50 49
33 37 999995
43 27 999996
37 9 999993
1 27 999995
12 50 999996
10 47 999990
25 30 999993
31 27 999998
10 32 999990
47 39 999997
6 1 999996
41 48 1000000
11 47 999995
42 29 999993
34 4 999993
45 28 999997
2 35 999998
2 41 999990
41 28 999992
21 47 999993
34 10 999999
30 14 999995
34 6 999995
24 16 999991
12 18 999991
41 26 999997
28 49 999990
6 15 999999
5 36 999990
24 8 999995
32 19 999992
34 9 999991
21 13 999997
50 49 999997
42 48 999995
42 15 999992
30 8 999999
30 11 999992
40 36 999991
22 1 999993
3 35 999993
17 50 999992
23 22 999996
5 17 999991
28 38 999998
31 20 999995
3 44 999993
9 7 999998
30 46 999990
2
2 1 6
2 1 22