8
1 5 1 8 10 15 12
2 6 2 9 11 24 16 21
3 6 13 14 6 7 24 23
4 6 22 4 5 17 18 19
5 7 25 27 29 31 33 35 34
6 5 3 26 28 30 36
7 6 40 41 42 43 37 38 39
8 5 46 47 44 45 20