#abc300b. [abc300_b]Same Map in the RPG World

[abc300_b]Same Map in the RPG World

给定两个大小为 H×WH \times W 的矩阵 AABB,问能否通过把矩阵 AA 循环右移 ss 次和循环下移 tt 次,使得 AABB 的每个元素都一样。

  • 下移规则:对于 j=1, 2, , W j=1,\ 2,\ \dots,\ W ,让 $ A_{1,j},\ A_{2,j},\ \dots,\ A_{H-1,\ j},\ A_{H,j} $ 分别等于 A2,j, A3,j, , AH,j, A1,j A_{2,j},\ A_{3,j},\ \dots,\ A_{H,j},\ A_{1,j}
  • 右移规则:对于 i=1, 2, , H i=1,\ 2,\ \dots,\ H ,让 Ai,1, Ai,2, , Ai,W1, Ai,W A_{i,1},\ A_{i,2},\ \dots,\ A_{i,W-1},\ A_{i,W} 分别等于 $ A_{i,\ 2},\ A_{i,\ 3},\ \dots,\ A_{i,W},\ A_{i,1} $。