#include <iostream>

using namespace std;

const int N = 1e5 + 5;

int f[N];

int main() {
    int v, n, c;
    int ans = c;
    cin >> v >> n >> c;
    for(int i = 1; i <= n; ++i) {
        int k, m;
        cin >> k >> m;
        for(int j = c; j >= m; --j) {
            f[j] = max(f[j], f[j - m] + k);
            if(f[j] >= v) {
                ans = min(ans, j);
            }
        }
    }
    if(f[c] >= v) cout << c - ans << endl;
    else cout << "Impossible" << endl;
    return 0;
}

错误实例： in:

9835 5920 8550
445 279
707 555
821 566
358 818
416 958
798 364
434 162
949 315
796 530
492 837
638 349
699 599
24 846
393 483
574 663
421 434
281 724
8 590
507 370
630 526
528 653
204 133
272 692
47 43
26 196
854 831
285 541
775 705
938 505
900 328
583 325
77 138
6 1
232 338
43 362
415 16
213 301
57 377
717 351
376 834
73 752
798 160
437 93
577 764
12 954
282 432
821 677
491 330
531 17
525 463
835 698
336 343
89 431
321 648
840 116
680 17
693 737
912 994
289 746
462 744
430 594
582 94
411 627
145 52
469 53
853 257
739 894
760 95
162 488
699 307
460 879
495 347
900 470
333 138
711 861
167 479
976 696
64 650
887 407
466 84
210 781
133 660
385 211
743 512
207 46
671 629
718 337
131 496
600 465
284 842
514 656
837 529
38 219
448 622
787 605
813 241
264 33
870 859
84 26
380 407
864 530
145 179
458 896
910 371
179 348
144 700
503 396
617 650
361 832
632 953
500 728
487 381
111 599
377 97
607 964
845 136
117 880
468 43
157 537
237 758
382 488
46 863
397 506
505 710
980 587
164 587
52 740
218 72
400 613
194 512
677 159
796 553
599 937
543 629
538 95
21 279
608 282
802 784
419 328
182 617
946 872
209 493
406 571
628 45
575 756
917 304
181 733
866 40
234 405
592 235
372 81
601 189
809 841
430 482
131 73
88 354
124 782
344 341
963 374
771 942
511 619
600 510
69 702
560 483
462 820
838 448
421 268
583 863
24 391
977 674
920 152
293 814
920 926
82 88
890 726
209 606
68 131
981 443
735 386
245 206
223 641
663 811
192 580
257 245
510 489
522 69
383 160
21 495
922 687
310 593
403 950
718 626
788 418
335 510
633 657
296 948
977 504
888 538
340 815
385 897
985 385
547 358
745 12
125 698
251 467
618 520
885 125
10 87
694 732
712 406
574 793
57 399
627 814
124 788
607 256
729 926
966 850
108 313
826 308
153 590
329 534
531 863
244 849
401 964
937 191
961 609
623 208
929 877
706 336
138 848
481 698
849 989
332 586
775 573
677 44
913 198
166 337
78 968
411 246
417 711
638 115
878 715
101 803
863 50
82 204
854 753
483 652
697 661
854 179
218 986
330 664
73 111
509 744
682 236
514 55
492 708
24 293
35 249
657 836
450 35
953 934
599 111
258 693
118 403
653 296
295 265
930 734
670 893
52 696
312 88
847 302
833 503
466 42
500 459
240 842
950 73
469 214
142 430
961 676
397 182
550 151
564 374
77 609
608 346
13 158
669 676
521 243
542 194
475 554
975 410
437 122
51 728
967 901
457 783
484 725
947 743
732 899
827 528
336 440
820 367
133 892
321 259
751 736
473 462
745 327
195 754
407 384
741 313
674 342
605 122
45 488
425 678
693 864
647 489
203 125
77 999
729 481
978 216
421 712
568 167
71 828
643 187
110 365
480 461
180 64
991 47
733 165
574 915
275 420
368 499
287 213
248 81
8 989
442 742
185 904
451 20
563 617
402 6
197 276
225 54
921 754
136 451
510 959
574 327
623 691
64 77
355 585
299 187
800 735
330 586
543 492
789 398
626 83
324 800
843 439
268 211
230 873
628 220
999 768
394 928
897 299
19 315
483 735
582 86
256 83
286 187
249 710
738 52
609 733
415 400
814 344
106 209
429 187
388 659
344 191
635 470
437 589
166 946
643 330
622 628
962 117
898 942
441 862
849 674
699 192
833 935
191 123
554 586
622 682
5 912
774 34
900 470
697 202
501 356
275 668
173 149
746 642
314 743
956 12
611 110
161 690
679 702
814 504
909 199
220 785
938 745
607 234
554 412
163 936
776 217
850 683
656 310
298 392
91 564
546 798
433 587
192 222
152 474
864 875
714 527
673 501
273 673
418 616
583 212
500 453
958 215
129 847
146 182
451 730
657 775
114 14
879 380
50 677
411 596
120 836
898 702
478 797
265 891
555 563
432 140
931 679
664 59
262 114
117 232
39 770
399 290
497 151
912 751
890 53
415 256
468 542
633 197
274 549
497 86
321 765
318 930
215 771
1 19
230 307
760 335
245 641
523 26
253 879
624 88
709 777
240 75
40 518
508 43
833 173
89 565
458 221
277 822
658 574
255 291
780 57
963 198
183 818
175 62
19 528
536 364
319 623
869 786
866 744
617 621
330 214
5 417
619 101
847 423
888 414
343 617
325 988
64 429
474 249
155 591
448 384
820 814
299 892
207 411
160 96
56 184
462 521
37 569
123 923
716 871
538 605
179 118
449 939
857 912
122 662
147 775
986 997
610 432
94 881
422 409
33 133
120 692
697 163
874 847
766 72
551 568
230 261
770 264
440 13
747 594
331 333
558 909
322 226
841 887
860 997
88 449
988 299
467 800
286 295
981 816
643 221
832 470
992 843
733 710
108 560
246 811
857 433
667 157
376 237
379 517
18 751
838 724
373 287
248 136
7 347
428 654
97 844
308 86
360 365
325 167
664 199
673 496
951 682
384 627
256 355
977 855
397 837
270 166
307 228
926 478
979 781
600 639
829 348
613 170
784 532
716 77
739 492
799 312
992 367
694 62
366 910
743 822
613 419
609 527
719 39
217 344
998 738
515 635
449 590
869 377
977 785
421 89
881 166
576 152
331 482
206 759
955 418
259 862
883 355
767 212
886 135
640 29
225 805
178 965
425 666
276 26
644 36
114 826
892 760
827 535
702 557
933 990
827 764
224 814
178 830
313 844
322 821
874 442
381 298
350 555
515 599
708 393
184 459
736 155
365 16
743 109
478 795
318 942
415 468
8 51
283 197
883 520
629 136
547 528
13 539
751 935
756 502
317 453
731 349
792 348
946 129
601 365
21 159
336 263
577 822
73 120
740 164
108 181
994 7
156 779
126 637
742 236
344 857
943 697
55 808
335 492
874 700
839 521
682 624
888 102
947 618
300 584
126 213
278 352
810 688
209 339
821 536
55 813
258 62
582 762
653 378
469 160
405 158
569 411
491 664
304 531
408 396
697 68
937 256
320 428
482 621
612 955
22 885
661 958
361 137
987 799
371 611
528 292
479 329
931 377
43 785
442 296
512 139
955 422
584 999
540 944
859 286
964 760
968 416
447 327
184 604
293 671
121 770
700 581
527 311
516 251
264 805
964 94
603 383
592 820
827 440
818 168
373 736
934 100
504 245
354 124
295 296
10 339
226 756
126 334
240 173
709 306
642 544
320 653
119 146
471 500
13 880
34 490
543 980
661 903
594 957
727 178
954 751
309 803
442 3
449 562
181 92
529 619
451 515
609 983
964 55
370 438
854 967
27 418
125 493
818 222
212 312
203 371
816 508
928 197
189 148
89 835
743 342
46 414
844 25
827 830
453 359
729 49
340 409
405 485
253 608
802 625
349 958
742 739
594 577
886 36
494 394
832 896
18 271
916 665
620 403
323 164
558 106
563 504
216 384
901 977
875 807
114 799
345 549
654 795
52 52
321 620
335 781
746 648
68 790
719 68
177 790
790 6
727 244
415 903
994 446
413 785
995 426
831 781
727 175
832 851
518 482
169 845
732 553
429 353
582 504
723 859
812 505
420 97
605 951
494 994
851 704
709 461
442 769
929 585
779 975
978 649
618 834
550 793
39 810
758 124
707 426
73 664
469 513
333 391
619 794
57 81
616 633
737 325
586 489
467 227
800 378
548 5
90 280
414 4
564 106
548 583
446 696
661 325
378 192
539 743
755 284
373 65
83 233
397 745
649 418
798 398
172 508
476 781
102 984
337 394
350 149
391 563
86 482
138 80
113 107
572 639
539 948
871 73
440 816
462 588
376 239
116 179
994 563
517 110
93 234
856 746
898 492
563 172
800 493
820 619
906 859
589 693
660 877
843 272
978 398
171 128
842 800
898 655
499 776
124 842
526 552
180 336
908 33
446 754
594 640
236 81
566 710
378 3
488 6
617 887
66 80
888 453
509 393
197 70
52 102
68 674
704 391
533 417
512 366
680 805
9 740
122 584
778 272
895 269
871 532
233 581
628 219
388 614
594 617
649 632
809 843
72 741
665 37
977 408
806 437
287 124
360 107
786 939
172 256
831 11
878 622
537 348
497 829
175 260
17 518
344 601
685 677
222 839
928 935
808 704
287 910
491 756
296 498
308 685
110 692
670 671
11 65
246 15
307 171
492 167
751 581
142 711
122 800
719 763
85 99
531 432
871 31
903 720
312 987
984 778
359 781
73 834
493 577
392 982
435 736
728 800
133 425
968 683
594 316
257 520
542 923
1 582
857 994
67 749
586 70
531 925
597 336
665 354
958 183
357 897
347 956
929 222
38 785
634 960
21 434
867 21
690 365
235 414
692 926
432 759
82 91
588 977
548 253
565 234
752 540
945 481
750 913
847 161
183 520
41 135
310 41
177 842
943 899
689 427
65 648
654 710
545 234
3 299
756 558
928 167
280 356
890 436
410 56
892 415
516 640
332 454
963 794
894 838
351 730
922 532
20 903
335 524
710 116
538 935
376 386
283 489
54 350
443 826
356 659
715 434
540 956
110 703
737 42
997 826
772 620
335 927
786 68
532 208
948 371
669 557
45 733
488 273
563 60
831 269
720 668
822 287
90 803
516 643
41 91
382 571
976 961
280 286
646 245
63 682
252 41
440 432
84 128
711 154
17 573
564 704
997 400
138 508
709 883
733 204
690 127
996 679
830 93
434 41
418 262
805 890
128 400
835 133
71 466
726 626
767 883
828 440
241 356
839 685
334 712
471 19
107 628
165 803
326 107
831 456
337 628
150 457
400 660
556 234
216 525
403 896
137 231
147 294
848 18
193 270
810 143
254 774
168 713
482 378
570 708
659 544
131 434
710 212
739 349
256 919
475 918
416 395
351 993
99 134
714 102
525 544
5 423
504 263
373 98
203 430
184 438
623 762
931 109
755 145
929 63
57 939
468 478
36 844
859 499
378 151
848 979
838 441
552 950
819 96
357 61
387 106
424 245
601 872
132 48
342 61
144 729
643 855
633 858
236 570
30 311
133 535
328 569
224 850
680 320
42 989
213 548
369 763
127 643
494 205
752 669
683 781
143 431
500 219
423 575
566 207
499 880
56 428
796 341
738 894
286 738
941 702
851 888
503 524
935 489
406 63
15 798
465 863
263 799
895 210
613 754
681 66
599 846
879 396
497 617
619 892
131 131
354 22
800 978
647 182
593 700
788 184
738 642
962 969
399 555
825 647
861 730
607 649
819 611
689 717
965 638
398 205
685 369
589 295
385 765
714 679
218 459
605 861
445 217
95 412
576 699
994 329
24 367
571 689
77 247
629 113
456 795
295 85
969 518
69 992
986 349
248 595
809 99
627 385
561 16
716 422
419 457
434 577
939 673
284 122
684 283
196 237
491 325
140 802
995 35
745 218
894 207
430 231
133 306
861 541
659 320
904 759
129 678
837 916
254 35
941 722
149 422
55 907
650 644
650 493
791 912
65 723
106 337
369 223
422 909
875 58
223 347
668 882
893 778
578 882
973 194
73 671
714 498
360 193
640 878
579 453
762 704
732 129
459 338
939 862
63 113
361 326
383 271
348 400
853 329
561 684
649 322
325 518
323 521
454 904
515 547
648 3
10 994
453 436
103 2
528 371
671 503
658 357
114 48
587 769
834 856
105 862
416 778
43 988
134 19
974 907
209 303
77 915
993 204
198 61
241 299
492 179
625 224
299 747
101 881
53 810
619 523
543 242
184 352
55 168
767 312
548 871
32 243
528 945
890 936
3 215
649 383
409 271
122 845
355 138
306 356
42 839
295 222
302 697
274 466
163 490
47 196
482 291
682 588
634 934
5 285
986 207
674 513
647 640
938 11
186 346
114 649
577 938
111 539
266 672
826 8
489 532
183 577
953 567
204 757
378 588
274 475
731 267
482 63
583 702
849 428
74 622
671 124
32 277
689 825
470 40
210 451
253 86
515 551
650 637
493 306
615 655
352 417
60 486
324 395
520 559
411 166
614 733
789 145
117 132
136 803
691 98
248 302
486 694
952 59
348 310
695 167
774 216
246 867
77 828
421 751
895 177
924 9
895 763
993 811
726 444
413 217
970 31
691 815
110 883
629 411
578 195
468 869
848 561
649 799
58 905
623 476
223 518
830 685
309 157
913 627
196 920
348 107
567 933
716 763
993 696
33 507
965 42
166 30
627 367
390 40
22 634
690 83
40 474
697 651
780 988
338 191
663 565
864 536
89 662
195 172
760 396
385 644
560 788
45 425
324 41
927 947
965 457
172 869
719 899
405 276
374 17
560 602
364 772
186 904
298 674
766 845
890 21
7 558
293 74
55 98
310 746
954 679
924 356
194 550
702 315
829 660
988 494
970 302
39 516
107 597
453 738
867 568
778 294
464 386
305 152
790 716
285 126
759 952
444 189
8 440
132 18
787 660
564 991
118 210
39 585
514 153
624 386
111 620
761 703
573 569
375 853
773 867
331 829
682 655
453 838
350 963
407 947
68 763
476 49
941 357
979 173
574 776
903 57
520 657
329 201
771 439
375 192
109 445
180 252
437 654
430 717
509 824
119 651
331 441
210 385
900 519
788 349
345 889
948 208
812 645
947 642
772 433
718 13
994 973
490 216
196 833
327 611
147 485
762 332
505 186
820 754
155 77
404 51
957 189
860 959
38 960
228 840
253 579
965 380
662 347
450 3
387 580
450 913
302 123
863 398
960 670
195 685
378 934
569 8
534 172
597 682
469 452
71 261
186 252
540 877
274 293
990 260
416 69
550 627
580 602
881 846
220 688
448 944
794 946
840 806
45 632
933 210
433 134
710 336
38 142
261 393
984 172
111 579
539 520
887 672
903 836
263 518
657 144
387 416
637 817
366 775
674 52
53 655
818 841
425 96
114 296
194 231
512 695
71 488
877 986
177 982
587 179
127 235
738 812
485 433
31 800
858 635
464 694
941 234
238 302
724 812
283 501
245 649
304 603
684 287
736 388
534 891
175 905
624 136
624 803
899 872
680 538
866 787
332 297
503 904
634 55
724 829
60 655
516 220
682 962
768 744
835 993
225 195
263 119
263 728
500 714
590 503
734 306
667 443
912 767
846 754
774 210
911 869
880 788
907 835
591 884
877 346
346 870
440 503
334 344
242 460
419 626
570 635
999 340
672 583
465 862
687 361
955 938
147 45
492 742
31 965
335 407
957 582
636 689
52 604
748 79
885 33
249 967
678 750
202 406
141 118
161 1
624 897
665 274
495 740
486 571
744 796
726 5
739 39
695 541
582 406
373 582
884 925
730 648
462 803
383 924
671 844
203 433
222 849
537 689
118 415
543 134
552 535
24 575
562 601
969 888
314 673
379 313
989 178
76 791
115 639
283 602
426 459
248 836
444 584
426 241
587 542
359 219
542 650
911 357
490 49
795 175
966 787
558 534
561 339
624 808
88 848
110 728
689 835
861 670
221 499
866 945
773 794
572 34
524 133
10 530
158 742
623 1000
589 961
907 961
671 727
30 378
119 614
718 608
136 671
555 720
553 18
960 642
613 571
663 152
122 110
238 845
809 129
978 270
169 734
316 755
912 751
741 625
174 38
888 877
299 485
938 660
479 697
361 894
368 808
173 207
629 787
348 451
305 418
310 751
536 922
987 401
206 662
447 549
927 816
628 996
503 987
286 1
296 366
351 54
557 121
69 441
272 42
756 839
363 274
965 542
972 948
125 917
774 209
986 663
361 444
456 16
955 686
362 473
114 209
696 820
471 272
507 195
60 569
937 49
65 967
348 744
660 291
366 151
427 397
670 802
578 557
466 968
265 333
391 917
316 488
129 480
78 130
409 176
728 31
2 379
712 884
46 654
904 184
433 354
890 820
650 224
441 838
237 763
727 634
755 367
170 235
813 867
968 204
586 866
780 247
725 652
862 440
27 953
922 58
821 931
825 518
378 539
721 893
387 212
742 534
57 170
489 621
647 666
539 949
695 145
296 515
260 280
215 759
526 749
156 965
669 402
750 860
795 648
335 683
141 364
992 159
22 897
367 132
41 514
181 232
637 189
672 562
501 534
770 364
271 211
151 226
177 731
110 634
381 1000
821 989
429 195
794 882
252 733
336 262
375 483
549 105
420 267
399 864
757 558
983 864
556 238
509 362
279 680
372 681
9 909
612 801
731 57
710 861
681 401
233 251
748 243
853 747
1000 518
916 279
121 134
443 423
128 255
29 382
505 794
449 254
978 111
357 179
718 40
237 257
507 1000
354 586
939 959
575 429
662 810
763 373
745 214
492 971
921 28
638 28
508 422
614 783
23 843
450 179
132 775
659 254
115 150
978 813
658 673
978 862
855 553
251 788
105 336
110 607
236 404
317 671
471 776
859 837
994 498
119 127
81 83
802 174
758 373
778 125
224 873
756 317
911 753
319 222
22 158
91 138
493 57
574 652
424 270
503 503
428 93
608 971
549 398
728 74
582 23
889 744
966 522
573 545
23 476
365 251
372 825
291 119
103 374
724 464
45 324
884 566
783 151
483 225
786 253
578 104
212 902
840 447
788 1000
546 769
868 890
923 151
410 766
101 658
888 84
130 142
691 789
423 362
19 80
499 692
239 575
878 131
720 162
776 946
672 81
353 413
477 743
236 275
603 712
432 997
858 274
902 107
81 507
286 986
518 891
38 672
821 623
368 24
678 924
435 713
354 283
126 717
336 107
90 752
368 327
40 345
93 786
154 788
290 707
968 202
150 386
892 549
124 702
247 328
270 160
162 901
36 126
237 683
279 682
488 164
211 492
798 800
216 110
493 326
716 583
329 233
668 842
635 850
487 367
450 238
152 257
273 857
356 93
390 666
699 680
145 499
2 17
131 279
589 839
127 754
153 250
221 537
387 327
914 254
554 200
768 159
154 790
409 843
357 562
244 386
265 797
774 343
353 787
476 235
329 175
419 761
848 285
431 518
573 603
915 790
108 92
485 743
705 675
585 405
837 872
795 287
309 892
391 882
677 772
168 665
357 741
878 459
801 28
437 846
76 87
627 159
313 334
107 893
447 160
512 971
695 575
903 443
88 262
851 404
743 64
856 229
467 497
646 325
369 311
596 425
331 668
483 229
391 859
246 678
216 992
126 706
728 954
635 590
150 708
232 852
632 29
881 239
667 674
432 785
805 423
72 338
23 834
131 401
715 894
73 649
831 407
423 475
354 143
446 267
341 460
245 475
239 479
299 84
593 154
618 620
899 69
351 871
792 445
288 950
457 352
224 843
68 507
926 672
173 547
25 985
518 482
899 453
618 63
430 596
973 48
483 91
815 960
397 233
433 840
572 638
122 343
514 340
266 950
794 134
419 225
664 894
839 971
681 596
4 831
778 457
827 465
405 433
639 425
492 357
961 988
892 775
597 369
267 939
144 174
325 354
362 439
297 80
679 627
748 372
214 499
131 766
896 825
406 573
606 181
206 369
3 826
761 637
568 701
581 203
372 256
890 200
8 610
434 158
812 704
974 237
456 223
830 750
639 891
339 760
207 760
384 139
239 103
397 976
866 197
217 311
376 352
350 732
880 114
342 111
777 150
814 400
323 721
485 39
663 389
462 385
839 413
222 308
11 526
164 445
998 752
23 563
853 946
298 551
395 133
293 972
892 668
140 665
948 641
385 416
232 324
195 293
222 311
158 344
694 92
515 554
697 127
337 982
778 415
176 511
475 457
688 501
471 512
393 61
145 925
519 380
987 976
999 635
646 819
212 828
7 229
404 21
582 119
823 235
703 894
732 309
715 594
174 29
531 967
409 117
171 489
8 882
170 801
622 808
376 837
283 5
257 899
158 151
782 28
857 914
823 918
741 420
620 155
179 410
75 182
398 406
812 654
112 914
512 11
668 762
457 540
239 823
378 187
388 697
480 804
348 503
158 435
165 366
180 672
937 878
81 741
806 520
845 382
828 612
913 959
482 812
483 147
806 895
303 663
813 970
630 611
332 422
260 804
10 353
930 184
830 916
854 524
159 119
28 451
979 529
781 280
451 407
305 85
364 46
759 884
344 116
774 921
909 676
737 643
679 672
940 626
93 157
436 170
757 444
428 929
193 528
598 929
31 465
396 406
868 949
771 725
460 204
466 114
734 968
542 336
63 227
144 461
743 103
364 78
789 453
614 131
481 815
522 854
181 984
667 975
391 718
379 930
936 827
878 360
425 801
107 545
396 331
798 196
274 793
378 70
89 841
463 239
916 3
844 1
972 442
858 480
69 912
875 588
754 512
80 262
686 379
307 651
155 35
629 554
264 376
642 758
77 964
887 972
164 132
700 554
938 578
612 878
84 815
341 372
445 46
500 918
556 302
919 140
477 560
320 888
13 929
962 37
195 92
818 134
324 613
919 589
123 162
368 787
901 682
839 920
651 940
797 311
895 410
953 834
457 232
257 36
365 523
893 862
92 805
684 371
145 396
452 674
529 790
936 170
841 575
291 371
346 595
840 223
324 525
995 511
363 80
147 974
525 168
167 216
892 938
369 307
17 832
748 225
103 552
58 207
914 621
969 713
366 529
581 921
648 82
681 172
243 90
312 559
679 480
861 973
155 938
568 94
743 759
390 917
213 26
341 796
717 986
970 501
200 587
441 463
729 980
564 838
537 380
9 786
692 694
620 146
268 744
327 524
888 129
298 729
413 436
868 793
618 331
466 924
70 599
842 156
613 239
420 888
23 14
556 366
904 993
39 264
207 589
43 770
325 195
193 200
133 99
599 841
905 605
193 920
299 251
283 64
735 230
801 717
193 621
222 919
707 598
371 120
648 633
744 917
629 712
279 336
7 954
501 506
949 318
63 622
728 629
165 260
274 691
418 962
797 573
185 379
259 119
153 381
339 359
228 758
80 174
656 949
514 469
387 928
818 816
662 425
441 302
388 683
148 406
480 639
405 106
710 645
983 916
340 148
81 808
203 366
327 393
121 806
731 154
297 90
796 197
353 386
488 389
930 969
750 791
751 984
297 290
437 311
368 308
562 657
689 513
349 267
581 138
18 264
535 780
118 945
537 870
260 850
275 819
419 329
727 532
312 69
89 432
64 198
241 182
297 96
136 504
834 321
19 999
970 583
797 400
224 678
817 764
72 16
676 581
301 318
777 504
667 118
331 478
394 200
825 777
782 521
538 475
277 184
55 367
36 337
708 731
701 136
847 156
837 890
257 457
111 706
508 330
218 529
270 819
877 375
741 678
139 284
255 438
702 675
904 363
316 825
502 521
763 339
510 20
615 563
742 274
29 595
671 440
875 267
20 647
835 429
705 747
882 556
885 248
80 691
907 657
629 454
842 728
699 336
576 500
123 124
195 560
552 465
943 416
860 627
713 6
418 63
907 17
224 133
122 63
621 352
676 284
225 367
430 613
200 37
390 793
477 158
635 607
693 912
541 190
518 71
559 689
337 503
297 490
891 4
463 966
337 522
261 194
612 609
757 380
554 310
561 825
419 254
652 556
588 854
867 228
740 806
933 392
366 578
488 63
324 365
375 621
305 732
579 373
951 10
204 681
854 883
799 860
151 986
117 428
10 552
989 329
36 858
826 418
30 214
22 412
846 393
584 171
682 876
409 53
783 593
711 821
66 325
555 919
443 29
888 243
483 278
775 153
70 763
544 369
132 860
650 754
677 879
157 839
293 119
761 794
416 682
119 775
414 398
747 58
912 379
338 346
841 727
947 774
882 274
352 343
18 285
333 142
864 197
160 829
224 273
30 602
971 846
15 274
941 989
264 163
722 522
686 958
273 699
185 344
107 862
560 544
426 637
145 290
102 342
601 775
774 210
479 760
256 947
995 695
263 57
278 431
863 226
646 446
586 42
890 349
457 984
305 603
589 594
502 677
670 82
932 155
147 815
711 624
105 463
506 753
567 556
338 261
198 458
608 613
443 735
346 591
159 261
686 122
370 683
443 106
804 410
416 599
918 212
435 165
86 777
734 326
227 817
394 379
110 313
6 71
152 603
406 153
859 89
650 234
76 778
88 434
493 604
217 309
195 749
601 267
129 806
504 11
396 879
998 242
246 155
958 458
792 174
137 794
541 63
273 372
71 641
336 399
302 275
694 347
657 836
947 476
543 106
947 899
495 932
391 571
321 437
357 458
209 651
604 655
130 962
354 60
728 534
372 140
173 611
872 375
146 529
905 701
792 326
396 438
639 983
900 569
404 144
907 655
839 199
32 448
386 725
86 749
481 348
728 655
311 401
99 563
516 486
93 429
164 722
73 883
822 598
911 629
718 480
932 410
441 241
745 666
351 896
888 369
220 702
45 993
455 840
342 808
40 218
645 75
571 754
502 971
698 931
284 413
940 201
141 347
654 488
773 308
419 273
645 948
472 510
608 553
143 421
605 792
402 78
512 454
445 832
423 398
272 105
939 412
580 673
241 181
599 583
350 310
481 496
661 133
268 758
856 983
476 816
959 957
251 98
44 625
184 171
185 653
831 780
857 733
361 333
330 272
736 283
5 155
553 997
732 431
711 379
892 976
169 689
616 941
808 701
925 586
270 194
730 758
43 529
772 44
664 556
330 712
347 921
604 2
270 937
443 142
277 684
199 128
177 861
626 214
777 101
830 20
201 587
278 136
966 944
367 550
472 855
966 882
789 312
720 174
687 690
624 519
58 456
553 187
81 587
318 282
581 971
877 151
686 150
40 332
81 459
677 11
96 334
610 615
464 707
853 764
319 311
635 868
67 722
282 343
438 669
406 587
44 522
816 982
834 523
348 46
53 132
323 374
356 575
583 938
318 817
126 205
227 885
970 594
454 128
121 865
801 301
435 322
260 624
455 431
433 175
894 255
992 807
915 972
961 906
404 730
74 501
157 472
544 988
757 765
646 384
996 597
670 574
832 599
408 261
411 194
939 582
617 382
558 936
331 331
723 490
65 601
989 64
164 137
753 180
103 22
20 567
197 853
562 991
454 410
924 585
879 369
522 315
599 709
901 222
750 345
750 971
840 228
480 692
90 293
473 659
130 526
452 543
220 510
398 598
897 697
590 902
778 410
164 937
925 872
991 490
29 368
411 662
692 771
971 173
952 355
512 574
875 57
50 839
24 390
393 182
498 232
513 11
279 382
189 509
858 943
623 349
399 84
113 32
406 290
805 247
789 388
812 669
489 130
422 812
876 86
142 334
294 829
831 602
148 771
487 587
900 757
258 283
857 859
22 854
615 820
471 424
609 439
50 370
565 167
715 626
241 797
685 572
86 221
375 7
283 996
518 183
584 778
176 747
336 455
314 699
23 786
323 139
390 250
105 950
930 349
920 126
996 631
203 838
897 643
78 197
686 501
39 882
7 351
137 854
764 592
463 729
608 647
367 643
843 816
350 172
100 243
805 985
383 291
567 586
315 892
397 968
322 822
467 681
229 449
112 74
161 133
330 486
966 72
179 241
377 66
67 732
543 266
220 380
520 679
308 979
161 507
304 22
126 151
113 153
656 277
296 404
536 962
197 206
75 878
631 995
579 20
687 913
803 332
145 514
9 340
771 328
187 771
775 478
519 2
504 33
732 319
350 454
655 302
699 318
718 992
548 559
392 557
753 24
791 273
503 373
341 914
572 148
308 897
25 148
400 91
918 871
27 866
777 486
714 600
641 10
65 622
859 614
22 695
587 851
92 114
977 301
229 984
530 439
936 344
189 579
306 36
704 641
921 690
236 48
781 793
847 48
949 94
563 959
323 540
329 146
980 817
260 815
520 541
11 519
858 10
721 23
572 986
258 831
944 656
403 385
1 743
924 909
724 369
283 204
903 138
882 500
823 591
38 260
542 965
994 655
649 640
122 263
539 620
667 323
540 734
214 962
130 761
219 814
618 908
246 921
546 340
804 442
186 657
745 955
123 224
220 566
911 958
104 233
394 374
326 387
281 824
857 826
268 5
537 581
7 107
161 258
765 628
348 395
564 122
708 478
574 715
195 747
328 614
577 802
255 395
361 491
99 807
158 550
578 517
974 397
861 661
948 854
857 644
282 549
712 403
53 106
519 428
934 321
266 293
528 514
553 652
549 566
510 809
444 72
561 206
161 51
722 388
289 174
501 919
825 259
220 3
517 414
163 967
2 93
130 137
686 219
803 158
101 517
359 1000
975 21
767 497
490 710
423 638
979 969
709 403
202 887
544 118
958 569
613 318
538 712
741 734
512 194
214 125
637 93
603 792
217 933
638 583
915 153
556 957
524 646
199 180
676 518
470 611
192 952
167 285
415 527
274 519
11 261
535 663
97 449
675 133
400 638
130 614
39 650
785 929
966 84
980 553
871 623
450 251
709 567
318 135
83 636
668 68
343 560
825 253
302 52
533 882
670 973
116 368
213 721
617 821
23 822
969 470
237 380
196 454
675 808
833 540
498 859
741 758
194 687
591 10
668 284
366 443
380 20
238 744
108 186
845 214
919 798
293 449
151 626
364 519
873 284
80 573
659 414
224 375
791 126
872 961
633 776
488 85
156 684
923 113
151 32
418 784
266 211
431 807
759 154
748 285
750 443
725 859
131 128
748 795
686 697
380 5
355 127
962 378
94 627
559 559
532 594
870 498
7 141
521 345
604 379
233 671
398 901
16 211
997 691
344 714
250 402
711 285
656 629
421 624
236 52
120 606
892 332
138 124
49 356
161 988
128 214
905 933
767 969
49 77
111 590
174 73
934 567
691 795
729 602
656 570
437 712
266 939
648 819
416 89
65 168
680 193
7 33
547 699
333 731
216 158
157 61
996 109
348 261
129 38
280 457
67 41
434 695
247 425
164 969
178 355
710 249
267 528
998 733
762 765
753 932
15 186
965 857
439 545
990 22
790 114
871 554
670 589
563 143
203 154
943 283
968 350
661 766
541 459
295 237
30 315
143 433
51 904
182 630
577 981
716 743
904 794
553 821
393 496
367 296
385 520
567 1
232 220
206 848
116 102
156 873
591 866
376 888
86 656
905 735
673 292
388 361
304 106
91 976
482 499
324 21
542 731
806 186
304 979
320 299
831 56
378 900
570 462
309 992
91 575
880 466
488 750
158 520
865 397
155 962
997 590
707 869
328 244
389 777
582 981
159 507
733 822
149 218
10 158
298 136
568 795
38 450
840 753
695 297
335 779
40 22
485 856
546 732
347 226
889 162
79 614
356 832
998 798
759 764
561 36
335 188
798 906
215 839
306 181
168 467
853 240
234 928
253 413
246 541
989 350
45 694
141 774
679 930
863 678
896 841
617 46
870 415
71 511
98 99
45 263
939 174
453 431
918 365
996 442
145 391
170 879
505 551
810 137
849 502
251 634
402 754
605 683
431 262
482 286
111 611
934 737
729 462
661 446
185 754
923 956
483 687
726 508
498 250
26 250
95 670
201 703
774 515
409 438
838 244
245 339
456 785
782 57
699 958
381 451
185 718
380 620
540 177
671 896
908 272
146 257
610 570
120 222
20 353
671 618
211 744
127 953
201 293
738 437
419 796
926 186
17 353
436 336
235 661
507 673
426 566
78 593
635 867
466 453
642 357
10 787
214 322
613 421
260 16
27 156
392 934
425 755
879 111
927 295
497 507
11 231
559 145
637 410
623 133
667 711
374 256
357 533
85 284
629 286
61 799
862 417
775 391
665 869
849 810
219 260
351 931
811 645
965 397
457 753
737 367
965 171
830 724
401 315
259 640
183 505
75 340
185 761
658 913
507 987
367 734
964 785
350 539
568 156
425 416
691 314
214 606
756 514
942 395
531 203
349 46
134 159
158 749
471 741
649 495
735 781
34 644
938 163
391 238
180 881
413 73
399 922
106 361
97 580
448 54
590 46
578 171
95 973
956 684
257 739
95 708
401 629
572 709
59 364
923 43
826 841
848 57
541 676
49 718
617 694
457 383
447 258
941 302
207 539
490 778
830 887
97 174
839 833
141 275
975 608
578 342
6 893
358 727
962 602
84 791
104 362
163 987
567 39
698 330
853 248
115 207
116 935
369 748
390 213
846 211
16 200
335 391
50 484
572 348
709 133
537 203
915 484
599 985
982 994
326 515
517 550
717 315
507 659
516 872
683 322
772 343
343 112
141 785
186 574
586 743
297 685
741 957
297 967
720 865
81 69
657 246
570 228
64 757
583 624
677 40
275 355
75 274
831 441
269 103
324 87
332 172
616 284
327 35
670 37
177 103
530 750
722 854
577 948
417 608
799 391
6 842
21 739
531 340
293 366
664 587
587 504
210 855
287 893
63 884
991 371
69 904
926 949
783 311
754 330
136 901
925 745
331 78
975 125
614 749
826 146
287 245
251 843
143 694
711 892
105 414
890 158
331 645
837 935
942 111
911 842
443 623
610 504
492 49
366 346
273 225
208 586
503 323
605 415
723 761
461 428
836 58
820 490
632 874
283 71
82 712
156 883
902 196
851 568
527 639
246 824
131 333
154 153
919 369
123 666
761 774
825 520
802 973
52 430
786 778
837 162
69 77
573 738
725 44
506 555
182 528
163 226
64 712
40 261
436 813
570 661
1 965
441 531
774 364
575 40
669 288
377 41
67 733
699 718
156 430
189 22
885 628
905 983
699 54
33 261
562 441
701 376
438 485
225 964
415 646
977 373
180 538
355 221
605 73
656 217
10 882
937 995
666 103
361 505
340 342
561 437
356 252
59 377
104 497
719 59
470 922
913 255
783 829
665 21
768 840
59 205
508 350
110 84
45 850
804 738
462 453
274 544
619 83
187 353
503 138
785 667
519 708
712 115
359 459
834 896
473 811
184 305
454 627
606 807
685 956
992 576
277 597
295 318
19 947
136 333
515 224
269 86
669 994
228 517
624 257
974 468
486 407
859 737
313 482
511 848
335 36
434 638
505 751
751 680
433 616
165 411
556 148
258 600
291 248
202 939
444 686
522 355
435 494
290 781
707 861
624 544
809 11
322 458
918 397
867 445
752 575
345 287
514 477
556 969
950 506
772 744
482 394
852 633
40 575
868 831
81 942
423 494
370 730
124 468
884 968
121 753
468 479
959 429
48 327
776 130
823 449
961 346
542 876
333 41
838 121
612 332
680 321
846 730
96 691
154 529
990 596
193 624
648 504
572 565
706 141
81 270
400 193
365 325
864 330
334 170
908 615
711 844
833 750
577 891
500 392
663 218
40 751
596 726
262 827
102 306
429 828
343 41
678 464
199 284
979 862
181 696
758 695
224 45
882 587
475 445
667 243
147 65
598 514
448 186
844 112
706 20
498 474
353 102
961 555
950 24
497 771
18 624
514 188
531 214
591 775
432 531
695 558
104 915
462 397
988 869
602 524
929 487
4 205
919 360
292 476
814 579
577 519
590 43
992 856
845 480
118 640
833 81
800 286
256 929
598 914
514 768
451 778
895 751
938 266
784 38
852 822
85 128
454 824
495 751
522 178
290 430
137 86
534 383
721 232
724 457
691 696
428 709
24 416
41 921
842 842
827 916
324 653
818 291
888 837
61 409
251 844
122 126
96 741
323 468
970 631
513 965
746 111
506 881
769 432
229 782
738 63
977 976
382 374
834 859
392 258
329 159
805 990
506 770
758 242
123 666
50 788
961 334
158 791
216 832
9 79
343 158
73 747
384 482
325 630
954 744
48 469
147 176
891 206
756 933
741 435
304 951
733 309
230 626
922 562
66 439
910 449
568 519
734 242
91 756
489 980
494 752
957 519
326 766
477 11
79 813
993 749
582 19
919 48
763 682
238 651
916 404
141 178
578 179
921 328
656 585
110 752
26 986
564 106
768 708
163 27
14 946
853 383
407 181
68 76
900 38
972 786
209 868
259 760
188 743
117 571
225 399
806 881
194 49
856 806
97 940
337 341
704 11
891 965
498 36
197 254
73 633
745 450
486 90
543 14
543 211
570 186
765 75
402 521
877 681
427 793
300 514
644 658
836 503
783 883
627 183
706 664
376 781
804 739
693 393
656 858
134 528
398 675
853 291
293 940
603 909
405 987
201 432
69 654
170 986
756 424
305 450
657 787
218 697
503 457
919 960
742 420
937 484
878 196
168 796
442 612
770 688
220 236
355 776
742 930
620 404
795 213
686 391
795 373
951 138
296 269
129 486
147 211
820 454
339 436
848 730
388 839
877 697
385 812
833 583
748 903
248 896
16 755
650 938
720 755
186 492
766 40
604 622
811 317
771 327
723 996
616 831
274 781
23 380
741 821
94 327
146 985
669 757
630 809
46 55
567 190
638 879
605 545
677 501
682 294
535 834
447 42
934 110
523 805
928 414
985 290
615 969
541 581
230 629
167 921
645 217
777 145
625 153
876 725
530 439
917 660
103 331
346 722
270 781
673 734
968 437
876 169
978 535
796 985
103 589
176 97
270 844
606 700
310 251
617 525
846 349
391 347
233 755
606 709
655 312
168 322
901 317
128 358
107 196
651 982
911 270
296 867
348 259
356 921
705 676
560 664
392 892
77 409
359 159
83 696
606 797
749 220
522 300
646 670
1 340
843 689
104 570
642 503
53 697
204 247
566 921
294 548
245 439
138 367
266 660
589 914
865 946
985 645
308 112
25 279
41 269
871 649
776 999
705 560
742 338
281 118
478 274
471 40
261 665
742 957
151 269
516 367
632 304
967 519
652 604
699 949
67 136
471 559
510 585
191 110
334 500
153 1000
947 169
575 827
775 383
646 590
162 931
892 669
27 375
985 23
230 767
950 818
560 872
246 955
189 376
446 338
29 418
484 994
196 269
307 718
771 700
240 257
376 19
451 333
197 276
804 25
246 458
748 751
597 885
242 911
190 413
258 941
271 682
304 239
792 262
782 459
946 595
206 999
682 280
728 476
128 281
902 228
290 172
674 517
205 867
319 245
415 944
584 990
291 999
586 330
567 19
805 202
5 180
81 897
530 633
970 427
999 655
76 1000
51 734
746 944
234 14
26 897
491 609
467 827
360 765
65 435
288 140
967 961
153 162
591 800
972 497
895 168
723 80
88 704
371 590
123 956
276 482
247 148
561 558
656 865
656 935
536 967
447 663
969 238
161 273
607 907
753 759
943 834
550 31
903 475
641 529
394 34
614 641
53 615
528 111
706 242
512 843
868 853
942 445
986 964
581 597
885 75
805 962
796 106
112 801
710 596
376 641
124 663
648 824
109 825
673 444
225 32
513 718
118 587
292 758
687 639
683 12
382 779
470 409
199 244
654 602
6 15
284 210
921 887
519 878
569 508
894 919
372 722
173 938
568 481
828 656
57 240
277 387
739 587
331 421
862 317
307 41
705 779
82 85
489 823
135 872
424 186
110 79
968 994
191 707
173 176
180 742
5 340
568 400
560 661
428 292
427 682
29 692
815 648
196 572
674 547
143 819
907 333
126 219
811 318
272 299
309 663
520 703
27 308
416 428
231 967
663 63
222 446
893 258
145 415
158 733
387 376
258 309
234 479
118 112
30 489
724 66
803 463
312 545
641 553
132 184
671 383
459 542
304 227
441 520
40 753
303 317
306 958
29 340
269 678
200 542
232 830
493 928
1000 213
177 377
642 962
679 30
654 321
881 996
411 533
118 419
593 281
954 311
51 461
367 602
495 219
649 214
58 785
905 785
472 523
95 277
50 112
347 697
116 47
578 318
253 469
137 429
353 297
531 871
16 407
481 894
38 492
977 443
504 207
10 621
978 244
7 608
447 16
834 88
863 964
887 786
933 999
956 485
791 944
882 548
373 366
467 522
856 840
850 257
446 302
951 770
513 785
258 582
702 408
333 684
232 130
63 890
579 97
900 830
648 583
482 612
195 348
742 989
300 40
812 314
453 50
845 663
761 256
304 391
524 513
533 589
966 695
925 571
424 120
888 77
384 743
330 748
430 293
85 837
884 17
142 192
658 735
284 777
797 675
1000 468
366 70
498 20
432 271
757 126
483 368
702 921
830 453
344 308
256 279
346 297
671 651
594 779
388 836
296 508
235 794
823 686
876 757
518 623
985 261
164 325
652 387
488 578
392 730
446 943
157 995
772 681
432 982
713 377
772 313
559 407
654 416
153 907
164 727
938 527
387 384
712 384
641 431
241 432
426 876
469 760
944 555
826 888
192 784
641 982
245 893
281 824
570 591
262 532
562 589
752 787
975 121
959 728
876 963
590 756
675 305
275 95
692 382
544 120
358 859
900 109
432 701
769 442
936 916
390 843
249 255
448 811
216 844
799 762
269 115
617 201
563 986
941 916
641 917
802 429
654 75
709 901
981 537
917 772
614 949
519 279
87 213
795 851
374 2
202 810
395 493
354 461
722 361
505 914
781 180
904 424
605 695
28 995
751 618
841 192
811 836
707 214
246 806
196 891
970 315
950 749
390 298
559 62
905 283
644 109
32 373
613 935
505 46
272 976
139 563
264 899
541 315
204 965
577 797
58 696
867 357
440 879
505 6
65 991
303 340
175 870
792 555
964 438
84 508
165 412
558 955
411 422
856 511
635 298
532 43
588 748
967 348
23 899
500 180
790 270
540 641
35 149
711 953
455 684
608 306
819 47
100 933
313 394
96 151
715 723
966 726
603 256
394 133
245 935
889 914
907 830
856 780
304 104
602 997
977 413
736 775
809 25
460 979
564 939
239 32
231 20
242 387
517 822
248 576
599 530
868 721
353 344
762 891
980 961
99 908
39 454
323 672
174 961
828 485
114 224
27 427
529 26
149 336
476 576
746 101
915 119
421 516
993 98
191 685
567 769
289 988
537 575
403 368
951 720
249 741
899 464
703 615
359 479
511 528
447 814
217 959
705 416
819 266
764 360
605 688
127 494
100 225
237 277
122 969
567 352
279 936
546 192
949 349
768 991
691 514
842 585
345 176
88 9
459 137
173 180
64 872
54 178
595 762
522 442
701 877
20 998
313 170
219 172
416 444
161 528
107 444
836 721
961 690
234 46
295 124
590 931
95 719
660 354
386 780
56 74
897 298
636 721
277 320
301 201
997 812
50 773
985 872
695 946
587 749
390 551
514 338
36 126
954 338
336 441
727 774
540 750
959 874
606 466
286 616
66 823
138 801
406 780
282 636
330 526
140 497
118 543
827 251
409 324
211 768
33 396
638 137
648 623
995 938
240 980
309 345
303 267
110 177
225 530
584 312
674 251
179 367
364 903
838 839
83 944
48 387
103 79
173 932
901 288
642 788
384 239
974 454
408 96
481 413
348 345
173 250
923 748
537 619
732 196
475 62
146 982
301 564
706 761
102 649
994 229
70 843
16 202
531 215
526 81
352 362
592 267
96 435
751 894
486 455
444 173
760 76
538 985
248 119
861 295
472 337
427 23
161 188
213 859
174 224
183 3
928 597
963 249
717 51
189 88
959 906
547 385
317 451
563 138
512 866
532 762
746 912
734 877
793 852
346 994
390 794
278 987
385 89
790 836
444 991
568 382
224 879
968 41
69 132
519 782
508 393
924 858
884 237
989 480
688 705
811 100
642 237
479 471
58 710
353 474
682 5
706 872
533 64
284 886
672 570
705 361
924 920
468 874
165 414
132 759
103 414
665 514
974 998
740 534
153 549
649 423
323 323
634 269
841 704
405 967
639 455
462 984
442 840
963 754
377 183
318 284
511 604
711 838
831 116
768 729
43 391
477 244
82 151
729 29
344 385
873 403
645 11
584 311
498 271
766 34
287 691
731 804
892 296
889 603
959 683
70 179
626 958
906 689
747 471
780 625
451 336
994 434
107 476
633 809
444 941
385 442
171 527
288 218
802 891
832 288
234 802
776 674
685 902
130 952
122 462
225 220
390 953
470 124
310 358
431 771
367 907
271 217
960 634
323 150
668 618
339 765
40 159
458 318
315 152
912 450
351 880
740 690
4 728
781 994
338 957
84 227
768 617
646 765
992 186
73 255
18 717
601 766
235 713
76 675
681 956
826 194
547 764
815 465
736 849
193 391
183 724
381 383
464 876
772 392
451 707
89 668
952 215
622 370
459 934
207 873
828 567
698 184
722 744
807 556
324 863
986 522
826 338
903 811
229 602
233 164
399 479
786 489
26 194
761 719
901 662
474 708
818 292
310 962
265 382
862 851
312 276
468 326
617 847
467 393
164 994
516 572
90 694
702 591
323 879
606 722
961 838
736 611
575 573
359 555
275 169
524 480
652 27
545 172
770 259
451 752
297 655
919 46
72 564
874 945
743 458
26 297
567 989
7 884
753 43
153 239
624 587
573 817
133 330
63 51
796 326
142 824
482 452
581 799
374 548
367 556
77 847
960 185
893 542
599 233
54 490
489 788
748 281
580 856
122 722
75 893
984 294
362 806
199 464
226 813
800 239
423 834
595 131
717 545
17 200
450 748
843 600
438 998
698 479
463 35
823 910
65 994
899 501
535 501
392 416
548 452
752 967
312 231
747 92
483 805
301 120
918 581
348 768
773 443
855 545
864 592
494 731
927 521
37 154
455 892
415 123
856 530
443 26
503 172
948 795
188 951
334 87
88 749
374 15
775 866
705 701
151 8
213 633
539 435
525 537
286 632
181 14
992 307
703 365
178 553
954 212
987 381
514 718
399 683
40 11
719 60
331 35
377 353
776 434
394 648
189 946
72 990
915 995
456 597
485 878
117 687
123 479
303 629
623 68
327 301
277 92
277 875
123 12
147 312
690 754
466 270
928 89
420 668
644 218
755 260
636 253
595 838
857 291
346 30
323 226
806 329
52 794
976 966
743 31
499 838
268 598
825 561
887 805
792 439
145 867
57 708
853 67
447 192
351 483
33 398
84 929
314 957
423 730
805 39
192 927
886 676
179 637
199 925
566 267
441 402
994 757
617 65
439 737
147 866
148 250
808 837
568 382
744 483
609 507
416 848
332 169
219 619
423 430
958 780
828 519
112 890
308 173
329 244
519 537
599 921
865 803
13 562
350 636
203 908
79 821
372 410
882 983
203 500
206 463
932 864
978 663
408 416
275 987
235 794
436 379
411 312
882 685
398 139
237 53
558 906
989 695
615 757
915 67
52 317
677 350
560 490
631 165
487 536
997 195
303 919
512 939
144 694
32 754
36 760
844 636
284 902
384 189
71 415
486 260
394 239
470 295
320 670
715 953
441 114
634 653
630 625
811 509
649 926
179 89
848 269
59 305
690 329
279 577
800 427
446 262
671 530
242 113
443 795
10 850
546 676
736 791
686 4
179 532
907 638
113 560
481 485
543 849
157 834
736 416
898 565
104 620
381 312
677 714
938 557
888 197
967 959
368 281
443 442
692 827
832 763
345 832
60 323
629 911
967 568
234 4
329 949
108 927
340 344
191 526
692 365
327 137
845 533
181 191
843 890
333 346
738 549
658 487
635 143
901 417
303 49
229 114
198 399
168 84
733 43
238 891
228 613
921 368
665 853
216 626
369 863
683 453
139 111
103 983
71 864
446 451
883 628
513 226
802 5
264 692
498 640
262 349
394 746
721 98
110 839
265 104
704 364
279 881
808 969
516 692
154 414
675 416
382 397
800 972
266 114
626 703
958 1
178 625
154 423
872 462
122 625
777 435
245 984
530 207
784 722
793 483
269 708
71 797
64 72
511 18
486 919
613 466
644 955
507 915
196 195
214 250
484 603
794 224
104 67
979 67
611 208
432 530
481 628
400 467
925 930
800 101
782 577
482 486
128 459
983 781
753 538
360 954
365 106
230 328
934 891
101 161
407 51
928 928
833 286
537 279
947 906
681 430
378 331
405 600
407 218
811 749
868 146
555 457
330 649
852 200
10 847
994 625
860 991
472 934
405 177
449 400
635 848
253 981
14 251
977 646
404 227
943 399
685 310
250 284
937 346
714 746
662 214
654 27
769 141
243 245
682 739
176 296
26 539
694 447
612 180
595 13
612 617
823 937
48 753
476 944
163 385
820 170
749 334
521 288
872 575
572 194
673 362
721 677
353 127
199 162
45 508
468 638
763 300
501 383
851 755
89 21
444 208
661 795
144 284
622 858
47 665
134 241
316 42
231 318
66 42
155 266
58 651
132 289
865 717
995 750
906 139
459 172
727 26
45 869
558 920
78 580
592 726
171 603
571 419
845 721
496 106
745 914
788 696
256 20
94 620
337 708
319 561
635 990
990 788
923 394
683 543
116 491
359 293
851 49
633 455
266 351
347 708
440 76
817 788
984 810
761 103
123 688
358 925
309 890
593 240
777 616
681 638
634 896
714 104
488 430
31 405
344 497
91 960
250 745
768 853
320 705
881 974
989 519
274 869
641 53
289 522
436 24
789 420
940 835
639 653
140 381
653 278
849 712
858 428
476 292
342 411
844 943
335 614
448 985
532 112
582 342
708 555
265 741
641 738
275 541
329 807
158 506
795 539
559 876
363 23
936 356
925 887
405 149
412 911
77 686
817 124
806 712
817 496
408 62
83 694
33 246
437 964
811 234
54 577
354 536
901 255
677 381
922 539
176 950
562 114
33 56
627 659
624 930
516 753
237 977
476 134
968 637
42 71
339 460
985 848
137 830
992 856
965 37
277 528
830 683
592 638
323 313
21 835
463 821
772 302
513 65
502 173
135 40
434 134
3 456
373 545
729 391
73 195
58 710
702 954
826 255
363 857
690 120
432 904
5 209
26 331
964 704
612 272
339 955
511 566
76 229
246 380
147 484
152 887
585 682
252 173
907 510
571 217
941 259
394 553
469 66
832 816
676 278
508 782
704 535
518 598
451 837
515 298
171 806
935 661
921 893
625 339
652 650
481 61
651 622
363 741
64 474
681 46
968 574
652 164
159 923
174 334
865 391
254 658
853 471
962 834
948 95
14 680
707 574
482 265
944 709
283 497
377 528
690 636
847 411
108 438
796 338
413 871
400 174
446 907
19 169
294 248
440 833
782 215
895 898
489 379
656 722
883 571
407 701
656 94
786 68
536 361
107 178
56 195
74 714
661 276
934 139
296 688
955 825
851 962
225 425
149 909
76 783
974 165
205 528
444 870
592 486
182 711
521 729
127 543
360 994
744 529
981 756
916 454
351 617
900 136
356 16
164 198
166 68
316 980
223 640
969 948
281 131
176 341
265 837
356 164
22 775
145 993
976 2
161 411
896 815
224 271
227 757
872 954
205 977
897 822
599 784
352 649
827 642
587 622
395 556
321 740
994 948
690 228
337 344
811 388
675 309
754 156
427 804
936 415
628 924
678 589
167 212
853 361
809 469
997 959
65 822
79 240
792 737
684 445
931 354
406 362
679 160
564 750
610 215
171 796
865 125
640 465
554 548
577 527
594 198
416 247
546 809
812 948
873 157
135 633
2 914
672 654
913 171
447 773
191 264
100 697
372 286
45 148
892 647
770 750
806 599
7 552
392 627
192 107
286 897
127 425
781 816
836 317
946 951
429 981
189 223
740 731
222 551
684 250
260 782
936 430
602 27
369 76
501 733
501 188
904 957
708 244
375 28
158 586
991 720
281 456
369 106
146 465
419 12
515 665
598 524
679 581
935 133
826 292
308 910
757 745
635 464
218 856
75 842
724 242
706 933
545 885
769 24
766 494
857 856
852 817
705 604
149 863
195 4
374 521
1000 43
747 189
736 397
755 320
921 511
602 34
785 908
81 525
791 276
467 601
361 485
45 260
204 70
901 182
962 578
829 903
293 646
190 576
890 944
889 366
740 418
216 563
741 640
620 107
18 710
339 529
727 800
979 35
768 301
1 344
179 622
48 281
197 497
489 86
403 919
19 343
232 3
565 557
677 734
595 368
824 188
355 265
622 318
233 43
590 565
858 699
270 590
662 896
756 144
423 198
255 480
879 201
570 758
348 112
786 398
638 123
968 143
483 949
192 139
404 818
651 385
106 863
966 463
335 577
728 366
247 810
811 745
119 85
237 348
555 5
206 367
711 575
178 213
997 718
533 775
362 254
331 118
550 440
989 87
196 742
487 857
611 479
916 430
399 246
531 7
864 460
1000 951
239 739
299 209
715 574
66 886
261 629
952 55
192 678
896 318
52 601
487 225
181 656
653 186
736 163
666 137
910 317
839 507
479 967
255 394
599 332
664 782
746 529
260 288
504 500
983 333
908 329
104 778
450 330
708 898
501 269
879 322
82 63
171 678
226 743
886 51
882 778
657 807
426 136
841 661
489 466
598 60
562 182
657 900
227 504
738 723
973 487
230 6
520 694
187 571
796 507
692 229
1 1
578 587
394 414
133 269
881 840
789 959
158 473
69 656
347 701
438 772
269 325
561 107
112 833
401 428
887 729
528 881
527 859
395 920
43 537
326 443
420 424
384 468
67 973
963 323
878 982
59 614
713 682
807 247
260 621
589 165
27 655
389 447
749 363
429 449
136 230
286 976
87 598
770 886
987 344
836 174
868 517
875 9
571 48
16 302
678 368
19 150
38 708
108 369
843 967
248 93
646 907
43 473
497 71
911 478
871 316
459 652
923 232
446 930
22 525
582 197
888 388
220 138
307 753
557 823
29 566
947 829
848 533
894 419
190 612
875 887
709 717
740 616
828 319
875 491
259 640
582 889
149 246
935 282
55 623
875 341
249 999
906 827
101 974
221 992
615 423
608 447
311 366
450 914
139 71
981 571
951 698
704 260
919 275
906 365
494 586
12 270
984 290
124 259
891 688
901 31
5 57
32 421
372 541
651 548
523 715
988 200
143 47
84 336
40 928

out:

8513