一个矩阵是规则的当且仅当这个矩阵中从左上角到右下角的每一条对角线上的元素都相同，但是不同的对角线不必相同。给出一个矩阵，判断这个矩阵是否规则。

输入说明

第一行$n$和$m$，表示矩阵的长和宽。接下来$n$行，每行$m$个数字，表示矩阵相应位置上的元素。

输出说明

如果矩阵规则，输出1；否则输出0.

输入样例1

3 1
1
2
3

输出样例1

1

输入样例2

3 3
1 2 3
1 2 3
1 2 3

输出样例2

0

输入样例3

4 5
1 2 3 4 5
2 1 2 3 4
4 2 1 2 3
5 4 2 1 2

输出样例3

1

范围说明

• 对于50%的数据有：$1leq nleq 100, 1leq m leq 100$
• 对于100%的数据有：$1leq nleq 1000, 1leq mleq 1000$，$1leq $矩阵中的数字$leq 10000$

注意：对于$n imes m$的矩阵一共有$n + m - 1$条从左上角到右下角的对角线。