三級分範例測資

 2-1 各分數分別有幾個？

測資一

輸入：

50

85 75 69 84 56 98 78 99 87 79 87 45 87 95 98 97 99 68 78 25 72 84 81 92 49 84 37 62 94 28 94 75 96 84 28 65 79 64 66 86 79 87 82 83 84 97 98 97 96 99

 

輸出：

99 3

98 3

97 3

96 2

95 1

94 2

92 1

87 4

86 1

85 1

84 5

83 1

82 1

81 1

79 3

78 2

75 2

72 1

69 1

68 1

66 1

65 1

64 1

62 1

56 1

49 1

45 1

37 1

28 2

25 1

2-2 總和的總和

測資一

輸入：

22

5 4 8 3 6 1 2 7 9 5 4 6 8 7 5 5 1 3 2 4 9 7

5

2 8

3 9

1 15

4 12

8 20

 

輸出：

265

 

 

2-3 矩陣旋轉

測資一

輸入：

3 4

1 2 3 4

5 6 7 8

9 10 11 12

 

輸出：

4 8 12

3 7 11

2 6 10

1 5 9

 

 

2-4 矩陣相乘

測資一

輸入：

3 4

5 6 7 8

5 6 5 8

6 7 4 9

4 4

200 210 190 200

150 160 140 150

180 185 170 180

240 260 250 240

 

輸出：

5080 5385 4980 5080

4720 5015 4640 4720

5130 5460 5050 5130

4-1 數字組合

測資一：

輸入：

1 2 3

輸出：

2

測資二：

輸入：

2 4 7

輸出：

0

測資三：

輸入：

1 2 10

輸出：

6

測資四：

輸入：

5 8 97

輸出：

2

測資五：

輸入：

5 10 200

輸出：

21

4-2 數人頭

測資一

輸入：

5

3 5 1 4 7

輸出：

AAE

測資二

輸入：

10

8 4 6 5 7 1 2 9 3 7

輸出：

AAB

測資三

輸入：

5

81 46 75 55 100

輸出：

AAB

測資四

輸入：

50

50 85 53 36 43 31 88 91 83 42 14 18 19 58 73 100 32 51 27 17 6 47 64 54 48 55 71 86 11 65 93 89 81 16 2 59 63 24 10 78 61 66 33 60 38 87 94 34 21 44

輸出：

ACA

測資五

輸入：

1000

31 94 39 97 15 17 16 55 79 91 15 73 29 9 14 18 100 62 32 4 23 91 65 19 72 45 40 43 56 98 28 20 15 15 24 3 7 71 49 7 91 95 15 22 88 51 62 8 15 65 9 47 33 54 32 55 67 85 77 46 59 70 59 77 75 72 90 24 78 41 83 79 92 9 22 36 4 13 6 7 75 54 58 95 3 61 46 12 95 59 64 100 45 54 2 37 93 57 18 49 44 10 3 52 29 3 82 22 36 91 28 75 31 12 19 85 10 29 72 44 64 36 4 68 49 55 25 49 31 59 26 2 58 5 66 7 23 63 76 12 94 98 36 55 37 71 17 98 73 4 68 30 36 21 53 56 37 28 40 88 95 75 20 83 73 48 27 60 25 46 45 67 30 38 77 73 44 97 94 80 31 89 19 81 31 52 60 30 46 28 28 51 50 5 17 78 59 1 38 46 89 86 35 91 27 2 65 31 95 83 48 96 30 14 7 96 45 82 2 84 99 31 78 43 61 33 41 34 7 91 33 24 50 40 36 44 100 6 46 22 25 64 83 25 34 47 56 2 96 61 19 56 53 47 8 16 48 9 44 59 13 9 75 24 66 22 8 100 20 78 38 38 41 22 87 56 15 87 100 12 20 64 30 86 92 90 90 89 19 6 80 11 86 27 1 38 57 20 54 72 31 96 82 28 71 13 22 7 29 98 69 50 69 40 87 49 96 94 55 28 74 55 100 43 73 84 17 11 99 91 44 92 57 15 57 16 13 85 29 94 32 45 13 52 51 26 1 41 55 65 48 40 2 5 32 40 58 18 58 55 26 97 21 81 31 46 19 57 44 40 83 81 40 10 15 93 85 71 14 55 17 42 79 100 61 15 42 16 28 29 50 68 48 62 51 19 9 8 43 33 1 17 48 2 96 42 37 12 43 38 9 95 58 17 93 59 22 7 72 55 51 43 90 11 47 24 65 69 50 16 64 93 27 63 54 51 87 36 59 74 49 50 27 28 23 73 22 43 3 4 96 22 39 1 53 70 57 40 48 47 34 13 47 39 19 63 14 83 85 57 64 39 83 33 79 18 92 95 69 93 99 33 52 38 22 5 8 9 28 95 92 57 78 34 35 58 71 35 90 26 84 62 62 94 9 84 47 50 11 56 24 19 2 38 3 6 83 39 76 44 84 42 20 51 93 85 89 74 35 72 90 32 24 71 92 26 72 29 77 97 43 79 34 61 66 35 88 75 12 30 70 64 38 35 21 44 14 37 17 41 6 58 21 92 28 83 68 6 87 74 24 30 43 18 70 43 48 84 26 40 5 87 36 72 26 33 79 35 4 87 99 6 79 72 56 58 19 71 70 10 24 2 13 72 74 23 20 27 5 66 96 33 62 73 36 18 91 100 91 47 41 41 12 83 32 37 17 37 71 65 5 2 97 30 93 50 88 13 56 13 52 6 29 78 18 66 48 94 1 15 100 41 66 8 58 84 88 50 53 50 13 85 62 74 40 60 80 23 66 24 37 91 57 40 62 66 56 68 65 28 53 74 28 30 94 15 98 18 98 65 85 15 63 39 33 67 98 38 80 54 8 55 83 57 56 55 46 63 52 59 57 62 55 96 98 36 42 88 96 98 38 14 39 20 93 68 62 33 80 52 97 1 60 74 22 17 31 99 15 40 22 92 89 2 14 53 73 96 44 39 93 17 51 60 35 82 33 34 53 94 78 31 36 29 19 1 1 87 4 12 24 34 28 35 69 42 64 80 19 78 77 46 13 31 22 53 26 85 13 16 47 26 14 77 1 71 22 55 47 92 35 69 29 71 28 56 72 99 38 31 50 66 79 30 40 60 19 93 75 63 67 57 81 68 22 53 36 80 75 31 34 85 35 53 17 16 50 18 39 50 93 20 77 3 92 54 16 10 25 12 96 2 83 59 47 98 19 42 88 33 92 87 61 1 44 87 39 73 30 34 93 30 77 25 72 4 39 85 59 90 67 22 52 24 92 2 55 6 66 50 51 17 46 31 90 52 5 23 56 12 49 13 31 99 79 19 25 95 98 33 96 68 63 99 69 59 21 50 10 11 17 85 36 92 40 51 90 37 61 62 32 43 20 28 36 21 62 15 75 37 50 100 91 60 30 24 1 89 68 52 34 17 49 2 70 31 28 11 50 55 8 81 100 67 73 25 83 21 44 55 43 39 12 95 31 96 47 77 46 14 80 4 40 72 23 83 85 65 57 60 5 35 90 68 100 56 20 6 40 27

輸出：

ICH

4-3 小富翁 

測資1

輸入：

6

0 1 -1 -2 2 0

3 3

1 2 1

2 3 2

1 3 1

 

輸出：

2

 

 

測資2

輸入：

11

0 1 2 -1 3 -3 1 1 -2 2 0

3 5

1 3 1 2 3

1 3 2 2 3

1 2 2 2 1

 

輸出：

2

 

測資3

輸入：

11

0 2 2 -1 3 -3 -1 1 -2 2 0

3 5

1 2 2 2 1

1 2 3 2 1

2 2 3 2 4

 

輸出：

2

4-4 精準打擊

測資 1

輸入：

12

1 1 1 1 1 1 1 1 1 2 1 1

輸出：

0 9

測資 2

輸入：

13

1 1 1 1 1 1 2 1 1 1 1 1 5

輸出：

3 12

測資 3

輸入：

26

1 1 1 1 1 1 2 1 1 1 1 1 5 1 1 1 1 1 1 2 11 1 1 1 1 5

