#A00005. 移星掠形

移星掠形

题目描述

1.游戏规则

有一个m*n的盘面上,给出目标图形和现有图形,将现有图形变换成目标图形,移动时该行或该列所有图形全部移动一格,最后一个图形自动补在第一个

输入格式

第1行是m和n,中间用空格隔开

第2行到第n+1行,每行m个数据。表示每列的现有图形

第n+2行到第2n+1行,每行m个数据。表示每列的目标图形

输出格式

多行数,表示需要操作的行和列

(“<”表示把一行往左,“>”表示把一行向右,

“+”表示把一列向上,“-”表示把一列向下,

默认先操作行,后操作列,

操作行先操作上面,操作列先操作左边,

总的操作次数应当最少)

2 2
1 2
1 2
2 1
2 1
1>
2>

输入数据 2

3 3
0 0 0
0 0 0
0 1 1
1 1 0
0 0 0
0 0 0

输出数据 2

3<
1-
2-

数据规模与约定

对于 100%100\% 的数据,1n2×1031\le n\le 2\times 10^31m2×1031\le m\le 2\times 10^3。。