Input: 668 2936
179 606
52 224
54 336
130 525
18 627
86 107
31 230
165 628
383 654
148 441
414 426
3 408
104 593
254 374
345 432
642 658
69 472
203 567
44 70
586 628
24 478
56 250
89 304
349 489
195 578
182 236
75 257
356 508
294 642
567 639
377 447
224 400
156 323
13 97
155 309
283 429
230 259
535 587
245 386
218 469
460 547
317 421
457 569
162 446
263 590
501 520
31 271
172 343
210 242
454 605
310 636
102 511
273 346
226 421
15 18
17 374
97 214
99 320
21 302
56 666
387 398
81 98
162 252
22 624
81 524
300 608
338 461
447 526
414 550
127 176
574 651
198 322
496 639
262 329
556 591
513 642
25 359
351 527
323 385
374 566
287 340
188 456
138 623
348 613
586 647
374 610
62 346
260 334
438 542
192 597
353 593
172 323
48 506
572 599
180 566
179 511
448 631
222 406
410 545
337 402
50 158
98 177
193 299
…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …