問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
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
N K
A_11 A_12 ... A_1K
...
A_N1 A_N2 ... A_NK
A の転置行列の各要素を入力の A と同様の形式で出力してください。
出力の末尾には改行を入れてください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N , K ≦ 100
・ 0 ≦ A_ij ≦ 100 (1 ≦ i ≦ N , 1 ≦ j ≦ K)
2 3
1 2 3
4 5 6
1 4
2 5
3 6
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
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
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
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
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
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