100 107 -2000
1 30 1457641
1 35 2005912
22 1 1963871
57 22 2653773
22 57 2392898
35 52 2041738
54 35 2142734
42 52 2593878
54 61 2269432
66 57 2615251
57 15 2685277
57 38 2694990
57 81 2729869
57 6 2698264
57 38 2688766
100 57 2784765
6 57 2680153
66 34 2672773
15 65 2734551
55 15 2719664
95 15 2696726
85 38 2705288
6 68 2743809
6 85 2702795
38 6 2686768
38 6 2684395
6 81 2720426
6 2 2694363
56 6 2751588
38 55 2707263
1 28 10000000
1 8 10000000
63 1 10000000
1 91 10000000
67 1 10000000
1 48 10000000
1 20 10000000
94 1 10000000
7 1 10000000
1 5 10000000
41 1 10000000
1 74 10000000
1 99 10000000
1 10 10000000
69 1 10000000
1 37 10000000
1 83 10000000
80 1 10000000
76 1 10000000
1 93 10000000
1 49 10000000
1 50 10000000
1 25 10000000
18 1 10000000
31 1 10000000
36 1 10000000
1 46 10000000
9 1 10000000
1 72 10000000
1 92 10000000
1 98 10000000
78 1 10000000
40 1 10000000
1 96 10000000
1 84 10000000
43 1 10000000
1 70 10000000
1 47 10000000
1 59 10000000
89 1 10000000
45 1 10000000
13 1 10000000
73 1 10000000
1 32 10000000
1 53 10000000
26 1 10000000
23 1 10000000
1 97 10000000
4 1 10000000
62 1 10000000
39 1 10000000
82 1 10000000
1 44 10000000
1 58 10000000
1 27 10000000
75 1 10000000
16 1 10000000
3 1 10000000
60 1 10000000
1 86 10000000
51 1 10000000
21 1 10000000
1 33 10000000
11 1 10000000
1 71 10000000
1 14 10000000
1 79 10000000
90 1 10000000
1 19 10000000
87 1 10000000
1 12 10000000
17 1 10000000
1 88 10000000
29 1 10000000
1 77 10000000
24 1 10000000
1 64 10000000