#10. 困住魔王

困住魔王

背景

承接上文,魔王将来到CCNU,虽然他被英勇的保安拦住,没从正门进来,但也因此他愤怒了,决定用黑暗魔法降临于CCNU内部,可以肯定的是,伴随着他的降临和移动,会有可怕的事情发生,现在作为勇者的你要想办法困住魔王!

题目描述

CCNU为一个有 nmn*m 块区域的矩阵,每个区域有一个值代表这块区域的魔力值。

魔王能在这个矩阵内上下左右每次移动一格,前提是他的目标区域的魔力值和当前所在区域的魔力值相等。

你作为勇者,有魔法能改变单个区域的魔力值,将它除 22 并且向下取整(如 424→2 , 313→1 )。现在你得到了皇帝Soubai的强化,能无限次使用这个魔法。

但是现在,你不知道魔王降临的位置,即他可能出现在任一区域。请问你能在魔王降临前提前改变好CCNU每个区域的魔力值,使得魔王被困住,只能待在它降临的区域,来让损失最小化吗?

输入格式

第一行包含两个正整数 n,mn,m,分别表示矩阵的长度和宽度。 1n,m1031\leq n,m\leq 10^3

接下来 nn 行每行包含 mm 个正整数,表示每个区域的魔力值。保证每个区域的魔力值 xx 满足 1x10181\leq x\leq 10^{18}

输出格式

输出第一行为 “Yes” 或者 “No” (不含引号),表示是否能困住魔王,如果可以,接下来换行输出改变魔力值后的矩阵

Samples

2 2
18 9
18 7
Yes
4 9
18 7