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


状態 : 不正解


入力

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

出力

1

正解

40884