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

状態 : 正解

入力

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

出力

390

正解

390