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

状態 : 不正解

入力

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

出力

1

正解

46008