Input: 1383 513
211 336
430 1020
153 1147
259 687
346 720
114 738
682 858
261 747
347 1257
636 713
1228 1361
422 1141
320 1250
165 1182
125 689
1002 1109
318 1293
497 686
373 377
494 1341
755 1117
954 1094
24 98
430 1265
259 803
657 1275
50 1346
1116 1334
3 1315
1172 1299
165 1374
37 1366
686 732
290 653
586 935
386 521
116 393
14 1321
66 871
916 1315
635 1319
493 921
346 1299
68 284
929 996
585 964
843 1063
451 1257
6 1255
81 542
216 589
543 565
1015 1259
14 412
197 1082
119 1261
39 652
502 1246
252 524
346 1206
44 1167
635 773
680 1154
216 794
112 452
1128 1180
957 1139
525 724
95 211
274 435
40 382
875 902
1273 1325
137 214
660 990
739 1334
6 226
152 491
161 945
123 387
265 585
222 560
22 107
113 712
11 810
394 1042
926 1134
617 1137
476 596
180 594
460 990
347 855
745 983
657 983
184 1223
78 …
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 …