Input: 2029 539
106 1531
235 1851
595 677
935 1034
808 1308
85 1339
1494 1878
719 931
278 1661
449 1569
1699 1776
1412 1831
352 838
1819 2012
97 1132
889 1041
145 1593
420 853
12 1905
570 765
883 1745
1236 1680
949 1620
868 1771
1246 1544
1132 1442
918 1901
1370 1866
53 1492
1399 1411
736 1303
180 1802
1948 2024
742 878
1795 1872
383 1665
396 1224
64 115
460 1299
1657 1947
720 1942
1835 1942
152 732
1553 1720
179 901
944 1937
448 1279
186 1047
1003 1460
903 1511
498 888
1739 1899
963 2027
302 1617
1523 1853
235 322
562 1214
757 848
1313 1534
576 1608
360 1047
1431 1699
579 1841
112 1362
885 1487
108 344
231 1620
198 1662
1291 1534
332 427
811 1471
547 845
321 1236
307 1558
889 1672
168 761
1328 1814
1190 1348
953 1695
1116 1872
63 1464
77 1689
1089 1863
21 768
947 1822
1246 1564
1462 1782
446 166…
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 …