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