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

状態 : 正解

入力

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

出力

391

正解

391