10
1 1 1 1 1 1 1 1 1 1
1 5 4 3 2 3 4 5 1 1
1 6 1 1 1 1 1 6 1 1
8 7 8 1 1 1 8 7 8 1
9 1 9 1 1 1 9 1 9 1
10 1 10 1 1 1 10 1 10 1
1 1 11 1 1 1 1 1 11 1
1 1 12 13 14 15 16 17 12 1
1 1 18 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1