제출 #21062

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
10 36
80666 19595 28430 28069 31572 98489 70123 23547 36647 46607
1 2
1 3
1 5
1 6
1 7
1 8
1 10
2 4
2 5
2 6
2 8
2 9
2 10
3 5
3 6
3 7
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 7
5 8
5 9
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 10
9 10
5
10 36
46175 11475 85576 98771 9180 58003 23380 52143 86516 22154
1 2
1 3
1 4
1 5
1 6
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 6
4 7
4 8
4 9
4 10
5 6
5 9
5 10
6 9
6 10
7 8
8 9
9 10
7
10 36
63720 66730 68749 64107 27259 87300 86118 60250 94095 76957
1 2
1 3
1 4
1 6
1 9
1 10
2 3
2 5
2 6
2 7
2 9
2 10
3 4
3 7
3 9
3 10
4 5
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10
5
10 36
87540 29038 31492 76373 8098 20803 65151 5596 79519 43942
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 4
2 5
2 6
2 7
2 8
2 9
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 10
8 9
9 10
3

31572
23380
27259
31492

159902
265377
290565
119032

3
64 1464
67103 21412 5803 81593 21212 98565 8070 49715 678 51665 86462 35178 90058 26159 6277 53459 86168 73615 2254 15701 66888 44144 51817 87198 29345 15923 52820 84350 3446 98928 20156 42706 55128 25458 64790 67554 52995 69333 45467 28453 95441 30445 93933 51993 94338 15504 33121 99140 27275 89035 52765 3424 54793 52364 23458 13491 77313 38972 39477 29024 71090 55585 60591 55526
1 2
1 4
1 5
1 6
1 7
1 8
1 11
1 12
1 14
1 15
1 16
1 17
1 19
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 37
1 38
1 39
1 40
1 41
1 42
1 45
1 46
1 47
1 49
1 51
1 56
1 58
1 59
1 62
1 63
2 3
2 4
2 5
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 32
2 35
2 36
2 39
2 40
2 41
2 43
2 44
2 45
2 47
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 60
2 63
2 64
3 6
3 7
3 9
3 10
3 12
3 13
3 14
3 15
3 16
3 18
3 20
3 23
3 24
3 25
3 26
3 27
3 28
3 29
3 30
3 31
3 32
3 33
3 35
3 38
3 40
3 41
3 42
3 44
3 45
3 46
3 48
3 49
3 50
3 51(...truncated)

69333
33337
16313

1543708
1696310
2312801