Input: 1253 525
338 512
19 968
400 973
713 1067
854 857
75 787
492 917
899 1238
478 723
515 943
586 619
431 988
204 754
1186 1231
297 478
239 747
157 553
241 657
540 1017
657 1008
213 1090
363 564
39 957
41 909
268 952
13 801
98 524
559 1171
1004 1029
861 1243
196 704
985 1027
642 1050
369 788
126 213
1141 1201
262 1108
1006 1052
1117 1170
377 979
707 1092
1203 1204
234 640
44 722
95 1096
468 940
163 331
1019 1029
202 718
177 400
999 1185
153 631
111 1186
359 525
628 910
763 1026
766 1248
353 753
277 750
101 780
520 1220
185 1035
201 1013
601 744
828 1157
694 756
268 670
317 421
795 856
311 1140
380 869
49 311
206 1238
106 437
386 680
486 1074
931 1214
45 406
335 979
517 535
211 610
901 920
633 746
109 777
491 552
868 877
190 468
103 1197
77 1165
234 258
1010 1133
303 1115
372 675
73 1130
822 111…
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 …