1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 二重ループメニュー(言語選択)
  4. 問題一覧 D(Beta)編
  5. さまざまな長さの配列の和 D(Beta)編

二重ループメニューのサムネイル
さまざまな長さの配列の和 D(Beta)編(paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

整数 N が与えられるので、次の処理を N 回してください。

・ 配列のサイズ K とその要素 A1 ... AK が与えられるので、全ての要素の和を求めて出力してください。

入力される値

N
K1 A1_1 A1_2 ... A1_K1
...
KN AN_1 AN_2 ... AN_KN


・ 1 行目では整数 N が与えられます。
・ 続く N 行では、初めの各行の配列のサイズ Ki (1 ≦ i ≦ N) と各要素 Ai_j (1 ≦ j ≦ Ki) が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

N 回の処理の結果 S_1 ... S_N を次の形式で出力してください。
出力の末尾には改行を入れてください。

S_1
...
S_N

条件

すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N , Ki ≦ 100 (1 ≦ i ≦ N)
・ 0 ≦ Ai_j ≦ 100 (1 ≦ i ≦ N , 1 ≦ j ≦ Ki)

入力例1

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

出力例1

6
15
24

入力例2

10
12 17 11 44 41 18 12 70 82 72 19 20 97
8 22 36 93 80 28 59 96 57
10 90 27 95 66 57 48 86 43 81 31
13 22 2 52 51 41 28 83 71 52 10 78 9 19
14 11 96 37 0 50 65 3 4 81 64 47 32 46 53
5 73 22 40 29 69
1 35
3 32 4 41
1 73
1 46

出力例2

503
471
624
518
589
233
35
77
73
46

入力例3

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

出力例3

80
3229
1591
1979
3491
4638
4358
2021
3846
776
3839
4445
125
2681
33
2216
4361
4015
4859
1772
3780
4
91
1780
3607
401
4415
3480
1593
824
1031
3174
664
4031
966
1852
5349
1951
3722
2841
2502
2930
4848
1202
2971
1140
3200
197
896
3896

入力例4

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

出力例4

3301
4231
2969
4579
2218
868
2391
5160
1628
4560
2735
3627
1269
4879
2572
3785
4019
131
3807
4365
464
3095
1713
2858
2553
3937
617
2160
2227
4259
1435
2852
4082
3845
314
499
2114
1071
2746
437
1574
4732
4193
4634
1975
4292
1823
4561
2814
2327
2301
11
2699
924
2136
508
1758
1191
4568
2747
4387
4227
3647
1364
193
4690
2089
219
2857
2698
2223
910
2504
1820
4018
5043
2623
3624
4953
4071
1388
3355
1967
2116
1781
2079
1408
4459
1043
1391
1264
2024
877
1708
2277
222

問題一覧へ戻る

ページの先頭へ戻る