# 0 represents the blank square
# For all of the following instances, the goal state is

1 2 3
4 5 6
7 8 0


# Instance 1

6 4 2
5 7 1
0 8 3

# Instance 2

2 5 4
7 8 6
1 3 0

# Instance 3

0 7 6
2 5 3
1 4 8

# Instance 4

7 3 6
4 8 1
0 5 2

# Instance 5

2 1 8
4 0 7
3 5 6