求助大佬，最后一个点RE

zty_luogu @ 2020-08-14 21:44:12

#include<bits/stdc++.h>
using namespace std;
int a[1001][1001]={},d[1001][1001]={};
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        cin>>a[i][j];
    }
    for(int j=1;j<=n;j++)//初始化为最后一行
    d[n][j]=a[n][j];
    for(int i=n;i>=1;i--)//倒着遍历方便递推
    {
        for(int j=1;j<=i;j++)
        {
            d[i][j]=max(d[i+1][j],d[i+1][j+1])+a[i][j];
        }
    }
    cout<<d[1][1]<<endl;
    return 0;
}

by Lonely_NewYear @ 2020-08-14 21:50:34

d[i+1][j] 有可能枚举到 r+1，开的范围不够

by Lonely_NewYear @ 2020-08-14 21:50:53

@zty_luogu

by LYR_ @ 2020-08-14 21:51:00

@zty_luogu 第二个dp循环： i=n-1;i>=1;i--

by zty_luogu @ 2020-08-14 21:51:32

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

by zty_luogu @ 2020-08-14 21:53:22

太狠毒

粘贴到dc上让我破电脑卡了几分钟

by LYR_ @ 2020-08-14 21:54:15

@zty_luogu 开到1200就能过

by LYR_ @ 2020-08-14 21:54:58

为什么前面我说的那个i=n-1和i=n都能过？

by zty_luogu @ 2020-08-14 21:57:21

#include<bits/stdc++.h>
using namespace std;
long long int a[1005][1005]={},d[1005][1005]={};
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        cin>>a[i][j];
    }
    for(int j=1;j<=n;j++)//初始化为最后一行
    d[n][j]=a[n][j];
    for(int i=n;i>=1;i--)//倒着遍历方便递推
    {
        for(int j=1;j<=i;j++)
        {
            d[i][j]=max(d[i+1][j],d[i+1][j+1])+a[i][j];
        }
    }
    cout<<d[1][1]<<endl;
    return 0;
}

过了过了

谢谢~

我终于明白为什么刘汝佳总是喜欢开超过数据范围的空间

by zty_luogu @ 2020-08-14 22:02:16

@LYR_ 应该只要定大点避免访问到1002就行

by LYR_ @ 2020-08-14 22:05:02

@zty_luogu 我比较喜欢开整十整百的范围