20007. 合法數獨

Task Description

給定一個 9×9 的整數矩陣，代表一個部分填寫的數獨棋盤
數獨的合法性必須符合以下三個條件：
 1. 每一列中的數字 1–9 不能重複出現
 2. 每一行中的數字 1–9 不能重複出現
 3. 每一宮(粗黑線圍起來的 3×3 的小方格)中的數字 1–9 不能重複出現
如果整個棋盤目前的狀態符合上述條件，則輸出 true；否則輸出 false

注意：

• 數字 0 代表空格（未填）
• 不需要檢查是否能解出完整數獨，只需檢查目前狀態是否有效



Input Format

輸入包含 9 行，每行有 9 個整數（以空白分隔）
整數範圍：0 ~ 9（0 表示空格）

Output Format

輸出為一個字串
若數獨合法，輸出 True（大小寫需一樣）
否則輸出 False

Sample Input

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

Sample Output

1
True