【题目描述】

给定一个 $9\times9$ 的整数矩阵，请验证它是否满足数独的要求。

一个合法的数独要求：

• 每一行都包含 $1$ 到 $9$ 的全部数字；
• 每一列都包含 $1$ 到 $9$ 的全部数字；
• 每个 $3\times3$ 的宫都包含 $1$ 到 $9$ 的全部数字。

【输入描述】

输入九行，每行九个整数，表示一个 $9\times9$ 的矩阵。

保证：

• 输入的每个数字都是 $1$ 到 $9$ 的整数。

【输出描述】

如果矩阵满足数独条件，输出 Valid；否则输出 Invalid。

【样例 1】

【样例 1 输入】

8 4 5 9 3 1 6 2 7
9 1 6 5 2 7 8 3 4
7 3 2 6 4 8 9 5 1
5 7 8 4 9 3 2 1 6
2 6 1 8 7 5 3 4 9
4 9 3 2 1 6 5 7 8
6 8 7 1 5 2 4 9 3
3 5 9 7 6 4 1 8 2
1 2 4 3 8 9 7 6 5

【样例 1 输出】

Valid

【样例 2】

【样例 2 输入】

1 1 1 2 2 2 3 3 3
4 4 4 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9
1 1 1 2 2 2 3 3 3
4 4 4 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9
1 1 1 2 2 2 3 3 3
4 4 4 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9

【样例 2 输出】

Invalid