輸出：

11 20

測資 4

輸入：

50

81 72 35 46 11 10 13 83 93 63 8 84 89 39 63 64 68 58 75 60 2 41 92 12 94 17 42 51 84 12 80 68 32 82 93 74 12 9 96 46 71 27 68 12 92 42 66 8 44 75

輸出：

7 16

測資 5

輸入：

100

25 45 22 29 70 46 76 40 17 27 60 100 47 89 81 86 44 56 76 76 60 88 56 83 4 57 32 54 77 84 2 33 9 23 35 46 83 8 82 42 6 84 95 89 97 58 58 37 76 47 46 98 69 54 71 85 77 16 25 66 5 64 100 94 75 50 88 53 14 54 3 44 21 26 57 65 44 45 16 48 94 83 17 62 99 19 90 48 59 52 17 14 26 86 48 79 54 45 62 45

輸出：

10 19

測資 6

輸入：

1000

71 87 20 5 63 7 97 43 42 15 77 22 9 7 93 53 30 59 40 47 51 69 46 7 5 86 4 51 100 7 52 52 97 4 61 2 92 44 56 22 19 23 47 54 18 12 85 39 50 16 62 85 38 79 88 52 67 33 92 91 87 50 37 11 54 31 6 15 32 81 99 16 91 65 49 34 83 60 84 66 96 39 64 17 42 85 59 54 35 33 35 35 42 95 28 37 15 80 99 24 38 44 69 74 42 68 60 77 57 24 84 31 90 80 34 37 87 23 35 26 96 73 19 3 34 55 69 100 27 24 32 31 34 24 49 32 5 75 9 16 59 11 73 40 34 12 75 83 56 42 86 1 85 91 26 96 27 40 27 37 51 44 11 23 39 63 5 24 65 8 1 90 89 52 93 20 96 35 11 57 44 39 46 33 28 73 15 42 67 98 11 18 1 7 53 47 14 54 82 10 84 22 72 5 89 68 36 27 100 99 50 20 23 82 61 42 5 64 44 36 91 68 26 11 100 13 2 69 33 27 11 3 36 75 89 84 45 57 38 83 19 9 57 40 42 19 28 77 99 64 89 73 5 14 4 42 81 92 56 12 8 50 82 41 13 68 55 67 84 44 94 59 77 72 61 54 75 38 77 29 86 38 32 49 17 28 9 88 12 18 61 89 48 24 18 35 68 79 19 22 28 31 25 62 30 17 6 38 15 89 86 94 89 18 24 8 14 64 60 52 100 35 7 43 27 59 71 89 66 1 76 66 63 88 41 80 46 60 21 94 18 10 24 30 79 80 22 1 81 79 72 95 47 21 59 43 77 16 43 5 99 20 99 43 91 68 49 57 39 80 100 36 52 1 89 65 91 69 68 47 29 94 95 47 14 49 4 29 15 49 23 25 86 36 56 4 70 22 85 44 75 86 31 39 99 5 2 37 79 84 39 11 46 67 2 22 54 52 46 18 35 43 38 2 56 63 78 51 7 27 41 76 50 92 42 26 1 9 6 7 14 87 70 42 42 79 83 39 5 50 91 80 65 26 32 52 92 87 76 44 56 31 30 91 3 87 14 66 96 89 91 25 54 84 17 48 45 76 66 63 71 34 48 84 7 79 48 95 78 81 87 82 64 13 98 30 64 86 72 75 99 9 46 94 30 54 97 5 31 30 99 7 9 68 79 39 71 29 50 89 75 68 2 47 69 13 93 67 34 65 95 23 31 55 14 16 17 30 90 14 62 24 12 50 71 24 43 10 97 72 5 43 68 30 17 19 7 1 53 29 90 31 41 59 56 91 39 37 54 31 68 67 88 38 52 84 48 51 62 66 77 65 63 61 97 99 9 88 12 50 87 10 1 4 56 16 74 84 30 52 44 91 24 66 68 71 24 69 21 67 14 23 58 60 73 16 47 12 5 56 77 58 64 32 29 55 47 25 43 72 56 30 67 90 46 11 15 10 29 82 47 21 93 23 57 55 71 56 75 24 12 71 58 55 31 43 30 86 3 67 76 4 91 85 16 94 60 47 99 71 3 44 16 60 68 54 33 94 7 3 91 51 5 28 63 64 28 99 57 77 37 89 3 45 61 65 92 19 18 84 86 33 11 23 71 11 27 18 53 41 67 26 79 82 34 19 47 100 28 20 75 24 11 66 70 16 40 89 76 18 55 57 94 75 66 41 91 14 3 1 52 70 66 42 94 42 20 70 77 63 56 39 64 2 76 44 29 52 9 89 41 48 63 31 75 66 67 93 12 72 14 45 10 71 96 94 22 64 47 88 36 3 78 43 61 68 15 19 21 19 83 11 58 93 66 98 51 28 18 59 34 97 66 9 74 51 57 86 25 81 56 74 42 87 49 24 58 19 39 77 61 64 58 15 83 78 82 100 41 75 76 44 57 32 27 56 59 74 8 33 79 39 69 40 83 62 51 10 37 36 31 31 93 47 12 58 69 4 5 87 62 70 72 94 11 100 90 9 2 66 79 72 56 69 36 49 22 71 37 50 73 68 1 53 34 75 45 60 98 87 76 60 58 52 98 24 28 44 75 80 26 13 58 54 83 83 45 59 84 65 69 28 85 37 1 55 73 51 23 91 61 35 10 49 82 82 100 43 98 68 35 89 15 88 40 67 55 49 54 90 13 92 50 20 99 14 83 10 100 85 43 9 22 64 15 18 71 65 42 34 26 81 71 45 77 72 45 99 40 83 53 31 15 13 30 44 41 69 35 98 80 99 92 57 55 52 75 91 67 69 16 43 60 1 34 27 24 92 26 79

輸出：

979 988

4-5 矩陣元素加減運算

測資 1

輸入：

4 2

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

1 2

輸出：

34 34 2 6

34 34 2 6

8 8 0 0

24 24 0 0

測資 2

輸入：

6 3

94 6 54 67 73 4

26 69 73 22 24 88

81 72 43 21 94 63

15 41 29 97 100 91

29 55 23 82 37 16

47 66 5 75 86 70

1 2 2

輸出：

148 318 284 -118 -144 -282

208 122 208 -192 -248 -110

308 388 236 -144 -226 -192

56 12 152 28 62 132

-144 26 120 100 28 -6

132 26 16 98 -120 94

測資 3

輸入：

10 5

76 22 72 20 43 33 21 30 44 83

54 11 28 67 65 46 74 84 62 63

10 55 48 41 43 50 43 33 33 89

28 19 8 29 78 43 87 15 9 15

73 52 12 29 34 40 43 84 79 35

100 7 3 97 22 59 17 50 67 81

21 13 39 51 6 29 39 63 61 10

50 43 78 64 4 15 72 70 95 33

55 38 60 68 47 30 51 5 97 87

96 28 62 2 80 53 13 59 39 91

1 2 2 1 2

輸出：

-20 44 -12 44 -108 -532 -60 -484 -268 -748

128 236 -220 -68 -68 -308 -476 -260 -540 -568

-68 208 -32 32 44 -76 -544 -592 -552 -332

-44 192 96 -48 92 -140 -360 -408 -296 -124

-76 240 188 -320 148 -324 -456 -212 -296 -724

152 -108 -288 -56 -24 296 288 384 524 432

52 40 -28 -232 140 484 464 92 112 172

-316 88 60 -8 -28 372 336 324 352 396

-36 -204 -224 -28 76 444 564 448 292 468

-28 -88 168 -4 40 304 164 408 264 636

4-6 最大乘積和

測資 1

輸入：

2 3

1 2 

5 4 3

輸出：

13

測資 2

輸入：

3 5

1 2 3

4 5 6 7 8

輸出：

44

測資 3

輸入：

10 15

5 2 6 4 1 8 7 9 5 3

5 2 4 6 1 2 9 8 7 5 3 5 9 2 1

輸出：

285

測資 4

輸入：

80 100

