OI-codes/LibreOJ/2759/data/1.in

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