200 200000
1 1 1000000000
1 2 -1
1 3 1000000000
1 4 -1
1 5 1000000000
1 6 1000000000
1 7 1000000000
1 8 1000000000
1 9 1000000000
1 10 1000000000
1 11 1000000000
1 12 -1
1 13 1000000000
1 14 -1
1 15 1000000000
1 16 -1
1 17 -1
1 18 -1
1 19 -1
1 20 1000000000
1 21 -1
1 22 1000000000
1 23 -1
1 24 -1
1 25 1000000000
1 26 -1
1 27 -1
1 28 1000000000
1 29 -1
1 30 1000000000
1 31 1000000000
1 32 -1
1 33 -1
1 34 1000000000
1 35 1000000000
1 36 1000000000
1 37 1000000000
1 38 1000000000
1 39 1000000000
1 40 -1
1 41 -1
1 42 1000000000
1 43 -1
1 44 -1
1 45 -1
1 46 1000000000
1 47 -1
1 48 1000000000
1 49 1000000000
1 50 1000000000
1 51 -1
1 52 -1
1 53 1000000000
1 54 -1
1 55 1000000000
1 56 -1
1 57 -1
1 58 -1
1 59 1000000000
1 60 1000000000
1 61 -1
1 62 1000000000
1 63 1000000000
1 64 1000000000
1 65 1000000000
1 66 1000000000
1 67 1000000000
1 68 1000000000
1 69 -1
1 70 1000000000
1 71 -1
1 72 -1
1 73 1000000000
1 74 -1
1 75 1000000000
1 76 -1
1 77 -1
1 78 -1
1 79 1000000000
1 80 1000000000
1 81 1000000000
1 82 -1
1 83 1000000000
1 84 -1
1 85 1000000000
1 86 -1
1 87 -1
1 88 -1
1 89 -1
1 90 1000000000
1 91 -1
1 92 1000000000
1 93 1000000000
1 94 1000000000
1 95 -1
1 96 1000000000
1 97 1000000000
1 98 1000000000
1 99 -1
1 100 1000000000
1 101 1000000000
1 102 -1
1 103 1000000000
1 104 1000000000
1 105 -1
1 106 1000000000
1 107 -1
1 108 -1
1 109 1000000000
1 110 1000000000
1 111 1000000000
1 112 1000000000
1 113 1000000000
1 114 1000000000
1 115 1000000000
1 116 1000000000
1 117 1000000000
1 118 -1
1 119 1000000000
1 120 -1
1 121 -1
1 122 -1
1 123 -1
1 124 1000000000
1 125 1000000000
1 126 -1
1 127 1000000000
1 128 1000000000
1 129 -1
1 130 1000000000
1 131 -1
1 132 1000000000
1 133 -1
1 134 -1
1 135 -1
1 136 -1
1 137 -1
1 138 -1
1 139 1000000000
1 140 1000000000
1 141 1000000000
1 142 1000000000
1 143 -1
1 144 1000000000
1 145 1000000000
1 146 1000000000
1 147 1000000000
1 148 -1
1 149 1000000000
1 150 1000000000
1 151 1000000000
1 152 -1
1 153 -1
1 154 -1
1 155 1000000000
1 156 1000000000
1 157 1000000000
1 158 1000000000
1 159 -1
1 160 1000000000
1 161 -1
1 162 -1
1 163 1000000000
1 164 1000000000
1 165 1000000000
1 166 -1
1 167 -1
1 168 1000000000
1 169 1000000000
1 170 -1
1 171 1000000000
1 172 1000000000
1 173 1000000000
1 174 -1
1 175 -1
1 176 -1
1 177 1000000000
1 178 1000000000
1 179 1000000000
1 180 1000000000
1 181 -1
1 182 1000000000
1 183 1000000000
1 184 1000000000
1 185 -1
1 186 -1
1 187 -1
1 188 1000000000
1 189 1000000000
1 190 -1
1 191 -1
1 192 -1
1 193 1000000000
1 194 -1
1 195 -1
1 196 1000000000
1 197 1000000000
1 198 1000000000
1 199 -1
1 200 1000000000