二重ループメニューのサムネイル
行列の転置 (paizaランク D 相当)

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

問題

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

N 行 K 列の行列 A の i 行 j 列 の要素 A_ij を A_ji とした K 行 N 列の行列を元の配列 A の転置行列と言います。

例として、

1 2 3
4 5 6
7 8 9


の転置行列は

1 4 7
2 5 8
3 6 9


です。

行列 A についての情報が与えられるので、A の転置行列を出力してください。

入力される値

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


・ 1 行目では行列の行数 N と列数 K が半角スペース区切りで与えられます。
・ 続く N 行では、A の各要素 A_ij (1 ≦ j ≦ Ki) が半角スペース区切りで与えられます。


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

A の転置行列の各要素を入力の A と同様の形式で出力してください。
出力の末尾には改行を入れてください。

条件

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

入力例1

2 3
1 2 3
4 5 6

出力例1

1 4
2 5
3 6

入力例2

5 5
23 54 0 37 0
1 4 5 6 3
48 49 13 49 20
20 49 58 38 48
4 5 7 3 100

出力例2

23 1 48 20 4
54 4 49 49 5
0 5 13 58 7
37 6 49 38 3
0 3 20 48 100

入力例3

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

出力例3

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

入力例4

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

出力例4

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

問題一覧へ戻る

ページの先頭へ戻る