普及⏱ 1000ms💾 256MB#P5026

题目描述

给定一个已填满的 $9 \times 9$ 数独盘面(数字 $1$$9$),判断它是否满足数独规则:每一行、每一列、每个 $3 \times 3$ 宫内数字 $1..9$ 各出现一次。

输入格式

$9$ 行,每行一个长度为 $9$ 的数字串。

输出格式

合法输出 VALID,否则 INVALID

数据范围

盘面恰为 $9 \times 9$ 数字

样例输入 #1
534678912
600195000
098000060
800060003
400803001
700020006
060000280
000419005
000080079
样例输出 #1
INVALID
样例输入 #2
534678912
672195348
198342567
859761423
426853791
713924856
961537284
287419635
345286179
样例输出 #2
INVALID