제출 #21038

2
4 4
10 1 100 10
1 2
1 3
2 4
3 4
4
8 8
10 20 1 5 8 7 1 43
1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8
7

120
19

120
39

4
52 446
59532 86523 10982 66825 52596 33228 79080 60693 67780 16239 5230 94734 69457 987 22403 69688 41085 68539 91554 22430 37524 49457 34404 7473 58005 14120 2263 13887 51281 90705 83296 46617 56508 9694 7986 64699 79 42934 40095 59810 24762 12153 14693 85714 14626 15069 33879 66591 18847 8044 21408 92716
1 2
1 3
1 5
1 10
1 12
1 13
1 15
1 16
1 17
1 19
1 28
1 33
1 36
1 40
1 42
1 47
1 48
1 49
2 3
2 6
2 9
2 10
2 11
2 12
2 13
2 14
2 16
2 17
2 18
2 19
2 23
2 25
2 29
2 37
2 43
2 46
2 52
3 6
3 9
3 10
3 12
3 13
3 18
3 20
3 21
3 22
3 25
3 26
3 28
3 31
3 33
3 34
3 35
3 37
3 46
3 47
3 50
3 52
4 6
4 8
4 11
4 13
4 14
4 16
4 19
4 20
4 21
4 22
4 29
4 30
4 31
4 36
4 38
4 39
4 42
4 48
4 50
4 51
4 52
5 7
5 9
5 14
5 22
5 23
5 25
5 27
5 28
5 35
5 40
5 43
5 45
5 47
5 48
6 8
6 11
6 15
6 16
6 17
6 24
6 25
6 27
6 28
6 30
6 32
6 37
6 39
6 43
6 47
6 48
6 50
6 52
7 8
7 9
7 14
7 15
7 16
7 18
7 22
7 23
7 34
7 37
7 38
7 42
7 47
8 11
8 12
8 13
8 15
8 20
8 28
8 29
8 34
8 42
8 44
8 46
8 49
8 51
8 52
9 11
9 12
9 16
(...truncated)

21408
28044
98015
43645

854844
287701
376847
43645

3
297 37587
47428 14217 112 76003 71726 51270 45985 100 75504 29652 98033 88846 34247 21447 3820 46455 4432 97700 96526 33502 72804 38624 36687 84793 47118 11117 23962 85940 6789 53404 8791 1226 60542 60878 87846 18960 11276 3576 18287 42008 66046 90520 10270 10628 89000 87188 12389 2375 91982 78305 41834 75836 39019 49735 46922 11865 57975 6431 44744 48246 3164 93035 2452 36492 15379 27590 97911 54733 99641 10298 11431 18387 46947 47094 48865 35761 42349 82069 9233 69069 46500 95730 25210 83005 8887 72625 72675 67938 15910 56038 8972 55105 87105 23760 57384 33697 48783 47450 13960 32009 84614 10780 9283 57332 78117 47880 49769 83347 9844 8565 74216 92804 84310 14512 71347 52371 24781 81429 97278 56146 80371 75565 30448 33572 16373 30837 69874 17962 89696 51600 81009 4932 34964 36674 43139 24460 72788 45914 28977 35210 30074 83106 86780 76965 19195 66519 34476 33803 32093 25947 20774 80234 39741 17049 62334 21374 70825 71445 22691 7277 43787 43785 1164 45191 72882 21989 72912 98844 191(...truncated)

18960
94737
2686

1479098
7058521
7515631