10
10 2 2
2 2
4 5
8 1
7 3
5 4 1
3 8
1 2
3 7
12 1
2 4
10 10 10
3 2
2 9
1 10
1 8
1 7
1 6
1 1
1 3
1 4
1 5
1 9
1 8
1 7
1 12
1 11
1 13
1 1
17 1
3 100
1 101
1 10 1
4 7
1 6
1 5
1 12
1 9
1 8
1 16
1 4
1 2
1 9
1 1
10 1 1
7 18
2 1000
10 1 1
8 27
3 28
7 8 1
2 8
3 9
2 7
2 12
10 1
5 15
4 13
1 17
3 1000
10 3 10
1 999
1 993
1 1000
1 991
1 994
1 995
1 996
1 997
1 998
1 992
1 997
12 996
8 995
6 10 1
8 15
2 13
6 20
4 22
9 19
12 18
3 23
2 514
1 1000
9 16
10 15
1 1 1
1000 17
1000 18
