10
2 2
120 240
3 2
1 4
3 4
20 50 80 210
1 2 5 1
2 6 1 2
10 2 3 1
2 36
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 
1 1
1 1
10 3
100 200 60
1 2 3
2 4 6
1 1 1
1 3 5
4 4 9
6 2 1
1 3 1
9 10 11
7 2 1
1 3 4
2 2
180 180
1 1
1 1
6 3
120 120 120
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
4 2
347 13
1 2 3 4
4 3 2 1
1 2 2 1
1 4 5 10
4 12
5 10 15 20 25 30 35 40 45 50 55 30
1 1 2 2 3 3 4 4 5 5 6 6
6 6 5 5 4 4 3 3 2 2 1 1
1 1 1 2 1 1 1 1 1 2 2 1
1 3 3 7 1 3 3 7 1 3 3 7
5 2
1 359
1 1
2 1
5 1
10 1
20 1
