7
1 1 5
1 2 4
1 3 3
1 4 2
1 5 1
1 6 2
1 7 3
2 1 6
2 2 10
2 3 11
2 4  12
2 5 13
2 6 13
2 7 4
3 1 7
3 2 11
3 3 4
3 4 5
3 5 6
3 6 11
3 7 5
4 1 8
4 2 9
4 3 5
4 4 13
4 5 14
4 6 13
4 7 6
5 1 9
5 2 9
5 3 6
5 4 12
5 5 8
5 6 9
5 7 7
6 1 9 
6 2 10
6 3 7
6 4 11
6 5 10
6 6 8
6 7 7
7 1 9
7 2 9
7 3 8
7 4 7
7 5 6
7 6 5
7 7 6
2 2
6 5