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

状態 : 正解

入力

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

出力

380

正解

380