小红正在玩一个战争棋盘，k 支军队，每个军队属于不同势力，每回合，小红可以任选一个军队按“上、下、左、右”四种方向中的一种移动一个方格，会出现以下4种情况：。b，我们认为满足以下两个条件中的一种时，b 的那个字母更大。
小红正在玩一个战争棋盘。 棋盘可以视为一个 n n 行 m m 列的矩阵。小红初始往棋盘上投放了 k k 支军队，每个军队属于不同势力。每回合，小红可以任选一个军队按“上、下、左、右”四种方向中的一种移动一个方格，会出现以下4种情况： 1.当这个军队移动到一个未被任何势力占领的格子，则军队移动成功，并将其占领。 2.当这个军队移动到自己势力的格子，此时军队移动成功。 3.若这个军队将移出地图的边界，将移动失败。该军队原地不动。 4.若这个军队将移动到另外一个势力的格子，那么两个势力将发生冲突，拥有较多领土的势力将获胜，并占领对方所有领土，消灭对方的军队。特殊的，若两个冲突的势力领土数量相等，那么势力名字的字典序较大者获胜。如果进攻方获胜，则进攻方移动成功。如果防守方获胜，那么防守方的军队保持原来的位置。 请你在每次移动操作后输出当前操作的结果。 ps：若投放军队的时候有两个或多个军队在同一格子，则直接发生冲突，名字字典序最大的那个势力存活，其他势力消亡。 对于字符串 a a 和 b b，我们认为满足以下两个条件中的一种时， a a 的 字典序大于 b b： 1. b b 是 a a 的一个前缀，且 a a 和 b b 不相等。 2. 对于 a a 和 b b中出现的第一个不同的字母， a a 的那个字母的 ascii 值比 b b 的那个字母更大。
（图片来源网络，侵删）
