题目描述

1.游戏规则

在边长为n的六边形盘面上，有很多数，你需要分析各个数的质因数，从最下面一个格子走到最上一个格子

输入格式

第一行是n，

第2到n行，每行m个数据。表示目标图形（翻转了90度）

输出格式

一行2个数，即移动到的方格。（使经过数字最少，如果相同则输出经过数字的和最少的）

5
        308 454 219 304 248
      271 416 473 291 361 392 
    286 330 875 175 367 472 266
  434 432 164 621 316 269 450 484
54 332 103 328 300 494 391 115 413
  244 376 370 131 356 426 495 74
    215 409 235 457 401 346 290
      625 317 459 321 513 265
        427 112 172 364 131

54->244
244->625
625->513
513->300
300->308
308->875
875->472
472->74
74->413

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^3$，