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

状態 : 不正解

入力

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

出力

1

正解

30248