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

状態 : 不正解

入力

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

出力

1

正解

42049