在很久很久以前，有一片广袤的森林。在广袤的森林里，居住着一个精灵小高。

小高是一个亦正亦邪的精灵，他既有把一片茂密的森林瞬间夷为平地的能力，也有把一片贫瘠的荒地变得郁郁葱葱的本领。

小高很淘气，他走到一个地方，看到这里好，就要把它变坏，看到这里坏，就会把它变好。但是小高又很乖，他总是顺着指路牌前进，从不乱跑。

有一天，森林里的小伙伴们集中到一起，想把自己的家园变得更加美好。他们想到了小高，只要好好设计指路牌，不就能让小高把森林变得美丽了么？

在本题中，森林以一个矩阵的形式给出，矩阵中每个元素为0或1，分别代表荒芜和茂密。小高从(0,0)点出发，也就是地图的最左上角（出发时不会反转这个点）。小伙伴们可以给小高设计一条线路，但是小高每走到一个点，都会将这个点的情况翻转。如果这个点是荒芜的，则把它变为茂密，反之亦然。可小高绝不会走出森林。小伙伴的目的是通过设计线路，使得森林中更多的地方变得茂密。

一个合理的线路是一个由若干lrud组成的string，分别代表向左、右、上、下行进一步。如rrdduld

矩阵的表达形式为，每行都以连续的1或0表示，每行之间有一个\n作为连接。如

111
000
111

上面的例子表示了如下的矩阵：

111
000
111

若按照rrdduld的方式走，矩阵在结束时会变为

100
010
100

在本题中，会有若干个森林需要恢复（即若干道题目）。每一道题目之间用一个单独的=行隔开。而提交的答案，每个答案之间用\n隔开。

一个合理的题为

111
000
111
=
1111
0000
1111

而其合理的对应答案为

ddrr
rrdd

判分标准为最后所有题目中，茂密部分（即1）的总数。当总数一致时，用的步数越少排名越高。

>> 正式题目链接 <<

请将链接中的题目答案复制到答题框中提交。