OI-codes/S2OJ/1564/data/king6.in

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