翻译

翻译： 题目描述： 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆，而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时，因为这个士兵必须把豌豆平均分给自己和他的k个兄弟，他所收集到的豌豆必须是k+1的倍数。请找到他可以收集到的最多豌豆，并确定他的操作序列。

规定士兵不能手动扔出豌豆，并且他必须捡起所到达的每一个格子的所有豌豆。

输入格式： 第一行三个整数n,m,k($2 <= n,m <= 100, 0 <= k <= 10)$ 行数、列数、士兵的兄弟们。 接下来一个$n \times m$的矩阵，每个元素均是0-9的整数（不空格），描述该格的豌豆。第一行被认为是最上一行，最后一行被认为是最下一行。

输出格式：

如果不能收集到k+1倍数的豌豆，输出-1. 否则，输出第一行一个整数，为最多豌豆数；第二行一个整数，为士兵开始移动的位置；第三行包括n-1个字母L 或 R，表示士兵的行动序列。

如果有多种收集到相同且是k+1倍数数量的豌豆，你可以任意输出一种方案。