RandomWalk2/TestCase

Case 1

Input

5 5
0 0
22224444346
999

Output

11

2 1 1 1 1 
1 0 0 0 2 
0 0 0 0 1 
0 0 0 0 1 
0 0 0 0 1 

Case 2

Input

5 5
0 0
222224
999

Output

6

2 1 1 1 1 
1 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 

Case 3

Input

5 5
0 0
44444444444444444444
999

Output

20

5 0 0 0 0 
4 0 0 0 0 
4 0 0 0 0 
4 0 0 0 0 
4 0 0 0 0 

Case 4

Input

3 3
0 0
44220064
999

Output

8

1 1 1 
1 1 1 
1 1 1 

---

RandomWalk2