Input: 1268 1228
1107 1267
37 592
234 505
386 723
4 424
113 1236
378 580
57 821
126 820
246 565
173 242
453 597
165 877
362 1169
313 680
388 998
443 696
535 1009
242 1191
29 548
872 1097
25 1178
73 690
356 874
727 850
571 1129
906 1008
370 1134
589 884
816 1142
489 542
177 357
531 1007
1034 1208
137 1091
92 545
477 1040
78 177
213 456
305 1240
428 542
629 631
568 952
122 702
314 508
455 851
548 706
129 1004
338 1240
112 343
523 1244
56 152
789 1232
599 835
1063 1259
831 1103
624 860
724 989
453 885
399 965
55 582
622 1106
347 885
683 1227
272 510
766 1025
514 938
21 86
815 1035
620 1115
169 464
364 1248
39 754
643 1197
290 1073
547 835
264 624
615 715
244 1002
237 426
1027 1146
878 1205
49 96
812 1002
400 1008
110 773
133 720
725 861
493 1114
189 400
222 621
193 636
303 584
467 1110
7 1123
444 77…
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 …