Input:
[[0 0 0 0 0 5 0 0 0]
 [0 5 0 0 0 5 0 0 0]
 [0 5 0 0 0 5 0 0 0]
 [0 5 0 5 0 5 0 0 0]
 [0 5 0 5 0 5 0 0 0]
 [0 5 0 5 0 5 0 0 0]
 [0 5 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]]

Output:
[[0 0 0 0 0 1 0 0 0]
 [0 2 0 0 0 1 0 0 0]
 [0 2 0 0 0 1 0 0 0]
 [0 2 0 3 0 1 0 0 0]
 [0 2 0 3 0 1 0 0 0]
 [0 2 0 3 0 1 0 0 0]
 [0 2 0 3 0 1 0 4 0]
 [0 2 0 3 0 1 0 4 0]
 [0 2 0 3 0 1 0 4 0]]

Input:
[[0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 5 0]
 [0 0 0 0 0 0 0 5 0]
 [0 0 0 0 0 0 0 5 0]
 [0 0 0 5 0 0 0 5 0]
 [0 0 0 5 0 5 0 5 0]
 [0 0 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]]

Output:
[[0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 1 0]
 [0 0 0 0 0 0 0 1 0]
 [0 0 0 0 0 0 0 1 0]
 [0 0 0 2 0 0 0 1 0]
 [0 0 0 2 0 3 0 1 0]
 [0 0 0 2 0 3 0 1 0]
 [0 4 0 2 0 3 0 1 0]
 [0 4 0 2 0 3 0 1 0]]

Test input:
[[0 0 0 0 0 0 0 0 0]
 [0 5 0 0 0 0 0 0 0]
 [0 5 0 0 0 5 0 0 0]
 [0 5 0 0 0 5 0 0 0]
 [0 5 0 0 0 5 0 5 0]
 [0 5 0 0 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]
 [0 5 0 5 0 5 0 5 0]]

Output:
[[0 0 0 0 0 0 0 0 0]
 [0 1 0 0 0 0 0 0 0]
 [0 1 0 0 0 2 0 0 0]
 [0 1 0 0 0 2 0 0 0]
 [0 1 0 0 0 2 0 3 0]
 [0 1 0 0 0 2 0 3 0]
 [0 1 0 4 0 2 0 3 0]
 [0 1 0 4 0 2 0 3 0]
 [0 1 0 4 0 2 0 3 0]]

###

