#C14225. Sudoku Solution Validator

    ID: 43851 Type: Default 1000ms 256MiB

Sudoku Solution Validator

Sudoku Solution Validator

Given a string representation of a Sudoku board of length 81, determine if it is a valid configuration according to the standard Sudoku rules. Each character in the string is either a digit from 1 to 9 or a dot (.) representing an empty cell. A valid configuration means that every row, every column, and each of the 3x3 subgrids (blocks) does not contain any duplicate digits (ignoring empty cells).

The 3x3 subgrid structure can be represented by the formula \( board_{ij} \) for \( i, j = 1,2,\dots,9 \), where each subgrid comprises cells from three consecutive rows and three consecutive columns.

inputFormat

Input is provided via the standard input (stdin) as a single string containing exactly 81 characters. Each character is either a digit ('1'-'9') or a dot ('.') representing an empty cell.

outputFormat

The output should be printed to the standard output (stdout) as a single line containing either 'True' or 'False'. 'True' indicates that the provided Sudoku configuration is valid, and 'False' indicates that it is not.## sample

534678912672195348198342567859761423426853791713924856961537284287419635345286179
True