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

状態 : 不正解

入力

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

出力

1

正解

40678