Description

syc最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把lg作为苦力拽来帮他检查。由于lg是搞基的，所以他就想写个程序来判断syc完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。 数独规则：拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。

Input

一个9*9个矩阵

每个为1到9的数字

Output

一个数字，1为构成数独，0为不构成数独

Samples

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

1