57 65 97 35 45 93 74 43 17 40 70 64 79 75 26 2 26 43 49 55 88 71 65 31 25 100 38 100 41 83 94 78 8 81 27 22 54 63 22 68 83 38 95 1 17 74 16 27 62 19 13 25 81 31 48 44 84 97 5 3 77 51 86 58 77 59 88 42 36 36 96 5 76 55 13 86 88 71 18 25

84 89 25 93 22 89 90 68 51 34 60 98 32 56 78 8 31 93 98 3 51 93 54 26 35 83 65 35 1 69 73 53 60 47 82 32 31 92 26 96 25 37 26 10 53 80 69 5 26 53 85 44 52 76 92 94 71 59 53 33 81 13 30 82 84 42 49 68 90 41 12 72 57 9 3 28 9 29 52 6 12 68 53 77 6 33 24 89 20 21 74 19 97 40 4 90 36 28 43 56

輸出：

229243

測資 5

輸入：

100 500

79 97 66 67 38 1 79 80 86 57 65 5 85 7 45 82 35 24 38 27 4 81 71 14 86 29 29 86 98 95 47 53 14 32 12 24 16 7 29 41 71 38 5 14 61 74 45 52 8 33 24 15 32 42 68 20 36 39 88 69 32 25 1 40 57 83 28 74 4 26 100 69 37 71 95 1 70 5 42 99 18 87 62 100 63 40 80 63 12 65 91 14 79 53 52 97 73 30 16 42

20 98 40 76 15 19 16 75 79 16 14 81 69 67 48 91 23 87 55 5 3 46 20 10 76 28 90 79 80 23 73 59 46 15 49 84 24 59 87 71 33 1 22 61 81 38 23 16 19 38 95 93 12 87 41 44 69 75 1 76 63 79 71 33 70 43 75 14 67 24 69 69 55 41 4 58 19 61 70 3 82 32 95 12 89 26 27 13 77 75 79 49 92 85 97 17 96 49 66 20 7 52 11 6 6 63 43 71 63 35 14 3 57 72 11 55 18 61 43 2 23 58 14 3 16 87 29 5 16 69 81 58 34 15 19 77 77 99 16 28 10 93 2 100 96 24 21 87 68 96 61 77 7 9 25 65 99 91 45 66 6 23 38 15 55 3 58 35 43 21 95 5 60 37 9 17 28 1 14 1 37 38 48 62 27 87 58 6 33 7 61 56 48 81 95 54 23 99 47 43 36 47 73 64 34 17 60 28 43 57 48 16 76 69 56 3 84 38 22 97 31 1 61 83 93 42 14 98 87 68 11 59 23 84 1 74 3 13 76 25 40 91 71 68 7 77 90 8 9 35 63 67 16 16 94 59 50 22 63 54 84 96 97 30 48 70 48 21 22 43 52 19 54 65 43 69 54 76 27 51 72 13 66 24 32 52 51 54 92 6 3 29 58 34 44 44 100 97 18 3 1 61 14 72 41 74 88 41 6 84 34 31 37 3 72 60 35 7 6 63 70 47 11 100 58 55 78 38 35 37 17 22 80 27 39 14 74 73 48 25 37 29 19 50 64 50 15 95 97 19 75 20 4 85 52 26 29 62 15 18 35 69 67 87 95 3 32 52 45 78 69 58 29 60 79 12 76 22 8 97 36 14 77 60 34 19 42 3 54 67 22 50 82 88 41 8 79 54 59 58 40 17 48 30 19 36 3 29 26 12 68 76 76 34 65 91 13 79 77 58 99 18 75 100 17 58 84 90 90 33 45 2 69 71 89 33 42 26 45 13 41 14 47 36 82 89 92 74 99 54 17 25 3 95 32 47 89 30 69 19 26 83 21 22 56 26 5 97 53 49 76 100 1 92 17 90 52 70 56 67 86 32 77 43 71 7 20 16 76 49 70 59 77 22 61 80 84 80 93 27

輸出：

264949

4-7 地下水道

測資 1

輸入：

2 2

2 0

1 0

 

輸出：

2

 

測資 2

輸入：

2 3

2 1 0

0 0 0

 

輸出：

2

 

測資 3

輸入：

3 3

3 2 3

3 3 3

0 0 2

 

輸出：

3

 

測資 4

輸入：

5 5

3 2 1 4 1

1 2 0 4 1

2 0 0 1 1

0 0 1 1 2

1 1 1 1 1

 

輸出：

4

 

測資 5

輸入：

50 50

14 7 9 7 4 2 18 2 5 8 4 15 5 6 10 12 7 3 15 11 10 10 9 3 15 2 1 5 4 12 13 17 20 2 17 12 20 5 6 14 5 6 20 16 3 14 10 9 10 13

18 1 8 3 11 15 10 5 5 3 20 15 6 7 1 14 19 6 7 14 13 7 20 8 15 7 17 4 8 9 3 13 20 15 9 17 7 10 14 3 2 11 6 15 7 19 3 1 13 3

14 1 2 9 8 2 12 1 8 12 16 5 12 9 8 9 11 16 19 7 8 9 8 10 8 1 4 13 19 15 5 19 20 18 2 12 9 19 19 1 6 18 17 9 3 10 6 15 18 15

14 12 11 2 11 20 8 2 10 16 7 19 7 10 9 2 6 16 19 18 5 5 6 12 19 4 12 9 10 19 16 20 2 17 2 10 15 1 18 3 7 3 9 15 15 19 14 7 12 6

17 4 1 7 17 1 9 4 5 5 14 14 7 20 1 18 5 14 17 10 15 18 5 11 2 7 6 11 10 11 17 20 9 4 13 20 16 11 2 5 3 13 2 8 3 1 7 2 6 13

11 2 4 11 2 19 2 2 11 17 19 4 14 16 15 8 14 13 18 2 16 15 9 15 7 3 8 16 5 14 11 10 14 12 4 13 1 15 7 13 8 20 12 13 8 11 20 15 1 11

14 1 8 17 20 4 14 17 9 10 2 5 4 7 18 14 12 19 13 6 10 17 17 9 1 17 8 17 18 15 6 7 18 18 11 2 1 19 1 11 8 12 3 10 10 14 5 6 13 10

13 12 6 2 18 4 2 10 10 7 20 15 16 15 17 18 9 1 9 7 14 7 12 16 10 18 2 9 19 1 8 6 13 19 12 19 4 19 6 9 17 18 3 11 7 9 9 14 10 20

10 20 6 10 8 10 7 4 3 20 17 16 2 11 15 9 8 11 11 7 9 3 19 14 8 4 3 13 4 12 18 20 6 8 4 7 10 13 15 13 17 4 5 17 3 18 10 2 4 18

1 5 13 2 1 17 12 7 19 16 6 11 17 12 18 20 18 17 3 2 3 3 8 16 11 6 18 18 1 9 7 4 2 18 6 8 20 9 16 9 9 16 18 9 6 19 15 5 10 15

15 20 13 12 5 18 11 2 11 10 8 19 4 5 16 1 16 14 15 3 17 15 2 19 7 7 9 18 20 18 20 8 14 18 12 18 11 8 14 15 8 13 12 16 2 4 1 3 5 5

3 10 2 12 11 8 19 7 9 14 5 8 5 6 19 5 19 7 18 1 12 1 6 7 6 19 13 4 2 9 15 3 17 19 18 8 6 3 10 2 12 2 6 9 5 11 15 12 16 3

14 17 3 20 8 3 14 16 18 9 19 1 13 12 2 18 16 19 15 1 19 5 4 12 4 19 9 4 6 4 9 17 1 20 19 7 6 7 13 5 3 7 17 9 8 2 17 13 12 9

17 5 15 2 7 17 14 19 3 12 15 7 10 20 18 1 12 6 18 14 15 11 10 8 12 3 18 18 11 7 5 6 12 7 20 12 6 14 15 11 9 16 12 4 10 3 18 2 17 6

8 13 4 18 20 1 4 19 15 14 17 5 1 14 19 14 8 1 9 11 17 15 20 18 17 7 13 5 16 11 8 10 19 4 19 5 12 14 13 11 9 1 6 8 18 4 15 15 20 11

8 1 17 9 19 6 1 2 18 12 13 15 6 18 2 11 2 17 3 17 13 3 9 20 16 7 9 5 8 17 8 10 11 10 3 7 12 5 8 2 5 15 6 6 2 3 18 20 12 7

