제출 #11081

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
******************************
******************************
39
******************************

120
39

4
22 230
98126 96610 12777 72285 8441 95870 76198 72781 15956 54427 70767 36402 84842 76829 71607 66477 15596 27623 11906 74950 44143 23922
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
3 22
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21(...truncated)

******************************
1010395
******************************
******************************
233471
******************************
******************************
739204
******************************
******************************
209158
******************************

1010395
233471
739204
209158

2
627 10137
24098 81901 7777 98066 2371 55898 27821 71364 87748 64645 58819 61851 76199 60011 21752 76428 54276 16009 92955 79413 70489 67158 20822 12584 97179 57802 76806 32958 92616 33102 33203 20383 51589 45407 57600 24738 98272 68341 25206 32249 57525 29452 69553 6999 14160 11242 12015 43997 45135 48442 75786 76941 1530 91008 12301 3902 21608 39767 24956 75094 71216 74674 10700 2219 37755 67375 44936 77303 78248 96223 40385 87005 86380 24974 70668 2012 92851 11282 56322 65189 96984 70383 49268 43634 74245 71542 36729 35781 87355 23708 21489 16441 48552 6431 48844 7397 14697 83060 40204 85206 79808 59985 25095 83737 43490 58381 70130 94342 22155 63982 75312 34093 15966 52848 31962 7461 85819 96765 48987 81151 38745 35219 30863 86575 92992 6903 99021 79791 87382 66560 2436 534 53944 24903 13103 27390 27755 55196 93819 5637 19769 13002 39087 53133 59226 84978 33223 58683 21929 88937 36103 97225 40786 30525 94198 17478 90514 24838 40698 3026 74352 66407 19916 67528 30638 55178 42154 53(...truncated)

******************************
2359471
******************************
******************************
2059092
******************************

2359471
2059092