普及⏱ 1000ms💾 256MB#P5026🏷️ 模拟

题目描述

给定一个 $9 \times 9$ 的数独盘面(由数字字符组成)。若盘面含 0(未填满)或存在 $1$ 到 $9$ 之外的字符,直接输出 INVALID;否则判断它是否满足数独规则:每一行、每一列、每个 $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
VALID