hyjhyj111 @ 2023-11-15 21:29:23
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl '\n'
#define int ll
const int N = 1e5 + 10;
int n, m, a[N], l = 0, r = 1e10+10, prefix[N];
bool check(int ans)
{
int cnt = 0;
int j = 1;
for (int i = 1; i <= n; i++)
{
if (a[i] > ans) {
j++;
cnt++;continue;
}
while (prefix[i] - prefix[j-1] <= ans&&i<=n) i++;
cnt++;
j = i;
if (j == n) cnt++;
}
if (cnt > m) return false;
return true;
}
signed main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> a[i]; prefix[i] = prefix[i - 1] + a[i];
}
while (l + 1 != r)
{
int mid = l + (r - l) / 2;
if (check(mid)) r = mid;
else l = mid;
}
cout << r;
return 0;
}
by hyjhyj111 @ 2023-11-15 21:30:22
输入100000 12345 94 68 44 24 69 52 46 53 19 26 26 24 71 99 53 3 45 85 56 70 26 13 58 59 80 98 9 25 25 6 85 2 24 24 52 2 45 64 50 22 56 60 84 33 91 44 76 1 61 77 41 13 69 99 55 42 24 19 99 33 38 2 56 93 42 15 29 56 65 74 72 60 44 40 44 97 70 36 22 77 70 50 98 78 49 22 62 82 5 75 55 89 38 89 17 36 69 97 74 45 56 20 97 19 23 73 26 47 61 66 75 56 21 26 82 62 2 34 10 61 17 82 16 95 64 35 43 15 27 97 22 30 99 92 51 1 14 91 25 82 16 38 2 94 12 15 61 77 84 14 24 33 66 7 25 55 23 69 6 66 57 87 85 78 87 25 19 27 83 50 23 94 94 62 96 86 97 7 67 79 38 78 3 47 41 25 35 9 83 38 12 24 60 12 10 25 92 71 93 74 47 21 53 60 5 73 38 76 1 36 41 97 98 53 22 8 23 4 72 43 46 15 85 54 89 52 97 57 15 23 74 28 3 78 65 83 3 19 27 98 66 53 39 82 81 20 57 65 46 28 68 53 24 78 4 56 1 65 66 80 16 48 64 48 86 82 50 81 82 6 24 43 77 55 43 42 98 98 82 97 46 34 68 44 62 28 1 8 68 4 46 53 97 81 70 26 21 19 49 42 8 64 97 47 66 73 22 4 99 35 18 54 98 28 89 78 92 54 8 57 95 20 94 53 23 85 13 79 52 70 23 16 2 56 84 18 27 76 11 88 35 11 87 1 16 45 11 90 4 65 44 50 65 92 46 45 68 7 27 70 17 20 20 45 12 96 24 76 99 80 13 28 17 7 77 36 82 30 72 71 18 71 70 98 56 54 31 28 47 30 52 38 2 63 51 77 41 73 2 69 53 6 42 78 4 25 46 18 72 14 19 3 46 62 33 55 4 83 72 13 90 16 50 3 65 27 48 77 46 31 3 52 86 30 3 66 23 21 92 93 33 44 71 22 74 81 75 82 16 57 10 79 1 2 46 65 1 96 40 33 49 27 25 39 99 88 44 76 68 50 46 66 96 13 88 64 62 91 7 36 62 94 82 87 79 40 77 43 18 37 43 86 60 7 72 78 13 33 53 4 67 54 4 16 1 55 96 28 14 47 67 1 12 78 58 87 46 34 21 34 33 83 31 10 49 69 71 43 66 49 51 3 70 84 86 9 61 1 9 20 8 29 30 94 65 20 25 4 59 73 43 11 95 51 58 73 89 78 32 46 74 67 40 95 53 53 28 77 30 41 81 90 51 9 11 41 78 26 95 28 92 38 86 30 16 7 34 65 30 78 84 5 17 42 1 59 74 70 79 57 86 91 38 37 23 38 11 1 10 66 96 47 57 53 77 90 86 96 58 14 41 82 19 9 87 68 88 86 50 75 50 55 90 39 93 30 1 79 76 42 55 38 94 62 6 59 64 35 42 72 38 10 57 5 53 33 97 41 59 18 65 45 97 92 22 34 99 82 70 70 76 27 96 73 45 27 57 55 9 87 68 27 97 27 14 6 18 46 69 56 56 37 41 14 93 9 27 27 48 20 8 1 40 91 15 71 79 83 80 65 16 10 36 20 39 9 15 83 86 91 50 3 39 97 81 55 94 92 9 47 85 34 99 15 13 65 37 72 97 98 1 10 84 83 57 14 36 46 32 1 26 65 93 54 73 40 96 32 20 7 78 94 67 65 38 87 1 50 1 49 55 91 77 18 4 47 85 71 74 58 6 35 48 36 75 43 54 55 70 10 90 1 39 68 98 65 43 63 66 56 17 85 49 22 17 77 27 22 95 68 90 19 88 56 25 94 98 30 14 21 82 94 30 47 51 78 44 75 70 29 28 58 19 43 58 91 14 76 86 33 65 29 56 38 89 54 43 16 52 17 21 35 71 61 59 73 40 66 3 36 83 24 32 72 18 82 39 70 99 8 82 27 96 53 4 96 59 9 62 48 64 76 92 16 87 37 53 44 91 27 27 60 96 18 1 58 69 29 64 28 12 89 8 96 15 83 32 82 28 31 23 4 46 7 49 4 11 65 45 50 7 35 43 76 61 89 83 78 26 27 57 74 8 54 46 80 95 91 93 34 98 44 23 38 2 25 7 54 32 75 73 13 69 81 20 84 62 26 1 27 31 30 30 2 7 16 41 65 75 71 1 81 36 88 37 67 66 63 75 18 17 7 19 20 56 52 29 28 68 56 60 94 96 22 29 86 14 2 52 95 47 67 40 78 9 19 35 92 20 76 45 1 13 8 36 82 90 38 28 93 83 72 55 40 15 27 30 63 10 7 54 63 30 71 46 9 37 67 80 51 5 41 91 77 54 38 23 18 71 60 7 55 17 62 60 25 16 18 46 35 92 31 17 30 85 64 2 16 1 73 44 69 70 10 30 67 92 55 2 7 42 63 16 19 3 97 7 38 91 66 66 57 82 94 7 45 24 24 93 66 43 46 1 88 7 53 13 65 61 42 35 38 17 75 57 41 24 4 16 13 68 43 75 51 83 60 35 93 57 64 47 8 22 31 39 34 70 21 98 15 20 6 14 84 51 31 52 38 63 19 75 12 58 83 84 56 54 6 97 53 33 19 81 23 86 25 79 81 33 88 94 40 71 35 90 74 96 75 16 15 61 77 57 13 49 76 55 93 6 26 25 30 43 63 25 5 60 61 1 53 41 2 71 49 20 45 65 36 68 45 64 77 38 12 1 6 64 43 58 4 42 99 23 15 66 19 3 3 10 61 41 99 81 93 69 94 37 62 88 41 13 22 85 62 66 58 64 75 96 84 55 52 34 41 2 86 38 2 74 68 78 86 16 91 52 82 99 40 86 52 57 10 85 32 35 88 24 65 42 32 66 80 92 69 35 98 11 6 50 27 70 24 49 1 19 82 75 56 34 37 96 22 31 99 74 42 9 35 29 70 64 51 99 29 11 92 84 32 89 42 39 63 6 46 14 42 26 22 76 15 89 21 74 23 45 3 18 64 95 32 90 9 87 8 57 99 62 88 32 39 40 8 63 87 23 22 53 53 76 84 69 95 49 89 29 75 77 76 25 61 81 19 16 26 73 48 94 89 77 82 94 1 30 22 49 2 46 7 80 87 28 84 5 55 10 74 29 50 28 2 88 11 16 14 13 44 35 34 24 97 53 64 83 11 67 67 77 57 28 10 75 36 35 97 21 6 10 51 55 59 52 85 27 56 83 64 42 89 96 49 38 74 66 43 86 9 12 13 12 35 12 34 23 64 32 31 57 49 73 35 47 24 11 69 25 22 73 26 95 92 44 26 61 80 33 9 17 77 3 45 12 41 77 53 51 74 91 26 46 90 82 76 45 50 78 87 41 9 40 84 53 21 35 87 57 79 98 59 77 79 39 1 91 35 97 81 79 85 77 33 1 66 66 13 73 79 9 98 53 32 98 45 73 59 95 28 46 82 92 16 94 15 49 54 36 79 43 47 6 89 38 3 54 1 72 88 14 78 5 98 16 41 97 55 90 96 43 78 50 47 57 15 49 31 1 69 17 59 76 9 8 25 26 73 83 43 64 88 76 41 97 82 95 80 75 12 60 70 66 84 98 51 23 44 76 19 87 17 86 21 71 49 51 84 96 75 10 33 40 43 15 69 26 84 30 82 98 95 3 1 7 39 31 35 21 31 23 43 26 46 71 84 99 53 12 34 32 36 36 97 57 50 15 10 84 84 97 7 71 94 64 27 79 97 65 3 58 24 4 83 24 75 72 6 1 3 11 18 80 16 91 40 68 2 81 53 65 19 20 85 58 58 54 43 75 89 72 31 19 83 61 68 92 40 67 96 86 95 89 13 96 44 17 29 84 79 67 5 71 21 63 91 58 76 62 36 17 1 36 75 3 12 42 74 91 56 55 8 49 82 78 69 40 34 38 74 32 43 80 24 27 2 28 16 27 16 36 18 11 78 45 1 97 19 42 89 54 77 63 88 3 91 15 28 2 24 82 45 37 60 13 27 14 7 29 39 50 81 6 26 48 35 43 62 55 59 36 49 93 34 67 2 62 91 30 79 98 1 30 42 41 97 33 67 15 94 79 79 96 56 88 41 68 64 64 36 39 95 45 63 53 49 16 1 37 81 87 34 96 84 61 77 8 47 36 48 45 18 42 22 1 64 87 56 56 88 94 95 79 56 6 53 51 76 63 64 90 79 43 35 55 9 34 94 52 43 89 62 30 8 61 63 92 59 18 79 33 80 96 55 62 95 74 38 65 84 32 55 85 81 22 59 85 72 16 41 72 73 20 68 46 66 55 30 76 26 66 40 66 51 52 36 20 6 1 39 15 51 67 20 19 24 43 70 21 6 50 29 89 77 29 94 51 62 34 73 60 69 11 47 51 25 36 52 60 88 68 95 22 22 46 60 7 24 1 60 25 99 82 37 18 11 54 1 99 90 1 1 15 57 74 57 18 65 34 1 63 65 73 16 63 36 32 62 39 51 76 22 27 23 26 33 60 77 68 56 79 59 90 52 86 95 69 69 54 7 59 22 7 91 87 65 1 78 55 38 59 32 31 80 15 7 46 74 95 97 5 33 75 1 25 43 68 51 92 92 13 53 36 20 46 82 88 38 76 4 81 36 45 24 45 58 48 38 82 46 64 92 16 65 6 95 38 6 2 34 64 24 33 46 24 88 51 22 2 37 28 40 1 61 60 96 38 55 45 69 12 49 79 66 30 23 70 60 97 70 89 79 42 32 41 15 44 6 31 33 46 49 1 97 62 69 96 52 27 64 30 79 67 5 81 66 61 32 35 49 33 59 11 38 13 43 81 80 51 53 47 71 45 77 92 57 2 93 17 19 74 26 73 55 97 37 27 40 8 89 6 34 29 67 4 37 62 32 85 84 47 96 92 21 3 1 42 58 12 52 95 73 86 49 77 9 2 61 32 46 18 37 70 36 25 68 1 21 50 33 39 1 41 97 74 84 25 4 59 80 87 86 26 47 22 13 30 17 91 28 17 83 7 42 3 34 86 6 20 88 5 7 55 39 88 42 68 93 43 21 27 62 1 11 4 38 10 16 47 36 8 69 54 30 48 27 77 35 52 77 94 52 48 64 45 8 72 28 23 15 1 56 28 47 71 3 88 17 71 77 35 93 63 96 65 82 22 92 48 27 36 17 10 9 27 17 83 41 63 64 84 39 72 51 92 96 17 58 32 65 6 77 18 19 5 38 37 47 67 27 44 84 71 62 66 17 28 47 17 71 16 61 1 29 63 83 71 75 78 19 87 49 58 95 40 31 89 70 45 59 18 82 32 67 40 7 49 96 78 38 12 55 2 77 81 97 59 47 23 25 13 34 28 62 10 65 81 30 35 92 41 90 29 45 24 71 4 27 69 15 40 60 34 80 45 85 69 9 88 42 16 53 38 24 96 68 57 74 50 43 93 40 10 1 21 99 15 51 61 48 4 33 82 48 30 30 79 92 93 78 57 43 25 1 13 15 51 43 60 68 10 19 87 27 63 63 79 80 70 53 1 14 19 72 79 70 9 46 58 11 60 38 75 74 70 81 47 52 39 44 14 64 46 8 1 6 52 8 21 61 45 61 40 47 1 15 76 74 49 94 24 72 70 1 58 21 59 6 86 10 7 61 65 28 2 75 97 6 96 79 74 60 3 52 5 79 61 69 3 56 25 42 6 54 27 34 92 95 72 17 52 53 35 27 39 90 74 70 17 63 30 84 19 86 76 56 57 13 26 65 14 21 18 77 67 12 96 96 18 80 57 94 76 71 51 26 10 61 48 42 19 77 21 97 23 53 68 13 86 1 31 76 42 6 4 57 76 29 90 56 47 13 96 12 83 55 87 98 26 70 83 59 78 38 64 60 24 43 76 21 15 20 22 18 79 53 86 66 92 8 19 97 84 37 28 16 2 33 19 25 69 9 75 31 26 22 30 93 28 69 89 33 76 38 55 8 75 96 93 8 18 98 19 53 95 44 11 79 31 84 8 25 67 49 85 95 66 23 52 98 5 33 22 37 26 65 89 77 6 12 74 36 40 14 54 84 84 39 70 33 27 84 18 44 93 94 90 90 49 34 75 53 12 2 68 51 30 26 62 33 58 48 59 72 21 18 68 97 93 8 28 63 77 57 26 1 89 4 11 17 52 22 99 15 44 2 63 4 46 96 35 44 22 91 41 73 31 82 17 68 54 94 75 81 73 11 99 62 46 78 74 15 61 64 2 83 50 88 83 22 15 4 14 25 78 19 16 93 71 66 82 47 95 83 19 30 42 45 18 71 50 71 47 20 92 19 79 76 46 8 5 90 14 96 6 95 78 73 69 19 14 53 34 2 61 25 57 17 57 18 22 35 70 8 57 23 23 10 48 11 76 2 17 14 31 95 43 44 36 88 8 13 84 43 45 40 77 8 70 1 96 28 27 70 76 49 42 75 41 1 14 79 10 77 60 15 64 80 93 68 88 14 83 4 21 4 50 70 25 89 52 83 10 63 92 10 30 97 27 67 38 98 11 72 86 2 56 10 21 18 93 54 29 29 15 4 19 93 91 89 80 68 31 75 72 23 32 62 20 73 29 98 89 90 78 80 14 81 73 46 3 40 41 7 45 95 4 98 46 79 23 62 57 23 64 65 67 25 19 33 1 72 64 74 57 34 36 4 54 87 40 84 96 29 9 5 81 18 66 41 43 10 60 68 67 84 22 21 7 74 85 85 1 69 38 83 85 39 19 43 68 93 61 93 42 41 27 26 75 60 66 10 4 89 80 99 87 99 26 80 18 95 87 26 1 93 2 95 26 25 64 4 89 45 72 92 48 68 62 36 9 80 12 99 75 28 73 3 68 32 73 41 45 3 34 13 56 63 27 3 54 33 55 74 21 30 33 44 87 15 43 71 27 40 29 12 36 82 27 55 3 71 47 90 93 15 25 70 85 74 51 33 83 19 35 56 66 89 87 84 77 26 51 77 45 96 83 28 55 2 28 9 55 1 94 11 26 27 92 94 67 37 86 8 66 82 46 68 98 80 34 60 20 92 72 5 46 29 29 83 67 98 73 75 47 24 46 59 11 70 90 20 90 94 32 17 69 16 30 98 3 89 11 13 23 76 70 81 98 11 29 11 20 60 48 1 92 1 28 59 6 33 51 26 65 32 24 17 49 20 5 48 81 44 76 88 87 98 46 47 36 90 9 51 78 18 80 20 5 77 40 60 77 65 36 28 41 73 33 15 28 44 14 28 28 60 38 96 21 30 39 3 18 63 33 82 45 9 27 38 90 63 19 89 75 47 51 20 8 6 39 74 51 6 95 11 40 31 40 51 45 98 84 88 23 92 8 97 43 36 68 47 49 30 19 23 10 44 76 43 39 22 14 53 42 76 37 96 6 71 18 10 65 78 54 77 1 8 75 55 24 63 53 39 69 35 77 63 60 89 68 63 32 7 94 8 6 91 40 89 62 94 17 6 7 53 73 22 73 23 81 50 44 35 89 1 65 83 50 66 66 17 95 29 19 53 25 44 20 42 64 84 68 14 41 65 38 84 87 92 75 6 75 21 94 1 88 85 90 18 89 80 41 1 32 7 26 99 23 72 29 61 83 12 30 31 51 59 2 37 24 92 19 44 27 73 6 98 69 70 1 54 69 7 82 4 74 33 33 12 27 61 88 92 99 80 24 41 50 95 39 55 2 38 75 18 71 13 95 17 12 94 17 11 53 79 85 99 10 28 25 8 29 93 60 20 56 84 39 73 7 5 85 81 72 79 70 36 35 45 26 93 13 43 99 3 3 45 84 18 38 79 84 1 48 94 51 68 33 30 42 2 13 16 65 65 26 72 20 15 3 77 21 90 27 49 77 83 86 6 50 9 64 51 70 23 67 28 50 78 98 20 36 65 3 9 23 63 13 76 25 70 33 2 41 41 17 66 86 45 97 55 17 52 62 17 31 1 2 91 40 45 82 3 73 12 48 95 56 25 26 83 35 86 64 16 87 1 11 99 1 56 11 74 45 28 58 17 99 72 37 14 38 95 73 79 78 23 40 3 66 44 12 82 44 4 43 84 19 53 84 73 57 75 82 71 97 96 51 76 33 54 98 21 13 35 78 73 38 95 12 74 57 74 49 29 56 61 99 79 79 62 85 82 19 41 91 55 96 94 30 22 96 4 3 44 30 41 29 76 10 85 8 29 49 69 96 85 23 61 9 1 78 49 85 62 39 71 35 82 77 49 52 90 28 75 59 59 7 99 43 1 41 89 35 13 42 95 23 75 12 68 69 61 54 78 93 18 71 45 42 91 79 93 17 69 69 49 65 92 31 96 55 16 27 60 6 12 48 70 33 57 21 51 39 35 68 74 22 63 24 27 61 77 37 39 19 73 56 32 77 68 4 37 51 11 26 8 43 99 74 30 16 68 37 98 54 46 53 50 71 60 89 36 33 47 52 93 48 10 14 25 89 30 68 97 25 70 83 5 36 12 96 44 39 35 42 40 76 80 29 81 93 18 47 7 27 99 62 81 70 22 62 92 84 26 34 43 81 53 74 54 37 77 17 82 92 22 72 16 81 76 49 2 28 41 41 74 95 98 17 90 5 81 45 60 46 61 6 27 74 93 26 30 75 27 61 99 72 8 79 93 84 23 32 35 25 31 92 39 99 30 1 63 14 29 92 25 37 18 10 35 75 13 21 9 78 2 2 13 96 46 7 62 31 35 81 47 41 3 62 40 53 6 1 67 19 26 45 11 42 48 72 49 55 96 59 11 72 27 32 43 77 18 24 38 6 28 34 34 22 35 74 37 9 83 33 25 35 17 64 95 60 30 78 39 78 68 63 26 3 3 57 13 63 9 2 25 52 80 82 40 5 18 18 60 91 72 20 98 32 26 63 35 6 26 55 35 1 52 92 25 1 4 84 58 8 32 84 84 9 56 4 72 65 36 59 58 60 54 86 41 61 29 34 16 8 15 67 56 22 78 69 93 93 3 60 5 68 10 55 17 65 15 41 5 21 41 36 82 58 7 31 14 81 86 12 57 10 60 6 13 98 1 32 22 78 1 3 30 97 35 13 87 93 83 18 79 25 10 51 24 39 62 97 1 39 22 35 28 26 69 17 72 4 64 64 81 45 92 32 57 98 46 70 16 45 93 61 26 91 17 64 74 98 84 24 76 54 92 42 76 47 71 89 47 78 34 60 24 84 91 60 22 22 30 52 52 96 60 86 70 99 92 46 33 9 80 39 71 10 38 82 59 93 21 40 45 98 13 96 54 56 86 37 34 76 10 65 58 65 8 6 84 89 40 21 92 79 95 47 38 15 82 56 62 15 12 11 15 93 44 85 16 46 93 32 82 68 48 71 58 10 87 68 99 4 10 2 63 42 49 46 82 52 38 5 6 14 89 82 78 25 88 80 9 78 14 54 72 59 87 12 63 57 18 48 19 28 40 4 70 93 1 82 7 76 40 47 49 88 26 44 46 39 34 7 54 44 74 24 16 3 80 86 33 17 31 84 64 95 90 62 69 92 28 5 75 22 70 62 86 81 23 43 99 36 62 68 3 74 20 18 32 74 44 46 10 11 42 88 39 79 50 36 23 58 26 15 45 42 1 9 83 21 25 1 91 59 63 42 17 81 1 37 92 37 61 70 36 39 13 48 56 24 69 5 8 76 32 98 70 97 58 21 65 76 99 98 22 56 37 48 2 72 33 78 52 10 5 84 42 47 60 47 34 24 27 87 89 52 54 22 73 27 82 14 31 32 33 31 79 77 68 31 7 39 7 52 86 84 52 65 8 10 83 97 42 82 34 96 42 15 22 28 76 6 87 9 4 6 11 68 30 13 76 58 64 76 51 57 16 53 71 12 42 87 64 66 25 66 43 73 43 63 26 29 94 45 14 1 16 45 55 70 53 23 3 39 72 11 36 55 75 1 25 22 33 77 69 61 12 72 59 49 31 22 20 25 41 51 45 79 91 18 64 29 19 65 87 26 43 1 81 19 37 1 90 30 54 20 44 31 1 9 65 71 32 36 84 63 92 34 70 92 40 99 89 97 56 76 14 30 45 37 14 41 12 66 92 82 1 63 45 6 89 14 40 1 12 96 10 84 67 63 66 35 51 54 11 1 45 64 55 16 1 0 28 68 63 4 58 68 32 14 71 21 5 31 47 1 51 86 87 64 52 99 91 34 43 66 37 4 15 51 4 66 48 88 91 16 25 91 73 92 33 26 92 79 40 75 93 30 21 37 8 72 1 71 36 64 81 75 73 93 85 11 56 50 56 90 22 95 69 89 65 56 25 1 70 18 99 51 77 93 80 67 43 33 63 47 58 77 92 23 55 65 66 34 99 36 32 79 75 19 11 7 31 51 47 62 63 32 97 60 66 43 86 39 34 79 43 32 17 61 59 95 92 45 52 43 21 47 53 57 4 51 96 13 88 21 30 63 85 89 72 39 70 99 96 7 77 9 55 18 15 10 32 1 44 74 73 26 40 11 63 51 93 55 7 39 76 67 69 10 5 85 79 89 74 39 76 43 30 17 31 29 4 8 38 59 4 81 22 15 54 43 13 38 39 37 20 92 74 33 95 97 66 68 98 54 11 80 54 36 45 60 86 99 77 10 48 4 93 41 71 89 55 60 14 33 21 82 48 46 19 33 20 73 1 43 74 1 26 3 57 50 82 95 32 3 25 8 29 37 73 20 56 97 67 4 52 92 52 49 63 50 94 16 37 15 42 33 22 69 36 23 19 49 21 93 42 91 12 11 31 15 38 85 50 74 93 69 78 81 48 98 42 23 86 61 56 54 39 26 1 66 59 40 25 68 60 8 26 47 94 99 58 47 65 90 1 62 93 36 62 81 51 38 52 46 54 43 33 97 76 78 18 81 29 12 18 85 29 17 57 92 54 3 32 21 38 1 40 69 76 34 30 89 64 98 30 61 63 92 19 39 72 89 12 62 79 6 50 1 38 88 6 75 45 99 39 36 22 82 37 89 70 83 75 13 82 17 60 5 76 81 44 47 51 77 49 16 26 24 82 46 41 51 73 23 86 86 76 76 1 22 70 82 14 68 19 21 56 42 65 97 46 8 62 49 56 11 82 80 67 48 96 34 58 65 8 18 35 39 29 8 12 52 1 73 14 61 99 62 29 54 13 9 1 40 63 24 15 51 25 1 77 82 34 79 6 27 27 40 96 51 37 66 34 78 96 32 25 35 49 16 97 33 71 79 61 61 93 68 12 32 16 9 55 17 83 3 31 84 40 10 6 32 95 57 5 23 7 24 24 66 78 16 79 53 46 22 85 74 1 94 33 98 11 20 57 92 91 31 6 56 60 49 87 98 87 5 11 45 7 52 8 10 34 75 45 41 66 42 91 70 53 29 2 9 32 41 97 6 87 1 76 27 71 85 86 89 21 75 28 1 64 50 89 99 69 22 93 66 60 39 59 92 32 51 52 20 13 81 46 63 50 63 9 34 8 23 37 63 23 16 78 44 78 26 46 81 81 10 65 17 71 39 15 66 82 9 54 31 18 73 6 93 49 24 93 85 26 52 33 6 79 77 3 79 64 6 57 40 25 83 99 34 13 86 23 2 6 40 52 65 67 79 57 43 77 59 21 49 88 58 27 13 69 4 37 63 59 56 31 52 28 46 35 21 66 15 79 73 33 43 77 4 68 27 7 94 99 73 51 90 26 28 96 10 15 89 49 58 54 61 69 87 75 94 31 97 46 19 82 53 22 1 15 43 52 8 21 73 24 13 2 67 50 22 20 38 53 1 27 89 34 67 17 65 42 75 72 80 1 54 70 33 94 79 61 67 47 64 89 80 82 93 66 75 37 87 60 44 60 79 58 17 55 48 2 97 54 75 96 64 43 83 96 94 44 32 60 41 57 64 13 16 89 60 57 79 97 88 76 1 48 72 25 19 53 80 14 19 37 38 44 39 4 48 95 43 74 39 27 47 5 44 63 39 28 68 33 26 22 34 12 19 24 38 61 29 43 86 54 49 99 79 57 40 44 95 50 1 89 87 55 40 82 37 76 73 66 10 93 50 38 37 64 54 37 82 1 67 98 96 10 95 73 45 87 40 82 11 85 70 25 76 44 18 11 43 30 50 8 59 71 39 39 44 13 80 82 50 80 47 73 61 21 67 86 27 2 76 34 67 13 49 1 51 39 4 23 34 29 5 16 66 80 71 37 97 59 86 96 88 12 59 59 73 48 43 69 29 99 92 56 11 38 47 1 66 37 35 95 12 75 19 85 40 72 84 4 47 42 7 77 39 95 71 11 60 83 12 67 43 47 76 98 56 57 40 2 15 68 8 15 68 4 52 21 67 24 47 68 86 48 14 44 32 16 46 95 60 59 7 81 12 47 74 16 22 66 50 25 77 77 4 9 21 69 54 23 20 25 31 97 64 48 89 52 62 95 89 16 58 20 62 15 10 17 62 51 86 64 73 8 32 42 84 31 13 74 93 30 62 1 56 20 55 66 21 46 85 7 27 91 72 26 66 87 19 2 47 57 66 21 3 91 97 36 57 9 71 23 6 42 12 61 43 25 49 85 22 68 28 90 57 35 37 18 68 45 93 15 55 8 33 31 82 24 35 31 82 10 61 53 25 35 35 95 22 22 44 81 82 90 82 89 83 20 86 4 96 90 85 52 57 98 40 43 31 15 4 86 97 54 53 14 40 64 4 68 39 8 65 36 1 49 81 58 66 37 54 94 99 36 51 92 59 15 62 46 52 23 55 16 68 60 11 62 82 4 67 47 30 28 41 17 2 52 79 66 60 21 83 86 22 52 30 83 19 6 55 17 13 36 17 75 48 30 49 32 75 1 65 51 73 24 32 92 68 88 14 13 22 2 69 97 37 62 18 2 13 24 44 83 83 44 71 79 89 14 39 89 99 35 64 76 98 97 86 42 70 16 59 23 59 9 95 42 32 16 70 89 30 17 38 1 87 41 64 66 11 8 36 10 98 65 6 93 33 7 61 4 10 53 91 73 18 25 50 89 34 44 61 65 75 58 74 2 32 88 43 29 3 30 92 48 84 55 26 20 70 61 23 58 36 60 42 3 43 91 57 15 57 93 78 51 82 43 11 41 78 30 78 18 70 73 65 47 91 96 61 76 98 26 73 6 95 44 23 13 53 8 77 65 39 78 48 30 91 39 8 42 72 87 58 63 74 44 26 54 61 28 72 49 83 85 56 19 91 47 89 5 64 63 65 32 49 12 35 17 16 50 57 77 25 85 80 53 26 20 56 8 13 45 34 85 7 40 64 91 54 12 61 95 57 7 1 23 4 5 98 86 33 21 85 95 26 74 73 53 2 63 27 31 15 95 73 45 32 25 37 27 57 24 34 57 7 2 69 36 8 23 34 21 18 47 92 77 61 39 51 64 36 3 70 89 46 62 72 92 28 45 4 4 39 44 11 61 42 66 2 91 34 38 33 34 17 49 89 38 93 85 44 68 76 29 40 33 63 17 14 81 22 38 72 70 64 93 16 12 62 45 84 4 33 22 32 22 86 68 49 19 39 50 61 2 75 91 55 57 74 52 65 14 27 88 33 32 26 52 80 71 84 75 10 33 82 8 27 24 58 88 58 37 80 73 8 30 97 99 49 58 66 9 22 10 87 97 92 2 16 93 25 63 74 14 38 54 96 64 95 24 78 1 70 75 15 1 28 29 60 42 87 21 63 71 14 59 95 21 49 24 7 29 35 5 32 13 96 59 40 38 10 44 5 17 63 32 15 39 31 45 53 92 34 94 82 89 27 51 31 86 8 85 62 72 96 97 86 89 65 26 94 13 21 9 64 84 28 25 49 2 97 17 8 70 93 65 43 24 48 33 36 79 20 14 23 79 30 43 98 24 51 61 72 46 92 64 62 8 39 8 78 8 96 41 40 37 25 16 49 8 98 55 3 69 21 40 93 91 24 64 68 11 60 19 17 95 65 83 44 62 23 15 4 84 52 73 30 71 68 61 40 55 23 12 12 73 41 70 89 52 69 18 42 84 23 19 31 37 29 16 27 82 15 70 37 81 11 65 89 11 98 83 10 53 37 86 43 81 80 72 54 14 67 63 61 22 35 42 72 42 46 20 65 73 92 41 16 81 64 10 87 63 73 79 13 13 18 3 22 92 25 93 55 29 19 40 86 93 21 98 35 48 15 72 26 69 86 11 69 52 36 16 79 32 93 78 46 2 55 69 48 90 35 44 30 62 82 1 50 86 18 33 16 65 99 81 92 2 1 99 95 72 73 3 27 61 66 67 86 37 52 76 4 93 71 45 34 40 71 10 24 88 7 1 75 95 44 59 65 6 64 74 25 15 60 46 45 92 34 66 46 96 35 6 37 69 40 75 19 91 71 26 18 73 92 51 53 69 98 31 51 71 27 99 62 40 14 47 18 78 24 31 67 13 27 23 1 55 91 3 79 67 6 46 42 6 49 20 10 34 62 54 68 17 19 2 26 1 42 33 96 68 32 42 98 49 9 15 38 84 22 69 86 23 97 41 8 33 11 81 36 64 16 99 80 96 69 13 90 7 37 80 22 46 76 8 28 72 23 67 20 33 44 15 79 39 17 50 17 10 92 90 17 38 87 61 79 26 92 8 28 15 10 45 37 2 91 83 2 41 78 59 60 64 2 85 49 84 84 50 98 45 84 37 53 70 31 28 14 5 51 71 68 65 52 73 42 25 61 53 56 21 94 98 52 50 1 88 18 60 82 56 96 8 40 19 58 98 56 84 63 46 58 54 81 26 68 66 55 67 87 67 1 14 55 91 20 29 97 28 44 26 44 36 14 68 2 53 56 34 611790 82 9 36 66 8 88 19 19 44 93 88 35 7 83 18 64 23 38 50 21 12 52 96 42 41 6 11 58 49 68 68 7 84 2 29 80 11 4 62 36 50 99 59 64 99 95 40 68 64 15 35 76 30 88 80 41 48 23 91 2 22 60 35 88 77 97 48 97 14 10 59 51 61 13 1 82 62 87 97 93 2 40 40 26 34 76 97 98 79 10 22 27 91 75 24 6 94 44 7 20 16 96 59 29 7 22 81 41 35 38 60 82 7 62 34 40 71 63 32 84 60 48 53 95 67 84 10 65 21 37 65 78 64 56 67 52 33 78 91 34 66 20 18 22 80 92 94 37 7 43 39 15 77 61 5 18 21 49 34 31 21 24 15 72 49 86 68 30 51 98 37 58 90 16 67 1 77 59 97 95 26 49 72 31 92 96 31 40 88 76 80 52 38 78 91 38 60 33 1 72 34 38 64 4 7 20 13 32 80 98 30 76 50 68 20 22 9 50 41 74 58 82 73 20 36 23 72 63 23 69 70 75 34 59 92 11 3 66 29 73 94 37 81 2 14 96 17 46 35 44 11 42 92 32 42 68 45 78 80 23 11 93 94 18 61 83 75 59 67 83 67 51 10 53 2 66 28 27 19 18 2 29 24 75 64 73 37 50 26 87 11 23 88 89 30 3 91 72 67 40 71 50 27 71 94 43 80 15 39 53 64 43 54 61 23 33 77 93 56 55 36 6 91 7 57 82 39 75 66 79 50 43 71 60 77 95 13 3 46 85 98 65 59 96 29 10 82 20 74 81 65 56 21 29 39 83 14 24 59 13 5 86 31 62 34 11 21 85 50 56 40 56 29 10 48 67 66 47 60 72 59 43 88 74 23 3 42 93 49 99 58 65 75 36 80 36 94 66 28 27 16 49 7 25 66 16 50 46 11 75 93 1 18 51 67 48 32 90 75 59 30 58 3 69 83 4 71 25 19 13 62 2 81 16 85 7 88 38 59 87 72 65 47 86 62 13 6 35 99 54 67 4 31 27 1 9 60 29 10 81 84 83 63 90 52 67 46 86 80 11 35 88 66 76 85 18 3 87 46 30 66 67 34 74 28 48 67 72 45 94 24 92 3 48 79 14 56 36 48 90 23 34 69 14 56 38 23 60 80 34 33 43 92 18 72 50 2 94 17 55 67 6 64 41 94 8 53 84 80 55 87 67 62 36 36 32 35 42 32 2 66 85 80 26 1 41 63 31 17 73 50 95 36 60 23 71 97 33 66 87 40 82 68 55 28 99 16 4 87 55 14 14 32 42 51 20 87 47 41 57 30 39 46 60 88 26 9 10 96 69 46 92 40 96 18 44 53 59 56 48 38 90 98 7 56 21 13 90 95 71 35 49 71 84 96 92 45 72 8 4 1 94 4 17 84 83 45 90 32 35 98 68 60 68 47 17 62 29 1 6 69 30 64 58 53 94 40 46 64 14 87 67 12 58 2 29 67 99 21 60 42 51 76 21 17 50 51 13 86 65 85 84 89 40 35 29 98 98 45 58 1 89 30 95 17 82 20 70 87 25 7 50 2 66 49 9 29 19 46 57 41 93 28 66 40 43 20 63 9 89 93 58 81 65 84 90 13 42 3 82 95 66 66 65 12 8 19 47 95 30 1 68 66 83 85 49 27 6 2 51 79 66 90 9 53 99 97 90 54 66 27 52 37 31 43 45 87 76 32 28 68 48 38 93 84 65 66 81 15 74 16 76 53 81 49 36 4 11 42 2 88 92 88 50 91 94 44 47 14 27 79 52 62 31 36 23 36 87 7 31 31 20 41 23 29 86 99 86 42 82 59 46 25 88 89 32 56 50 47 27 36 99 11 53 86 45 89 84 81 52 67 3 97 31 41 3 58 47 2 86 72 8 48 70 4 76 11 49 75 25 66 58 1 30 2 72 2 20 43 51 38 70 30 84 40 2 37 54 57 92 72 9 52 28 18 46 26 25 82 13 56 90 58 43 74 2 57 69 96 63 58 82 84 99 58 42 8 83 61 32 63 38 29 82 43 15 18 1 69 41 18 80 35 85 46 72 84 93 61 23 19 2 7 95 10 44 30 44 42 54 39 96 75 5 83 13 92 27 92 11 22 75 86 99 4 73 6 93 3 13 97 98 9 58 15 70 65 51 43 37 78 3 74 12 50 92 34 86 2 33 39 13 61 75 35 16 81 73 87 35 15 84 18 32 61 16 21 23 75 18 8 19 43 28 33 87 45 26 18 8 46 29 24 15 42 8 70 19 74 40 41 62 65 44 37 87 89 96 97 64 88 51 69 25 96 5 10 54 4 28 58 62 15 11 75 81 29 67 42 75 39 64 26 59 25 67 63 51 24 15 35 79 12 84 9 12 70 48 4 1 63 18 43 23 41 39 30 52 27 64 92 44 19 70 99 93 88 64 93 33 87 51 17 7 15 50 48 61 70 67 85 48 92 25 83 4 57 7 47 35 9 81 70 60 73 56 22 79 36 77 9 95 36 29 62 49 85 87 1 22 52 96 54 4 38 97 69 17 81 23 42 50 17 17 15 47 48 62 65 57 37 90 34 45 56 9 23 73 35 47 63 71 89 45 38 76 5 14 3 24 72 61 93 42 64 91 72 21 57 78 30 87 57 90 86 89 72 67 10 82 81 57 56 82 52 87 44 86 93 41 1 71 7 44 63 71 1 30 2 88 96 55 67 4 32 52 38 57 75 79 79 15 27 64 12 47 61 89 66 80 17 70 49 84 44 13 70 92 89 36 62 48 80 31 39 41 51 48 36 44 55 56 39 40 30 2 30 13 36 94 38 76 30 98 95 76 62 63 82 52 25 68 12 17 95 84 85 86 62 31 89 27 57 9 27 4 68 88 64 1 62 45 65 92 10 19 27 54 80 37 16 79 67 26 5 27 60 20 41 19 96 91 14 50 94 2 70 2 9 52 93 44 77 81 35 77 99 28 5 25 8 70 77 59 29 29 43 35 84 78 17 21 30 3 87 26 21 39 73 93 42 99 6 73 57 14 33 67 11 24 38 57 3 39 69 39 24 52 64 5 85 34 57 3 66 77 57 97 2 2 31 10 38 67 97 62 14 8 47 75 19 92 81 67 70 47 37 24 50 43 73 82 97 97 36 37 1 89 44 53 98 62 93 7 39 81 1 87 2 47 18 58 48 53 34 55 60 81 94 10 72 48 91 57 50 19 56 26 88 50 17 11 50 43 1 51 59 92 61 52 57 80 10 22 50 37 96 64 83 20 86 79 34 70 10 20 93 45 10 35 63 1 87 2 41 66 27 74 13 23 18 80 41 21 57 27 7 34 19 25 12 91 19 6 20 37 20 4 50 15 31 41 24 26 82 96 39 92 90 37 63 23 23 56 27 71 4 63 12 12 23 92 97 34 86 87 29 96 55 62 66 60 18 8 34 21 8 78 33 98 68 55 52 88 79 96 60 66 13 85 74 61 42 79 96 73 83 93 91 90 62 12 44 21 32 81 61 87 13 18 66 22 16 67 3 82 82 10 98 92 9 96 69 80 13 14 56 90 74 64 16 7 44 70 99 65 47 40 88 65 36 33 64 46 50 34 94 63 43 69 56 94 53 80 51 16 23 94 23 28 19 34 13 48 20 81 5 14 8 53 30 45 43 27 71 29 39 17 13 53 18 68 12 78 63 89 16 61 64 36 88 64 13 98 4 99 27 75 40 71 76 18 13 94 5 58 63 32 24 71 25 18 20 96 6 46 38 86 99 92 62 35 18 56 6 1 64 85 41 97 53 2 46 8 46 38 86 49 88 51 10 13 7 51 64 69 96 13 96 77 80 87 19 77 69 2 49 88 22 10 76 85 91 11 62 21 14 71 79 5 83 29 87 79 28 32 97 30 39 51 51 53 49 32 74 59 27 75 49 84 47 1 24 90 37 10 91 99 66 60 27 10 11 53 56 18 27 68 48 66 2 44 49 56 98 4 76 51 12 53 76 98 28 71 18 49 88 82 83 29 91 52 84 32 81 57 60 15 23 59 95 61 97 11 40 28 33 62 38 73 43 4 69 3 41 81 58 1 10 65 18 39 74 9 16 9 51 62 77 5 76 52 89 16 38 57 38 26 10 70 26 43 17 75 65 30 26 18 77 57 61 71 59 69 17 15 91 10 71 48 46 51 77 59 83 41 99 61 49 43 52 27 23 75 29 83 50 37 91 99 1 60 20 75 75 44 34 71 72 84 88 74 83 39 51 20 76 49 53 30 1 20 26 86 66 90 73 59 69 25 78 95 91 42 29 96 10 17 8 27 53 55 32 86 79 74 68 12 41 2 45 90 29 40 67 77 69 79 9 2 43 2 77 52 16 79 54 54 9 72 3 62 43 98 59 31 62 5 91 47 60 67 59 91 89 63 41 52 50 48 6 38 67 21 83 94 40 94 20 69 87 59 81 51 71 68 33 16 65 44 29 65 20 60 52 26 84 41 49 20 19 61 77 12 20 5 15 84 6 98 7 58 79 56 43 72 10 62 62 69 88 25 93 72 17 8 46 59 82 32 45 43 50 90 74 60 67 37 79 58 41 76 59 42 70 2 94 88 45 2 34 93 67 32 87 5 2 37 31 19 72 55 19 92 21 5 54 64 69 69 36 8 26 81 26 67 77 92 6 21 14 33 27 7 48 58 56 20 43 84 57 78 88 68 14 4 47 32 10 10 67 94 16 76 35 43 65 91 35 90 47 76 6 32 77 74 90 5 75 40 59 3 50 70 5 35 87 44 15 90 41 64 52 35 69 3 77 67 1 53 49 12 12 82 56 88 43 44 52 48 78 67 32 28 47 56 52 41 89 28 80 79 69 45 65 99 33 6 68 60 11 46 47 81 11 66 33 26 91 29 48 85 90 19 82 1 83 28 73 54 63 33 9 52 97 12 99 49 85 3 71 27 65 34 59 34 9 44 97 28 54 10 55 64 57 67 42 44 53 31 82 10 36 33 7 37 90 26 32 39 43 80 45 73 50 25 47 14 7 59 47 79 7 75 88 69 83 68 58 56 2 1 99 90 35 10 17 63 64 93 73 88 33 60 4 58 42 30 53 29 50 87 24 33 55 37 7 82 37 175276 11 20 56 29 27 27 2 33 38 78 30 20 87 32 14 14 89 9 85 63 26 95 4 86 62 57 70 47 43 7 60 97 7 10 51 41 73 5 49 1 83 24 58 33 68 45 43 13 40 90 36 96 81 42 6 22 38 82 98 78 76 43 97 30 17 89 61 70 2 78 3 95 3 4 47 74 64 91 37 32 72 77 1 14 29 53 48 19 42 41 94 48 15 64 20 98 97 10 13 58 22 47 13 30 7 93 71 32 92 26 27 19 68 63 74 94 40 74 69 96 91 12 6 72 70 7 57 49 22 54 5 55 86 98 16 87 57 96 33 57 4 91 42 35 50 18 37 71 8 91 79 40 23 83 71 64 53 81 76 81 68 4 12 25 42 56 28 2 52 1 53 38 61 22 71 50 56 1 25 59 89 61 59 19 65 77 2 66 78 53 80 96 65 99 20 20 64 30 43 57 47 35 82 92 4 61 85 5 67 54 66 67 99 11 78 8 67 71 70 4 25 31 76 67 38 39 68 28 36 18 78 48 21 89 6 52 17 63 88 50 75 77 98 74 26 10 29 6 9 3 86 49 42 84 28 96 15 32 30 65 80 124675 64 64 38 30 93 43 1 95 61 44 75 11 48 77 76 78 22 20 30 42 31 33 1 65 18 1 65 11 46 30 38 87 22 95 64 58 90 65 89 54 78 11 48 97 71 75 95 52 74 8 5 2 23 25 53 67 86 49 15 37 74 26 24 33 98 50 69 83 43 52 84 54 99 19 95 53 97 19 68 79 19 3 65 78 80 94 6 30 75 89 10 78 36 15 53 41 66 21 68 95 67 68 2 5 41 11 22 91 29 58 85 39 33 3 22 57 31 56 50 40 39 80 94 1 1 95 36 41 31 54 70 92 13 69 61 17 1 61 96 57 68 85 19 48 75 98 97 31 97 53 79 26 67 8 54 14 1 46 37 12 74 16 72 74 45 56 61 19 73 14 87 15 38 48 81 76 48 86 12 83 26 83 68 44 89 54 43 89 28 90 73 14 91 48 35 56 60 29 35 79 78 70 5 58 96 2 10 42 8 29 62 41 97 55 5 73 78 5 82 44 11 50 38 89 34 7 91 19 87 91 74 22 58 48 70 27 5 21 14 59 37 17 37 33 32 30 51 99 11 5 7 8 71 12 87 40 63 42 94 42 39 73 48 13 66 68 43 57 93 58 76 52 60 88 66 75 31 66 84 20 48 9 28 56 85 19 25 1 4 57 89 82 50 35 95 1 5 86 21 67 21 7 9 18 77 17 50 88 40 71 85 45 35 44 24 3 17 85 81 32 6 89 67 54 55 92 82 88 55 25 56 81 14 59 89 98 64 52 35 26 82 37 1 29 27 2 80 33 35 46 17 52 68 55 79 47 6 31 17 68 86 42 1 31 73 86 46 14 1 98 76 13 22 47 89 9 30 6 60 74 60 85 7 5 62 16 13 74 8 57 74 63 54 90 2 81 10 67 85 96 43 57 93 84 95 61 91 14 88 55 11 43 74 75 57 40 19 34 59 36 59 22 65 51 90 66 62 11 88 57 19 43 22 10 26 32 89 24 49 97 35 90 32 12 94 28 27 20 11 84 23 41 72 92 89 64 93 55 34 65 18 72 21 43 97 87 25 48 79 40 5 17 7 36 71 32 84 52 82 95 4 30 52 11 10 90 15 88 24 14 69 66 5 93 95 69 43 98 5 49 76 30 21 80 26 75 95 40 51 9 25 39 72 99 37 30 47 61 95 86 53 38 23 97 87 67 60 52 37 1 85 84 57 81 15 1 32 88 32 37 13 57 90 93 78 19 11 41 2 86 61 13 57 39 29 93 71 7 70 87 30 49 18 76 85 62 92 41 26 6 16 6 14 2 11 45 68 57 3 76 73 33 40 23 83 17 55 62 11 9 53 80 56 86 3 36 55 6 70 67 10 49 21 52 32 81 60 4 14 83 98 88 74 19 69 85 89 8 6 48 69 83 34 21 36 44 12 75 9 10 16 99 76 25 31 27 1 69 20 80 65 74 31 68 83 62 28 99 51 66 69 45 75 88 3 69 97 1 11 2 81 20 62 5 30 63 18 43 49 18 12 12 59 56 94 57 69 5 18 3 17 1 21 54 28 17 43 89 93 54 16 69 9 40 37 8 86 82 39 45 60 66 42 95 55 39 24 46 14 41 57 69 50 29 86 91 62 33 3 49 1 78 39 26 43 57 16 2 45 74 90 10 67 63 63 25 45 82 56 45 22 56 24 35 29 26 21 71 27 94 18 22 25 47 63 5 88 80 48 35 29 71 37 8 33 56 45 45 14 88 98 81 52 92 67 15 86 25 43 55 20 7 22 24 17 57 29 51 6 37 8 13 34 15 92 37 96 78 94 5 46 19 35 85 87 33 16 90 77 24 33 99 69 83 81 32 86 14 28 60 33 81 68 98 94 10 14 89 61 8 66 60 54 35 1 38 24 12 45 43 79 76 65 24 1 33 14 26 16 81 10 69 38 72 63 79 93 90 13 66 58 76 85 75 45 66 37 25 51 41 5 93 40 9 55 6 67 13 92 69 80 64 69 83 81 69 44 45 59 19 82 17 35 33 12 67 83 12 42 67 97 29 16 58 95 69 69 75 22 66 63 7 92 22 60 48 11 1 25 86 78 61 45 81 36 91 40 1 51 27 84 53 97 62 24 96 71 78 28 30 45 70 5 24 10 28 93 35 50 49 74 56 61 72 5 97 29 70 64 89 34 57 11 95 95 37 60 34 85 67 66 53 19 74 1 97 74 55 70 79 24 68 14 31 30 1 19 17 56 32 80 59 63 10 34 42 7 2 27 96 42 24 34 27 83 30 37 11 46 79 67 4 4 45 46 91 53 24 92 30 12 58 54 36 50 85 70 44 82 43 67 96 89 81 15 69 78 11 46 82 28 29 1 11 55 39 19 62 47 98 15 21 90 96 91 74 73 34 48 58 50 98 67 1 74 14 64 25 89 80 3 77 59 57 17 3 91 94 93 87 27 43 62 30 29 8 53 18 44 94 72 30 90 23 46 38 2 77 92 95 84 30 23 26 59 50 78 2 86 8 28 69 16 26 22 84 17 27 73 46 2 84 94 41 59 7 5 25 34 15 97 1 24 40 18 99 39 25 49 70 18 44 1 86 61 17 44 97 48 20 36 47 57 16 22 85 34 26 77 91 33 62 93 32 44 81 85 55 46 40 84 42 44 34 68 4 86 51 12 41 53 40 9 91 68 94 33 33 21 81 20 39 28 66 25 47 71 2 22 71 28 17 98 14 9 27 30 1 75 25 64 99 40 55 41 23 43 74 35 3 87 43 24 42 98 27 51 83 81 95 58 58 5 1 31 37 82 25 23 54 47 82 3 81 61 82 62 95 20 57 32 15 13 2 39 77 93 94 40 40 23 52 35 51 65 12 41 49 28 51 73 13 67 76 50 31 30 54 49 92 12 35 78 17 90 96 69 25 63 78 92 57 26 92 18 85 25 34 23 92 19 62 13 50 77 12 29 98 68 32 93 46 20 77 60 79 68 57 88 41 12 90 82 1 98 46 28 1 55 66 24 18 90 24 83 89 99 38 2 68 15 9 34 11 28 41 24 95 92 45 38 7 83 16 52 34 57 34 73 88 52 69 42 18 26 34 55 13 78 58 18 65 1 61 80 76 15 15 29 18 54 9 75 16 88 98 75 77 55 10 35 68 49 2 81 1 12 10 77 66 63 31 61 50 10 58 99 62 92 94 67 74 89 41 98 29 4 6 6 16 57 27 95 53 1 31 46 26 7 99 71 13 20 52 45 4 62 19 62 95 25 87 90 82 63 99 58 1 63 27 4 81 29 98 6 3 47 48 72 74 69 54 52 3 18 10 17 38 63 69 2 15 24 40 10 52 80 3 82 34 33 49 18 68 8 46 89 40 49 93 10 19 59 99 87 56 28 80 15 39 46 41 46 26 10 22 23 64 58 65 7 70 11 32 66 98 30 11 98 68 22 85 30 48 72 75 53 8 6 41 71 86 61 2 5 68 77 2 80 93 59 46 82 86 69 26 47 80 64 69 85 63 24 27 99 48 63 16 40 40 21 96 38 95 89 63 37 5 47 85 65 93 80 8 61 34 33 16 45 70 21 73 30 12 49 25 22 37 42 65 38 80 75 59 63 33 63 87 1 75 57 57 38 10 70 51 89 50 88 18 23 43 37 87 62 67 46 54 51 18 52 65 29 17 97 89 87 39 23 86 35 25 74 64 56 55 66 54 55 78 68 94 17 1 49 7 33 19 25 56 78 79 34 64 41 47 43 45 92 82 78 92 76 30 93 92 53 94 85 38 55 16 36 1 98 15 64 55 93 30 95 74 14 90 32 40 78 47 77 19 11 13 70 59 65 1 74 99 35 9 5 81 7 5 34 22 95 3 24 18 29 87 52 4 17 38 33 83 84 43 21 51 45 29 86 13 78 99 4 21 74 56 36 33 17 91 88 29 75 17 11 80 22 6 39 30 59 96 88 35 51 49 40 34 55 57 70 38 69 29 97 60 67 50 29 7 53 8 32 2 42 17 73 75 7 51 70 20 37 74 69 60 52 97 40 92 93 72 47 40 83 35 40 54 81 46 71 16 52 8 12 27 81 6 23 10 67 88 66 1 32 36 13 89 72 2 21 50 3 82 63 38 35 8 38 22 2 81 67 95 56 98 21 61 96 47 93 17 54 56 41 55 16 30 73 13 89 70 51 68 38 32 50 53 13 97 29 18 32 14 16 82 2 15 18 68 59 35 49 85 3 15 60 90 86 80 94 39 99 85 84 96 87 62 25 66 36 42 26 32 56 30 27 81 47 72 45 33 10 38 75 22 53 67 81 18 34 50 4 82 94 78 1 51 58 24 63 71 1 20 89 58 55 17 32 63 76 21 65 88 93 40 22 81 90 55 95 96 70 49 86 20 90 47 15 39 14 9 46 97 4 35 65 90 42 51 36 79 40 58 12 18 35 7 84 8 89 5 31 95 77 71 32 37 80 57 32 44 51 53 42 3 89 39 76 72 37 19 81 20 18 5 87 71 20 73 45 1 65 97 3 83 44 14 82 96 34 87 15 6 19 61 18 27 37 7 27 82 13 56 45 60 27 65 68 96 13 90 53 90 42 56 9 2 49 88 91 57 35 85 89 13 53 95 9 12 10 40 31 65 2 73 72 7 66 94 59 43 99 68 40 44 92 6 58 16 7 60 86 86 22 80 13 79 36 64 62 50 83 17 61 23 10 53 24 84 4 22 8 32 56 24 13 49 49 82 35 71 4 95 3 21 46 76 46 86 1 61 90 12 32 94 99 1 62 38 30 19 38 43 21 26 29 86 47 80 75 96 56 53 56 45 56 15 57 80 33 50 67 72 21 8 67 66 51 80 35 24 51 21 11 68 65 18 87 24 78 47 19 59 96 98 14 62 15 48 71 20 14 25 35 3 11 45 18 33 90 58 64 75 23 51 9 17 35 64 84 51 20 91 42 97 77 79 24 81 65 62 51 65 34 98 59 65 35 16 40 91 3 36 98 87 80 40 38 43 70 59 83 24 70 42 82 90 70 63 12 80 40 40 77 1 41 51 59 41 61 92 30 31 57 4 77 25 95 81 74 24 69 39 62 55 81 85 98 96 37 84 31 96 22 24 61 49 97 92 2 45 71 9 49 91 6 14 70 53 71 18 92 41 69 16 70 40 54 2 10 24 44 88 94 57 14 1 47 71 60 56 77 19 46 27 27 6 11 39 64 24 96 64 56 82 69 11 65 45 9 21 18 60 13 57 4 88 70 53 95 65 59 63 77 79 41 72 4 96 23 48 32 7 98 74 74 76 68 29 61 9 25 17 49 14 7 9 6 1 96 30 86 64 61 66 28 96 78 18 3 98 61 25 10 15 57 70 40 35 69 65 50 22 16 37 36 16 58 33 23 54 97 38 38 63 23 39 23 84 54 40 34 5 52 71 12 75 27 76 4 76 14 6 65 54 36 4 55 49 72 77 6 82 64 41 92 96 69 83 11 73 32 49 33 8 72 78 29 89 12 45 10 89 63 15 92 24 95 37 2 44 23 51 50 24 44 82 8 48 22 71 13 1 20 15 1 2 52 84 39 20 29 43 76 65 66 15 90 8 5 12 67 90 24 79 42 56 76 78 56 16 89 6 11 14 6 70 6 50 67 69 21 78 41 24 59 88 33 10 31 92 54 34 60 30 79 12 10 1 13 68 54 51 97 81 75 43 28 33 13 87 49 19 32 70 10 65 64 35 61 96 26 3 15 42 23 54 80 57 79 32 80 77 38 19 14 36 62 69 40 99 94 8 50 20 67 33 82 25 33 97 1 74 5 43 26 67 18 46 32 91 25 64 38 81 9 2 22 39 76 69 6 67 94 82 10 93 17 64 99 12 29 22 9 1 43 83 24 34 94 44 21 7 50 92 2 56 31 75 9 87 32 63 4 25 41 46 47 82 62 18 7 27 56 34 71 2 84 87 88 25 79 34 67 71 12 14 69 89 62 88 43 87 15 76 46 45 64 72 20 7 61 92 26 15 32 64 90 61 72 50 17 36 43 85 48 40 88 15 59 91 29 6 88 47 55 26 9 28 4 93 14 55 52 50 764552 19 75 63 2 31 56 31 92 54 34 63 38 57 34 4 33 38 74 54 7 29 97 81 40 47 99 88 4 12 14 44 52 29 51 44 4 64 11 34 97 14 38 62 21 72 16 88 16 98 12 32 14 65 83 65 87 6 43 30 73 67 29 53 1 49 37 91 6 94 78 64 83 69 99 71 4 34 22 51 88 20 98 14 93 7 98 95 20 79 40 83 87 28 26 63 83 34 85 64 41 87 69 72 23 83 5 67 9 85 97 32 41 29 15 42 73 51 65 47 6 1 5 46 35 11 35 69 17 32 92 28 7 65 30 66 11 54 68 67 13 1 56 99 13 44 84 12 8 64 5 95 90 15 61 49 97 77 27 38 54 30 86 50 30 19 80 53 60 81 19 4 30 40 36 86 27 33 7 33 56 82 4 40 3 10 19 87 14 42 36 79 91 18 38 84 56 76 39 48 64 35 76 18 47 25 23 46 37 40 11 35 11 75 5 28 27 13 51 64 7 69 37 86 30 17 6 42 21 58 55 31 26 10 22 16 6 23 25 80 48 48 34 37 88 25 40 66 43 88 86 39 46 85 24 3 84 86 92 43 62 72 12 7 93 43 7 15 58 39 69 2 38 52 55 97 82 46 68 8 14 31 94 39 68 13 47 78 41 65 78 94 59 97 52 64 55 8 5 22 96 3 25 12 42 80 24 95 71 34 80 67 39 72 50 52 41 17 62 72 35 14 25 80 71 78 40 55 97 40 16 23 67 32 38 17 29 64 89 24 22 98 12 16 86 5 27 88 52 87 55 80 26 38 83 1 78 24 28 3 85 70 66 96 20 84 30 37 89 77 78 87 77 26 73 9 80 42 21 11 65 68 33 44 72 94 16 4 74 79 35 1 19 88 19 27 89 79 53 74 66 78 61 43 63 93 5 78 27 18 7 30 7 86 11 44 63 61 90 20 51 73 93 98 64 24 41 12 5 3 16 3 31 53 1 91 49 31 38 64 16 38 18 97 87 70 99 87 8 30 51 93 90 61 29 96 67 3 16 82 85 6 98 96 45 98 72 71 61 57 39 61 15 88 81 11 10 76 66 90 93 91 83 60 52 15 49 16 33 44 2 92 24 15 98 87 65 92 16 39 7 11 73 63 78 1 59 17 86 27 89 76 17 33 2 92 13 55 12 16 75 25 78 74 89 25 88 95 85 95 78 77 4 10 92 30 57 8 77 8 33 913076 91 61 75 73 20 43 83 56 37 16 41 43 49 63 8 96 74 42 31 93 99 19 31 34 28 17 33 27 53 7 59 2 43 32 78 10 65 6 11 53 65 6 31 37 60 47 6 19 43 89 51 1 73 43 19 88 74 63 13 14 99 64 13 87 42 11 52 61 54 67 4 53 8 40 8 87 41 51 74 14 72 70 8 38 24 28 38 9 91 58 86 60 20 49 71 7 21 2 24 87 23 87 51 93 19 79 66 32 78 30 56 1 99 54 15 47 34 78 86 83 25 17 11 18 54 72 22 41 5 96 57 94 18 81 30 76 82 93 99 25 68 5 83 25 32 74 87 59 68 24 55 72 14 27 53 10 29 13 23 18 14 51 90 29 56 74 11 22 71 78 4 53 32 53 18 55 84 22 99 61 24 56 39 19 18 39 99 45 86 96 54 1 41 77 53 8 24 94 55 47 55 99 56 95 39 65 75 26 14 92 83 25 96 47 62 86 4 84 85 97 12 82 62 89 7 95 1 17 73 44 24 89 32 84 82 54 51 58 8 3 36 11 91 70 76 25 36 40 25 12 6 24 1 58 70 19 71 95 20 57 17 45 37 24 94 27 14 15 58 71 81 95 66 17 68 88 57 56 96 11 48 22 62 59 11 19 79 64 79 83 12 20 28 79 93 19 54 35 67 40 95 97 27 44 48 79 59 23 54 38 2 40 24 97 32 52 77 96 93 58 75 4 24 65 89 45 47 99 30 38 51 9 8 14 97 48 29 34 60 30 63 70 5 6 34 70 21 90 67 47 55 2 68 6 35 36 90 68 25 23 4 68 1 98 95 97 76 49 88 82 26 76 94 71 11 30 15 61 45 8 10 66 55 64 34 85 14 74 84 26 66 80 22 42 3 50 26 35 23 24 38 28 13 44 84 61 30 82 21 30 2 47 3 42 24 10 99 48 7 89 38 24 41 60 39 43 12 69 53 60 78 53 66 31 32 75 52 59 53 47 75 51 9 6 5 49 41 34 62 55 57 81 74 88 37 14 26 74 75 55 91 68 7 9 31 3 80 24 71 12 37 33 60 20 50 98 33 10 30 15 54 42 91 69 23 64 69 45 85 97 81 92 80 84 31 52 70 34 39 59 34 91 7 38 74 46 38 6 78 50 351795 85 26 19 33 68 56 57 62 10 92 27 66 65 6 47 54 42 65 72 8 83 8 91 80 36 94 1 60 18 75 2 55 10 52 63 93 94 1 11 91 40 18 95 91 80 64 42 87 4 62 31 44 24 36 86 48 88 76 56 75 40 3 74 33 37 45 36 87 45 49 4 62 65 76 92 58 14 42 67 22 31 25 67 73 35 29 59 29 71 78 66 1 86 13 28 59 8 42 80 13 1 67 95 21 24 80 36 68 73 25 68 93 95 49 75 19 74 38 47 76 61 96 65 17 18 67 69 9 36 1 60 22 57 46 95 27 91 1 93 19 41 74 2 30 58 85 34 5 7 20 29 50 16 84 99 67 11 97 69 89 85 25 62 77 24 29 78 26 68 97 83 26 19 57 85 57 32 26 73 63 4 4 24 4 35 53 71 57 33 14 57 69 4 65 68 65 67 63 91 11 1 10 12 16 91 89 56 25 61 31 54 4 52 1 63 19 1 47 4 95 78 83 76 97 96 88 9 13 48 37 43 21 8 21 1 83 90 79 44 18 19 93 9 92 1 70 50 33 88 21 98 29 81 44 12 55 72 63 91 86 89 39 64 61 45 95 3 4 43 12 47 83 72 60 75 42 63 21 87 4 68 57 2 42 20 53 82 27 6 24 87 7 11 89 52 31 3 41 27 60 72 62 61 53 12 19 40 66 42 9 58 6 55 59 94 94 2 41 64 53 70 31 51 48 10 29 70 36 61 4 83 51 77 51 94 89 24 51 45 60 51 43 41 30 17 76 52 59 86 38 84 28 29 18 11 50 85 33 63 80 85 63 42 78 82 63 20 93 35 82 21 1 75 60 16 81 93 38 11 94 74 19 96 76 83 5 40 64 57 41 54 63 70 63 30 18 53 66 69 82 84 81 24 46 52 28 49 89 18 39 15 33 62 51 83 17 32 3 52 22 89 59 70 17 62 24 87 73 9 91 57 53 89 58 43 31 53 10 50 8 95 74 85 87 45 44 23 47 38 94 77 7 23 10 21 18 329934 41 82 58 40 2 3 77 64 64 65 65 2 70 40 17 98 64 73 82 52 14 43 30 61 53 29 77 2 80 59 96 13 46 51 15 94 98 81 6 5 44 60 29 20 24 29 72 63 92 66 51 48 61 31 77 50 19 77 30 61 76 52 96 71 29 93 14 77 39 10 77 74 60 56 61 6 98 25 6 33 9 64 92 9 55 62 22 55 32 24 94 40 40 87 14 5 10 42 67 43 79 38 73 1 74 8 1 92 66 23 54 3 36 42 12 8 99 62 45 53 91 66 50 25 90 43 67 3 12 52 53 1 14 57 74 2 2 93 76 56 45 51 99 54 86 36 36 27 77 34 49 22 60 30 39 77 51 7 43 27 66 72 48 23 81 43 28 79 92 95 54 39 53 59 32 6 65 79 64 66 16 83 78 90 67 84 21 93 5 88 23 6 99 50 63 91 49 38 29 20 16 44 57 35 45 73 97 12 64 70 51 32 4 10 49 61 66 39 83 26 39 27 72 60 18 34 26 79 10 80 20 50 43 12 34 84 94 4 73 94 15 42 71 25 51 74 75 21 2 41 57 31 32 46 16 5 44 19 21 20 36 49 68 14 20 35 52 50 59 63 35 14 56 91 69 67 11 19 63 98 79 2 96 84 84 78 26 23 37 95 82 29 52 97 14 64 71 64 91 48 65 2 66 84 11 9 93 70 6 51 90 98 53 58 41 82 90 52 62 17 90 41 14 24 81 91 47 34 36 87 73 10 14 71 9 36 68 32 11 87 98 16 64 73 8 66 12 30 91 29 32 14 29 69 67 79 51 18 23 42 48 40 91 67 98 1 68 1 34 54 42 63 19 49 8 77 17 59 24 6 34 26 43 64 63 43 82 44 74 99 72 80 77 99 57 2 22 32 29 92 54 13 51 73 83 45 97 23 18 9 30 61 33 65 35 64 56 70 79 48 23 76 75 67 83 19 33 69 6 27 60 28 75 85 38 53 9 64 40 30 80 99 34 6 4 48 53 23 67 81 14 59 17 33 15 70 64 79 54 72 17 70 8 83 74 78 95 40 15 58 8 30 51 68 38 19 39 62 91 82 32 1 51 26 34 33 12 52 93 24 55 96 12 82 64 52 58 71 51 37 5 32 85 3 90 17 80 10 48 63 62 40 22 90 20 70 37 2 96 29 49 25 73 65 46 7 93 20 28 62 9 19 94 28 50 84 75 43 48 86 22 35 73 24 81 43 74 42 84 7 80 81 1 50 50 30 53 53 5 85 8 20 99 32 78 1 2 79 12 37 5 95 80 1 88 13 96 97 48 96 36 69 22 35 44 64 17 56 25 98 89 35 91 73 71 25 14 7 27 60 1 90 46 89 94 73 36 35 84 74 12 17 95 63 91 75 88 76 49 10 27 14 77 50 51 97 61 39 23 83 8 25 89 82 73 56 18 21 16 32 65 4 1 36 88 99 58 64 62 43 5 51 7 74 32 85 8 35 36 65 78 60 46 57 67 96 22 10 52 69 6 89 90 63 11 74 40 5 4 52 11 25 25 48 11 88 94 81 41 15 73 1 93 54 19 60 28 7 1 6 19 95 60 20 75 2 56 80 52 95 18 8 73 40 5 82 92 98 56 10 7 96 12 97 45 74 63 59 30 30 32 55 96 3 62 77 12 63 31 66 29 10 52 86 7 21 64 6 52 86 46 87 48 54 2 78 25 40 49 90 50 1 18 82 61 26 96 18 24 5 65 31 88 70 95 3 21 14 74 14 16 51 13 71 4 4 87 10 34 14 26 37 24 62 45 91 37 47 90 94 41 81 73 91 52 44 88 71 73 60 5 95 55 7 93 21 22 36 28 29 79 82 42 85 99 66 52 15 92 97 3 21 10 83 52 10 96 23 8 11 47 40 37 87 53 57 5 18 24 56 78 8 58 45 84 17 57 1 58 1 67 29 43 3 67 36 46 44 21 21 26 16 32 14 89 43 18 1 89 99 86 28 52 42 61 42 51 11 12 2 16 75 65 44 50 58 25 47 34 7 62 51 80 94 19 4 30 94 15 97 81 69 50 24 19 55 74 67 45 78 8 51 97 1 99 2 74 59 22 84 47 49 60 1 65 22 11 75 8 21 1 70 17 98 86 4 50 13 71 58 99 50 82 71 98 3 97 38 33 39 43 37 37 22 32 6 31 1 48 91 49 9 48 12 50 30 23 99 44 1 43 75 88 54 61 8 7 9 73 92 46 79 23 69 30 26 83 58 35 93 55 85 27 94 14 77 46 15 97 44 84 50 79 1 61 53 85 68 58 13 75 19 54 5 56 37 15 99 80 1 5 18 72 39 64 32 90 63 64 77 38 78 95 7 99 43 42 69 94 77 81 21 53 18 68 80 15 44 7 80 55 14 3 52 18 61 77 85 30 75 87 57 29 87 31 53 46 93 6 10 39 5 17 61 33 13 51 47 24 34 32 71 25 44 26 62 9 35 20 59 77 85 2 18 20 24 56 32 32 26 21 55 6 31 80 86 33 79 31 27 83 53 86 72 88 50 17 68 99 88 61 11 40 87 88 7 39 19 2 90 46 43 2 78 47 28 38 87 69 46 41 3 13 71 44 10 3 64 72 67 76 19 98 15 76 26 41 98 97 18 90 33 76 6 30 19 3 83 96 44 34 15 27 55 20 76 82 31 43 69 77 41 42 91 94 63 24 57 23 94 18 37 8 17 2 98 69 88 60 40 60 1 54 68 44 53 75 14 79 80 62 97 74 59 7 76 23 20 60 65 5 48 7 38 44 13 49 18 98 7 40 12 68 1 6 73 82 95 96 27 18 3 93 77 62 62 92 83 77 86 10 76 10 83 20 46 1 80 21 87 57 28 24 26 18 99 37 66 88 22 74 42 51 21 90 26 99 77 39 45 7 7 7 52 92 47 20 77 63 35 9 79 15 49 83 51 24 13 59 73 36 82 26 4 52 85 48 99 70 68 96 66 68 23 28 22 59 47 43 4 34 42 58 18 24 5 23 31 89 97 88 66 36 82 81 77 4 67 46 7 13 60 95 20 72 13 15 98 73 28 95 70 49 43 15 72 47 73 2 88 25 75 91 57 79 35 19 51 67 86 8 5 97 78 5 14 63 15 6 94 34 29 57 8 10 50 17 29 37 17 23 24 12 82 84 96 80 9 87 77 9 45 31 69 35 31 97 92 49 1 36 12 33 38 66 41 14 44 20 65 51 11 92 52 60 80 3 22 85 60 2 98 97 6 95 1 75 91 81 81 78 20 66 64 35 70 43 73 18 40 53 86 62 48 69 31 5 16 63 60 60 96 53 6 88 9 72 3 88 99 87 56 66 54 18 39 93 62 91 71 72 75 42 89 54 83 805875 7 70 87 70 82 10 21 40 19 40 32 88 57 25 58 2 95 98 84 77 31 6 46 75 75 28 1 58 80 64 21 10 17 4 47 3 25 66 71 9 54 33 29 32 37 21 42 40 4 69 45 37 63 91 35 76 68 64 51 34 36 74 50 78 58 84 56 17 95 73 62 93 71 66 78 37 99 60 53 15 57 31 20 41 73 22 70 76 9 74 91 55 89 52 33 73 20 85 19 71 30 51 20 53 55 28 54 15 74 30 27 82 85 84 44 67 1 58 83 97 42 71 50 53 16 10 88 73 50 7 31 91 85 76 14 17 65 13 85 2 75 7 63 8 59 72 1 80 32 48 11 26 36 4 17 44 37 13 28 36 777319 47 87 85 37 69 51 88 12 69 17 90 9 1 36 60 85 98 50 59 35 99 46 40 7 41 60 74 86 11 47 57 92 98 50 91 1 57 15 19 89 69 94 89 30 83 31 41 98 13 51 29 86 37 58 81 57 74 3 41 57 88 30 17 50 15 76 24 43 47 84 76 51 23 92 25 88 59 25 6 95 75 53 76 98 99 57 12 58 72 76 2 47 12 51 51 79 77 90 97 1 50 61 37 80 55 24 90 93 82 63 15 4 53 40 85 29 20 98 11 52 1 43 82 52 72 73 80 48 35 72 17 30 66 20 49 97 99 94 14 17 87 35 92 78 19 36 69 98 27 56 13 25 15 80 3 98 1 8 52 71 82 2 63 6 32 34 56 33 9 41 65 5 39 69 96 50 76 48 48 50 5 48 37 31 52 11 68 5 88 99 12 26 72 64 4 71 26 65 76 38 79 66 6 40 5 56 56 45 3 69 92 73 7 39 11 43 42 92 1 86 73 782237 6 11 45 1 5 57 19 44 48 40 20 6 22 58 52 95 50 54 6 71 805832 61 7 84 48 30 20 27 36 85 94 4 3 16 75 39 10 16 2 24 53 88 47 23 13 38 94 69 12 56 19 10 34 79 62 56 15 14 55 40 89 30 10 75 83 32 45 88 47 96 10 12 6 21 42 67 88 81 32 36 80 27 16 5 7 47 98 30 63 19 1 95 1 27 56 43 27 28 69 44 53 25 66 71 6 12 64 77 78 16 97 60 21 78 47 30 25 52 35 12 14 10 3 82 91 19 54 70 24 77 3 6 75 41 50 61 56 15 99 39 94 66 51 89 70 41 45 39 29 71 51 61 31 33 42 51 73 3 92 45 50 2 90 82 63 10 59 9 46 79 23 62 73 34 86 1 47 58 78 77 86 77 30 54 5 25 95 81 40 22 89 44 72 39 85 24 17 2 85 86 94 86 17 87 82 30 46 8 32 44 72 68 74 83 88 59 98 99 13 57 59 52 3 60 65 2 73 28 92 81 72 80 49 49 43 45 69 25 39 39 66 72 96 18 70 5 74 73 10 88 52 28 54 90 28 93 55 22 21 82 68 60 41 11 25 39 71 80 53 68 86 35 59 7 78 90 71 98 53 8 64 89 59 46 22 52 49 33 70 46 94 2 23 48 90 77 36 85 67 61 34 85 76 30 59 7 72 73 17 18 22 31 68 62 77 57 47 63 26 65 23 16 15 81 5 90 95 56 13 79 73 3 73 85 82 93 92 65 65 7 90 46 28 70 73 29 85 2 79 16 76 59 83 51 30 16 1 96 14 7 87 94 82 87 73 6 69 95 6 38 36 34 92 82 47 66 12 78 54 20 61 53 38 48 1 27 51 97 43 94 88 92 96 77 79 11 5 93 16 61 45 73 60 93 94 57 57 45 96 10 98 40 63 14 27 13 57 85 77 89 86 95 68 81 77 61 70 32 99 42 6 13 87 42 85 61 36 21 82 33 53 56 32 93 73 69 79 40 63 19 48 74 62 56 72 15 66 27 74 48 33 78 19 19 25 31 21 68 60 35 12 43 11 94 34 79 25 15 39 98 76 43 25 92 17 58 7 20 88 82 91 90 58 26 47 53 72 61 86 68 12 73 69 49 48 93 51 51 17 38 90 26 4 44 51 82 3 99 27 93 67 41 93 34 50 76 22 3 90 4 91 55 91 6 85 59 67 39 17 22 2 42 24 95 66 30 32 83 16 9 16 30 15 22 29 21 39 94 35 66 64 21 21 18 26 92 55 56 76 18 75 39 23 2 15 42 90 88 96 80 99 95 17 36 86 12 713038 19 15 73 65 38 55 35 73 73 96 46 38 89 79 78 16 13 82 49 26 59 81 40 95 97 1 23 78 65 55 16 62 57 79 13 60 33 39 30 64 27 74 84 45 14 84 99 97 71 83 89 79 26 8 67 44 58 14 5 69 54 20 48 38 32 28 3 75 11 11 75 97 89 38 15 99 97 85 11 5 43 79 93 74 49 56 62 42 92 79 17 93 11 37 61 65 30 78 25 72 96 88 17 48 18 37 45 52 4 1 69 74 1 20 1 72 24 60 58 75 65 85 43 80 1 29 46 95 86 97 10 2 58 94 25 93 90 21 67 99 20 26 85 27 11 38 70 87 49 19 36 90 17 73 46 50 58 80 60 78 71 89 82 54 55 11 4 69 1 47 60 65 2 43 68 92 34 43 64 18 7 3 98 2 14 84 92 20 9 74 52 49 67 39 83 49 5 94 66 25 95 98 11 93 6 66 56 2 16 86 52 41 21 51 26 78 11 50 82 88 41 12 95 87 30 83 8 95 31 36 98 2 13 43 16 56 4 19 4 59 73 1 55 97 43 21 92 43 63 41 55 53 60 29 19 76 13 85 8 45 58 28 99 95 12 61 34 26 74 11 34 13 91 95 89 30 21 73 1 89 91 6 99 3 62 17 41 35 33 59 50 77 44 8 51 91 13 93 14 52 67 56 92 60 26 70 41 59 22 65 34 59 26 6 96 86 48 26 18 7 33 36 68 27 63 36 62 74 72 4 29 90 6 61 16 39 34 85 90 28 64 333777 37 30 53 5 71 42 43 20 99 60 54 64 15 16 15 71 34 55 36 28 70 49 83 35 87 10 79 43 43 10 27 13 5 33 13 9 66 93 97 66 21 93 87 40 79 39 35 55 48 85 51 45 3 67 21 82 81 2 67 86 83 61 77 63 41 76 52 67 60 22 41 82 22 93 12 67 85 96 21 82 54 87 51 56 74 18 1 34 42 62 96 9 76 76 26 42 45 87 27 3 27 97 85 45 49 79 4 53 27 30 41 83 1 24 11 27 84 23 73 55 2 53 97 36 93 47 43 61 42 78 82 87 23 48 79 21 16 95 14 74 3 11 59 4 69 62 19 31 63 68 84 79 30 96 12 51 42 24 55 21 8 81 79 47 56 12 10 9 7 15 55 18 44 85 52 75 30 15 87 75 58 64 39 33 63 69 80 86 29 31 75 16 14 39 25 50 95 78 48 2 41 25 88 48 92 94 82 17 39 4 5 58 55 64 53 39 37 18 34 77 17 74 51 6 71 96 44 66 47 66 86 24 53 88 17 60 39 78 63 92 18 84 29 4 64 60 33 31 95 5 82 64 12 66 68 7 74 39 90 38 1 28 19 63 81 88 66 2 39 93 43 50 7 82 89 79 53 18 73 20 90 31 24 91 23 94 48 93 70 20 20 4 10 59 73 68 52 16 82 55 77 89 68 83 2 76 6 45 91 55 81 52 89 14 26 22 57 54 27 36 78 29 11 27 61 7 93 27 58 68 42 77 8 14 83 92 61 24 37 72 35 71 25 70 26 95 67 14 34 73 5 14 18 39 12 55 24 91 60 33 50 89 73 7 74 90 72 68 6 12 29 74 90 19 47 17 50 85 62 34 47 31 62 5 7 73 41 1 69 74 25 14 89 62 74 17 75 75 82 29 41 99 84 56 930427 61 12 28 37 29 41 97 23 14 59 61 97 49 90 14 41 54 97 57 66 20 93 90 85 52 79 4 90 90 41 74 18 9 38 83 39 12 38 64 10 31 71 22 36 96 44 78 44 74 31 74 86 49 47 32 74 87 98 52 71 12 45 53 13 51 68 84 46 88 70 31 33 36 90 12 37 81 89 47 12 40 75 62 25 19 26 14 13 60 51 88 96 83 7 9 77 9 29 26 97 91 79 81 38 3 32 77 39 33 73 21 78 34 38 76 14 3 59 63 5 1 42 47 8 5 29 72 47 73 20 34 50 82 8 32 79 25 28 23 37 65 5 98 89 56 95 30 16 33 1 8 87 9 38 46 43 86 19 67 99 90 86 96 82 15 40 64 33 86 66 40 95 90 46 70 41 78 38 65 26 7 46 75 52 90 34 43 72 15 16 15 81 92 32 95 70 76 70 35 7 28 63 19 6 24 83 85 63 4 31 90 65 31 65 43 84 71 67 17 92 13 5 73 23 40 16 29 35 90 58 91 96 80 66 16 56 90 52 1 37 35 4 34 86 93 64 41 58 8 91 25 28 25 67 54 76 75 63 88 4 5 91 37 99 2 49 24 63 68 54 11 92 74 84 68 15 69 67 39 63 31 5 84 44 14 74 67 96 59 44 53 63 60 8 32 92 7 32 37 6 73 36 90 94 75 49 88 30 89 11 37 61 92 68 43 93 4 60 76 56 57 34 7 55 56 35 81 12 1 18 74 44 30 17 75 83 3 21 77 71 61 58 54 83 13 84 83 45 31 76 70 85 65 67 48 5 61 38 35 32 74 85 18 57 93 75 33 43 77 3 49 10 54 6 52 39 46 67 65 7 72 78 50 77 93 51 39 22 60 62 93 29 37 91 10 1 69 38 81 81 98 63 28 38 25 36 39 55 60 75 28 73 68 74 85 56 4 52 46 15 5 98 9 38 97 13 31 93 46 45 65 9 30 41 79 20 55 28 8 44 95 86 64 75 47 57 84 34 81 23 34 19 81 15 93 48 14 55 82 50 18 89 22 98 65 11 29 44 1 89 39 85 54 1 12 42 35 87 10 25 19 47 36 66 23 82 71 86 38 50 85 632524 16 58 38 31 51 94 73 1 14 11 61 23 71 11 69 82 65 11 94 57 18 84 32 35 47 16 37 55 37 12 65 60 35 22 64 37 36 24 47 55 34 78 54 75 37 79 44 24 1 81 90 22 9 59 32 29 27 69 33 15 67 50 66 82 54 22 35 34 10 34 79 68 42 8 29 53 68 46 56 28 59 50 53 22 46 57 17 19 2 4 42 92 36 90 66 90 98 37 46 65 17 94 93 70 95 35 68 86 16 51 46 51 36 78 56 77 74 15 78 23 88 83 83 2 16 55 63 65 26 11 25 61 87 91 28 53 89 54 96 41 56 14 31 83 53 3 84 6 15 67 27 46 48 79 73 84 92 77 86 22 3 70 97 94 55 88 71 77 91 60 1 25 33 21 40 88 62 12 16 72 19 40 50 36 72 31 87 43 34 19 66 49 9 71 62 25 87 40 94 39 77 46 86 67 49 22 51 83 7 78 74 21 39 60 92 36 19 78 7 41 62 51 92 59 62 42 43 7 69 23 61 71 61 74 68 5 48 28 35 27 81 36 87 2 93 13 42 56 30 29 33 45 50 38 96 74 37 80 25 73 51 91 70 62 25 99 1 4 38 42 29 29 73 98 59 504841 80 17 71 26 73 43 22 58 56 82 56 61 88 98 97 22 48 68 68 52 53 64 20 44 69 7 35 48 92 1 21 89 95 53 70 26 26 77 69 85 89 77 54 13 67 4 23 31 34 26 63 29 15 27 71 17 15 39 13 89 11 43 15 56 23 72 4 46 89 18 76 87 18 2 23 59 18 49 13 27 26 8 16 75 92 73 82 20 56 14 39 15 68 9 93 94 76 2 88 61 1 72 16 90 74 32 31 91 86 80 78 62 4 45 53 65 20 78 23 89 32 7 82 61 12 17 66 73 42 91 30 93 77 51 9 23 58 85 75 47 53 5 72 1 69 19 62 6 72 10 41 19 3 8 33 92 98 40 93 9 19 98 84 18 60 46 44 95 97 58 30 77 60 98 64 3 10 65 97 61 88 5 20 43 75 19 56 17 52 58 80 29 39 1 32 70 46 53 22 1 8 75 54 37 88 27 3 17 36 62 50 36 7 39 18 63 9 61 91 59 91 12 98 23 70 91 75 14 30 71 52 55 32 79 73 90 74 4 93 55 68 38 17 20 36 77 12 90 88 4 62 46 80 29 66 10 68 63 78 80 65 79 91 5 55 64 44 75 93 69 8 11 45 82 95 27 97 49 71 56 28 18 34 33 16 52 86 24 52 45 92 28 29 32 10 57 71 3 36 80 60 95 28 6 20 20 34 42 7 6 25 77 52 49 96 25 84 21 36 22 93 76 4 50 37 45 99 88 90 52 96 98 8 76 57 5 54 61 49 42 20 42 22 70 68 21 91 72 46 90 93 77 99 49 45 8 36 18 9 73 65 4 86 74 40 64 41 83 50 78 27 52 55 57 47 5 56 1 42 54 45 11 98 353766 47 33 89 99 38 67 36 24 43 11 28 50 5 57 57 81 5 85 99 70 97 1 22 71 43 37 36 55 33 81 61 77 42 80 23 66 6 37 26 54 8 41 9 55 66 89 11 77 37 85 79 85 26 89 84 48 97 84 12 65 85 79 42 72 39 30 16 11 7 14 26 71 62 73 98 26 26 11 97 35 78 49 75 38 26 37 15 81 63 58 26 45 63 51 6 69 88 79 75 95 64 64 26 54 93 64 73 14 3 22 74 30 41 26 96 91 62 41 85 31 6 92 4 84 31 57 84 39 31 37 49 48 28 55 88 59 39 8 54 79 770056 14 94 71 61 37 44 86 6 74 3 80 32 77 68 54 50 6 48 19 30 3 74 7 68 1 21 67 31 84 56 98 51 98 56 76 74 85 66 4 1 92 97 29 39 56 13 71 80 48 88 80 14 73 72 81 10 77 29 16 6 49 42 99 71 73 56 18 67 38 9 45 79 91 12 70 71 55 13 35 9 10 26 13 79 7 83 92 22 7 36 72 62 1 54 84 99 77 23 15 93 46 35 90 36 16 98 35 56 61 69 32 82 3 35 46 42 42 54 95 54 71 85 19 53 90 48 82 84 71 76 21 18 15 91 89 47 15 31 9 20 4 79 62 11 52 77 32 14 70 29 59 58 42 11 6 32 71 58 31 39 54 60 36 37 30 60 65 48 4 17 67 91 87 76 87 25 41 10 35 85 86 23 92 77 52 85 9 61 3 82 8 59 74 1 22 37 86 88 95 91 79 49 6 29 14 47 32 63 15 35 22 57 32 96 30 71 24 83 65 64 14 43 44 27 95 67 34 42 87 36 1 90 91 80 46 53 99 325570 72 47 48 21 98 9 82 57 7 32 72 76 8 56 84 63 88 45 45 28 74 32 3 9 78 74 29 26 33 5 92 54 66 57 26 9 14 51 58 49 67 57 22 41 75 64 33 75 65 36 64 95 35 99 65 17 41 84 27 3 93 63 58 66 40 15 80 54 29 51 98 30 85 79 37 51 39 12 34 48 21 15 99 41 15 52 21 72 91 76 69 95 91 18 26 23 34 67 13 97 74 99 54 69 34 33 85 13 26 41 93 22 92 44 40 34 5 16 73 46 48 80 12 9 91 16 38 10 33 1 55 62 72 39 85 18 31 77 39 12 10 78 30 85 73 94 42 26 15 28 31 21 67 22 72 67 40 83 29 89 39 57 75 39 3 79 39 82 44 88 82 76 12 38 62 95 15 48 37 22 6 59 45 34 6 7 88 5 13 86 1 55 97 5 50 44 45 88 56 51 73 42 4 62 52 18 74 81 81 34 51 1 41 72 4 23 66 72 29 32 74 46 70 14 74 76 73 90 41 65 34 42 33 95 24 70 37 43 20 45 1 91 97 10 22 33 75 68 77 46 36 15 98 63 5 59 29 70 72 23 82 56 71 6 61 93 54 50 24 9 59 53 54 4 73 43 56 1 12 33 33 58 79 36 49 76 37 66 88 76 25 81 80 72 46 41 87 69 50 29 7 12 82 85 29 43 63 42 55 99 48 11 59 4 92 74 17 31 35 35 67 42 32 34 30 57 89 96 44 48 89 31 39 27 35 50 2 35 38 6 81 24 29 27 74 14 23 20 4 89 916689 5 64 44 42 24 48 92 23 85 43 52 75 49 96 60 68 97 45 48 23 88 68 1 49 96 48 51 38 45 88 82 57 57 17 58 73 32 51 25 5 21 88 20 92 29 88 15 10 12 43 76 94 43 67 56 12 51 7 23 82 94 51 99 4 41 35 3 36 25 54 52 90 11 77 1 77 46 86 94 15 98 13 39 68 31 19 98 59 53 98 65 9 75 99 31 32 55 43 31 84 52 14 88 53 28 53 54 76 30 5 20 1 20 38 76 85 49 77 52 69 98 80 46 41 5 74 44 93 63 3 21 76 67 65 21 49 39 22 97 7 71 1 1 95 90 64 50 15 25 3 29 63 53 6 49 63 45 67 96 47 12 41 72 51 93 58 88 55 84 14 64 94 81 71 42 52 42 1 33 19 98 14 64 51 40 7 32 99 40 27 30 1 12 66 11 61 5 58 82 25 84 40 71 1 38 85 39 81 79 94 21 65 4 28 56 87 80 29 2 61 48 43 29 76 75 67 42 99 88 17 56 10 78 18 24 94 81 57 18 99 78 11 94 11 71 32 53 69 73 71 18 42 2 82 74 83 86 46 89 37 88 23 75 71 24 57 4 68 69 77 54 67 39 5 26 77 90 31 25 75 17 21 47 18 63 19 44 1 80 21 49 62 80 67 5 76 81 67 57 14 36 68 48 83 36 61 42 37 84 66 20 34 76 23 12 96 2 65 72 93 4 33 69 18 15 73 59 73 10 66 4 80 98 14 86 24 70 86 32 14 57 39 44 56 15 35 17 83 56 97 63 72 72 21 73 58 87 62 61 5 28 2 67 57 40 92 6 38 46 42 96 77 18 97 84 57 88 51 88 49 65 25 29 20 50 51 48 16 35 42 54 94 89 97 15 17 10 13 75 66 65 63 47 49 21 27 62 42 16 48 85 34 78 2 48 72 50 50 88 28 1 19 62 85 92 30 28 56 43 22 84 33 22 76 78 50 1 45 8 63 48 21 43 17 29 76 89 49 46 53 75 9 90 9 10 92 80 68 29 91 45 95 61 41 79 17 31 95 52 3 29 83 44 38 32 66 77 32 36 80 67 98 21 83 33 42 21 63 74 62 80 20 93 50 49 6 86 80 21 67 21 38 62 5 92 44 84 20 61 68 6 33 46 68 36 47 27 13 87 82 15 71 48 24 60 30 34 19 71 54 62 95 37 17 98 44 74 70 98 89 67 92 59 70 10 16 69 24 81 43 47 28 3 81 57 34 40 85 86 18 67 67 31 78 58 6 42 5 84 76 4 36 50 2 70 83 89 47 99 84 13 69 1 0 59 51 44 87 20 36 56 83 32 62 19 64 92 98 14 56 8 25 61 20 73 77 90 17 87 6 9 2 92 59 87 55 48 18 52 17 52 54 37 42 4 54 85 33 9 22 67 78 89 9 87 7 37 7 87 19 89 13 26 95 33 40 63 14 97 1 12 8 79 53 8 50 58 72 95 48 22 77 72 94 16 54 1 30 31 60 19 27 86 85 83 48 9 72 69 52 33 53 18 29 6 10 19 37 39 21 69 28 28 44 37 87 3 78 67 93 53 26 96 23 5 70 72 23 22 71 45 77 21 8 46 81 78 7 28 28 54 48 69 7 76 64 35 67 71 65 29 12 36 37 70 52 47 2 62 12 28 54 80 54 64 86 70 65 43 1 68 29 22 14 99 73 96 57 58 90 8 12 35 63 89 38 14 29 30 27 3 6 6 15 38 18 47 48 69 86 62 52 72 94 73 91 95 42 51 94 31 15 51 15 13 46 46 43 7 18 92 17 64 97 8 51 76 99 62 85 17 94 99 46 67 8 65 39 77 37 54 48 95 12 74 31 89 72 1 60 90 38 15 61 15 67 53 25 13 56 89 27 20 5 16 33 10 53 52 90 3 60 55 45 62 82 90 51 71 53 90 37 82 59 7 36 1 28 1 16 54 53 79 35 79 25 18 73 80 77 76 38 67 40 99 32 46 7 46 61 52 17 72 24 21 91 86 90 79 7 66 5 63 47 93 23 63 1 40 82 26 3 31 56 24 51 50 47 42 77 73 77 3 86 54 27 30 66 5 14 96 14 13 19 96 31 80 66 37 97 66 23 68 88 67 19 68 39 1 28 93 99 56 90 25 16 12 1 72 14 55 75 22 53 43 55 83 22 18 7 1 32 22 27 91 71 14 79 545541 28 66 11 56 87 74 14 20 29 75 4 2 63 27 65 1 20 3 31 71 40 49 3 65 70 50 77 25 18 93 31 21 87 27 47 32 99 66 17 84 99 62 51 33 44 59 10 90 37 92 53 24 69 23 48 50 54 66 69 72 69 49 30 20 89 76 46 45 20 27 97 44 78 82 19 91 29 74 5 48 84 30 42 20 53 70 21 94 49 14 46 47 37 3 62 44 77 7 68 42 63 47 55 86 12 28 78 14 53 48 54 19 37 19 71 19 1 27 56 26 26 23 24 51 73 58 91 63 73 70 25 57 12 14 73 19 51 44 42 38 34 53 50 21 10 52 19 62 49 67 56 93 90 23 98 46 55 85 96 50 66 86 848476 36 59 96 23 97 95 89 48 95 42 39 83 85 25 7 85 40 86 80 27 47 55 62 38 54 21 73 90 21 91 99 94 96 91 42 74 69 90 62 2 2 77 48 6 68 88 90 16 5 27 24 16 8 6 60 99 2 73 1 93 92 33 26 93 57 8 91 72 52 40 88 72 90 23 29 85 48 92 88 91 74 10 27 11 17 52 80 4 35 90 56 87 13 98 1 95 81 19 90 79 73 9 81 4 68 16 81 83 94 33 81 76 56 19 92 59 94 26 42 67 32 50 32 78 31 77 35 56 43 57 52 77 33 98 49 82 73 8 94 63 18 17 48 99 13 44 31 79 43 36 46 17 48 21 21 74 31 83 93 84 41 3 33 91 1 89 20 77 3 24 1 56 23 46 27 40 23 84 78 28 62 19 87 61 29 91 24 9 73 16 2 35 5 58 90 93 36 43 37 60 97 63 13 75 47 86 79 1 45 81 1 10 69 85 77 50 15 81 6 47 10 65 73 92 58 28 54 14 20 71 48 90 81 68 32 61 67 84 69 58 3 57 96 28 45 35 79 85 13 10 32 61 35 95 18 78 19 43 53 81 15 5 41 44 66 21 65 86 87 17 6 76 33 3 17 89 46 26 24 28 57 98 11 14 7 11 42 8 78 15 87 52 24 1 18 44 47 66 72 69 98 5 57 13 92 90 4 70 64 81 32 92 64 19 29 30 9 20 75 74 29 69 76 18 24 68 10 69 15 2 46 81 75 41 36 79 70 11 2 34 78 76 82 97 85 15 48 12 86 79 44 47 66 14 51 30 6 66 32 58 58 22 27 1 34 4 5 98 30 7 93 48 73 84 89 62 10 61 69 29 92 38 39 91 68 87 4 87 50 96 95 93 28 65 30 1 85 52 73 33 28 79 89 23 80 17 87 14 5 10 47 1 52 15 40 19 58 13 75 62 29 34 30 63 1 35 51 25 29 41 68 74 66 82 40 12 24 69 23 92 21 58 37 28 4 80 82 46 29 26 5 29 95 57 42 49 52 82 67 40 79 87 96 45 80 20 51 11 23 76 94 89 75 30 75 63 29 24 3 15 52 31 24 73 86 65 6 39 36 14 36 90 77 56 10 22 87 11 6 43 66 87 71 76 48 80 57 31 82 41 21 39 19 25 21 22 45 89 67 94 44 90 84 20 19 54 45 45 32 93 45 50 7 29 98 70 67 8 42 69 35 77 77 88 30 50 55 59 61 52 72 66 23 77 52 81 33 18 62 87 81 71 82 37 54 42 70 7 74 76 20 79 88 80 21 11 96 57 93 57 14 45 56 29 1 32 569330 60 78 40 47 79 99 96 55 37 86 73 25 78 84 75 56 30 89 24 65 87 43 93 59 26 35 73 33 24 61 5 86 1 18 17 27 35 20 62 66 46 50 20 15 32 30 53 12 85 31 60 97 78 27 4 15 81 72 18 50 6 87 37 71 20 52 67 76 60 48 74 41 97 50 79 90 25 90 86 24 31 23 59 44 68 69 47 88 12 85 49 31 9 70 70 92 7 23 57 11 48 53 39 98 6 23 17 42 21 38 53 96 45 71 58 15 42 78 55 51 99 66 6 21 59 33 88 53 22 64 90 24 32 54 67 16 87 77 2 40 63 6 93 98 22 24 38 31 52 50 18 9 87 24 65 33 68 71 22 28 74 68 23 26 32 29 67 36 52 21 97 82 57 49 87 39 76 55 96 86 76 19 1 39 59 78 33 4 58 40 44 23 13 24 62 4 10 66 40 68 29 47 56 56 74 20 96 56 20 20 96 14 17 71 15 19 59 7 17 78 70 60 71 36 50 50 55 32 1 3 98 24 73 2 6 72 48 83 71 64 93 33 11 23 96 60 25 33 39 98 49 92 4 95 87 23 6 8 53 78 91 77 41 11 39 80 77 12 66 63 64 95 95 17 4 1 62 1 12 44 43 62 79 26 40 12 97 6 49 34 90 3 11 27 16 19 72 97 21 59 5 62 18 53 58 19 59 3 6 11 14 46 71 92 75 86 90 91 97 53 73 96 14 80 29 65 78 12 86 85 30 52 11 8 59 74 2 70 64 86 51 90 24 71 14 56 83 61 5 72 8 56 64 72 15 84 27 71 61 49 88 41 69 31 32 58 90 20 49 69 89 19 22 30 49 57 51 40 89 99 17 37 27 17 47 5 32 57 1 93 94 27 71 83 57 88 83 35 81 56 10 6 73 8 27 11 25 8 97 99 17 96 43 58 87 88 81 93 70 26 51 27 6 15 41 37 34 41 1 88 34 89 46 16 30 91 14 99 75 51 50 20 1 5 72 38 98 74 10 93 87 96 28 46 95 1 69 70 60 5 47 30 26 12 88 96 11 31 29 94 51 33 75 79 53 31 14 76 90 38 87 36 33 45 46 30 91 19 17 21 34 59 28 4 1 6 97 48 81 80 84 13 90 56 47 54 28 70 59 48 77 44 41 95 12 36 79 58 34 12 17 74 91 16 79 4 2 95 37 86 39 57 54 42 37 59 28 72 59 95 86 87 29 91 93 42 42 99 4 19 31 82 79 25 30 48 75 68 2 38 29 61 59 45 76 48 71 26 93 46 24 73 25 73 59 51 21 74 23 74 85 24 64 38 38 19 47 9 83 84 58 89 66 4 64 68 23 20 10 35 84 96 47 50 26 33 59 23 59 45 75 90 88 98 42 85 78 69 5 99 53 6 64 43 83 15 77 48 64 1 26 94 82 52 2 85 11 44 53 86 69 79 25 30 11 93 48 97 4 14 96 52 40 93 46 48 41 44 6 65 80 75 73 90 61 54 76 51 70 98 50 82 25 88 88 65 68 41 60 9 22 19 60 10 86 93 81 35 83 44 75 99 18 26 91 57 20 1 98 89 94 28 67 25 53 75 73 15 25 89 98 16 39 18 4 58 41 252713 60 18 46 87 70 44 1 4 86 19 64 91 50 32 9 64 88 61 65 2 9 90 8 31 36 23 24 50 74 38 52 52 73 79 25 7 61 72 19 80 5 56 23 94 58 94 45 66 87 8 55 42 33 6 72 32 52 46 46 49 83 89 38 60 47 74 81 57 26 92 90 20 76 46 28 90 98 33 53 36 98 84 77 35 14 68 54 53 27 2 94 44 65 77 56 67 85 50 1 81 15 48 25 87 72 81 1 40 65 35 42 4 28 82 41 98 12 47 24 30 70 7 31 46 44 6 74 56 72 77 18 8 8 27 18 71 40 54 66 37 46 44 63 8 34 55 14 21 49 78 90 11 34 88 83 39 26 49 13 41 93 26 20 32 9 4 36 64 31 44 27 42 46 51 26 43 46 45 95 48 75 5 10 86 46 49 83 90 33 26 67 82 27 79 46 64 19 40 43 87 83 47 40 55 95 52 33 32 36 53 59 19 61 34 50 42 79 19 15 92 91 54 30 65 75 29 65 61 82 85 96 15 83 12 98 49 31 98 93 2 42 29 81 91 13 18 8 98 30 91 50 68 75 35 62 9 4 46 69 47 24 81 21 14 12 42 88 46 89 85 1 42 12 34 94 1 77 15 75 54 96 24 41 65 44 95 15 72 39 23 42 34 32 90 50 82 74 55 12 58 18 38 96 73 6 89 69 85 50 81 80 23 27 36 94 84 32 25 10 74 14 42 9 26 82 2 57 44 9 60 88 31 17 60 39 28 43 53 25 1 2 8 96 13 9 10 63 31 83 42 34 48 13 53 204978 63 78 15 16 97 12 91 40 87 80 23 92 82 21 15 28 36 9 9 52 36 7 19 23 35 17 69 76 65 92 63 53 44 55 18 2 44 65 64 31 74 13 92 1 29 90 57 1 11 71 16 46 32 40 89 61 80 74 22 86 81 81 32 62 68 93 12 29 66 70 22 73 47 37 76 22 44 6 16 80 74 29 59 12 49 68 28 4 65 39 71 14 44 47 66 69 70 8 80 17 41 45 8 16 39 46 69 30 69 72 44 53 65 89 26 2 79 41 14 66 46 77 46 59 97 29 50 90 40 67 66 18 5 87 81 50 86 69 20 42 30 48 46 35 79 31 33 58 58 47 70 18 89 33 99 11 68 19 76 97 69 20 53 20 81 54 35 33 89 43 9 86 93 12 67 89 64 6 1 35 44 30 54 9 11 73 86 57 22 10 27 69 60 48 85 75 93 93 65 54 10 38 17 36 84 26 16 42 89 61 99 36 71 9 63 38 87 63 37 57 32 66 70 55 90 68 17 2 10 24 90 54 69 83 72 71 15 61 41 19 22 8 25 32 14 61 20 42 14 74 78 53 54 27 28 62 21 80 84 40 66 15 86 95 92 3 26 66 75 12 2 58 19 23 38 42 22 6 2 49 99 23 45 71 62 18 73 21 89 33 22 21 20 84 30 26 44 61 3 29 6 29 82 4 90 64 90 11 25 9 75 68 39 26 72 68 27 26 14 86 96 70 93 97 59 78 35 32 49 96 77 27 12 1 58 72 45 16 83 61 71 67 10 34 63 40 46 67 71 65 94 10 29 73 66 80 79 55 72 1 60 32 55 2 63 4 55 12 20 5 41 77 76 90 47 34 20 43 78 45 31 84 33 84 66 80 68 25 79 16 23 56 57 734645 96 43 44 17 29 26 85 73 83 88 6 79 87 54 77 58 63 9 12 18 99 15 93 60 17 30 7 13 83 11 94 34 61 64 76 83 63 34 93 64 22 79 73 91 63 91 65 6 59 10 76 93 66 78 29 97 38 36 46 41 91 37 6 49 54 5 14 98 61 1 74 24 64 21 58 39 50 40 98 1 46 42 34 50 26 24 90 10 76 40 95 79 29 48 44 12 98 37 43 81 25 19 78 95 10 46 99 93 1 86 95 50 53 11 2 12 34 43 93 76 97 28 89 4 73 35 9 19 34 86 20 30 95 53 9 85 91 73 26 47 3 65 23 15 24 46 16 76 21 31 30 50 88 5 69 92 86 80 49 15 71 81 43 67 15 35 82 7 67 38 91 24 22 45 45 18 23 1 29 34 87 34 83 51 69 40 83 10 6 14 97 62 90 75 50 33 5 45 82 74 74 1 94 10 88 37 80 14 58 30 97 8 53 67 94 34 90 38 38 1 3 77 20 74 54 10 52 80 90 87 43 88 26 55 52 17 80 5 24 42 30 34 75 1 93 15 28 61 10 19 92 94 1 40 87 19 23 32 90 2 36 75 59 1 98 79 86 49 80 85 9 17 49 52 75 65 4 88 55 23 48 59 60 48 40 46 53 89 30 5 6 55 27 22 29 49 59 60 14 83 77 35 56 45 71 87 92 60 77 48 25 34 7 74 15 88 80 4 43 28 4 36 78 59 4 66 49 26 18 4 70 22 88 53 14 19 21 71 6 62 10 31 10 25 18 54 37 40 91 76 13 61 2 61 13 45 1 94 85 84 17 52 95 57 44 71 26 82 5 93 73 53 25 45 79 28 80 52 42 279526 55 87 53 54 74 67 43 42 35 22 32 51 63 81 7 60 41 71 38 55 91 73 3 99 12 1 72 37 96 19 33 43 78 79 17 2 97 61 86 98 56 8 32 49 72 38 29 22 1 4 24 15 95 59 39 5 86 21 66 74 52 39 64 76 91 55 47 1 18 94 28 90 39 91 84 13 67 90 36 30 16 95 33 23 85 30 59 7 16 6 88 5 1 68 66 16 59 77 45 71 12 6 19 15 5 15 6 56 93 90 1 22 44 92 80 64 10 55 87 88 47 57 64 99 71 2 91 26 31 64 72 27 76 40 21 65 48 81 43 55 87 71 76 28 44 36 81 20 36 70 41 75 45 32 61 66 9 46 66 75 51 98 13 71 61 10 11 5 14 88 25 29 17 39 35 41 95 10 25 63 24 56 63 98 76 96 48 86 1 78 29 18 89 26 88 1 20 72 19 83 75 13 63 34 78 12 26 70 85 28 73 70 56 86 84 85 19 38 99 99 81 77 66 79 88 46 44 15 91 21 1 13 64 32 51 61 95 3 93 81 75 40 60 71 92 57 25 7 65 14 21 27 98 31 81 87 67 79 42 72 6 83 64 88 16 30 47 18 7 70 11 4 30 92 44 40 28 72 70 67 40 18 82 85 9 69 38 50 87 73 39 27 61 1 9 29 81 99 36 46 68 24 67 84 19 42 94 92 48 42 21 40 13 7 73 44 26 93 78 10 67 38 72 78 68 82 84 16 36 89 87 31 19 84 59 52 66 17 75 88 73 31 40 95 43 14 76 66 36 1 87 66 36 94 48 61 18 48 15 10 8 2 38 92 7 91 62 46 93 32 51 95 64 13 32 65 31 84 67 27 73 79 35 14 33 1 87 1 27 48 13 80 96 25 73 15 59 25 2 82 31 68 68 47 3 58 80 99 60 81 21 4 8 28 93 1 74 18 50 7 8 83 90 72 87 51 54 69 19 73 87 15 15 6 40 3 9 44 39 76 39 32 10 80 88 68 56 3 60 17 77 44 23 5 80 40 36 65 12 3 8 4 93 80 50 39 20 46 34 93 14 40 3 35 44 70 38 22 74 28 72 45 10 28 49 34 68 73 55 71 41 42 40 51 72 78 84 48 26 36 13 4 42 79 42 76 8 75 61 30 12 51 74 7 45 34 44 28 46 41 59 72 35 70 94 2 55 34 1 46 90 72 8 54 47 38 70 85 99 8 10 47 43 66 99 89 60 83 7 38 41 72 2 40 22 17 95 50 30 20
by hyjhyj111 @ 2023-11-15 21:31:06
输出 997932
by _ANIG_ @ 2023-11-15 21:52:38
@hyjhyj111
1.
if (a[i] > ans) {
j++;
cnt++;continue;
}
改成
if (a[i] > ans) {
return 0;
}
2. 把 for 里面的 i++ 删掉。
3. 把
if (j == n) cnt++;
删掉。
改过的代码:
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl '\n'
#define int ll
const int N = 1e5 + 10;
int n, m, a[N], l = 0, r = 1e10+10, prefix[N];
bool check(int ans)
{
int cnt = 0;
int j = 1;
for (int i = 1; i <= n;)
{
if (a[i] > ans) {
return 0;
}
while (prefix[i] - prefix[j-1] <= ans&&i<=n) i++;
cnt++;
j = i;
}
if (cnt > m) return false;
return true;
}
signed main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> a[i]; prefix[i] = prefix[i - 1] + a[i];
}
while (l + 1 != r)
{
int mid = l + (r - l) / 2;
if (check(mid)) r = mid;
else l = mid;
}
cout << r;
return 0;
}
by hyjhyj111 @ 2023-11-15 22:53:41
@ANIG 感谢大佬,我悟了