#abc227h. [abc227_h]Eat Them All

[abc227_h]Eat Them All

现有一个 3×33\times 3 的矩阵,其中坐标为 (i,j)(i,j) 的格子里放着 ai,ja_{i,j} 个罐头。

现在 (1,1)(1,1) 位置有一只狐狸,它要吃罐头。每一步它会这样操作:

  • 吃掉当前格子上的一个罐头。
  • 向上下左右任意一个方向移动一格,不能不动也不能走出边界。

当它到达一个格子时没有罐头可吃,它就会停止移动。

问是否能满足下列要求:

  • 吃完所有罐头。
  • 最终停在 (1,1)(1,1)

如果不能,输出 NO;否则输出移动序列,上下左右分别用 UDLR 表示。

保证每个格子上初始罐头数量不超过 100100 个。