在2018年的比赛中问题K袋鼠 难题袋鼠拼图要求参赛者为游戏构建一个操作序列。让我们先回顾一下这个问题的内容：拼图是一个网格�n行和�m列 1≤��≤201≤nm≤20并且有一些至少22袋鼠站在拼图中。玩家的目标是控制他们聚在一起。有些牢房里有一些墙袋鼠不能进入有墙的牢房。其他单元格为空。袋鼠可以从一个空牢房移动到相邻的空牢房方向有四个方向：上、下、左和右。保证袋鼠可以通过相邻的空细胞从任何空牢房

在2018年的比赛中，问题K，袋鼠拼图，要求参赛者为游戏构建一个操作序列。参赛者需要按照题目要求构建一个操作序列，使得袋鼠能够聚在一起。袋鼠可以通过按键盘上的按钮 U、D、L、R 来控制移动方向。参赛者Kotori使用了一个简单的随机算法来构建操作序列，但是这个解决方案被判定为正确答案。现在，在2020国际刑法典南京赛区竞赛中，要求参赛者构建一个输入数据来破解Kotori的解决方案。输入数据需要满足至少25%的要求。

具体要求如下：

• 输入数据为一个随机生成的字符串，长度为50000，每个字符在每个位置出现的概率相等，字符只包含UDLR四个方向。
• 输入数据需要满足以下条件：
  • 地图大小不超过20×20；
  • 输入数据中至少包含两个空单元格；
  • 所有空单元格都可以从任何空单元格开始访问；
  • 不允许由空单元格组成的循环。

输入格式：

• 无输入。

输出格式：

• 首先输出一行包含两个整数n和m，表示答案中地图的行数和列数。
• 然后输出n行，每行包含一个长度为m的二进制字符串，表示地图中的单元格状态，'1'表示空单元格，'0'表示墙壁。

注意：输出数据需要满足至少25%的要求。