6 13 19 19 3 3 5 13 15 13 1 15 7 20 14 5 2 18 15 2 4 9 20 15 15 10 15 7 18 4 12 14 9 15 2 6 10 20 4 4 11 4 4 19 2 15 14 15 17 15

20 1 1 5 5 6 13 8 10 4 7 18 10 16 18 7 14 3 17 6 1 20 14 11 13 2 9 12 7 12 19 2 13 18 9 11 8 17 8 1 7 15 8 7 16 15 12 16 15 2

13 6 16 16 15 12 19 8 8 19 17 18 4 18 12 11 13 14 11 8 7 1 15 18 20 4 3 18 2 16 19 18 15 15 17 6 11 16 13 11 8 14 19 13 16 6 13 15 20 3

14 4 20 20 18 3 2 17 7 7 13 17 14 19 1 3 14 20 14 18 4 3 2 18 9 7 20 1 15 10 19 6 18 9 16 2 13 20 16 18 1 5 20 12 7 9 14 19 18 18

2 18 18 17 16 3 14 7 1 4 7 14 12 5 10 12 17 3 16 6 15 16 19 12 19 8 1 9 20 1 3 11 2 4 7 7 20 1 4 10 7 14 9 19 6 16 13 9 12 14

4 12 3 16 9 8 20 6 10 12 2 16 17 15 9 2 15 18 17 6 6 4 7 17 3 10 1 14 14 12 7 8 2 8 18 6 2 10 20 7 18 14 9 5 5 1 19 9 1 9

12 14 8 17 6 1 13 20 20 9 14 2 12 2 2 5 4 13 13 12 3 8 14 5 18 4 14 13 19 6 8 4 2 12 8 20 1 9 4 3 12 2 18 5 6 2 11 3 8 3

17 9 4 12 8 2 7 16 7 3 10 16 12 8 11 17 13 12 2 19 5 11 4 12 8 13 7 9 6 19 19 13 7 1 11 6 9 16 13 13 19 8 13 13 2 19 13 9 10 20

17 6 15 11 11 9 5 10 15 18 6 1 3 19 18 9 10 20 16 16 1 8 4 5 2 7 11 1 6 10 5 12 13 15 3 9 17 7 2 16 19 15 15 9 7 13 2 9 13 13

16 1 15 6 13 2 14 3 19 17 6 18 13 10 17 17 20 5 11 12 7 18 11 2 9 10 11 10 2 20 3 1 10 7 17 13 8 19 16 12 5 3 17 9 7 3 16 9 15 13

9 8 10 12 11 9 8 1 11 20 8 2 20 6 18 18 5 7 2 5 20 15 3 8 9 14 15 12 3 4 7 1 18 9 19 20 15 12 7 11 19 13 1 6 14 16 1 12 9 18

5 8 6 4 6 6 14 14 20 13 20 13 18 8 6 4 19 6 5 8 18 12 3 10 6 19 2 3 18 14 9 11 10 11 12 1 1 14 18 2 14 8 15 7 8 6 4 11 13 12

18 2 5 3 1 10 7 1 13 9 17 12 20 16 3 2 2 3 11 9 3 4 19 1 12 18 14 3 3 4 2 13 2 4 3 4 9 3 6 17 17 11 2 20 16 13 13 5 7 5

18 1 15 19 13 3 7 10 1 9 5 1 12 1 10 4 9 20 19 8 9 9 11 1 19 19 1 20 18 3 7 10 2 12 10 14 10 13 5 9 9 14 4 14 15 12 20 15 19 2

15 6 11 17 20 6 2 4 2 18 4 16 6 4 5 17 2 6 11 4 10 6 14 16 20 10 13 9 10 4 13 14 7 15 17 17 19 19 14 17 16 14 3 8 5 10 13 3 13 8

6 1 20 18 8 13 12 18 17 16 18 3 15 6 19 3 18 1 3 20 7 2 9 12 16 20 4 18 13 14 5 12 8 10 14 19 9 19 5 20 3 2 6 3 15 8 17 7 19 15

6 19 2 9 7 20 10 1 1 18 2 11 4 6 14 3 4 16 6 16 16 5 18 17 18 1 15 7 15 2 9 10 17 2 8 20 11 12 17 16 11 18 5 4 1 14 13 11 7 17

20 6 11 18 14 2 13 14 14 1 2 2 10 10 6 4 17 12 5 15 18 19 9 13 5 8 18 6 5 17 11 18 19 15 14 2 11 1 5 11 8 13 1 20 15 3 1 18 4 11

15 9 7 2 7 1 1 3 1 19 2 9 18 4 6 15 7 15 13 6 10 4 3 20 3 13 20 3 4 10 5 17 16 19 13 12 8 7 2 7 20 17 20 10 4 4 20 13 5 3

10 6 18 8 3 3 15 11 5 18 14 4 5 14 18 18 13 6 16 20 4 20 16 11 18 5 9 5 16 20 5 9 19 3 5 8 11 4 12 19 4 8 6 14 5 17 11 8 19 3

17 7 5 15 18 14 16 18 1 10 6 19 17 6 6 12 19 19 1 4 13 1 8 19 6 17 10 13 7 20 10 7 6 16 3 18 4 9 12 13 4 3 1 7 3 17 16 6 1 10

17 2 2 19 7 17 5 14 1 14 17 9 3 16 14 4 19 2 16 17 19 5 17 13 17 10 11 20 16 13 20 20 11 7 13 3 5 3 9 12 19 6 17 19 5 14 5 10 5 6

15 15 8 6 12 4 14 4 14 3 16 4 6 16 13 10 7 20 12 15 9 20 17 12 19 12 4 3 13 16 11 3 6 18 1 17 9 15 2 14 5 14 20 9 16 17 2 17 12 11

1 16 3 18 7 9 16 8 14 19 7 13 14 18 7 1 3 13 19 10 17 19 6 4 2 3 6 6 1 19 4 9 14 7 14 8 12 13 15 11 20 7 8 16 5 1 19 10 3 5

3 3 4 2 7 20 3 17 11 3 5 11 13 17 17 3 5 18 1 7 4 6 18 6 12 4 20 13 16 16 14 18 1 14 14 15 20 18 2 19 2 17 7 12 8 3 18 16 19 1

20 12 9 2 8 15 9 16 7 10 17 2 8 4 15 1 5 4 17 11 15 8 13 15 2 17 2 17 19 3 7 6 3 11 20 12 4 13 19 9 11 14 14 12 10 15 17 14 7 2

5 6 6 6 3 13 14 12 12 11 20 5 10 18 7 8 3 14 4 2 15 1 16 15 20 13 19 6 16 13 18 11 14 5 5 17 20 2 13 4 12 19 2 20 2 7 10 7 11 12

12 20 10 18 13 5 4 16 17 5 6 9 8 12 1 15 9 20 14 16 10 18 8 8 1 20 1 12 12 17 16 7 1 15 2 14 2 7 20 5 20 9 17 13 16 15 14 13 6 18

19 1 13 15 2 3 17 18 20 3 4 16 9 17 4 10 2 14 2 11 16 4 10 11 7 3 3 10 19 10 7 11 20 6 8 3 8 9 6 17 10 20 9 12 16 15 16 10 19 6

8 2 10 17 18 8 11 20 9 14 11 17 16 3 2 20 19 6 10 11 3 5 8 17 10 18 13 19 7 11 13 9 17 11 16 9 9 18 19 12 5 16 3 10 13 8 16 16 11 5

19 14 1 11 7 4 5 16 17 5 19 20 6 20 16 12 9 5 2 1 17 20 7 3 5 12 18 5 16 6 20 3 1 13 2 8 10 12 2 9 15 13 5 5 7 5 20 5 4 17

17 5 6 8 9 13 2 5 14 14 19 2 3 11 13 18 4 1 16 9 1 3 7 8 14 2 13 16 8 5 7 14 5 20 13 14 3 6 7 11 5 6 16 6 14 6 4 11 9 15

4 1 6 9 4 8 6 6 14 14 1 19 10 13 19 11 15 13 2 8 2 12 16 8 5 1 6 17 10 6 14 12 10 7 19 2 11 11 15 17 6 9 7 19 17 16 15 2 13 5

10 3 8 10 17 17 1 16 11 19 20 10 3 3 6 16 1 5 13 14 1 19 20 14 12 5 19 4 12 12 20 13 18 9 5 19 10 4 16 2 15 19 16 8 1 6 15 7 9 19

 

