1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 二重ループメニュー(言語選択)
  4. 問題一覧 PHP編
  5. 二次元配列の行ごとの和 PHP編

二重ループメニューのサムネイル
二次元配列の行ごとの和 PHP編(paizaランク D 相当)

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

問題

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

整数 N , K と N 行 K 列 の二次元配列 A が与えられるので、 A の行ごとの和を出力してください。

入力される値

N K
A_11 A_12 ... A_1K
...
A_N1 A_N2 ... A_NK


・ 1 行で整数 N , K が半角スペース区切りで与えられます。
・ 続く N 行では、二次元配列 A の各要素が半角スペース区切りで与えられます。


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

与えられた二次元配列 A の i 行目の和 S_i (1 ≦ i ≦ N) を次の形式で出力してください。
出力の末尾には改行を入れてください。

S_1
...
S_N

条件

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

入力例1

3 3
1 2 3
4 5 6
7 8 9

出力例1

6
15
24

入力例2

10 10
49 71 33 3 44 81 60 96 65 90
26 68 11 91 100 8 70 35 59 12
13 89 29 26 29 13 79 79 90 67
81 40 17 29 96 40 55 77 11 32
30 33 63 31 40 72 83 35 1 19
47 61 39 11 1 43 57 98 88 30
59 75 73 12 67 48 43 55 72 2
98 86 96 74 59 42 19 26 10 50
93 0 8 74 53 14 42 35 56 13
73 46 35 76 22 60 65 60 37 57

出力例2

592
480
514
478
407
475
506
560
388
531

入力例3

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

出力例3

4204
4231
4371
3646
4432
4655
3596
4190
4321
3716
3914
4402
3858
3929
3939
4026
4021
3873
4042
4548
4338
4220
3956
3766
4431
4263

入力例4

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

出力例4

5124
4587
5213
5175
5196
4719
4978
5208
4987
5037
5077
5162
5116
4907
5467
4891
4797
4991
5317
5600
4766
5087
4979
5055
4693
4934
4231
5085
4555
5135
4572
4599
5060
5126
5277
4966
5241
5248
4790
4740
4527
5019
4603
4902
4948
4868
4627
5573
5106
4999
5012
4964
5325
4624
4972
4580
5175
4689
5066
5093
4778
5236
4937
4835
5351
5333
5346
4646
4856
5127
4522
4652
5487
4932
4938
5075
4917
4925
4922
5560
4859
5415
4444
5427
4672
4741
4957
4735
5094
5083
5277
5061
4936

問題一覧へ戻る

ページの先頭へ戻る