当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
Square raster image is represented by an array of N × N pixels. A texture tile is a square image in which the first row is equal to the last one, and the first column is equal to the last one. This property is valuable when covering the surface of graphics object with repeating copies of texture, because it allows "seamless" transitions between tiles.
Your program must, given an image, find its largest subimage which is a texture tile.
Input file contains integer N followed by N2 numbers ci, j — pixel values.
Constraints
1 ≤ N ≤ 370, 0 ≤ ci, j ≤ 255.
Output file must contain numbers p q m — coordinates of top left corner and size of the largest texture tile. If several solutions exist, output any of them.
Sample input 1 2 0 0 2 3 Sample input 2 4 1 0 0 0 1 2 5 2 1 0 0 0 4 4 4 4
Sample output 1 1 1 1 Sample output 2 1 2 3
| 时间上限 | 内存上限 |
| 2000 | 65536 |