题目描述

相信大家都玩过“九宫格”这个游戏！下面我就再简述一下规则，在一个9*9的网格中填数字1~9，只要使得1~9这9个数字在每行和每列出现且仅出现一次即可。现给出一个这样的9*9矩阵，判断它是否满足上述规则,并求两条对角线和。

输入要求

输入一个9*9数的矩阵。

输出要求

输出有两行。第一行：如果输入的矩阵满足所述规则，输出YES；否则输出NO。第二行：两条对角线的和，大的在前面。

输入样例

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

输出样例

NO
45 45

提示

来源