34444번 - Sudoku Verify 다국어

문제

A Sudoku puzzle is a number puzzle that is played on a 9ドル \times 9$ grid of cells. These cells are grouped into nine (9ドル$) non-overlapping 3ドル \times 3$ regions, for a total of nine (9ドル$) cells per region. The regions are shown outlined in bold on the figure on the right.

The initial state of the grid has some of the cells filled in (black in the figure on the right). The objective is to use logical inferences to fill in the rest of the board. But there are rules for how to fill out the remainder of the board. The rules are as follows:

• Along every column, every number between 1ドル$ and 9ドル$ (inclusive) must appear exactly once.
• Along every row, every number between 1ドル$ and 9ドル$ (inclusive) must appear exactly once.
• In each 3ドル \times 3$ region, every number between 1ドル$ and 9ドル$ (inclusive) must appear exactly once.

You are given a completed Sudoku puzzle. Determine whether it is valid.

입력

Each row of the filled out Sudoku puzzle corresponds to one line of input. The numbers of each row are separated by a single space. This encoding leads to an input with exactly nine (9ドル$) lines each of which contains exactly nine (9ドル$) numbers between 1ドル$ and 9ドル$ inclusive.

출력

If the Sudoku board is valid, output the text "VALID" (without the quotes).

If the Sudoku board is not valid, output the text "INVALID!" (without the quotes).

제한

노트