Input: 1032 616
83 972
255 883
447 984
112 820
308 961
53 515
15 658
509 842
26 447
95 963
557 981
13 515
69 128
246 506
94 979
58 109
32 963
121 1023
167 828
261 320
173 349
769 783
82 791
662 674
320 586
293 524
78 506
379 653
88 778
275 864
64 826
643 662
216 525
59 242
157 822
514 766
517 960
244 594
920 998
806 999
191 323
48 308
304 919
80 807
269 282
371 455
939 1023
98 735
320 503
319 900
205 699
85 979
163 996
92 397
882 1005
62 814
242 792
176 875
198 871
180 195
960 1013
181 934
486 686
479 793
693 820
119 959
210 1023
36 462
661 870
88 566
165 566
376 814
367 492
81 622
526 814
251 281
68 862
121 645
279 583
344 471
288 1014
257 447
291 831
158 1018
282 475
344 1028
197 469
49 89
39 142
353 525
419 619
472 521
369 1029
321 946
114 399
263 666
378 837
120 183
609 948
19 918
7 499
166 3…
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 …