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


状態 : 正解


入力

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

出力

385

正解

385