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