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