#1227. 2231. Pku3868 Garbling Game

2231. Pku3868 Garbling Game

#2231. Pku3868 Garbling Game

题目描述

image

输入格式

输入文件的第一行为3个整数r, c, n. r, c(2<=r, c<=300)是初始矩阵的行数及列数, n (0<=n<10100)是Pavel进行操作的个数. 接下来的r-1行, 每行包含c-1个字符R, L或N, 代表G矩阵.

输出格式

输出r*c行, 每行一个整数. 在第i行输出数字i被Pavel写下的次数除以100000之后的余数.

样例

样例输入

4 5 6  

  

LRLR  

  

NLLR  

  

LNNL  

样例输出

2  

0  

0  

0  

0  

0  

2  

1  

1  

0  

0  

0  

0  

0  

0  

0  

0  

0  

0  

0  

数据范围与提示