100 99 -2000
7 1 10000000
3 1 10000000
58 1 10000000
1 82 10000000
1 51 10000000
26 1 10000000
13 1 10000000
83 1 10000000
1 46 10000000
1 75 10000000
1 48 10000000
1 86 10000000
54 1 10000000
22 1 10000000
61 1 10000000
16 1 10000000
17 1 10000000
14 1 10000000
89 1 10000000
1 41 10000000
1 97 10000000
30 1 10000000
1 39 10000000
47 1 10000000
59 1 10000000
1 68 10000000
1 99 10000000
1 55 10000000
1 5 10000000
52 1 10000000
1 12 10000000
91 1 10000000
66 1 10000000
1 56 10000000
42 1 10000000
76 1 10000000
1 98 10000000
1 63 10000000
27 1 10000000
1 64 10000000
65 1 10000000
60 1 10000000
92 1 10000000
40 1 10000000
1 85 10000000
1 50 10000000
73 1 10000000
1 70 10000000
72 1 10000000
36 1 10000000
1 53 10000000
1 29 10000000
23 1 10000000
1 88 10000000
79 1 10000000
74 1 10000000
1 8 10000000
1 80 10000000
37 1 10000000
1 20 10000000
1 90 10000000
28 1 10000000
1 35 10000000
1 21 10000000
1 10 10000000
1 44 10000000
49 1 10000000
11 1 10000000
1 15 10000000
84 1 10000000
1 19 10000000
67 1 10000000
1 4 10000000
1 24 10000000
1 95 10000000
32 1 10000000
1 96 10000000
1 31 10000000
71 1 10000000
2 1 10000000
1 69 10000000
1 77 10000000
57 1 10000000
1 34 10000000
87 1 10000000
94 1 10000000
1 18 10000000
62 1 10000000
1 81 10000000
1 9 10000000
78 1 10000000
1 93 10000000
45 1 10000000
1 6 10000000
1 43 10000000
1 25 10000000
1 33 10000000
38 1 10000000
100 1 10000000