Input: 1108 2974
389 750
482 729
341 742
509 540
297 725
554 566
370 989
899 1026
476 1051
210 268
50 115
428 500
296 927
24 476
759 860
250 868
179 891
494 520
850 1096
360 1015
71 878
51 656
323 907
210 540
439 875
575 688
753 1010
48 472
31 252
234 567
53 553
102 285
168 612
499 701
475 801
472 515
855 872
214 413
166 639
254 982
231 542
996 1028
225 293
432 506
724 809
369 1065
406 887
721 939
668 905
163 220
253 671
141 1044
241 1031
355 786
383 583
932 1102
91 1102
104 234
37 359
241 923
101 368
389 628
227 293
734 972
961 1020
669 948
37 258
392 786
632 958
490 827
8 1098
510 672
544 919
694 1049
605 978
33 161
296 822
180 232
587 965
446 707
53 370
497 989
252 594
12 1064
45 529
459 492
73 1104
719 1024
101 399
168 951
481 898
640 801
399 451
442 724
843 1102
113 675
494 901
376 883
868 9…
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 …