=== step 0 ===
112122
...122
2.11.2
2..1..
....2.
1.1122
=== step 1 ===
.12..2
1.....
.11..2
.211..
.11..2
...122
=== step 2 ===
.1....
1.....
1..1..
1..11.
.1...2
..1122
=== step 3 ===
......
11....
11.11.
11111.
.1...2
..1122
=== step 4 ===
......
111...
....1.
.....2
1....2
..1122
=== step 5 ===
.1....
.1....
.1....
....22
...1.2
...122
=== step 6 ===
......
111...
......
....22
...1..
...1.2
=== step 7 ===
.1....
.1....
.1....
....2.
...1.2
....2.
=== step 8 ===
......
111...
......
....2.
...1.2
....2.
=== step 9 ===
.1....
.1....
.1....
....2.
...1.2
....2.
=== step 10 ===
......
111...
......
....2.
...1.2
....2.