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


状態 : 不正解


入力

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

出力

1

正解

39889