{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e《喂,出来!》\u003c/p\u003e\n\u003cp\u003e当雯雯姐看到这个委托的时候,以为和往常一样只要抓住两次盗宝鼬就好。但是流浪者怕她太无聊,给她的每一个洞里都放了一只盗宝鼬。雯雯姐实在是太懒啦,她希望从一个洞里把所有的盗宝鼬都抓出来,所以她希望你能帮她把所有的盗宝鼬赶到同一个洞里。\u003c/p\u003e\n\u003cp\u003e任务地点由一个n × m的网格组成,有些格子是没有洞的,盗宝鼬不能进入这些单元格。在其他的有洞的单元格里,盗宝鼬可以向上,下,左,右移动,保证每一只盗宝鼬可以从一个洞移动到相邻的另一个洞。由于任务旁边都是实打实的沙漠,盗宝鼬不可能从网格的边缘离开或凭空消失。同时,这些洞中没有环,也就是说,一只盗宝鼬不可能从一个洞里经过若干个不同的洞回到原来的洞。一开始,每个洞里都有一只盗宝鼬,你可以通过编写一段字符串来控制这些盗宝鼬。\u003c/p\u003e\n\u003cp\u003e所有的盗宝鼬会根据你输入的字符同时移动:\u003c/p\u003e\n\u003cp\u003e假如你输入字符$$$U$$$,如果这只盗宝鼬所在的洞的上面也是一个洞,那么它会移动到上面的洞,反之它会原地不动\u003c/p\u003e\n\u003cp\u003e假如你输入字符$$$D$$$,如果这只盗宝鼬所在的洞的下面也是一个洞,那么它会移动到下面的洞,反之它会原地不动。\u003c/p\u003e\n\u003cp\u003e假如你输入字符$$$L$$$,如果这只盗宝鼬所在的洞的左边也是一个洞,那么它会移动到左边的洞,反之它会原地不动。\u003c/p\u003e\n\u003cp\u003e假如你输入字符$$$R$$$,如果这只盗宝鼬所在的洞的右边也是一个洞,那么它会移动到右边的洞,反之它会原地不动。\u003c/p\u003e\n\u003cp\u003e你最多可以输入50000个字符,如果50000步后仍然有两只盗宝鼬在不同的洞里,你将被雯雯姐罚吃雷电将军做的料理。\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含两个整数n和m(1≤n, m≤20),即任务地点的高度和宽度,\n分别。接下来的n行每一行都包含一个长度为m的(0,1)-字符串,表示洞的分布。如果\n第i+1行的第j个字符为1,那么第i行和第j列的单元格为一个洞;否则\n(即为0),则对应的单元格是实心的,无法进入。"}},{"title":"Output","value":{"format":"HTML","content":"输出一个由U, D, L, R组成的字符串,这样所有的盗宝鼬在操作后都会聚集在一起\n按照这个字符串的顺序。字符串的长度不应超过50000。有很多种可能的答案,输出任意一种即可。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1111\n1001\n1001\n1110\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eLLUUURRRDD\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 15\n111111111111111\n101010101010101\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eULLLLLLLLLLLLLL\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}