2121 : 走了,盖上了,再见

时间限制:1 Sec 内存限制:256 MiB
提交:5 答案正确:1

提交 状态 讨论区

题目描述

生活不就是这样起起落落落落落落落落落落落落落落落落落落...

spring在大彻大悟之后,登上了五台山,祈求断掉红尘。

面见禅师,之后便立刻问禅师:“大师,我很爱我的女朋友,她也有很多优点,但是总有几个缺点让我非常讨厌,有什么什么方法能让她改变?”

禅师浅笑,答:“方法很简单,不过若想我教你,你需先下山为我找一张只有正面没有背面的纸回来。”

spring略一沉吟,掏出一个麦比乌斯环。大师正要赶走spring,只见spring大哭说道,我有麦比乌斯环又如何,那怕拥有全世界,也没有女朋友呀。

大师便安慰的说道:“我和我的猫都想要你,可惜我没有猫,更不要你”。

spring突然发觉世间万物真真假假,假假真真,猛然领悟师傅东渡出海采仙药留下的火柴数字游戏,醒悟原来真真假假的数字正是如此。火柴数字就是用火柴拼凑成的数字,数字0需要6根火柴,而数字1只需要2根,数字2需要5根,数字3需要5根,一共可以拼凑10个数字,而师傅留下的是一个n*n个火柴数字构成的矩阵。spring只能够隐约的记得师傅讲究的万物平衡,也就是每行每列的数值和都相同,师傅强调的真真假假,也正是火柴数目总体保证不变,可以进行两个数的调整来实现万物平衡,是将这两个数的火柴棒打乱重新组成两个数,这种操作最多只能实现一次。

输入

第一行为输入正整数n (1e2),以下n行,每行有n个数字(0~9),每个数字都代表一个有火柴拼凑成的数字。

输出

求能否实现矩阵的万物平衡,如果能输出YES,如果不能输出NO。

样例输入

复制
2
0 1
2 3
3
1 4 5
6 8 4
1 6 1

样例输出

复制
NO
YES

提示


			

来源