Input: 1966 1535
301 754
901 1349
1506 1710
1522 1621
1627 1689
182 836
1343 1520
1148 1949
142 596
1700 1791
409 1241
1060 1226
338 1454
477 1485
42 1543
1365 1708
1282 1315
1057 1384
251 1549
135 196
1463 1601
95 644
1545 1653
686 1785
576 683
212 1586
567 1124
158 1097
264 1351
429 1113
1314 1880
275 1745
287 1640
897 1686
531 1877
426 532
324 943
1853 1892
153 865
814 1238
35 1399
1343 1534
376 664
1733 1747
822 1904
294 869
329 894
147 1375
192 1887
1473 1906
672 1241
443 1002
1599 1680
162 1278
514 1452
430 1928
1334 1741
1240 1368
864 1489
1408 1522
554 1878
340 1240
1025 1151
349 1835
1282 1775
94 1106
649 1355
756 1723
269 1173
534 692
603 1177
286 1002
1095 1334
797 1610
375 1132
160 1031
1280 1607
437 484
430 721
694 1608
419 981
316 965
220 911
206 292
795 1294
448 1527
165 317
522 15…
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 …