輸出：

47

 

4-8 最遠距離

 

測資 1

輸入：

6

1 2 3 3 2 1

 

輸出：

1 4

 

測資 2

輸入：

6

1 1 3 2 3 2

 

輸出：

3 1

 

測資 3

輸入：

18

1 9 5 4 6 8 7 3 2 5 4 2 9 8 7 1 3 6

 

輸出：

1 14

 

測資 4

輸入：

50

518 2072 1265 313 1550 794 1764 1364 2233 64 2214 1758 2030 518 2214 1562 64 1758 1364 572 1562 1725 492 1692 1741 313 1692 2233 1550 2072 1741 1058 262 141 2475 2475 794 572 1725 1058 577 2030 262 1379 1764 141 1265 492 577 1379

 

輸出：

1265 43

 

測資 5

輸入：

5000

2117 2140 101 458 2147 46 97 528 1469 337 966 2321 929 243 1221 1376 1021 352 1865 2049 2268 1691 1697 309 207 720 974 1294 2055 1107 1480 627 933 1162 1649 1394 359 1926 538 260 2218 875 399 2060 2383 354 263 1172 1434 1972 1167 778 1450 692 1559 1767 2388 1099 286 385 716 690 301 1507 1059 2267 719 1421 1633 1044 1159 1139 1875 195 339 840 610 2176 1206 1176 2329 283 263 277 1068 1891 1640 2273 1453 226 1758 612 99 1459 2428 1526 1071 431 1425 1321 847 1282 1937 2347 1527 2272 975 2344 928 430 405 177 2064 2297 884 907 1510 1788 1118 1896 9 31 2404 2190 2440 477 1038 1913 1477 1365 768 583 1275 1411 1471 922 1565 1261 1773 1871 1218 2197 1343 733 2237 1711 2158 363 1565 1416 1091 1235 1129 1769 1009 1028 471 1657 1001 2473 968 707 2113 1325 456 277 965 1679 205 1382 161 740 441 685 1436 819 574 1161 2385 1869 1987 2066 711 345 1231 1584 789 1472 240 1291 916 1211 1949 424 2373 342 152 2141 416 232 64 1857 894 1190 873 520 761 1012 663 2462 440 510 1970 1160 1128 2285 2107 164 963 2301 2360 1956 1843 360 2130 2346 7 1779 914 2082 404 338 1563 1709 261 1841 1979 1566 2030 688 406 366 1996 2254 988 804 297 2208 1483 1848 204 1107 1442 245 1345 1702 696 163 2096 1204 1144 1338 1808 78 1931 1935 893 1755 1590 1568 950 108 494 1392 858 1058 138 547 465 881 241 463 731 271 1509 210 444 579 1281 901 112 2438 1738 302 1024 2034 1429 1377 2487 561 1528 2039 1153 1936 870 2279 1134 1950 1911 1928 625 795 139 1830 475 540 840 1575 156 835 1815 2444 390 1349 249 1637 1661 1366 1571 1996 526 2015 1409 644 447 427 1038 476 2405 2495 2111 1975 855 222 1823 2458 1446 1524 1619 102 854 1921 1995 474 1022 1787 2163 1911 2117 1121 2291 889 1689 1100 358 616 675 2139 2275 203 256 1327 1641 81 1202 293 738 1385 1113 1669 439 565 1398 2248 1850 2304 190 1019 764 543 231 1907 93 1279 1770 2327 505 1117 1025 2330 1076 747 344 42 355 1238 1528 1502 2492 372 1544 1309 1880 807 874 722 2044 1620 51 233 1790 341 276 622 1579 1217 2161 1263 1989 1676 1028 2239 920 1908 1166 2453 1927 766 1646 243 1270 2013 2018 1831 754 1062 1948 2315 2178 210 705 1438 2302 2238 287 49 131 1136 2098 551 980 1242 534 1061 661 146 2364 2254 582 2491 1230 2215 1075 1256 2019 905 2244 1198 887 1794 2386 1455 1818 136 728 125 1907 2149 2165 2296 1726 1627 1174 1331 917 1873 707 1201 1893 2030 2467 989 2231 408 336 1636 442 1955 1513 892 704 2333 484 1214 1697 2246 765 2085 1452 2050 710 388 2424 1782 878 48 748 575 2212 2425 62 61 1412 2131 858 219 2267 2182 1534 1781 1650 544 845 32 235 2497 1287 1230 1830 2309 1575 2406 1304 2074 572 1669 641 22 1478 2429 2427 698 1880 1410 1704 185 36 1573 1192 1663 1240 2407 2271 546 1362 1970 294 2005 1613 2031 445 151 2468 2474 773 2293 2384 2240 1085 493 2266 1573 1169 1856 1706 503 2288 322 122 1313 899 999 29 1604 1846 123 157 1848 65 120 1183 1983 2414 41 1433 2451 84 53 1168 455 1411 1191 297 759 288 10 281 1243 595 1778 601 374 1253 2316 388 2142 2189 1533 1547 2022 1805 813 1418 1933 700 891 1014 2102 164 978 923 1603 735 1162 1096 1611 1655 127 721 604 1587 26 993 2332 511 1683 1515 1991 2486 200 1183 991 1208 1173 1931 432 751 558 1023 1205 1614 129 223 1961 128 962 275 1468 231 334 685 1660 362 258 208 1470 145 1753 2077 2222 674 1125 1632 762 2187 1917 1091 1140 634 1418 2206 2305 2221 632 744 2084 387 570 1558 879 784 1570 802 142 428 1494 89 32 2325 804 1658 2368 429 1041 169 1844 1258 1910 472 1568 35 1254 320 556 2462 2087 1527 1626 950 1476 1138 1718 816 590 1698 2402 140 1206 2395 1641 295 242 355 2077 386 2048 1288 783 2412 462 1213 2200 2062 587 2053 2060 1267 919 183 166 814 820 1498 742 896 518 1378 2172 2025 1393 155 118 131 1399 1093 160 9 1597 938 1608 1431 642 2171 429 2375 1060 189 68 761 1496 952 1058 2431 1746 1735 1232 1333 2154 112 988 1894 2492 515 1756 389 1483 1939 2159 1349 581 152 1210 2283 829 1625 27 419 1045 671 190 1466 1343 2477 1209 1145 2384 1149 1774 1364 2120 2214 222 1434 2439 2072 1355 2175 2493 1727 1269 198 1771 1616 1114 1610 836 1631 1847 1536 928 1972 2272 166 1406 1888 947 1919 953 213 979 531 1315 860 1391 2252 2035 1137 2258 1648 2004 130 1755 450 2292 794 955 225 481 1284 1879 992 1892 1446 672 877 1154 1708 422 447 1119 2171 945 2046 2094 2380 1207 110 1531 147 2472 1469 308 414 33 2448 1215 1165 62 387 1520 2306 1806 2155 1078 1725 1544 2078 568 562 179 2457 1692 1128 2061 1822 1745 543 1448 984 1361 1856 1589 1733 1229 2433 1026 180 1156 352 1491 173 218 1519 2128 1492 2399 2072 1004 1290 87 1610 1216 716 1921 2360 2199 2282 1054 587 2260 420 6 1508 1383 1046 1773 496 25 2456 736 2432 2339 611 1701 2448 1564 1760 278 288 969 905 934 28 1048 1065 284 2146 1900 1296 57 591 1348 140 2332 681 2390 2418 1785 1570 653 1331 125 2388 1057 2116 1578 1354 2034 970 1102 876 2425 1638 313 1867 1395 2137 1198 1224 1585 1227 1458 665 1212 909 880 2471 1329 274 1694 1597 828 248 501 141 844 1757 688 1458 1094 2181 1321 863 2112 1078 1999 1809 2228 1707 548 2048 1821 2095 669 799 2012 2282 1514 1741 2310 1740 1736 1745 1946 2170 515 2135 1866 2470 1402 1388 1133 1938 788 1734 1203 2430 2355 1318 313 1010 2073 2227 1467 923 796 2207 1089 2216 594 1662 2357 900 1451 51 325 1412 2190 1941 45 1753 258 639 2316 1332 712 324 837 1681 729 2287 1554 1249 462 827 1032 2264 30 373 1820 1918 315 1612 2449 1070 378 1372 549 1124 378 350 1250 111 2253 610 2084 54 1659 266 2083 2051 802 2464 403 1432 920 992 1191 107 874 468 535 2443 18 418 2433 1036 1763 783 2266 767 1757 1604 968 1442 748 149 504 98 969 2290 256 1978 1560 58 1376 1666 2286 1433 2270 2052 1135 1223 2309 1245 3 466 1252 97 678 249 637 1218 1357 2010 549 1021 2251 611 995 1725 81 1498 1407 2003 2464 88 187 2003 1361 153 2415 1775 1024 1456 1967 19 266 1333 1632 2021 572 1649 1427 622 1015 2153 1587 1877 488 292 2058 1546 213 1713 150 275 1305 1606 144 903 2032 2054 467 71 1698 2123 1039 868 1750 229 809 1216 356 1030 2115 15 2483 1281 1384 1581 516 460 703 1974 967 1465 126 2377 915 806 2304 2063 2016 468 1550 136 1027 686 1346 377 1013 2145 2416 1592 1990 2496 1390 1379 1523 1980 444 1155 264 2162 2216 738 1182 1826 1870 100 965 1303 1976 1141 585 709 2089 2019 65 1210 730 683 2262 882 1793 1226 958 282 1337 228 1588 1311 322 2476 1898 1415 1555 559 818 625 2387 1886 588 1615 1654 162 2422 2239 1369 1037 1251 349 927 1685 25 966 808 1140 516 381 1874 331 2372 1044 2119 514 2317 1196 2341 202 727 1320 1443 817 1722 1316 2279 2334 1413 183 274 2284 2499 1644 741 1705 495 37 841 2027 1826 1000 734 2191 1263 608 55 1479 2291 528 2122 2257 2020 1841 1817 1488 2277 866 1336 1997 1744 1601 1730 2367 1738 41 798 1774 369 1289 1680 1747 2252 541 1287 489 630 8 518 407 111 1461 1814 1658 100 24 37 1153 1 216 1912 687 2104 2225 1353 1681 2247 2382 821 239 1420 2350 619 1352 2424 774 1124 2308 1269 1018 2098 506 2037 1347 1322 1577 824 89 967 717 893 371 1647 963 115 1197 2258 1493 1176 2307 1126 1948 165 1131 395 324 826 961 1086 159 947 2236 229 1844 844 551 1716 1310 1582 1059 171 2155 1606 1814 777 498 2440 654 2195 1903 1146 2349 2389 2002 1860 926 1749 861 569 1857 1524 908 34 2105 946 56 2320 890 2347 2149 633 578 1954 1666 1471 866 1111 880 1887 823 1459 1983 2378 663 417 888 1308 621 932 174 1127 2340 1574 451 562 621 509 1174 2037 8 1787 242 619 1663 2351 1096 825 729 803 1402 912 2214 195 169 1620 1339 1710 974 782 2339 2288 151 2435 2409 1877 1674 1728 1619 540 2437 236 1220 2113 536 1264 241 1777 656 1714 1132 2321 1991 156 426 1234 631 2354 1984 221 110 2413 1131 371 1225 1260 103 1484 1754 2308 614 1957 1185 1336 1268 2498 1077 1414 2500 402 2 91 1626 21 1317 1497 227 598 2356 160 1621 1275 814 1266 448 1775 2452 2413 1085 181 1086 2198 1300 490 2356 1878 1324 306 546 270 1057 2134 124 645 1497 2479 1659 742 1273 1744 615 665 1453 1016 2220 1824 2024 1475 531 772 608 1309 655 2449 327 1393 1688 689 2095 1323 1653 2020 951 1026 481 1290 919 2116 978 1225 2313 1010 1607 1969 2275 59 1964 1914 943 575 830 886 197 959 522 2081 2472 2369 1837 791 119 2365 606 1157 982 554 383 945 2469 721 1390 2105 1293 2127 2436 1770 260 962 2092 2079 1199 984 2056 1012 810 45 1276 752 1600 2160 1816 2455 921 1496 1874 848 1517 1454 957 2129 1359 238 831 2230 244 1586 897 1702 2320 925 1020 1542 2451 2485 2054 357 2393 1370 557 1306 714 1396 512 1464 1297 2439 133 671 289 449 895 1536 2303 1617 1679 818 87 567 2497 2118 1736 1252 1478 599 839 254 1920 781 1703 2110 2174 1865 1049 2240 693 343 564 2483 1403 645 2263 892 1189 2336 1448 1945 1166 2007 1359 1375 2336 1902 2394 36 154 1212 1407 35 375 749 1677 1203 465 1968 1812 862 1594 1592 1685 2307 2446 695 867 330 850 236 1969 1624 2224 304 2375 1650 1591 410 167 599 1481 74 2418 1905 2052 1180 72 554 157 174 1449 1993 2212 2234 418 102 1110 77 2329 1733 618 1123 1861 991 267 1768 201 1576 887 753 904 2428 2159 1285 1743 1613 2250 1851 251 2434 1526 2047 586 1184 247 1589 2261 2391 109 1957 248 605 361 1719 1652 566 211 1792 1008 522 1441 1193 385 2368 769 2223 2144 459 1004 85 750 48 2070 1429 245 452 1092 2165 1556 1940 2343 1964 188 1435 123 2484 1480 443 1786 708 1796 265 532 1737 31 1405 2170 1704 1839 2044 1066 680 1881 780 220 1985 497 2205 1481 2076 307 22 500 1941 167 1518 1425 198 620 1767 368 946 311 141 1885 647 1561 935 1549 2243 1901 1845 954 644 312 973 542 1268 2221 1506 2328 2450 308 5 2126 333 1358 1721 1262 361 1074 1633 1334 452 354 709 895 827 1790 855 986 1605 2086 944 1424 1984 1751 1951 1986 1811 1834 859 2324 2210 989 279 346 153 341 1136 1239 1235 2035 2289 813 698 226 346 472 27 381 1467 2287 1779 1942 423 1525 1462 255 500 1572 668 1088 60 259 476 591 1103 784 1364 1673 1018 2370 1130 725 1819 2210 660 1271 1156 184 1052 2091 1148 830 805 956 1409 2069 1121 137 90 1357 832 848 566 1862 1872 1789 2157 2222 1291 475 1354 1595 812 291 92 2341 1082 138 438 2249 2269 1768 659 348 1350 725 990 1944 273 1164 679 626 912 1056 2067 760 1714 994 1784 209 80 1546 2188 2337 1895 2186 913 1545 206 1922 1956 1831 607 1492 1590 752 1842 1652 1559 1164 259 2017 1561 230 1543 1324 2004 185 2097 2404 767 1562 2233 1475 1593 1553 2167 906 329 547 273 1938 667 2294 1793 997 290 521 2217 2430 47 2297 693 118 114 1891 1795 631 940 2479 1634 789 1602 1087 207 2220 2009 1019 1295 54 843 2262 2494 1344 1144 1529 473 1387 990 104 2233 1739 1171 367 1388 1693 2364 2191 148 1958 1017 181 1591 187 75 2392 676 1122 328 1367 2402 576 1400 1284 1355 1684 214 1734 872 2245 299 1257 523 347 343 1228 1066 1963 1228 473 86 1240 1248 981 1868 19 2386 1530 469 869 1540 165 306 2387 1202 1348 1717 1233 2417 1417 1507 1913 556 1989 613 934 2460 977 1181 188 745 1464 2237 2278 389 490 680 1168 2442 985 1098 1690 101 1341 2245 1226 1803 714 470 872 505 743 602 669 1883 2007 2150 1929 1087 1398 1401 1988 2100 635 1027 2489 2415 917 1545 85 122 1540 2323 2068 1899 2455 1617 2152 1765 1501 296 686 1990 648 1510 2417 1178 2480 121 1598 860 1645 2302 774 2395 753 399 666 2322 1799 764 194 1014 2322 504 2397 1419 186 492 2147 1369 1123 1081 1705 1249 638 2280 1358 114 604 1161 2397 2371 2461 511 214 1873 1935 1247 718 976 1457 1033 71 1967 2118 2435 1871 2406 1417 926 1988 1345 1898 2148 1548 1628 33 2158 1490 478 985 1690 711 39 1300 435 2000 323 1387 1628 2326 2040 1574 939 776 1884 170 790 2151 2482 1965 2409 600 2075 1037 2133 649 1264 269 1051 1914 902 235 428 1103 2335 801 1360 2414 23 859 1952 1953 163 2292 1754 758 1732 1192 805 2122 2043 1116 1881 1832 1451 40 1586 1828 1474 2081 1447 903 1521 1292 2300 1893 2312 52 321 1465 1836 1427 155 1762 1438 362 1356 1761 1834 193 335 979 1645 350 797 1241 1180 2085 1431 1829 1170 939 1904 890 2370 1869 1629 626 1716 580 2206 957 1667 2281 2485 617 2192 420 2144 1072 2277 1542 1219 2038 646 1554 1577 408 441 904 2213 293 1854 414 648 811 137 637 597 2359 2467 1766 2008 1005 1190 470 971 1973 1310 10 2426 1463 2014 1257 107 2481 2180 537 1211 1778 2437 1137 655 942 677 1060 854 4 276 1640 2378 1081 1791 1097 1552 786 1942 1886 319 732 1687 43 1925 996 440 2475 2459 282 636 1696 1639 197 1672 1609 1120 1482 1505 2299 1341 1723 1242 1863 283 232 1033 117 533 3 1236 234 345 603 601 2173 724 1742 1840 1876 677 1855 1608 2161 2023 370 1371 530 1804 1112 1884 69 377 1504 2125 2256 461 2273 95 94 63 1415 1233 168 1317 1817 898 557 775 2494 1868 2459 1443 76 951 1693 1928 1747 1243 2236 1737 1748 2260 1917 448 512 995 1803 1084 168 1040 987 401 2046 1278 251 1987 73 1006 1259 2326 1780 807 1742 1599 555 364 1858 1340 2420 745 656 2075 76 234 1368 1748 2412 1572 2086 519 2235 1134 392 548 94 1678 2097 1220 105 849 561 129 1722 2274 2001 461 929 1932 52 1614 1671 1905 409 393 624 1101 1959 594 305 1494 280 1759 2106 2066 736 2232 402 952 2399 1227 479 1522 690 2470 2196 2491 1175 1709 1947 1117 2056 1912 647 579 1724 2008 182 524 2228 1541 1248 1330 1811 1670 1338 1706 463 1363 1311 1602 2444 1675 1727 918 2114 2359 815 2351 1470 2471 240 2242 1631 372 956 2241 2495 1130 2318 148 237 1489 1373 2057 636 455 383 2301 1529 1864 1764 144 684 339 2463 460 79 845 1644 787 38 1675 1071 1408 717 1919 499 1115 1236 662 1373 755 2429 700 1365 715 1853 12 2042 706 1353 2132 1533 1802 2136 1521 2431 1634 1307 1839 1320 1238 1335 2014 1934 66 1981 321 1804 2138 2026 2166 1204 1200 1298 684 1067 1259 964 495 2185 809 1724 857 1861 340 230 2045 446 1883 257 1798 1821 2255 2101 2188 53 953 1105 208 1426 1998 2182 23 931 86 1185 545 1825 706 2376 400 1245 1876 406 1040 1838 1187 1265 1035 2391 1083 1278 2344 664 884 12 471 1223 244 1410 651 1213 576 2028 61 2363 1551 699 99 1456 1372 487 2166 178 1671 287 792 1813 2010 1501 224 79 1882 2013 982 1147 2139 2363 1728 239 150 1870 1003 2107 93 2115 959 1101 1719 2243 889 457 411 658 1392 491 1069 1849 44 117 384 2005 407 1642 409 1177 2407 883 2110 298 570 2108 55 517 316 1041 1837 757 1785 2229 519 667 838 2169 1531 1929 250 2145 1283 657 73 1419 2450 382 800 2055 1859 1808 161 2000 678 480 2340 553 272 2333 2058 617 1468 1588 1049 1138 1159 1751 1763 1489 2135 2029 1105 1064 1539 1337 1181 1076 121 1635 253 1743 578 443 1918 1404 2285 658 2091 1445 109 2314 1327 417 1246 1122 2028 1196 290 1375 1197 1109 2436 250 2045 1277 2092 1637 1474 1580 668 793 820 712 2426 331 1424 1760 2015 1717 517 1034 1298 1454 602 2163 2338 1508 862 730 777 1557 1665 66 1322 1815 2080 628 1380 824 2114 1195 1368 2481 536 2184 513 1932 529 1930 327 2318 1016 2065 2381 1961 310 433 2195 1646 491 1042 850 998 584 970 1752 200 347 537 2061 2416 50 1302 1715 257 1595 682 691 2192 629 2150 756 2244 1414 14 286 629 1691 2209 1958 69 1979 21 1653 1084 843 425 2488 1100 918 839 421 253 2211 351 1682 986 1367 1703 2434 58 976 2274 1959 2346 817 215 1013 44 2443 726 233 552 1901 542 116 785 1623 1799 2036 2087 676 1713 2489 726 299 1882 113 2488 1371 1616 218 485 2238 1783 2232 1265 2401 2106 92 1992 356 2498 186 1082 1505 2284 1875 1029 763 701 1344 1061 851 2202 584 29 1982 596 2204 303 2109 1250 2398 1512 1686 423 942 1997 405 193 1599 2194 1003 2040 2394 1280 162 1535 1092 196 333 954 2379 2276 1258 593 1286 1862 652 2202 1070 2164 1294 1436 1332 2201 2242 652 1142 958 1273 1730 1761 1517 281 1386 971 2143 1700 1866 2294 291 2298 1486 1939 2234 2372 1377 1832 1547 2203 2335 1158 2334 1511 825 723 746 270 793 1262 1692 1889 1380 1535 1678 480 2021 879 1378 2442 1280 2452 993 596 1207 589 212 1295 395 1342 580 494 2175 482 639 1960 1537 1651 34 2348 1251 2362 741 2270 2264 2031 595 2154 2177 486 2033 1229 829 2314 2167 16 1846 941 864 184 894 1493 2403 116 1315 1139 779 852 1950 634 124 1765 1548 2070 2137 1726 1643 2177 2101 1541 1051 351 134 396 2305 1351 981 2173 2078 192 1126 1297 337 175 510 2201 1897 560 896 1845 1835 2398 28 1530 682 1739 2129 1208 875 771 565 63 1244 1017 2473 268 750 770 530 1892 612 1503 1080 13 1165 2156 1627 334 1731 577 2350 2463 823 431 317 930 1146 1080 1694 1515 2064 363 1303 2460 353 1182 1946 571 238 279 1188 770 960 1732 1936 563 948 365 2345 1583 815 583 437 2162 937 1735 145 535 1379 2311 2231 2112 394 1482 1323 1385 2124 1215 1111 398 1186 799 1816 1710 1255 2168 737 305 683 1455 2001 1234 1810 1953 1184 269 1553 1439 760 64 2123 2235 2286 217 1023 1006 987 856 139 1593 223 2176 1963 1729 384 833 50 765 842 935 865 2477 1796 1894 754 105 1940 1944 1031 1769 808 1382 2224 533 422 1843 445 640 2251 353 134 822 2152 1581 88 1299 1002 1676 1063 1927 1440 469 2411 1072 713 936 2180 1127 1916 1662 2311 1172 1420 1495 1437 215 265 1097 1668 1855 1462 1543 782 1840 1689 2207 573 1266 2050 1810 1491 2203 2157 1490 2380 70 897 598 662 1313 1067 585 2278 2029 630 994 921 1461 1809 2043 2352 2338 2186 376 910 262 2197 2109 278 538 2328 2102 1141 2327 1945 1514 1032 159 2103 1209 403 1838 106 1897 573 1485 1129 478 509 797 2131 2082 1148 836 497 1001 1864 523 1672 806 743 1171 2487 211 2257 120 83 1428 370 453 2408 1688 84 392 301 1598 1720 1596 2323 2205 486 2300 869 1555 1800 640 2053 2390 1651 1801 1255 1098 1152 1708 2200 568 294 1363 1241 1571 2268 1154 2454 692 2143 1395 2039 600 449 607 1143 1439 2337 154 328 1622 2025 2358 15 1260 2405 1684 763 1700 2480 1009 846 1654 1828 1986 1520 1695 427 794 1852 1055 1715 842 1667 466 615 2374 2049 1670 871 623 1980 2361 1794 697 589 2099 722 68 1687 525 1205 436 768 1316 2419 194 1173 400 2079 666 1099 2229 1095 1902 1062 1985 1615 2211 206 2421 1968 687 694 413 2111 1426 534 2290 493 2189 1093 1261 1825 1088 317 1788 1277 1500 513 1924 791 1771 1485 1827 891 868 1949 1585 851 2357 796 1720 1075 115 1806 1673 1047 1119 1896 2083 520 436 635 220 315 176 888 1406 1583 1170 899 60 1797 379 57 2265 1523 708 96 11 1701 1116 1630 373 228 606 1413 1319 1152 1120 672 1818 292 1557 30 1384 679 2226 2457 1797 1859 925 1079 2330 2447 1039 344 2456 1307 2230 2187 268 2420 1306 853 2174 1267 1326 2096 1860 397 1801 641 1502 2408 1516 2403 2381 2324 973 1909 811 756 376 46 2349 413 2080 254 2151 2126 1073 715 1943 325 16 130 532 24 1900 1549 2358 2128 2331 1217 737 609 1513 798 1135 1308 867 933 2219 1432 367 1125 694 847 1833 944 312 739 2023 1758 1977 477 828 705 2423 2160 1232 751 434 1611 1795 628 172 877 1473 98 2374 643 2138 180 2362 2069 13 649 1992 310 524 128 246 252 2071 457 1783 1518 103 720 280 785 1396 525 459 1721 1007 2293 146 1822 2017 404 871 1707 296 590 1850 498 175 1472 744 1978 922 17 479 2445 1600 961 544 2303 1552 2248 1623 1890 746 2018 2130 1512 492 1356 943 2396 1053 2038 2261 1947 997 2148 803 2009 2124 1055 732 1301 873 2256 2093 1272 1740 1200 158 2484 391 201 2280 883 699 247 1056 812 204 553 1916 1567 1360 936 2427 285 719 1904 424 1499 1752 1712 527 1283 199 747 1906 2090 202 1246 2156 6 170 909 503 1450 1274 316 702 2486 108 1397 330 1682 2461 1381 1069 1974 1798 902 2073 38 314 1729 1149 1029 2410 149 1254 2179 82 391 863 1046 2089 2062 1195 1064 2432 778 609 1550 2133 1350 1391 1580 415 1090 2476 1813 975 1836 2271 654 2393 1104 2289 2204 1008 358 1551 2269 432 1002 1962 586 723 1674 632 983 1943 2178 1460 485 2441 998 1824 1718 219 886 135 642 2482 2006 661 514 1660 949 900 147 2164 1239 1569 437 1108 1015 1807 2059 2016 1113 2458 1302 196 563 977 1759 1564 2354 11 2317 4 2141 1068 1657 1618 1638 1820 2036 2312 1842 262 380 75 1221 2306 2033 955 1 941 2296 660 426 1981 1696 795 271 1661 1150 1011 857 2026 574 1094 901 1924 1319 2500 132 1034 2104 550 438 792 1629 430 769 835 252 916 1073 1271 1089 1187 2181 2198 90 2076 2319 539 2353 2259 755 930 2134 2022 1282 1971 1053 1952 1622 499 415 1237 1305 539 1430 1800 1444 1422 1812 446 740 1077 1484 882 1487 1374 833 739 2343 1440 1951 1500 733 852 758 1994 1397 2219 1253 2446 1150 2250 1923 1000 1677 2379 1167 17 49 1539 2249 1299 775 1749 1444 319 1394 158 357 1621 176 396 1447 2027 1145 489 1132 1157 1784 2422 2103 1118 1222 1043 2366 603 434 369 1867 2196 1460 483 2348 1878 659 1177 501 878 2213 1509 2057 2125 1030 834 2310 865 1966 365 143 772 2120 2445 91 1031 1998 1430 2217 1007 689 1457 670 2377 2475 1270 856 2218 779 1973 1147 529 787 2225 1403 2259 1584 359 670 2263 2493 439 713 1194 1596 379 191 581 885 1594 2209 1582 1910 454 1750 834 2011 816 564 309 1780 488 555 2373 1624 2325 1404 425 1965 1618 701 980 2041 1647 1556 1179 2011 1143 1247 1511 1777 289 1389 2385 474 1476 14 1922 349 1786 1048 1160 2094 675 1108 119 1473 2127 1106 1999 571 2024 1890 295 627 703 876 1351 1163 638 1609 326 435 20 1045 323 1934 1370 143 2342 1537 1109 1293 1025 1296 1925 1903 623 2419 2168 82 508 931 837 1772 416 1854 1655 267 1366 1772 2183 382 2193 1244 394 582 849 1562 1445 2227 915 451 1479 2074 126 541 456 781 1567 1612 2071 2478 2315 2411 1711 1872 1463 937 1488 2400 2355 442 527 2246 1441 749 1222 237 1576 205 1005 1422 1699 526 1486 861 932 1175 864 800 1849 1408 1686 2002 2012 1020 2215 2342 1601 822 314 2454 2063 132 718 135 821 1499 1043 1791 300 1792 59 1923 1699 624 914 1334 2041 2093 2068 1683 374 1977 1318 284 2184 2088 2468 1133 1656 1042 1035 1712 1960 1115 74 734 1895 2421 1887 786 2255 1374 2121 1915 559 2352 2136 762 40 780 1237 2465 1639 182 96 67 2 949 1405 318 2146 1163 2119 1346 2199 731 1899 1090 421 673 2047 2345 983 1381 375 2490 326 1399 39 433 1199 1074 569 221 142 1519 467 1642 1401 1962 1256 1011 1214 1328 2226 1819 1428 2295 2281 1389 846 1668 757 696 1954 1648 2298 924 450 613 664 453 227 1835 302 1636 506 1289 419 1885 484 2179 298 1538 1114 790 179 189 972 1104 398 2319 386 1908 1362 2223 1630 2185 2121 788 1352 1158 1532 1285 2006 393 1272 2366 496 592 826 1050 2371 650 246 1178 1607 106 192 1522 1975 593 2410 225 2474 1201 1142 26 2466 1274 209 1231 2241 910 2353 597 1920 1829 704 1503 5 2382 1386 2331 560 20 1194 1487 1193 300 2365 911 1889 2376 1915 2183 307 2453 1179 2466 2361 552 1578 906 618 1495 1656 2253 1416 368 2400 2099 199 172 558 673 1219 1421 2247 592 72 1762 1188 653 927 964 212 80 1347 1506 1930 2193 1329 1664 841 1189 1340 104 898 1937 605 996 178 1186 2172 1605 454 2478 1851 335 1723 2153 657 1955 1858 2383 1789 1833 831 1566 1525 1664 1312 320 1339 133 616 1102 1906 508 2396 78 1534 2108 348 1079 364 412 411 342 938 633 1665 1807 397 173 390 1047 759 2194 261 410 1151 1852 216 224 697 940 2140 340 464 1112 1106 1863 1292 801 1304 464 1063 336 960 1805 1532 577 2283 272 203 2490 650 2208 2389 1909 646 766 1224 1994 948 1314 773 7 1022 1083 113 2132 1764 458 853 487 1050 881 2369 1982 2438 1065 502 318 972 507 1314 67 1926 1993 911 127 999 401 1437 1776 1741 710 1766 42 2423 1995 1301 1558 819 1279 1054 2276 1827 870 2496 502 1776 1603 810 1731 2090 1151 1635 83 1330 1328 70 521 1477 1971 1680 1695 2392 1110 1933 1823 1449 1853 1276 1976 1847 1435 1325 1400 2367 360 1625 2401 1383 264 908 18 2469 1312 95 1466 285 702 651 77 1286 2295 1036 550 1579 47 380 567 507 1538 1563 311 1423 588 885 1155 482 1756 776 329 924 2088 255 1560 1423 217 2051 1335 2499 832 2142 1342 1452 332 907 1169 2100 674 2067 728 2042 332 771 2313 1888 545 1643 2465 1504 1288 2441 303 171 695 1326 1782 2265 1802 366 304 191 735 838 727 691 614 2169 1879 620 338 1966 2447 483 2059 2299 1052 1569 43 412 1781 724 681 643 1516 2032 1746 1095 913 177 56 2065

 

輸出：

177　4885