题目描述

给定由非负整数组成的

n \times n

的正方形矩阵，你需要寻找一条路径：

并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的0的结尾.

输入输出格式

第一行包含一个整数

n

(

2 \leq n \leq 100

)，

n

为矩阵的规模，接下来的

n

行包含矩阵的元素（不超过

10^9

的非负整数）.

第一行应包含最小尾0的个数，第二行打印出相应的路径（译注：D为下，R为右）