Input:
[[0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 8 8 8 8 8 8 8 8 8 8 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0 8 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 8 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0]
 [8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 8 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 8 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 0 8 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 8 0 0 0 0 0 8 8 8 8 8 8 8 8 8 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 8 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

Output:
[[3 3 3 3 3 3 3 3 3 3 8 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 8 3 3 3 3 3 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 8 3 3 3 3 3 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 3 3 3 8 3 3 3 3 3 8 3 3 3 3 3 3]
 [3 3 3 8 8 8 8 8 8 8 8 8 8 3 3 3 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 2 2 2 8 3 3 3 3 3 8 3 3 3 8 3 3]
 [3 3 3 3 3 3 8 2 2 2 8 3 3 3 3 3 8 3 3 3 8 3 3]
 [3 3 3 3 3 3 8 2 2 2 8 3 3 3 3 3 8 3 3 3 8 3 3]
 [3 3 3 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 3]
 [3 3 3 3 3 3 8 2 2 2 8 2 2 2 2 2 8 3 3 3 8 3 3]
 [3 3 3 3 3 3 8 2 2 2 8 2 2 2 2 2 8 3 3 3 8 3 3]
 [3 3 3 3 3 3 8 2 2 2 2 2 2 2 2 2 8 3 3 3 8 3 3]
 [3 3 3 3 3 3 8 2 2 2 2 2 2 2 2 2 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 2 2 2 2 2 2 2 2 2 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 2 2 2 2 2 2 2 2 2 8 3 3 3 3 3 3]
 [8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 3 3 3 3 3]
 [3 3 3 3 3 3 8 3 3 3 3 3 3 8 2 2 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 3 3 3 3 3 3 8 2 2 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 3 3 3 3 3 3 8 2 2 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 8 3 3 3 3 3 8 8 8 8 8 8 8 8 8 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 8 3 3 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 8 3 3 8 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]]

Input:
[[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

Output:
[[3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1]
 [3 3 3 3 1 2 2 2 2 2 1 2 2 2 2 2 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 2 2 2 2 2 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 2 2 2 2 2 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 2 2 2 2 2 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 1 1 1 1 1 1 1 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 1 3 3 3 3 3 1 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]]

Input:
[[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 4 4 4 4 4 4 4 4 4 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 4 4 4 4 4 4 4 4 4]
 [0 4 4 4 4 4 4 4 4 4 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 4 0 0]
 [0 0 0 0 4 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

Output:
[[3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3]
 [3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 4 4 4 4 4 4 4 4 4 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 2 2 2 2 2 2 4 3 3 3 3 3 3 3]
 [3 3 3 3 4 2 2 4 2 2 2 2 2 4 3 3 3 3 4 3 3]
 [3 3 3 3 4 2 2 4 2 2 2 2 2 4 3 3 3 3 4 3 3]
 [3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3]
 [3 3 3 3 4 2 2 4 3 3 3 3 3 4 2 2 2 2 4 3 3]
 [3 3 3 3 4 2 2 4 3 3 3 3 3 4 2 2 2 2 4 3 3]
 [3 3 3 3 4 2 2 4 3 3 3 3 4 4 4 4 4 4 4 4 4]
 [3 4 4 4 4 4 4 4 4 4 3 3 3 4 3 3 3 3 4 3 3]
 [3 3 3 3 4 3 3 4 3 3 3 3 3 4 3 3 3 3 4 3 3]
 [3 3 3 3 4 3 3 4 3 3 3 3 3 4 3 3 3 3 4 3 3]
 [3 3 3 3 4 3 3 4 3 3 3 3 3 4 3 3 3 3 3 3 3]
 [3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]]

Test input:
[[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 7 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 7 7 7 7 7 7 7 7 7 0 0 0 0]
 [0 0 0 7 7 7 7 7 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]]

Output:
[[3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 7 3 3 3 3 7 3 3 3 3 3 7 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 7 3 3 3 3 7 3 3 3 3 3 7 3 3]
 [3 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 2 2 2 2 2 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 2 2 2 2 2 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 2 2 2 2 2 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 2 2 2 2 2 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 3 3 3 3 3 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 7 2 2 2 2 7 3 3 3 3 3 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 2 2 2 2 2 7 3 3 3 3 3 7 3 3]
 [3 3 3 3 3 7 2 2 2 2 2 2 2 2 2 2 7 3 3 3 3 3 3 3 3]
 [3 3 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 7 7 7 7 7 7 7 7 7 3 3 3 3]
 [3 3 3 7 7 7 7 7 3 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]
 [3 3 3 3 3 7 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3]]

###

Input:
[[1 1 3 2 1 1 3 2]
 [1 1 3 3 1 1 3 3]
 [3 3 1 1 3 3 1 1]
 [2 3 1 1 2 3 1 1]]

Output:
[[1 1 3 2]
 [1 1 3 3]
 [3 3 1 1]
 [2 3 1 1]]

Input:
[[4 4 4 4 4 4]
 [6 4 8 6 4 8]
 [6 6 8 6 6 8]]

Output:
[[4 4 4]
 [6 4 8]
 [6 6 8]]

Input:
[[2 3]
 [3 2]
 [4 4]
 [2 3]
 [3 2]
 [4 4]]

Output:
[[2 3]
 [3 2]
 [4 4]]

Test input:
[[5 4 5]
 [4 5 4]
 [6 6 4]
 [2 6 2]
 [5 4 5]
 [4 5 4]
 [6 6 4]
 [2 6 2]]

Output:
[[5 4 5]
 [4 5 4]
 [6 6 4]
 [2 6 2]]

###

Input:
[[0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 3 3 0 0 0 0 0 0]
 [0 0 3 3 0 0 0 0 0 0]
 [0 0 0 0 3 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Output:
[[0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 3 3 0 0 0 0 0 0]
 [0 0 3 3 0 0 0 0 0 0]
 [0 0 0 0 3 0 0 0 0 0]
 [0 0 0 0 0 3 0 0 0 0]
 [0 0 0 0 0 0 3 0 0 0]
 [0 0 0 0 0 0 0 3 0 0]
 [0 0 0 0 0 0 0 0 3 0]
 [0 0 0 0 0 0 0 0 0 3]]

Input:
[[0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 4 0 0 0]
 [0 0 0 0 4 4 0 0 0 0]
 [0 0 0 0 4 4 0 0 0 0]
 [0 0 0 0 0 0 4 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Output:
[[0 0 0 0 0 0 0 4 0 0]
 [0 0 0 0 0 0 4 0 0 0]
 [0 0 0 0 4 4 0 0 0 0]
 [0 0 0 0 4 4 0 0 0 0]
 [0 0 0 0 0 0 4 0 0 0]
 [0 0 0 0 0 0 0 4 0 0]
 [0 0 0 0 0 0 0 0 4 0]
 [0 0 0 0 0 0 0 0 0 4]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Input:
[[0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 7 0 0 0]
 [0 0 0 0 7 7 0 0 0 0]
 [0 0 0 0 7 7 0 0 0 0]
 [0 0 0 7 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Output:
[[0 0 0 0 0 0 0 0 7 0]
 [0 0 0 0 0 0 0 7 0 0]
 [0 0 0 0 0 0 7 0 0 0]
 [0 0 0 0 7 7 0 0 0 0]
 [0 0 0 0 7 7 0 0 0 0]
 [0 0 0 7 0 0 0 0 0 0]
 [0 0 7 0 0 0 0 0 0 0]
 [0 7 0 0 0 0 0 0 0 0]
 [7 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Test input:
[[0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 8 0 0 0 0]
 [0 0 0 8 8 0 0 0 0 0]
 [0 0 0 8 8 0 0 0 0 0]
 [0 0 8 0 0 8 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0]]

Output:
[[0 0 0 0 0 0 0 0 8 0]
 [0 0 0 0 0 0 0 8 0 0]
 [0 0 0 0 0 0 8 0 0 0]
 [0 0 0 0 0 8 0 0 0 0]
 [0 0 0 8 8 0 0 0 0 0]
 [0 0 0 8 8 0 0 0 0 0]
 [0 0 8 0 0 8 0 0 0 0]
 [0 8 0 0 0 0 8 0 0 0]
 [8 0 0 0 0 0 0 8 0 0]
 [0 0 0 0 0 0 0 0 8 0]]

###

Input:
[[1 1 0]
 [1 1 1]
 [0 0 0]]

Output:
[[1 1 0]
 [1 1 1]
 [0 0 0]
 [0 0 0]
 [1 1 1]
 [1 1 0]]

Input:
[[0 0 0]
 [1 0 1]
 [1 1 0]]

Output:
[[0 0 0]
 [1 0 1]
 [1 1 0]
 [1 1 0]
 [1 0 1]
 [0 0 0]]

Input:
[[0 0 0]
 [0 0 1]
 [0 0 1]]

Output:
[[0 0 0]
 [0 0 1]
 [0 0 1]
 [0 0 1]
 [0 0 1]
 [0 0 0]]

Test input:
[[0 0 0]
 [0 0 1]
 [1 0 0]]

Output:
[[0 0 0]
 [0 0 1]
 [1 0 0]
 [1 0 0]
 [0 0 1]
 [0 0 0]]

###
