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

1000 289 71
100
49
26
42
32
3
48
20
34
6
19
2
42
15
47
16
27
44
11
10
46
28
28
41
51
7
39
38
50
6
19
33
28
39
30
50
34
28
34
49
48
14
14
35
34
2
12
38
35
30
43
16
30
22
30
24
3
12
3
49
1
39
49
28
46
22
11
12
30
15
5
15
8
5
10
21
16
22
38
2
31
37
41
49
51
24
50
31
29
23
19
7
41
12
22
26
1
40
52
17
11
44
49
49
18
8
19
14
40
14
30
43
6
11
21
4
6
50
20
23
52
30
52
16
18
22
12
11
34
29
43
31
5
42
20
21
21
7
14
46
15
23
44
49
33
13
44
37
41
46
45
16
14
31
39
39
4
41
2
34
39
1
7
33
6
18
50
28
23
33
22
30
7
3
21
29
24
1
32
12
1
29
47
43
5
30
28
27
31
31
18
19
39
36
17
35
29
37
42
34
33
14
46
8
6
14
13
26
49
48
37
33
2
2
32
9
24
12
19
19
2
30
26
22
35
52
15
51
32
29
1
31
16
37
19
13
47
13
35
26
42
30
52
39
9
44
20
9
32
35
35
24
22
11
7
40
9
32
7
49
29
31
22
40
42
41
40
9
24
14
8
15
3
28
7
18
52
5
12
49
16
19
29
18
40
27
4
51
40
2
31
21
20
41
38
32
42
24
50
10
5
52
29
3
40
3
29
36
23
49
8
29
36
47
7
31
25
30
39
17
9
13
13
30
7
48
11
37
18
43
38
7
51
15
47
41
28
43
20
42
26
36
25
11
49
47
1
30
13
8
1
31
27
12
41
3
51
42
10
22
34
29
9
3
25
45
19
12
17
12
6
39
47
40
25
31
10
5
17
7
6
27
52
47
32
11
20
31
18
11
32
49
38
23
47
46
42
41
13
4
22
39
23
44
28
48
30
39
36
11
38
45
21
38
33
27
42
42
34
21
25
10
36
41
24
27
36
2
34
6
29
46
18
28
17
50
43
41
39
3
44
9
39
29
47
13
29
45
51
52
17
36
32
5
31
43
42
35
5
31
1
41
1
39
28
5
32
33
50
40
18
4
24
8
45
28
11
20
21
4
45
26
19
52
43
14
21
50
47
32
23
41
39
35
9
47
37
44
40
6
35
26
46
2
21
17
37
7
50
12
9
43
48
11
26
30
1
22
18
36
31
19
10
47
31
35
10
13
19
10
33
42
44
9
1
38
52
8
38
31
44
29
45
24
28
39
24
50
21
30
6
44
22
50
7
38
15
1
25
42
30
4
48
6
45
3
6
44
45
3
44
43
51
38
46
38
37
46
10
31
21
31
36
23
32
9
7
23
41
26
17
10
32
14
27
11
51
2
46
46
38
15
51
2
21
24
21
21
44
42
48
23
34
37
17
2
16
23
1
45
30
39
29
23
24
40
24
21
16
43
22
4
21
3
10
41
36
36
28
12
13
32
14
47
13
36
11
3
22
17
37
3
24
11
50
16
32
43
43
7
26
21
38
10
26
32
41
23
7
18
20
7
46
24
44
45
5
52
25
51
33
51
46
11
25
18
9
25
39
39
29
18
5
39
46
26
48
31
8
1
1
52
10
46
35
19
2
35
17
12
4
23
47
35
19
7
16
6
19
45
34
30
10
33
4
12
18
7
47
47
8
28
47
24
51
38
45
43
25
13
48
42
1
3
19
5
35
6
19
30
42
21
37
49
29
50
50
24
42
30
25
19
33
2
45
44
46
41
6
6
37
12
29
48
11
37
14
46
49
9
10
37
40
2
18
32
21
24
7
28
11
13
50
4
27
10
49
15
12
37
30
37
7
15
1
12
23
23
45
14
17
12
1
40
1
33
1
42
32
21
30
7
8
23
28
24
51
34
18
33
18
36
50
35
25
35
45
8
38
5
25
6
13
49
36
29
11
50
10
23
8
39
12
12
22
48
28
37
7
17
21
16
18
13
1
45
30
44
7
46
47
14
19
33
34
38
35
48
39
13
5
47
37
13
39
46
23
43
52
6
1
28
25
7
40
16
36
34
28
7
12
47
29
49
9
24
12
35
48
37
35
2
12
5
13
16
39
40
24
50
29
43
13
17
14
19
31
37
52
25
34
8
8
46
26
36
25
12
22
31
31
18
18
36
41
23
33
34
12
13
19
26
47
46
28
48
47
4
43
2
9
48
47
11
24
28
47
30
45
40
13
33
41
15
16
27
1
5
8
3
48
52
2
22
29
43
31
31
2
48
26
31
11
18
21
6
26
52
51
46
406 860 18
651 488 25
488 219 19
39 197 6
586 944 6
518 393 14
239 168 35
35 913 5
430 363 5
157 209 1
871 427 20
312 39 27
465 255 10
536 647 34
121 281 22
744 734 1
772 556 6
923 88 13
410 225 5
481 555 38
127 463 11
88 537 30
690 171 36
978 515 3
884 446 5
641 490 7
813 616 1
23 930 1
368 24 4
365 278 18
648 884 3
900 362 5
803 889 1
217 681 13
171 130 13
360 790 11
199 367 42
42 210 1
34 67 34
263 954 17
374 483 20
393 690 30
694 274 25
855 605 14
67 91 5
581 719 16
71 978 5
295 62 31
911 317 1
868 900 32
825 700 13
711 22 2
259 175 5
928 192 36
484 394 42
190 662 5
683 34 28
1 89 26
743 198 1
382 684 7
554 524 20
120 184 21
752 651 21
790 11 15
782 340 18
329 121 18
578 365 38
865 744 1
594 154 1
888 157 23
560 396 26
432 72 11
483 100 2
396 16 40
218 916 7
343 379 19
563 816 19
500 194 1
41 870 11
418 721 31
136 896 6
612 454 11
979 217 6
194 513 10
980 906 2
416 656 5
717 359 4
763 736 2
62 77 34
425 711 12
629 757 13
502 763 21
262 683 30
446 854 12
97 865 1
317 452 7
537 466 27
15 329 2
948 552 32
721 41 10
533 839 42
420 578 17
757 202 47
525 727 2
338 665 38
16 653 12
175 432 20
939 470 20
413 612 2
860 343 8
487 218 9
505 481 14
552 783 9
176 747 2
489 997 10
670 423 10
490 801 7
289 826 16
943 899 2
583 850 15
719 204 14
503 127 40
89 956 12
820 583 3
91 125 17
452 201 7
359 312 9
783 969 32
734 929 22
705 581 15
662 838 1
423 233 30
233 563 7
193 536 33
866 546 19
983 829 1
630 523 19
160 139 4
328 351 16
234 928 25
459 285 4
956 190 16
736 226 35
375 520 21
168 533 24
202 176 2
201 456 22
653 489 10
747 876 31
545 729 8
204 214 8
781 503 1
340 25 32
139 716 7
779 808 47
209 624 26
839 500 27
198 487 18
647 580 1
351 239 1
29 109 42
523 318 5
398 495 26
605 663 16
154 501 3
197 459 19
214 247 2
77 939 14
165 136 4
580 165 4
982 752 8
678 948 38
835 63 15
22 142 1
876 120 13
994 15 18
618 743 12
184 786 40
422 776 5
331 694 26
355 420 9
546 980 37
11 289 6
333 927 3
25 923 40
499 199 29
125 911 13
363 825 6
765 880 5
515 560 15
318 951 20
700 1000 1
870 785 41
219 64 7
285 484 25
786 375 29
394 594 5
593 193 11
226 418 27
122 222 24
951 782 14
716 355 7
454 262 4
836 835 33
192 122 18
370 160 1
63 263 33
850 410 16
829 525 13
524 409 4
347 618 1
361 425 12
927 717 18
409 765 21
569 994 2
367 300 16
826 23 14
427 328 18
681 234 16
53 499 14
816 465 26
684 416 9
495 983 3
746 384 4
247 648 20
616 803 2
551 554 3
663 670 36
379 331 3
944 57 30
274 772 12
906 29 8
776 368 12
555 42 6
142 382 13
785 979 9
513 593 2
300 275 5
384 943 32
889 982 38
996 518 3
100 97 8
656 230 3
299 996 7
929 35 40
930 71 14
854 746 2
57 551 3
210 299 16
278 592 1
466 855 5
486 888 12
969 781 17
501 360 19
913 338 1
880 430 5
838 866 6
24 398 17
916 53 12
520 868 19
896 813 9
954 406 30
64 740 16
592 629 8
804 505 11
470 678 19
729 347 44
230 820 10
281 779 2
362 898 23
463 422 1
727 333 8
997 630 22
556 871 38
225 370 28
255 259 6
109 836 15
899 586 18
808 545 12
740 502 6
801 569 7
72 486 10
222 641 18
130 295 22
665 361 12
275 804 5
898 413 16
456 705 3
624 374 16