=== step 0 ===
..2
2.1
1..
=== step 1 ===
.2.
...
.2.
=== step 2 ===
...
...
...
=== step 3 ===
...
...
...