テストケース 15 - 詳細情報

状態 : 正解

入力

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

出力

378

正解

378