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