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


状態 : 不正解


入力

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

出力

1

正解

42563