CF2B The least round way

题目描述

给定由非负整数组成的 $n\times n$ 的正方形矩阵,你需要寻找一条路径: + 以左上角为起点。 + 每次只能向右或向下走。 + 以右下角为终点。 + 如果我们把沿路遇到的数进行相乘,积应当以尽可能少的 $0$ 结尾。

输入格式

输出格式