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

状態 : 不正解

入力

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

出力

1

正解

46037