10 1000
3 2
3 4
3 5
1 9 9
2 7
1 4 7
1 4 5
3 10
3 10
2 8
3 7
2 2
1 4 7
3 9
2 3
1 4 5
2 7
1 5 5
3 4
1 8 9
3 10
2 7
1 8 8
1 5 5
1 4 5
2 6
1 5 5
1 3 3
2 9
3 8
3 3
1 4 7
1 4 5
3 10
1 1 1
1 4 7
2 3
3 8
3 10
3 7
3 8
1 6 6
2 1
3 1
1 7 7
1 6 7
2 3
3 9
2 6
1 8 9
3 7
2 2
3 10
3 1
3 6
2 3
1 2 2
1 4 7
3 6
1 8 9
1 4 7
2 1
1 4 7
1 5 5
1 4 7
3 4
3 2
2 4
3 3
1 8 8
3 5
2 3
1 4 7
2 10
1 2 3
2 1
2 7
1 5 5
3 1
3 5
1 2 3
3 8
2 2
3 7
3 5
1 4 7
2 10
1 4 7
2 4
3 4
2 8
2 5
3 7
3 10
1 4 7
1 4 5
3 8
1 6 7
1 2 3
2 4
3 4
1 4 7
3 10
2 6
2 1
1 9 9
3 4
2 5
3 9
3 2
1 3 3
3 8
3 8
3 2
3 10
3 3
2 4
1 4 7
2 5
2 5
2 5
3 10
1 4 7
2 9
3 2
1 2 3
3 2
3 7
1 4 5
3 7
2 8
2 6
1 8 9
3 3
2 4
2 9
3 8
1 2 3
3 6
3 2
3 8
1 4 7
3 9
2 7
1 4 7
3 8
3 9
1 8 9
1 4 7
3 5
1 4 7
2 9
1 4 7
1 4 7
3 6
1 4 7
3 8
3 2
1 4 7
3 1
1 6 7
3 8
1 4 7
1 9 9
1 6 7
2 10
3 3
1 6 7
1 4 7
2 4
2 2
3 1
1 8 9
3 3
2 2
2 6
3 4
3 4
2 6
3 3
2 4
2 2
2 7
3 3
2 9
3 3
1 1 1
2 9
1 6 7
3 4
2 3
1 4 7
2 1
1 4 7
1 6 7
1 4 5
1 1 1
1 4 5
1 5 5
3 5
2 2
2 6
1 6 7
3 8
3 8
3 7
2 5
2 9
2 9
2 4
1 4 7
3 4
2 2
3 8
1 4 5
1 4 7
3 2
3 3
2 2
2 6
3 5
2 4
2 9
3 5
1 4 7
2 3
3 5
3 7
2 10
3 2
3 10
2 3
2 9
3 6
2 1
1 5 5
2 4
3 5
1 4 7
2 1
2 9
3 9
2 8
2 1
3 10
2 5
3 7
1 3 3
3 2
3 1
3 8
1 2 2
3 5
2 9
1 4 7
3 4
3 2
1 2 2
3 10
1 2 3
1 8 8
1 6 7
2 7
3 8
1 1 1
2 1
3 4
3 2
3 7
1 4 7
3 2
2 4
2 3
3 3
3 7
1 4 4
2 9
3 9
2 6
1 2 2
3 5
2 8
1 8 8
2 3
3 7
2 6
3 9
1 2 3
2 10
1 4 7
3 4
2 5
3 8
2 9
2 7
2 4
2 1
3 6
3 8
1 4 7
3 2
2 4
1 4 7
3 10
2 4
1 6 7
3 1
2 6
2 7
3 1
2 3
2 8
3 6
3 9
1 4 7
1 4 7
2 7
1 6 6
2 7
1 3 3
1 4 7
2 10
3 4
2 7
1 4 7
3 9
3 7
2 9
1 4 7
1 4 7
3 7
1 4 5
3 1
2 3
2 9
1 4 7
2 5
1 8 8
2 8
3 9
2 6
2 10
3 8
2 9
2 9
2 5
3 8
1 4 7
1 4 7
2 6
2 6
2 8
2 8
2 4
2 1
2 6
3 6
1 4 7
3 10
3 1
1 8 9
2 8
2 4
1 4 7
3 4
2 5
1 8 9
2 1
3 4
1 6 7
3 6
1 6 7
1 4 7
1 4 7
3 10
2 2
3 1
3 9
2 5
2 7
1 6 6
3 4
2 2
1 8 9
3 2
1 4 7
1 2 3
2 4
2 6
2 4
1 1 1
1 4 7
3 4
2 1
1 8 9
3 10
3 3
1 2 3
1 4 7
1 4 5
2 3
2 7
1 1 1
1 4 4
1 2 2
1 8 9
2 7
2 3
1 4 5
2 2
1 4 4
2 9
2 4
3 2
2 7
1 4 7
1 4 7
3 5
1 3 3
1 6 6
1 3 3
1 4 5
2 2
3 6
3 7
1 5 5
3 8
2 6
1 1 1
3 3
1 6 7
1 4 7
2 1
2 2
2 2
1 8 8
3 1
3 1
1 4 7
2 9
3 5
3 3
1 6 7
1 8 9
2 10
3 7
1 8 9
2 10
1 2 3
1 4 7
1 6 6
1 4 7
3 4
2 10
1 4 7
3 1
1 6 7
1 4 7
1 8 9
2 7
2 9
3 8
1 7 7
1 4 4
1 1 1
2 8
2 8
3 5
1 8 9
1 4 5
3 6
1 4 5
3 5
1 6 6
2 5
2 4
1 4 5
1 5 5
1 7 7
3 3
1 4 7
1 2 3
1 2 2
2 3
3 8
1 4 5
2 7
3 9
1 6 7
1 4 7
1 4 5
1 3 3
3 4
1 4 7
3 8
2 5
1 4 4
1 4 7
2 1
1 6 7
1 1 1
3 8
2 3
3 1
2 10
3 7
1 4 5
2 6
3 8
3 8
2 9
1 6 7
3 5
3 3
2 2
3 6
1 1 1
3 5
2 5
2 9
1 5 5
1 1 1
3 10
2 7
1 4 7
3 7
3 1
2 5
1 6 7
2 3
2 1
3 4
2 2
2 1
3 5
2 7
1 2 3
2 5
3 5
2 5
3 8
1 2 3
3 1
1 4 7
3 9
1 4 7
2 4
1 4 5
2 6
1 4 7
1 4 7
2 5
2 4
2 4
1 4 7
1 4 7
1 4 7
2 3
2 1
3 8
2 10
1 6 7
3 7
2 7
1 4 7
1 4 7
2 5
3 10
1 3 3
3 4
2 9
3 3
2 2
2 8
3 6
2 9
3 4
2 8
1 8 9
2 4
2 5
3 4
1 6 7
1 4 5
2 10
1 6 7
3 10
3 6
2 6
1 4 7
3 5
2 9
2 3
3 5
2 2
3 3
1 4 7
3 7
3 4
1 8 9
3 1
3 4
1 8 9
3 8
3 5
3 4
1 6 7
1 4 5
2 5
1 4 4
1 6 7
3 6
1 4 5
1 4 7
2 9
3 3
2 8
2 1
1 4 7
1 6 7
2 2
3 9
3 10
1 4 7
2 4
2 4
3 4
2 1
3 2
2 2
3 10
2 10
3 1
1 4 5
3 10
3 2
1 8 8
1 4 7
2 5
3 9
1 4 7
3 4
3 4
1 8 9
3 8
3 2
2 10
2 9
2 1
1 4 7
2 10
1 8 8
3 3
3 1
3 3
3 5
1 6 7
3 9
3 5
3 2
2 8
2 3
3 6
3 9
3 8
2 7
2 3
2 6
1 8 8
1 9 9
3 4
1 4 7
3 7
2 10
1 8 9
2 10
3 10
3 9
2 8
1 5 5
2 6
1 4 7
1 1 1
3 9
3 4
2 9
1 4 7
3 8
1 9 9
1 4 7
1 6 6
1 6 7
3 1
2 10
3 3
2 6
1 6 7
2 6
3 7
3 8
2 5
3 4
1 4 7
3 10
2 2
2 8
2 4
1 4 7
2 8
2 9
2 3
2 7
1 5 5
1 4 7
3 5
2 8
3 4
1 9 9
1 5 5
3 8
3 10
2 10
1 8 9
1 6 7
3 5
3 10
1 7 7
2 5
2 7
2 2
2 9
2 5
2 1
3 6
3 7
2 6
3 10
3 9
3 6
1 6 7
3 1
1 2 3
3 1
3 5
1 9 9
1 4 5
2 7
3 7
2 8
1 5 5
1 4 4
1 4 7
2 9
1 6 7
2 1
1 9 9
3 5
2 3
2 8
2 3
1 3 3
2 8
1 2 2
2 8
1 1 1
3 10
3 9
3 2
2 10
3 5
2 1
2 3
3 2
2 3
2 7
1 4 7
1 3 3
1 8 9
3 3
1 8 8
2 5
3 9
3 8
2 7
1 8 8
3 1
1 4 7
2 1
1 8 9
1 5 5
3 10
3 4
1 2 3
3 8
2 10
3 3
2 2
2 8
2 7
3 6
1 7 7
3 2
2 7
1 2 2
3 4
3 5
2 2
1 9 9
2 4
1 9 9
1 2 3
2 10
2 1
2 7
1 2 2
2 7
2 7
3 3
1 4 7
3 5
2 8
2 9
2 4
2 9
3 9
2 9
1 4 5
1 1 1
2 7
1 4 7
3 5
1 8 8
2 2
3 6
2 4
3 10
2 8
3 3
1 2 3
3 7
2 1
1 4 7
2 8
2 10
3 7
3 9
1 6 7
2 7
3 2
1 4 7
3 4
1 8 9
3 10
2 8
3 2
2 7
2 5
3 7
2 9
2 9
2 8
2 8
3 5
3 8
3 6
2 5
2 4
2 4
2 2
1 8 9
2 7
1 2 3
2 2
3 1
3 7
1 8 9
2 4
1 5 5
3 4
2 6
1 2 3
3 3
2 1
2 2
3 10
2 2
3 10
3 9
1 7 7
3 1
3 2
3 8
2 3
2 5
3 9
1 8 8
1 4 7
1 4 5
2 4
2 5
3 9
1 4 7
1 2 3
3 7
3 1
2 4
2 10
2 6
2 10
3 7
2 2
3 8
1 5 5
3 2
2 10
2 7
1 6 7
3 7
2 4
1 4 7
3 6
2 10
1 1 1
2 6
3 9
2 9
2 4
2 2
2 3
3 3
1 6 7
2 3
3 8
2 6
2 8
3 2
3 3
1 8 8
1 1 1
3 8
1 2 3
1 2 3
2 5
3 1
2 7
2 10
3 1
1 6 7
2 9
1 4 7
2 6
3 9
1 3 3
3 3
1 6 6
3 7
1 4 7
2 7
3 3
3 8
1 2 2
1 4 7
2 2
2 9
2 2
3 2
1 6 7
2 7
2 4
3 6
1 2 2
1 2 3
2 9
3 9
3 6
3 7
3 7
3 2
3 9
2 10
1 4 7
2 9
3 1
1 7 7
1 4 5
1 6 7
1 2 3
3 1
1 3 3
1 1 1
3 10
1 4 7
3 6
2 10
3 3
3 2
3 9
1 4 7
3 8
3 3
