所爱隔山海，山海皆可平。

在一片巍峨耸立的高山中，住着一个精灵小高，小高很喜欢高山，可他讨厌大海。有一天，小高喜欢上了另一个精灵天天。可天天最讨厌的就是高山，天天喜欢大海。

小高是个无私的精灵，他决定为了天天把这一片高山填平。小高有个神奇的能力，就是每到一个地方，就可以把当地的海拔降低一些。可小高非常讨厌海，他是绝对不会去海平线以下的地方的。

在这个题目中，小高要从(0,0)点出发，小高每走到一个格子，这个格子的高度就会下降一个单位。在本题中，格子的高度是由a到z表示的。其中a代表海平面，而z是最高的山。

一个合法的地图是一个矩阵，每一行由\n分开，如：

bbc
bab
bbc

小高有四种移动方式，分别是上、下、左、右，对应着udlr。一个合法的走法应该由这四个字母组成一个string，如rrddl

在经过了这个走法之后，上图会变成

aab
baa
bab

注意，小高不可以走到海平面的点，即a标注的点。但是小高可以走到b点，然后b变成a，小高再继续走。

正式题目将有若干道，每道题由一个单独的只有=的行隔开。如

abb
bbb
ccb
=
bbc
bda
bbb

而提交的答案，每行对应一个题目，中间由\n隔开。如

rrdd
ddrr

评分标准为在小高降低的海拔总数（即小高行动的总步数）。

>> 正式题目链接 <<

请把答案写在下方的答题框下提交。