XWW 是个影响力很大的人,他有很多的追随者。这些追随者都想要加入 XWW 教成为 XWW 的教徒。但是这并不容易,需要通过 XWW 的考核。
XWW 给你出了这么一个难题:XWW 给你一个 的正实数矩阵 ,满足 XWW 性。
称一个 的矩阵满足 XWW 性当且仅当:
- 矩阵中每行的最后一个元素等于该行前 个数的和
- 矩阵中每列的最后一个元素等于该列前 个数的和
现在你要给 中的数进行取整操作(可以是上取整或者下取整),使得最后的 矩阵仍然满足 XWW 性。同时 XWW 还要求 中的元素之和尽量大。