/home/toolbox/public_html/solutions/109/10976/u1.in
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52 52
53 53
54 54
55 55
56 56
57 57
58 58
59 59
60 60
61 61
62 62
63 63
64 64
65 65
66 66
67 67
68 68
69 69
70 70
71 71
72 72
73 73
74 74
75 75
76 76
77 77
78 78
79 79
80 80
81 81
82 82
83 83
84 84
85 85
86 86
87 87
88 88
89 89
90 90
91 91
92 92
93 93
94 94
95 95
96 96
97 97
98 98
99 99
100 100
101 101
102 102
103 103
104 104
105 105
106 106
107 107
108 108
109 109
110 110
111 111
112 112
113 113
114 114
115 115
116 116
117 117
118 118
119 119
120 120
121 121
122 122
123 123
124 124
125 125
126 126
127 127
128 128
129 129
130 130
131 131
132 132
133 133
134 134
135 135
136 136
137 137
138 138
139 139
140 140
141 141
142 142
143 143
144 144
145 145
146 146
147 147
148 148
149 149
150 150
151 151
152 152
153 153
154 154
155 155
156 156
157 157
158 158
159 159
160 160
161 161
162 162
163 163
164 164
165 165
166 166
167 167
168 168
169 169
170 170
171 171
172 172
173 173
174 174
175 175
176 176
177 177
178 178
179 179
180 180
181 181
182 182
183 183
184 184
185 185
186 186
187 187
188 188
189 189
190 190
191 191
192 192
193 193
194 194
195 195
196 196
197 197
198 198
199 199
200 200
201 201
202 202
203 203
204 204
205 205
206 206
207 207
208 208
209 209
210 210
211 211
212 212
213 213
214 214
215 215
216 216
217 217
218 218
219 219
220 220
221 221
222 222
223 223
224 224
225 225
226 226
227 227
228 228
229 229
230 230
231 231
232 232
233 233
234 234
235 235
236 236
237 237
238 238
239 239
240 240
241 241
242 242
243 243
244 244
245 245
246 246
247 247
248 248
249 249
250 250
251 251
252 252
253 253
254 254
255 255
256 256
257 10000
258 9999
259 9998
260 9997
261 9996
262 9995
263 9994
264 9993
265 9992
266 9991
267 9990
268 9989
269 9988
270 9987
271 9986
272 9985
273 9984
274 9983
275 9982
276 9981
277 9980
278 9979
279 9978
280 9977
281 9976
282 9975
283 9974
284 9973
285 9972
286 9971
287 9970
288 9969
289 9968
290 9967
291 9966
292 9965
293 9964
294 9963
295 9962
296 9961
297 9960
298 9959
299 9958
300 9957
301 9956
302 9955
303 9954
304 9953
305 9952
306 9951
307 9950
308 9949
309 9948
310 9947
311 9946
312 9945
313 9944
314 9943
315 9942
316 9941
317 9940
318 9939
319 9938
320 9937
321 9936
322 9935
323 9934
324 9933
325 9932
326 9931
327 9930
328 9929
329 9928
330 9927
331 9926
332 9925
333 9924
334 9923
335 9922
336 9921
337 9920
338 9919
339 9918
340 9917
341 9916
342 9915
343 9914
344 9913
345 9912
346 9911
347 9910
348 9909
349 9908
350 9907
351 9906
352 9905
353 9904
354 9903
355 9902
356 9901
357 9900
358 9899
359 9898
360 9897
361 9896
362 9895
363 9894
364 9893
365 9892
366 9891
367 9890
368 9889
369 9888
370 9887
371 9886
372 9885
373 9884
374 9883
375 9882
376 9881
377 9880
378 9879
379 9878
380 9877
381 9876
382 9875
383 9874
384 9873
385 9872
386 9871
387 9870
388 9869
389 9868
390 9867
391 9866
392 9865
393 9864
394 9863
395 9862
396 9861
397 9860
398 9859
399 9858
400 9857
401 9856
402 9855
403 9854
404 9853
405 9852
406 9851
407 9850
408 9849
409 9848
410 9847
411 9846
412 9845
413 9844
414 9843
415 9842
416 9841
417 9840
418 9839
419 9838
420 9837
421 9836
422 9835
423 9834
424 9833
425 9832
426 9831
427 9830
428 9829
429 9828
430 9827
431 9826
432 9825
433 9824
434 9823
435 9822
436 9821
437 9820
438 9819
439 9818
440 9817
441 9816
442 9815
443 9814
444 9813
445 9812
446 9811
447 9810
448 9809
449 9808
450 9807
451 9806
452 9805
453 9804
454 9803
455 9802
456 9801
457 9800
458 9799
459 9798
460 9797
461 9796
462 9795
463 9794
464 9793
465 9792
466 9791
467 9790
468 9789
469 9788
470 9787
471 9786
472 9785
473 9784
474 9783
475 9782
476 9781
477 9780
478 9779
479 9778
480 9777
481 9776
482 9775
483 9774
484 9773
485 9772
486 9771
487 9770
488 9769
489 9768
490 9767
491 9766
492 9765
493 9764
494 9763
495 9762
496 9761
497 9760
498 9759
499 9758
500 9757
501 9756
502 9755
503 9754
504 9753
505 9752
506 9751
507 9750
508 9749
509 9748
510 9747
511 9746
512 9745
513 4582
514 7814
515 4551
516 3767
517 5404
518 6569
519 4222
520 5821
521 9999
522 7201
523 5026
524 3762
525 6193
526 929
527 7926
528 2589
529 5238
530 4227
531 3710
532 9507
533 1694
534 1052
535 7125
536 9280
537 2227
538 8471
539 1403
540 2411
541 2261
542 4946
543 1052
544 3069
545 393
546 8140
547 2622
548 9692
549 3545
550 6879
551 4492
552 877
553 1023
554 862
555 4935
556 8774
557 7392
558 7398
559 4597
560 9458
561 5304
562 686
563 276
564 6508
565 5796
566 9279
567 1145
568 4810
569 9731
570 109
571 8980
572 4657
573 8385
574 2872
575 1333
576 5336
577 7771
578 7324
579 4744
580 9426
581 8783
582 5744
583 561
584 2342
585 8217
586 4832
587 6907
588 2957
589 5898
590 5701
591 1460
592 1941
593 7985
594 3666
595 3419
596 3304
597 4644
598 3612
599 7522
600 1853
601 3280
602 5075
603 974
604 7773
605 9254
606 8033
607 2832
608 348
609 6597
610 5136
611 3928
612 3531
613 1746
614 7817
615 8333
616 9889
617 9258
618 4187
619 8471
620 6183
621 7172
622 108
623 7762
624 8550
625 6745
626 686
627 4908
628 3203
629 8798
630 9643
631 2280
632 1701
633 7428
634 1455
635 8075
636 1882
637 4284
638 3216
639 3628
640 4691
641 2195
642 509
643 7486
644 766
645 8733
646 1760
647 7544
648 268
649 8218
650 8426
651 6049
652 1201
653 5033
654 6908
655 1894
656 4237
657 8429
658 1632
659 6717
660 3897
661 5716
662 5686
663 6977
664 2497
665 6527
666 9860
667 795
668 9663
669 5985
670 5155
671 9518
672 5893
673 9352
674 1804
675 9085
676 3507
677 3287
678 5244
679 3627
680 9880
681 9404
682 6448
683 3436
684 1793
685 7830
686 8112
687 8582
688 3988
689 3029
690 4875
691 1991
692 9334
693 4642
694 4434
695 8536
696 708
697 1348
698 1320
699 2751
700 9293
701 197
702 6592
703 4285
704 4591
705 6642
706 444
707 9992
708 4111
709 4441
710 8071
711 5808
712 307
713 7235
714 5710
715 3934
716 3112
717 8782
718 7959
719 7633
720 842
721 1009
722 8005
723 4958
724 9561
725 9528
726 4560
727 3946
728 3194
729 1338
730 7589
731 7202
732 5117
733 4761
734 4939
735 2535
736 3004
737 6429
738 9906
739 8087
740 629
741 6097
742 3930
743 4125
744 2161
745 4050
746 5093
747 1642
748 2547
749 3574
750 734
751 8996
752 2084
753 9
754 7525
755 8806
756 2987
757 3269
758 969
759 8531
760 7774
761 4529
762 8014
763 4042
764 7279
765 2028
766 5352
767 2059
768 646
769