fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int arr[100001];
  4. int dp[100001][3];
  5. int recurse(int n,int prev)
  6. {
  7.     if(n==-1)
  8.         return 0;
  9.     if(prev!=arr[n+1])
  10.         if(dp[n][2])
  11.             return dp[n][2];
  12.     else
  13.         if(dp[n][1])
  14.         return dp[n][1];
  15.  
  16.     if(prev!=arr[n+1])
  17.     {
  18.         dp[n][2]=max(recurse(n-1,arr[n])+abs(arr[n]-prev),recurse(n-1,1)+abs(1-prev));
  19.         return dp[n][2];
  20.     }
  21.    else
  22.    {
  23.       dp[n][1]=max(recurse(n-1,arr[n])+abs(arr[n]-prev),recurse(n-1,1)+abs(1-prev));
  24.        return dp[n][1];
  25.    }
  26. }
  27. int main()
  28. {
  29.     int test;
  30.     scanf("%d",&test);
  31.     while(test--)
  32.     {
  33.         int n;
  34.         scanf("%d",&n);
  35.         int i,j,k;
  36.         for(i=0;i<n;i++)
  37.             scanf("%d",arr+i);
  38.         if(n==1)
  39.         {
  40.                printf("%d\n",0);
  41.             continue;
  42.         }
  43.         int high=0;
  44.         high=max(recurse(n-2,arr[n-1]),recurse(n-2,1));
  45.         printf("%d\n",high);
  46.         if(test!=0)
  47.         for(int i=0;i<n;i++)
  48.             dp[i][1]=dp[i][2]=0;
  49.     }
  50.     return 0;
  51. }
  52.  
Time limit exceeded #stdin #stdout 5s 4704KB
comments (?)
stdin
copy 
20
826
46 54 75 86 73 90 31 51 19 16 77 52 90 15 78 94 8 3 90 25 6 65 100 32 28 22 5 46 14 67 85 20 86 68 21 56 35 48 54 51 32 35 5 29 39 17 25 52 54 44 68 76 74 33 82 29 38 55 1 7 28 75 19 66 25 91 79 96 76 95 84 97 20 63 68 46 23 11 99 38 7 37 10 84 84 63 80 32 92 10 52 86 18 28 96 49 75 35 88 52 89 64 41 13 3 61 55 65 6 7 4 94 39 40 78 21 2 98 41 64 49 54 10 1 23 51 13 37 13 60 76 18 80 33 50 57 37 15 53 62 40 64 64 87 70 100 6 80 72 62 65 41 61 72 35 30 39 26 89 6 30 87 83 30 87 56 57 3 83 19 2 63 58 82 99 29 85 57 85 48 16 16 36 36 100 30 4 32 82 47 64 41 74 67 94 6 54 76 28 78 16 33 70 2 83 85 62 60 23 84 67 13 100 23 87 55 75 66 68 92 33 93 86 85 54 40 72 20 71 98 79 87 56 95 30 74 59 58 48 45 4 52 80 27 59 63 16 40 41 59 15 48 27 68 56 11 1 19 81 39 76 73 20 64 24 79 29 71 47 96 53 31 100 13 89 67 9 28 45 27 66 70 14 18 12 29 21 57 51 67 17 59 91 12 73 79 11 36 67 50 77 99 98 82 52 15 81 11 43 98 90 6 54 22 96 93 40 71 17 5 68 84 16 20 91 86 29 51 37 62 100 25 19 44 58 90 75 27 68 77 67 74 33 43 10 86 33 66 4 66 84 86 8 50 75 95 1 52 16 93 90 70 25 50 37 53 97 44 33 44 66 57 75 43 52 1 73 49 25 3 82 62 75 24 96 41 33 3 91 72 62 43 3 71 13 73 69 88 19 23 10 26 28 81 27 1 86 4 63 48 88 38 80 20 25 80 59 66 83 80 19 56 40 7 10 17 56 76 25 29 57 59 79 29 45 11 25 5 100 64 37 73 51 62 42 87 82 88 53 76 95 67 44 87 85 16 73 100 22 65 60 54 1 32 78 62 93 66 15 70 8 66 93 39 13 72 26 23 30 54 23 87 71 10 35 10 77 26 4 1 32 67 66 57 69 87 30 8 37 63 100 4 36 97 93 42 2 42 34 8 26 14 7 56 50 79 14 43 21 10 29 26 17 18 7 85 65 31 16 55 15 80 36 99 99 97 96 98 31 82 85 31 21 82 23 9 72 13 79 73 63 19 74 5 29 91 24 70 55 36 2 75 49 19 44 39 97 43 51 68 63 79 91 14 19 64 47 100 54 49 21 36 29 65 50 62 80 40 52 96 69 86 42 85 38 95 34 77 79 37 72 3 2 14 33 47 9 71 33 61 11 69 13 12 99 40 5 83 43 99 59 84 62 14 30 12 91 20 12 32 16 65 45 19 72 37 30 38 69 75 31 46 55 79 37 50 99 9 68 18 97 12 5 65 42 87 86 40 46 87 90 32 68 79 1 40 9 30 50 13 9 73 100 1 90 7 39 65 79 99 86 94 22 49 43 63 78 53 68 89 25 55 66 30 27 77 97 75 70 56 49 54 60 84 16 65 45 47 46 97 18 86 7 31 2 100 32 67 85 97 62 76 36 88 94 5 74 5 47 35 70 48 4 12 31 52 75 26 34 25 11 98 20 78 63 6 10 56 4 91 67 85 51 56 61 82 41 21 96 42 17 56 45 4 18 88 68 9 70 1 59 36 92 25 73 40 15 86 5 81 64 29 96 91 28 61 90 14 47 94 41 36 27 51 12 70 75 8 13 76 80 84 60 92 15 53 2 3 1 59 75 32 54 4 76 22 23 7 50 86 41 9 9 91 23 18
881
61 47 66 1 79 49 21 99 29 87 94 42 55 87 21 60 67 36 89 40 71 6 63 65 88 17 12 89 32 79 99 34 30 63 33 53 56 10 11 66 80 73 52 93 36 69 49 37 48 42 63 27 16 60 16 63 80 37 69 24 86 38 73 15 43 65 49 35 39 98 91 24 20 35 12 40 31 37 21 29 39 18 98 77 71 50 94 5 28 61 56 62 1 4 49 10 66 47 87 1 62 65 92 65 25 91 85 97 10 77 3 20 30 66 6 87 63 26 89 82 22 15 31 75 38 69 5 69 10 53 10 10 43 3 34 50 47 12 91 42 28 56 39 2 71 93 95 60 61 26 78 50 77 97 64 8 16 74 43 79 100 37 66 91 1 20 97 70 95 87 42 83 54 66 31 64 57 15 38 76 31 89 76 61 77 22 90 79 59 26 63 60 82 57 3 50 100 9 85 33 32 78 31 50 45 64 93 60 28 84 74 19 51 24 71 32 71 42 77 94 7 81 99 13 42 64 94 65 45 5 95 75 50 100 33 1 46 77 44 81 93 9 39 6 76 45 71 38 14 46 30 65 20 55 93 76 15 27 18 11 47 80 38 41 14 65 36 75 64 1 16 64 62 33 37 51 7 78 1 39 22 84 91 78 79 77 20 7 98 36 47 73 38 11 46 9 98 97 24 60 72 24 14 71 41 24 77 24 23 2 15 12 99 34 14 3 79 74 8 22 57 77 93 62 62 88 32 54 8 5 34 40 12 7 93 24 41 99 38 97 79 45 40 15 38 92 15 51 40 6 5 95 62 73 89 93 11 37 35 93 48 32 69 4 14 20 33 78 51 32 24 48 14 56 21 2 42 60 96 87 23 73 44 24 20 80 81 1 18 14 95 7 48 86 65 51 9 5 54 22 58 93 72 31 65 86 27 20 23 24 43 5 78 12 68 60 24 55 55 83 74 1 60 37 62 15 2 5 70 86 93 98 34 45 24 69 66 55 55 74 77 87 55 83 27 46 37 55 12 33 91 1 23 4 78 74 97 8 25 63 63 9 16 60 27 41 18 42 84 35 76 59 8 33 92 40 89 19 23 90 18 30 51 42 62 42 34 75 61 32 33 43 54 40 93 35 13 20 90 47 55 39 79 2 61 95 83 60 53 4 55 3 33 74 17 38 78 83 83 94 34 43 34 99 94 78 24 48 89 1 2 22 11 42 86 26 7 23 94 100 82 27 24 28 98 62 12 53 67 43 33 45 13 1 80 99 3 79 71 20 26 35 20 69 45 52 39 48 23 3 80 43 60 90 66 77 7 32 77 24 85 31 45 39 97 35 64 17 2 12 56 16 72 71 27 48 64 61 61 94 11 19 34 17 7 76 53 76 46 71 42 58 65 94 65 64 70 88 49 39 2 36 10 55 64 75 51 73 32 86 89 51 49 45 97 22 87 74 10 47 42 48 77 51 9 36 43 41 52 52 63 100 39 43 37 66 5 82 8 54 13 42 13 19 20 23 86 27 9 46 20 57 92 56 9 47 11 98 91 21 40 55 98 60 93 33 14 39 7 8 79 86 76 41 99 22 72 64 28 79 32 34 63 86 6 12 78 7 63 27 51 76 33 22 47 15 65 98 32 72 22 73 27 45 32 15 38 5 70 96 43 26 16 21 28 6 26 27 45 2 23 26 49 54 47 64 81 50 46 51 75 32 26 6 36 32 97 97 23 15 13 48 12 60 58 20 53 90 87 90 29 32 57 34 72 72 39 57 12 40 68 31 67 68 16 66 11 46 63 58 88 8 1 58 74 2 88 18 4 65 6 59 82 65 40 52 56 36 87 65 8 97 19 43 9 38 23 69 22 39 23 34 91 12 10 85 77 99 4 62 88 59 13 84 40 34 32 66 2 12 49 85 34 26 4 29 47 32 71 80 63 23 8 21 51 92 65 54 5 67 46 19 54 77 38 4 40 10 90 59 4 60 76 68 17 9 46 23 44 77 65
972
18 58 26 80 29 15 37 98 78 14 32 34 33 38 64 55 73 29 57 11 52 50 25 18 5 76 81 92 41 30 60 74 49 33 29 53 19 37 30 50 53 57 76 85 64 18 64 34 35 51 49 7 85 20 51 27 2 15 41 16 67 5 100 98 62 23 90 11 31 43 40 45 81 90 45 75 50 65 96 20 50 1 54 13 100 57 34 28 17 32 51 28 27 92 65 86 36 32 44 47 72 11 39 99 94 31 75 16 40 39 66 97 99 6 64 55 88 9 54 56 53 5 1 79 68 70 59 53 15 93 35 42 55 63 24 89 61 80 38 8 96 97 25 45 36 82 92 36 53 97 31 47 78 73 74 93 58 92 71 43 67 49 28 53 38 74 2 38 49 55 79 92 45 30 66 97 99 97 69 97 15 88 86 53 77 44 55 46 38 96 40 24 93 32 73 99 99 41 62 34 50 62 37 95 35 42 75 64 8 40 20 1 26 70 6 27 28 82 54 62 3 92 86 24 20 70 68 73 5 35 94 17 72 64 68 77 74 14 62 78 21 22 11 80 15 71 67 40 21 76 25 66 77 99 94 28 76 20 100 13 60 91 36 19 27 58 61 82 39 17 22 63 100 75 40 18 57 60 49 52 63 41 30 17 40 42 71 87 38 28 82 93 69 52 35 85 16 62 98 67 49 79 8 68 92 31 98 67 44 19 1 31 83 45 53 15 13 11 21 81 20 20 52 96 7 63 75 6 62 90 29 83 8 28 74 83 58 83 57 96 45 55 10 26 83 17 100 97 10 96 92 78 44 96 36 27 90 10 25 62 90 9 74 42 84 56 66 38 92 58 90 40 99 29 16 16 77 35 29 66 82 36 100 23 25 62 1 36 98 32 60 78 78 67 31 92 66 84 31 17 24 60 35 11 2 74 44 13 84 25 23 42 30 56 82 23 40 20 92 77 36 13 56 77 80 93 86 82 81 19 46 26 69 34 42 82 38 91 56 5 37 51 79 81 95 86 5 62 20 29 7 41 15 73 49 51 31 86 6 19 97 29 13 55 63 82 87 31 19 47 10 65 14 55 31 32 94 56 61 89 25 97 8 81 75 69 84 72 75 38 7 91 31 11 6 23 23 18 68 44 82 99 9 92 1 59 69 1 78 65 43 74 87 53 46 23 40 64 35 12 17 5 49 47 9 91 92 22 56 65 91 37 46 89 86 2 89 98 28 98 60 98 62 79 82 68 82 89 3 58 5 72 59 52 17 65 33 15 67 97 34 92 95 32 3 31 80 59 39 16 45 19 42 97 94 28 67 74 91 46 63 39 47 15 75 14 38 15 90 31 44 83 21 97 80 63 6 76 30 68 5 5 14 58 14 76 35 43 25 51 64 30 36 40 90 17 41 55 72 84 25 49 6 60 86 94 15 33 69 16 55 48 81 50 93 49 43 50 85 70 60 59 8 46 34 20 51 11 51 59 44 25 100 3 25 28 28 70 87 34 98 40 84 51 78 90 89 79 49 64 9 80 68 19 12 1 34 19 57 36 35 19 85 84 21 40 89 100 59 66 64 31 49 51 43 49 77 17 14 56 21 72 6 17 34 58 30 83 23 50 57 56 28 82 11 11 59 4 23 67 67 16 14 10 28 73 99 27 96 60 61 97 22 60 12 49 85 64 61 80 89 31 21 75 94 72 42 77 23 8 66 89 17 86 69 49 69 46 68 40 49 21 69 97 20 43 24 77 61 90 81 53 48 20 43 29 78 33 14 95 100 82 94 66 27 39 74 7 99 70 82 96 87 26 50 48 83 29 65 36 47 15 2 73 57 56 78 51 6 2 16 76 33 68 87 43 55 64 24 1 98 42 82 79 83 35 36 34 55 83 3 50 73 43 49 60 99 8 30 4 8 53 7 59 45 2 10 10 37 39 80 14 31 53 87 18 87 10 24 76 85 40 26 4 9 2 9 2 58 55 44 56 16 24 75 39 29 86 90 29 95 46 12 94 8 80 77 60 37 85 89 88 64 8 94 12 55 56 62 96 34 29 51 24 72 27 1 1 15 46 55 16 31 84 82 81 39 21 57 17 40 99 59 36 97 59 48 68 61 30 24 29 84 86 95 7 22 52 71 15 38 89 45 25 4 94 93 99 99 70 89 89 69 56 18 88 82 42 35 23 49 3 40 57 83 26 8 9 77 21 11 40
907
63 81 50 35 79 17 5 13 66 87 93 82 96 7 54 89 56 55 38 70 88 85 84 11 86 75 62 93 85 96 40 87 37 42 66 62 58 63 42 4 17 10 32 17 80 37 28 89 89 37 35 56 35 43 71 72 69 18 30 39 13 7 39 30 21 92 18 27 90 97 66 40 40 87 38 66 19 32 13 74 69 96 80 71 14 30 97 7 51 15 26 58 27 39 26 38 9 3 28 33 44 26 90 1 74 4 19 39 69 20 21 85 17 44 85 96 48 19 30 98 36 62 89 98 33 96 92 55 1 36 26 52 74 59 96 79 23 35 88 90 83 26 69 97 72 61 32 6 89 17 62 32 5 17 51 59 38 26 49 89 75 94 3 17 62 93 42 19 11 100 80 85 51 44 20 6 34 15 87 21 86 92 46 6 49 86 93 41 94 77 17 73 81 65 75 39 11 1 88 52 51 37 79 51 55 92 62 52 27 15 5 66 13 96 92 78 24 80 22 25 10 18 5 94 2 41 19 14 30 26 72 66 57 24 13 49 87 82 47 63 100 4 78 51 96 22 55 22 59 24 74 22 5 68 44 92 14 79 74 46 57 68 12 34 75 92 35 21 85 64 8 100 96 18 98 10 23 89 76 24 72 12 65 80 83 43 38 72 41 98 92 96 23 28 99 7 25 85 64 49 31 40 39 6 79 42 54 47 40 45 97 12 25 62 31 36 44 20 99 92 20 2 57 83 64 17 13 76 25 47 20 40 72 37 82 54 25 63 41 60 25 11 92 24 41 45 73 81 9 61 80 86 98 47 30 99 8 51 59 84 29 11 15 39 28 12 57 66 39 97 11 43 33 25 99 78 61 21 62 55 69 12 80 93 79 18 45 92 8 38 67 44 20 52 10 60 39 39 50 8 100 60 21 67 92 53 34 37 51 7 74 78 48 9 75 2 92 2 5 7 67 19 99 50 50 14 80 46 94 64 71 47 48 32 53 52 23 54 39 46 1 78 86 18 46 86 34 43 88 67 83 70 33 56 82 57 72 26 61 37 8 66 59 35 59 34 9 50 93 57 68 79 47 82 21 92 40 13 43 70 87 89 40 67 62 3 73 41 41 74 77 29 13 70 26 53 22 73 64 74 30 64 68 38 7 75 83 63 16 33 80 43 69 81 29 78 95 76 79 83 33 24 97 47 22 90 17 8 28 85 27 19 14 21 48 26 67 86 64 75 89 78 52 32 70 22 81 77 27 85 100 17 96 39 16 30 93 80 63 92 65 39 13 21 97 19 70 96 82 33 56 33 88 92 44 23 39 32 49 62 70 16 64 69 67 92 26 58 100 71 40 5 45 62 22 73 96 35 68 26 40 98 60 100 70 84 18 19 7 35 35 60 44 20 79 43 33 69 63 83 83 83 44 55 93 50 98 73 26 67 41 50 61 21 7 64 92 5 72 96 6 20 5 44 10 13 42 9 98 80 52 26 32 25 95 19 16 35 69 59 79 53 78 91 58 32 42 53 77 63 25 2 41 70 54 64 31 76 36 33 98 17 80 94 29 56 94 72 62 29 96 70 80 73 97 10 98 45 51 8 34 87 22 18 67 93 98 34 87 32 65 26 33 2 59 7 57 20 44 63 39 85 78 91 12 41 32 25 53 95 96 43 57 99 14 75 72 13 50 89 26 13 46 12 28 37 29 69 76 45 62 90 28 14 47 41 55 23 38 78 23 66 52 56 84 49 12 69 32 59 49 41 77 87 61 75 82 93 11 33 46 76 50 67 20 68 99 64 21 69 16 28 25 63 43 7 14 57 83 52 71 62 51 95 79 10 88 92 32 6 52 34 60 92 94 93 43 96 67 64 83 70 40 64 62 89 70 18 64 97 48 61 98 10 52 2 52 43 55 70 28 28 76 92 89 85 25 16 65 1 90 53 15 7 80 20 58 4 55 31 96 91 65 95 20 83 65 2 28 93 68 93 4 44 47 7 65 23 27 33 35 47 12 60 7 42 59 70 94 16 80 69 20 74 81 58 41 86 73 71 12 88 29 6 91 77 86
933
1 15 97 63 36 46 58 60 43 58 89 5 84 86 93 8 7 38 8 26 18 70 52 10 71 13 41 44 85 87 64 78 19 100 2 66 16 54 46 5 61 91 47 25 54 89 12 13 37 91 82 88 94 31 78 6 37 23 36 7 75 22 77 21 69 18 62 82 43 52 74 67 3 53 20 27 71 81 51 70 11 54 64 23 85 29 88 3 7 66 62 19 40 31 97 13 91 49 93 79 6 99 74 23 68 89 36 2 92 70 89 33 88 58 73 43 35 69 4 25 51 2 48 24 84 77 85 55 47 62 19 38 56 51 84 72 92 74 47 66 15 69 58 22 8 71 81 33 96 78 60 53 19 12 29 7 71 32 12 78 75 79 29 78 77 57 58 30 4 96 34 75 94 100 55 79 31 78 44 79 41 40 96 13 38 66 61 67 38 93 14 86 78 79 22 92 41 56 23 22 42 19 32 42 25 77 58 26 38 82 63 95 13 79 62 51 69 58 65 64 71 90 35 51 52 3 67 74 25 76 75 10 97 24 73 6 34 32 13 82 16 23 17 48 64 96 52 83 58 40 96 47 64 69 64 54 17 60 70 50 88 5 42 64 58 98 89 23 99 47 12 75 61 73 82 23 55 50 57 79 95 14 46 62 33 10 28 10 78 91 9 79 34 75 45 32 14 21 53 77 83 16 73 86 13 28 46 6 68 1 17 21 35 94 39 3 56 59 63 7 54 87 95 53 91 31 35 28 34 37 88 37 18 94 30 6 29 97 62 43 61 21 77 64 59 43 39 94 15 62 61 73 17 53 100 85 68 80 48 78 29 91 42 74 72 73 58 91 71 91 73 78 78 59 68 97 17 49 59 77 89 66 3 33 4 7 61 34 88 2 36 65 99 98 27 84 10 42 41 13 66 54 11 89 13 30 90 46 79 37 90 58 42 15 20 70 41 67 8 16 63 98 88 29 25 74 60 15 91 96 52 44 35 71 69 58 16 26 83 69 80 14 4 40 75 93 48 68 50 80 8 27 1 2 39 18 62 75 32 48 59 27 89 37 83 84 97 8 82 51 40 17 49 56 46 99 63 41 67 95 86 7 78 12 23 68 1 89 82 10 55 30 58 71 30 3 83 59 33 15 27 74 84 82 12 75 26 96 66 94 18 76 6 42 63 37 95 84 51 93 33 94 21 1 93 17 75 18 22 3 44 79 40 54 23 9 19 91 90 89 84 36 40 78 5 91 72 24 60 48 91 94 23 83 7 45 23 20 30 43 57 89 79 69 95 79 29 93 85 9 42 16 38 63 81 77 79 77 60 49 59 98 11 61 37 70 7 7 28 96 5 85 78 16 84 4 38 97 7 30 75 52 96 81 82 100 25 17 56 52 3 70 30 97 95 8 46 1 88 74 53 21 19 96 15 52 5 96 5 69 75 72 43 5 58 94 55 38 33 75 92 49 38 33 95 9 77 13 3 66 67 42 96 15 16 24 59 77 73 65 70 50 79 36 91 82 91 57 74 81 88 70 92 35 20 9 89 63 75 44 82 20 69 59 83 19 85 17 39 3 9 88 91 36 15 5 11 45 99 5 84 14 54 30 67 78 1 86 13 21 72 15 37 16 35 10 1 40 28 52 81 99 68 56 3 59 61 83 97 61 98 70 30 47 56 100 53 54 69 49 85 77 80 68 99 52 84 38 43 71 27 48 91 84 37 25 14 64 7 22 47 42 37 16 59 90 36 86 43 12 69 89 87 27 91 58 24 46 77 11 35 50 30 93 32 34 99 72 1 18 84 87 47 17 67 60 72 38 32 18 95 95 75 74 29 5 82 17 45 73 24 25 7 75 35 80 32 2 79 67 74 69 85 96 16 24 36 49 71 84 51 3 75 79 85 80 71 1 4 53 84 82 7 29 31 29 80 84 92 86 51 72 55 33 44 3 15 37 97 71 90 47 54 82 82 16 43 32 11 6 81 91 83 35 41 25 17 80 12 77 71 80 78 18 39 31 59 36 38 92 17 43 44 71 15 21 97 19 47 80 75 28 6 50 78 38 15 36 47 1 75 99 9 72 100 94 59 66 45 49 12 91 92 24 21 32 84 2 55 87 59 78 46
929
81 14 47 83 67 23 12 7 58 83 90 16 73 90 10 70 50 36 5 56 10 10 38 66 12 8 12 84 66 10 29 68 16 96 80 56 15 4 80 30 43 55 39 54 98 64 80 95 15 80 81 98 55 49 82 26 16 76 88 38 4 50 98 42 90 38 40 31 86 57 71 14 64 57 71 57 22 95 33 6 19 34 85 13 64 93 17 43 22 36 87 46 94 92 91 30 72 38 75 82 61 53 18 20 29 97 86 1 85 28 57 74 58 80 12 2 92 91 23 69 20 50 62 22 39 87 7 82 73 63 82 8 66 33 68 66 48 57 52 38 59 58 13 47 64 68 42 4 63 70 36 60 77 13 16 45 35 43 27 24 4 50 32 30 15 74 57 35 67 63 58 81 25 36 60 13 70 53 83 99 50 46 77 65 74 78 17 48 98 57 41 35 72 98 57 66 63 29 41 8 41 26 42 45 98 5 22 77 14 59 60 71 35 16 29 15 85 15 30 45 21 8 91 19 98 79 93 11 46 49 57 10 90 30 71 90 46 46 36 10 91 67 84 41 68 10 17 74 72 90 77 74 38 44 44 69 68 61 52 57 49 35 8 74 55 76 74 1 89 89 37 92 42 28 79 3 25 74 7 27 58 26 60 49 83 77 9 95 57 40 55 16 67 45 30 63 82 66 4 8 88 81 17 27 40 22 57 39 84 44 1 8 24 32 14 58 72 52 16 87 73 97 45 69 8 1 40 6 17 6 90 81 42 22 44 20 38 5 47 41 91 26 2 87 32 14 20 75 75 35 55 29 60 71 54 79 16 26 32 73 80 20 23 88 83 64 34 34 27 94 32 91 97 50 18 67 16 66 29 74 10 60 21 7 7 2 3 58 16 5 36 70 85 86 80 7 80 36 40 69 80 28 24 71 66 11 98 17 55 19 37 54 24 67 55 3 73 38 63 30 11 88 59 44 54 38 95 84 87 93 25 97 3 35 55 76 70 9 77 36 2 78 44 68 57 66 39 100 10 32 50 76 77 53 22 35 10 31 82 90 38 23 89 23 30 67 46 46 74 33 91 27 55 41 62 58 2 79 51 30 39 79 52 31 54 7 12 52 21 77 80 29 96 14 93 98 100 61 52 46 13 73 8 89 92 74 88 10 30 57 78 86 62 67 94 79 83 39 20 38 48 5 26 5 30 47 36 78 9 39 41 87 87 83 57 67 20 80 1 3 69 56 21 54 33 1 86 84 55 47 89 21 54 1 18 91 2 61 6 27 62 83 9 89 65 63 8 7 40 12 77 94 87 57 46 32 67 91 34 59 30 25 36 25 99 39 2 98 74 40 47 6 18 97 73 92 30 31 91 8 22 24 1 49 84 55 15 60 5 51 2 47 100 64 67 67 71 99 49 22 93 17 55 26 57 47 48 80 46 97 78 70 4 10 91 62 45 2 43 12 18 45 12 24 74 5 73 29 46 79 35 72 20 10 63 99 55 43 70 86 45 48 31 77 37 89 25 36 65 10 55 78 58 11 26 22 95 70 78 70 5 1 9 35 42 69 82 49 61 48 52 33 15 96 64 6 58 22 86 67 65 100 41 21 5 67 95 14 19 21 62 99 95 12 2 67 86 65 92 77 66 55 64 53 1 9 80 48 97 76 11 48 87 74 55 1 55 92 7 79 94 57 22 17 96 64 18 40 75 99 6 34 22 46 92 75 78 96 51 59 80 98 47 34 13 74 52 11 89 82 99 25 21 99 93 5 81 38 61 74 94 21 78 80 69 71 15 10 30 100 78 52 10 19 14 77 58 76 49 93 10 69 29 77 18 57 23 78 93 21 28 46 77 97 66 47 80 17 82 90 14 45 80 13 100 52 72 37 90 42 52 89 74 34 44 5 52 97 68 65 40 81 78 3 23 87 50 80 21 32 67 87 8 48 73 92 8 7 25 83 18 66 15 71 41 72 1 47 32 98 17 48 78 50 27 61 52 61 68 42 10 73 68 6 62 20 73 100 28 98 98 38 61 27 29 81 12 67 93 50 80 92 21 1 23 72 7 13 96 5 2 1 99 59 40 49 12 81 37 70 75 56 10 54 19 33 67 97 90
805
21 7 98 88 60 39 60 100 47 1 28 14 99 29 34 78 36 94 68 47 80 32 2 26 41 63 72 17 75 22 67 61 56 68 80 41 59 30 36 57 65 67 59 32 71 43 65 66 34 93 100 98 18 28 79 26 76 46 84 74 83 72 68 32 74 3 22 23 76 95 31 3 16 22 29 19 59 30 11 32 52 28 15 75 7 58 12 66 73 26 20 100 86 84 47 25 76 11 86 82 73 85 70 31 17 39 10 92 45 50 16 99 93 73 49 45 51 68 100 61 10 67 23 39 48 16 82 34 33 61 74 27 69 84 48 76 49 85 67 82 7 43 77 35 82 43 98 40 59 40 28 40 86 33 74 28 30 70 85 13 1 55 21 1 33 88 33 18 61 12 11 29 57 30 81 12 77 78 91 17 26 49 98 65 54 37 15 33 27 98 86 73 96 71 24 96 4 46 61 57 60 28 22 61 13 86 8 27 80 31 51 30 69 95 48 15 53 25 84 92 39 38 71 26 62 49 9 60 37 48 80 5 15 69 36 59 93 23 74 90 66 13 2 1 74 86 97 26 15 19 76 9 10 72 83 16 12 15 82 94 71 56 43 55 88 8 14 74 44 77 8 59 36 40 45 6 91 63 18 66 36 27 71 74 93 83 82 32 85 71 46 77 15 46 85 54 1 72 11 54 90 21 57 54 64 88 11 55 63 85 49 16 76 15 42 97 51 51 92 69 46 48 22 1 91 68 22 34 53 77 39 3 48 70 77 69 8 61 36 22 46 68 80 47 64 13 96 17 100 85 90 79 77 18 8 6 34 44 23 80 21 72 35 74 28 28 96 78 40 76 52 10 65 37 70 7 75 92 69 98 24 79 63 31 72 41 38 21 100 5 11 71 79 27 57 34 52 47 35 92 58 68 75 15 27 78 20 40 13 69 25 33 76 63 79 71 58 18 99 25 37 64 38 87 53 100 11 59 48 72 96 100 24 82 66 30 44 25 76 91 7 82 32 17 87 53 23 53 83 64 44 34 26 83 52 60 26 59 96 22 34 46 69 76 76 92 96 41 8 57 64 3 15 53 95 42 61 75 57 32 96 31 67 12 78 88 57 79 46 46 25 37 72 97 54 10 29 48 17 50 56 23 99 80 67 77 41 40 26 35 11 41 95 27 38 80 61 14 66 70 14 19 12 26 97 25 29 9 48 49 82 65 74 21 26 74 78 63 86 76 43 8 100 67 86 85 60 57 51 41 42 35 65 53 7 60 1 87 24 93 79 19 85 64 24 53 27 90 5 69 27 68 71 66 93 42 17 40 25 51 73 98 45 14 87 100 1 12 80 50 18 83 17 67 48 65 22 31 56 59 51 53 3 46 10 6 100 86 10 32 50 58 26 100 24 77 20 56 35 72 91 54 80 6 46 79 79 47 6 25 60 1 28 42 26 2 32 78 15 63 95 65 70 43 70 71 10 70 53 74 64 86 29 3 84 50 34 53 56 54 34 97 72 68 48 64 88 14 98 72 6 38 43 36 77 5 98 51 27 28 9 85 15 54 70 62 76 15 78 17 77 54 13 14 18 29 35 60 46 8 63 40 35 2 14 16 67 12 92 85 67 83 36 49 91 50 75 2 67 6 53 45 81 100 91 84 92 99 94 29 62 59 51 76 8 79 33 93 65 60 10 51 74 32 42 35 53 12 71 63 57 66 47 95 44 63 69 87 73 46 92 31 70 43 42 90 56 13 47 59 86 34 95 3 5 89 20 33 51 59 26 21 35 3 96 78 42 7 82 48 50 70 9 22 66 9 77 89 51 13 84 19 74 88 72
848
15 96 4 53 76 7 80 25 76 61 81 94 28 5 86 38 29 88 18 67 48 24 55 41 49 70 84 28 89 1 36 67 40 21 25 99 68 24 49 34 20 81 93 64 25 56 17 1 56 27 17 77 62 20 56 27 95 76 23 14 12 90 19 95 37 58 44 49 47 23 30 52 71 81 72 91 93 92 80 65 90 75 56 20 59 41 96 17 4 24 90 22 46 85 49 36 73 13 38 45 30 87 62 31 54 27 54 7 89 69 65 83 28 28 10 4 27 40 76 69 76 92 36 78 95 64 42 86 12 1 32 6 52 44 21 92 79 59 60 88 52 99 43 54 48 95 76 50 87 3 35 87 64 50 5 40 31 25 31 58 86 94 65 40 57 74 100 38 85 27 25 86 13 63 67 82 96 79 53 57 26 37 1 25 66 18 66 39 83 48 99 79 43 5 10 23 65 90 30 29 21 81 13 26 23 84 6 60 87 40 41 25 48 51 10 53 48 38 90 80 82 83 58 13 16 37 69 96 73 87 19 61 44 96 84 23 55 58 9 58 90 34 40 98 85 6 39 94 77 84 97 33 84 32 100 36 56 10 96 34 36 65 79 11 51 69 7 70 39 10 55 54 27 10 6 13 46 47 19 52 86 23 75 8 85 42 10 13 56 36 94 25 90 9 66 2 41 10 65 37 34 50 9 32 20 11 4 24 9 1 54 40 90 39 61 36 2 34 83 19 10 23 56 30 11 89 57 38 87 21 34 38 4 24 97 86 72 5 1 86 48 80 88 8 65 40 9 54 89 82 99 18 100 12 88 4 40 95 79 51 43 85 66 96 34 52 5 90 28 76 89 100 31 73 42 14 19 83 53 84 1 52 75 30 25 82 80 79 60 50 20 22 67 86 42 15 86 96 40 15 2 61 1 79 100 39 59 77 48 15 1 24 75 19 65 96 97 61 51 7 83 43 53 14 74 57 89 68 50 98 38 45 60 91 23 40 29 86 87 94 25 48 35 29 100 40 35 66 41 98 81 8 98 56 4 15 24 13 71 41 21 9 96 8 77 30 33 18 73 10 82 8 21 3 93 84 89 41 8 22 59 8 95 95 75 35 43 89 38 98 44 9 28 29 25 61 30 10 34 14 56 4 9 87 56 78 70 24 9 40 73 100 33 11 80 23 64 35 86 97 3 28 89 45 82 3 53 99 94 12 31 30 71 99 95 11 38 43 90 32 41 40 8 98 3 79 16 80 72 77 31 18 27 12 65 6 99 45 76 46 32 39 19 88 9 47 60 4 76 14 62 51 91 62 91 26 51 68 87 31 4 28 44 36 18 57 4 17 43 13 47 14 75 63 58 39 30 48 12 43 9 37 36 14 53 84 14 35 83 47 98 50 74 11 16 79 49 87 23 21 90 67 24 88 100 45 8 96 34 26 92 3 5 38 90 19 90 44 27 93 50 79 72 35 32 29 95 12 63 34 64 82 1 73 1 39 89 83 41 85 62 34 15 96 89 80 32 53 67 33 16 1 44 80 77 61 78 23 14 74 48 35 69 77 75 93 66 47 88 67 78 76 52 19 9 43 67 91 28 84 34 4 68 30 38 63 65 33 66 63 47 33 48 20 9 13 36 22 21 9 68 64 30 44 74 82 98 35 81 47 96 16 37 87 23 88 46 59 61 66 82 44 8 93 4 71 1 10 49 72 24 71 18 99 13 61 20 69 23 56 75 41 27 30 3 84 1 23 78 96 51 80 64 18 73 51 42 100 51 68 28 31 62 63 68 38 88 8 20 78 2 6 87 52 61 61 81 38 63 56 62 50 62 99 43 57 80 30 72 77 53 16 67 24 99 76 72 27 9 12 64 40 94 81 35 24 71 29 57 57 36 62 76 38 15 19 24 38 15 30 30 68 98 56 62 74 60 51
962
69 54 25 51 55 88 2 34 78 48 46 1 22 60 17 66 50 19 53 81 28 29 7 14 36 67 22 75 61 16 35 24 29 70 91 81 4 58 84 24 44 80 89 60 24 43 17 59 80 79 52 81 47 90 14 70 6 14 78 32 82 43 52 79 85 90 83 75 54 82 51 81 68 67 93 22 27 22 70 67 48 90 68 84 91 47 90 17 12 69 46 100 68 57 66 28 91 37 24 8 5 47 28 54 77 13 30 32 19 8 57 55 32 29 6 74 45 2 87 51 24 75 36 95 39 23 21 66 42 67 62 24 61 22 34 22 84 75 72 61 61 97 81 73 18 86 68 40 64 5 65 85 89 5 47 78 51 83 78 6 83 24 49 51 54 85 25 89 92 28 20 49 64 34 75 91 53 55 8 45 32 20 21 82 3 33 11 83 48 23 20 62 84 56 66 17 97 82 97 39 13 93 33 88 100 25 21 13 29 27 74 45 78 13 90 90 87 57 85 92 19 79 51 4 47 96 72 91 89 11 18 13 55 64 67 15 9 80 77 53 31 87 4 8 16 74 32 53 4 5 16 68 23 49 11 15 19 23 27 72 55 100 57 14 26 55 82 29 8 38 54 17 29 61 88 27 64 62 35 84 22 71 96 48 96 75 49 92 85 21 31 65 53 47 97 6 43 25 47 82 84 52 8 8 45 27 49 37 73 21 72 2 57 21 69 47 7 100 100 45 51 87 25 96 57 50 86 98 21 30 37 86 89 16 68 70 19 72 35 62 44 19 98 83 74 29 43 49 38 4 64 64 11 95 95 51 82 12 5 28 28 99 64 74 15 24 49 40 97 80 58 78 71 41 69 63 100 94 39 46 75 96 94 44 40 19 80 9 48 14 73 90 92 74 69 21 59 20 43 32 69 72 23 18 96 26 17 19 55 53 64 46 46 7 64 2 23 10 37 38 68 46 58 48 26 1 38 51 100 98 22 80 6 95 53 77 35 18 31 85 59 84 6 82 45 45 56 100 22 45 84 23 93 66 80 40 93 32 9 60 22 8 23 4 36 9 28 79 18 62 26 67 53 34 42 5 50 10 61 57 27 23 83 55 19 77 67 44 77 69 49 1 37 41 12 58 40 86 57 25 75 37 22 29 75 43 7 59 88 23 100 9 61 100 68 26 6 84 88 11 83 14 39 1 98 25 56 32 56 79 6 93 53 55 55 97 91 87 61 5 71 91 88 64 57 68 99 84 6 1 82 85 73 74 77 4 64 92 88 25 98 95 5 89 32 36 30 5 29 83 60 45 32 66 92 23 17 11 90 77 56 14 89 94 5 1 17 6 7 35 69 37 86 74 6 24 96 16 37 100 91 62 81 1 49 96 3 77 59 94 23 26 39 6 6 23 43 40 6 76 95 21 84 73 30 84 55 59 10 36 43 99 91 100 14 73 84 73 70 86 18 32 41 58 60 38 8 51 13 78 5 24 81 70 24 83 68 54 98 32 17 75 21 12 56 21 65 15 40 94 31 6 23 45 41 9 9 96 95 54 97 19 32 53 4 46 14 1 67 18 98 45 77 61 29 29 15 50 14 93 26 50 45 62 85 38 49 4 12 98 99 33 90 91 93 36 20 82 68 79 71 11 19 54 26 71 85 41 78 26 75 22 81 90 36 69 83 17 7 26 64 19 52 42 96 94 51 87 81 1 92 27 5 58 49 61 73 24 88 56 63 97 98 2 29 12 96 75 32 100 26 43 89 48 51 59 31 61 63 48 36 19 5 27 92 84 73 16 49 72 31 47 53 95 86 62 74 74 62 72 25 46 18 95 44 47 99 63 8 15 36 53 87 9 59 22 12 14 22 26 26 75 4 41 100 61 75 64 72 95 53 41 12 44 4 15 36 62 12 91 66 8 29 86 5 37 39 52 65 3 68 95 84 9 25 26 89 26 14 50 60 43 29 25 11 37 83 57 81 28 71 22 61 49 37 61 15 89 36 50 55 80 16 7 68 39 9 58 15 18 82 95 25 91 91 8 57 73 35 31 27 70 7 7 70 49 57 88 55 56 62 62 63 15 69 19 33 76 53 62 30 37 3 52 75 54 29 98 55 64 80 29 6 10 64 5 15 100 11 26 39 23 1 18 8 54 63 58 31 44 35 44 98 96 53 20 3 80 29 88 55 46
971
81 19 26 6 33 90 34 46 60 2 76 78 30 18 32 62 4 11 64 85 67 28 26 16 15 72 29 58 17 76 52 67 37 69 21 21 97 3 64 34 88 85 57 35 84 38 6 42 45 51 47 94 20 23 23 69 61 10 62 97 73 26 5 100 92 85 24 94 60 16 56 31 72 25 30 90 74 31 58 16 34 29 69 55 12 87 47 99 50 53 29 8 36 69 81 42 62 45 21 52 30 11 16 82 51 11 57 3 91 61 82 39 82 96 2 22 44 52 51 99 79 41 4 89 95 14 61 42 40 35 86 7 91 15 56 66 66 98 68 40 67 88 21 51 33 61 98 89 71 75 18 55 27 47 47 100 41 36 51 19 61 10 94 24 24 20 6 71 95 19 38 75 31 80 23 13 75 62 46 27 18 62 24 13 58 74 76 87 54 59 13 97 1 10 90 14 84 42 88 17 88 100 87 83 98 22 9 91 37 89 29 73 31 99 65 52 81 50 85 44 30 83 50 68 72 4 96 89 87 74 49 37 64 47 83 25 60 69 70 35 70 94 71 69 52 34 50 72 82 96 53 74 46 25 71 5 91 87 10 69 42 35 73 50 48 11 51 43 57 94 6 100 30 63 73 37 48 33 62 34 63 6 28 25 73 56 59 99 28 23 43 86 79 61 93 84 18 21 14 67 21 35 89 15 26 78 45 12 83 66 5 56 60 30 95 69 87 92 18 46 65 12 28 69 24 53 43 71 12 19 48 72 37 62 24 95 32 70 17 75 58 56 60 49 51 28 69 31 48 9 52 98 98 6 55 73 64 1 93 48 61 7 97 10 96 58 38 60 18 83 57 88 12 20 17 62 54 78 34 78 77 92 41 16 1 82 98 10 96 35 87 18 77 56 86 6 10 71 43 34 31 77 75 33 57 8 18 28 88 6 26 30 41 40 58 86 100 51 32 73 75 98 43 53 89 3 62 63 48 50 63 33 44 13 21 53 21 70 30 8 21 39 70 72 16 53 22 6 94 62 57 65 49 63 43 61 100 82 53 5 81 29 35 50 99 22 46 61 85 45 42 41 33 37 1 18 42 11 45 24 75 57 30 78 42 41 2 79 98 31 88 16 25 50 65 24 50 76 42 27 48 57 8 67 33 73 23 22 36 27 40 18 4 22 86 12 34 56 84 50 95 5 73 73 36 17 16 47 8 23 54 53 78 3 18 39 100 89 16 3 21 24 9 94 68 100 41 59 50 80 18 10 52 77 86 70 18 32 17 84 90 64 48 94 87 78 11 40 30 79 56 82 41 66 22 59 7 3 99 8 9 21 99 60 100 81 90 41 60 21 49 1 30 86 94 59 28 70 80 22 68 54 100 29 84 53 58 18 29 44 1 58 87 64 11 94 87 79 70 70 93 91 73 24 18 61 4 14 35 99 75 21 37 59 27 38 39 38 94 81 99 38 10 73 72 84 90 78 25 34 49 83 81 26 28 21 2 38 32 65 70 26 30 30 9 45 2 57 33 40 13 6 59 65 50 42 29 61 24 95 67 47 74 42 25 23 91 30 84 67 52 39 9 66 20 19 4 12 3 72 74 55 79 64 35 1 85 4 73 76 30 38 44 72 84 50 96 92 56 53 14 2 71 45 42 19 54 38 82 84 32 13 46 31 52 12 75 51 4 43 20 31 43 97 92 75 92 99 14 35 37 73 7 6 73 21 15 25 2 71 68 89 24 7 82 61 40 36 29 49 38 63 83 4 87 6 55 71 100 42 7 56 17 18 83 28 55 33 55 5 74 80 81 36 99 78 69 52 44 74 67 13 7 52 24 58 67 100 86 40 83 62 43 53 49 4 46 98 83 84 54 5 21 55 33 96 82 90 71 40 55 81 60 95 67 47 81 78 70 100 32 91 69 39 59 20 79 4 65 98 63 39 37 12 16 67 33 21 52 100 12 57 85 5 12 97 19 31 42 75 88 16 37 11 70 41 14 32 57 93 19 23 2 8 75 47 90 88 51 44 29 35 29 60 79 43 28 81 34 8 69 64 29 90 13 28 19 9 84 77 10 75 4 34 65 85 60 39 58 71 29 92 81 95 73 72 27 34 75 10 72 31 8 24 94 33 77 62 3 70 66 84 34 87 44 10 35 52 88 33 23 51 35 41 45 80 92 53 79 38 29 96 49 51 98 32 25 30 67 50 74
952
7 16 74 91 52 2 4 85 24 44 34 56 15 87 91 71 42 83 30 59 42 68 46 88 35 38 24 48 30 7 64 91 95 53 9 93 79 29 76 46 7 33 41 58 95 46 13 59 44 91 25 90 82 89 18 66 11 65 79 46 31 77 94 24 98 35 95 97 21 36 27 65 5 62 3 65 74 95 15 8 53 96 55 30 50 79 13 57 19 61 84 51 19 40 19 21 40 62 4 13 38 9 2 33 2 69 16 54 76 1 43 51 69 82 92 91 21 58 87 6 70 38 49 48 11 45 15 28 38 43 9 75 7 43 12 71 91 37 36 72 17 8 51 42 56 53 52 97 44 31 53 72 32 33 9 75 90 31 35 81 71 89 93 94 47 74 21 37 98 22 88 3 94 29 98 47 59 18 43 37 57 100 90 43 14 69 100 47 85 18 73 98 79 56 60 94 2 82 86 85 93 5 11 32 82 94 100 62 41 64 74 50 82 63 50 16 2 90 47 48 10 86 55 69 39 97 98 47 65 8 58 98 64 13 37 18 77 65 34 1 18 71 84 32 38 96 33 18 50 1 57 66 43 28 64 9 46 67 60 62 90 23 5 17 25 94 86 49 72 38 11 10 14 87 69 11 93 17 44 9 77 4 58 62 23 39 77 10 16 30 68 26 15 3 79 80 70 40 67 65 58 23 43 4 94 65 98 40 40 92 98 17 36 21 86 31 99 55 29 1 33 70 17 15 7 28 28 37 86 88 79 27 99 10 78 63 61 44 85 69 98 52 35 58 26 96 1 29 25 8 23 41 17 27 60 34 39 47 61 75 98 61 2 45 83 62 69 11 11 24 76 1 99 73 3 1 86 67 84 8 95 47 34 38 73 26 62 54 41 67 17 79 60 67 72 53 18 31 22 25 24 54 66 57 47 96 67 85 51 56 98 49 8 87 59 60 36 66 36 90 99 24 36 91 26 14 42 79 73 38 72 44 33 8 44 34 38 16 2 94 2 42 75 83 21 32 84 80 18 63 1 13 16 19 7 33 79 59 87 17 35 21 92 56 61 16 69 93 61 33 4 17 97 1 20 58 72 46 72 69 16 98 26 64 45 66 25 28 95 40 91 13 12 50 23 29 56 49 13 89 23 27 57 28 35 97 76 14 87 26 75 99 33 74 41 13 44 79 90 53 95 36 46 2 13 56 22 76 2 24 48 63 57 47 18 77 20 83 3 84 37 31 5 38 5 27 44 35 31 17 2 6 14 92 93 36 36 60 60 40 64 87 10 81 77 35 54 32 60 82 93 67 26 17 83 34 92 25 90 14 78 1 25 33 8 45 3 48 95 57 30 73 61 92 44 53 85 73 73 55 20 70 90 19 63 8 20 96 66 73 44 75 47 53 92 25 5 20 52 81 14 47 42 92 69 50 97 82 56 29 59 24 23 44 75 16 35 33 68 11 24 93 56 8 28 55 74 91 18 72 96 75 47 2 6 27 32 22 37 21 66 89 29 38 45 82 43 83 98 42 19 24 1 19 4 79 76 18 23 45 61 82 100 30 32 78 33 84 35 46 25 76 84 35 82 53 31 94 79 75 28 6 26 45 29 35 39 23 83 91 40 9 29 100 15 78 16 36 91 70 37 88 95 61 20 26 78 78 47 99 25 44 14 18 60 96 25 95 41 53 97 9 39 58 39 96 89 56 71 79 81 34 14 51 41 79 41 46 17 79 15 90 39 67 31 76 33 92 72 21 79 40 59 99 18 37 96 81 34 71 17 71 54 87 42 52 70 74 4 84 84 78 30 50 64 34 35 54 34 85 74 80 48 56 36 56 81 88 33 95 75 84 31 77 46 89 86 13 87 59 26 7 78 7 73 95 48 91 62 18 37 68 39 48 72 13 80 49 78 5 61 67 55 41 28 24 9 4 17 64 71 81 44 31 19 8 47 37 68 73 61 4 44 32 96 62 47 63 3 24 63 3 69 68 86 44 44 43 7 40 79 32 18 48 53 48 11 99 52 60 2 41 43 66 34 81 23 20 34 51 98 4 75 19 99 18 29 44 56 85 33 6 44 90 88 40 93 15 99 95 64 45 88 25 24 54 92 99 6 68 80 4 20 21 66 71 89 73 38 41 27 7 26 13 29 68 69 18 41 18 73 24
905
27 70 31 28 95 93 15 33 6 5 46 53 83 13 69 22 10 91 4 41 43 35 9 81 96 82 65 100 87 20 91 2 62 2 2 28 78 81 64 90 48 81 86 61 51 6 96 38 28 83 7 14 56 70 98 76 13 2 53 74 22 9 62 72 51 22 99 39 41 76 46 43 92 17 86 25 36 19 73 50 11 95 16 6 42 65 33 58 88 17 2 27 5 54 71 25 56 13 48 25 90 58 33 11 25 27 60 88 50 32 86 13 3 21 67 82 26 55 37 56 7 68 69 28 86 37 50 13 51 55 95 14 100 80 65 38 39 90 56 90 21 71 25 23 65 59 90 1 10 52 66 61 80 93 93 31 8 65 81 33 11 21 52 51 76 33 23 37 59 83 80 56 42 34 25 16 3 88 79 3 76 37 69 57 2 26 30 2 63 31 90 28 13 54 25 46 84 85 66 98 63 3 38 64 96 20 75 21 28 69 29 45 12 53 36 20 66 34 12 17 92 61 40 42 40 22 24 54 34 76 31 63 14 83 69 96 79 49 25 89 97 100 28 65 80 40 81 43 6 26 72 58 18 29 91 80 79 89 19 88 57 71 72 92 61 94 57 47 64 42 81 32 7 79 45 73 70 70 31 57 40 21 64 63 61 74 96 76 65 67 89 86 26 49 75 15 97 81 46 22 61 29 54 86 51 81 63 9 93 64 91 2 76 63 51 47 53 65 69 52 87 61 95 6 87 42 35 2 3 38 21 23 52 60 53 88 88 43 66 39 41 92 36 46 16 12 90 50 67 71 28 36 51 74 7 54 26 51 56 80 26 75 57 64 8 19 64 8 71 19 46 45 94 52 85 46 58 88 34 65 13 33 29 22 72 74 16 14 70 10 51 93 66 15 34 16 46 68 41 36 6 75 88 58 45 16 93 17 20 56 76 23 17 18 50 84 18 90 98 100 44 25 23 38 84 87 41 100 8 53 99 48 71 94 46 34 53 14 93 7 53 95 35 44 15 83 97 81 53 5 17 10 98 55 76 41 19 29 80 30 80 13 59 78 81 57 94 1 90 20 43 84 6 9 4 100 53 86 21 77 26 99 10 67 70 53 38 4 23 91 81 100 6 56 43 88 4 79 52 80 85 33 26 97 41 83 97 36 13 61 46 48 68 4 32 8 91 45 6 11 52 64 52 78 60 54 85 1 13 67 66 30 29 49 22 21 80 55 68 6 14 91 81 59 19 85 95 43 69 25 22 72 38 8 71 82 4 44 28 81 67 32 82 63 22 45 71 28 14 59 8 20 44 1 80 53 88 64 95 62 29 77 13 77 58 72 76 94 41 77 89 69 34 63 95 76 36 80 98 70 80 30 2 34 88 53 97 38 5 19 53 76 6 7 24 33 19 59 86 77 95 61 62 48 94 86 89 20 63 30 6 20 48 21 36 42 29 53 16 15 84 2 4 6 100 5 68 32 77 77 69 7 6 57 97 54 28 51 89 42 64 51 11 65 13 7 68 34 83 88 55 2 81 67 64 10 19 74 74 7 17 62 5 56 71 12 1 31 99 81 74 13 18 12 10 9 55 28 85 37 78 19 100 17 90 92 29 22 76 94 5 40 86 27 7 53 1 58 71 60 31 81 100 90 89 80 89 56 58 56 83 99 63 64 94 55 29 24 4 21 14 29 42 5 8 47 18 73 88 99 77 24 52 45 19 19 18 87 70 99 43 7 67 97 4 37 53 17 93 63 12 3 97 20 79 2 7 6 98 100 68 99 33 43 99 16 87 11 71 21 44 17 41 70 28 62 27 57 66 45 34 78 73 65 33 58 98 21 51 76 56 78 58 71 14 1 18 66 33 42 90 74 76 66 60 96 70 66 20 25 47 93 96 68 71 50 39 35 26 4 21 22 3 8 93 46 69 83 24 59 92 29 47 3 80 95 12 5 29 49 81 43 22 21 96 93 43 94 38 39 99 98 20 90 42 85 69 20 28 59 42 92 40 22 24 67 78 18 14 2 74 96 76 93 3 91 21 13 96 93 6 79 30 35 85
1000
40 41 62 30 41 83 25 64 78 43 31 3 26 81 93 85 20 5 52 78 40 41 51 88 58 4 39 26 98 64 22 42 86 72 53 83 35 55 66 99 21 40 39 13 26 19 33 100 63 82 29 39 43 30 35 67 18 98 62 60 67 35 9 64 10 7 1 67 87 17 100 89 9 67 32 91 96 41 18 94 83 23 96 74 87 30 39 69 30 59 78 94 29 34 77 42 3 53 74 70 67 99 40 83 74 74 79 96 35 25 21 84 37 90 92 1 80 53 89 54 60 27 91 2 81 5 22 99 77 10 53 96 57 72 92 56 81 84 74 52 51 49 29 25 28 89 17 7 7 80 56 7 71 35 85 86 89 90 73 80 13 67 40 26 84 97 34 48 68 85 71 60 72 24 50 17 40 91 19 73 66 58 49 87 36 74 73 61 35 63 24 35 5 62 33 31 65 68 21 15 13 33 82 99 91 43 100 36 45 28 75 73 47 35 47 74 5 36 94 48 39 83 17 38 67 49 19 55 78 27 57 78 32 13 21 41 71 56 60 6 8 1 19 69 38 32 62 20 44 85 16 37 63 74 48 84 54 7 23 79 93 5 91 60 99 80 18 50 40 21 29 48 60 9 78 8 33 67 18 57 24 58 79 34 33 61 7 73 19 33 32 33 65 30 30 53 84 58 76 95 23 65 95 37 73 4 69 7 10 94 19 98 66 98 80 99 48 82 100 78 9 9 53 71 91 87 90 97 50 48 43 26 90 85 62 81 91 82 33 20 44 52 26 22 88 81 54 66 25 43 90 30 84 41 93 81 29 11 39 65 89 68 3 41 39 27 83 1 71 3 19 13 83 30 86 22 84 71 9 85 66 28 49 49 32 20 45 9 73 70 10 32 54 32 13 4 93 17 97 39 15 68 86 17 20 19 27 16 38 81 69 83 53 15 98 39 17 47 63 49 14 84 6 2 52 12 52 77 77 74 56 5 45 40 6 81 65 94 14 78 76 38 59 20 53 38 75 13 44 68 90 100 65 58 55 59 59 58 84 50 81 39 88 62 37 4 12 3 88 2 49 3 80 54 25 44 86 68 46 18 28 73 34 18 40 34 45 44 23 72 78 50 27 38 70 75 49 50 63 77 73 88 62 99 40 25 90 88 65 85 11 66 93 42 99 84 81 7 49 28 20 13 5 49 47 17 61 63 31 44 51 2 78 82 32 47 67 40 87 55 9 74 64 65 88 49 86 60 71 90 21 79 15 29 49 64 95 83 9 2 86 53 28 14 33 63 56 33 22 77 70 65 14 82 47 44 79 84 78 72 55 4 40 58 67 53 78 34 97 69 26 44 99 65 87 86 85 47 13 71 91 19 1 58 16 57 67 90 60 58 91 36 99 2 87 15 20 47 52 11 76 57 77 53 100 45 27 25 10 94 74 69 57 35 23 91 84 67 16 27 35 71 33 62 5 91 15 88 31 65 92 47 20 77 73 46 51 20 88 71 41 57 34 77 16 54 81 7 72 72 95 51 74 47 65 72 84 92 89 8 91 42 33 19 13 76 30 38 63 86 54 76 100 47 66 57 76 85 56 78 26 89 39 19 91 75 18 25 29 63 4 88 48 3 7 21 24 67 4 89 33 55 65 69 77 52 76 72 86 27 37 29 86 33 24 29 57 82 44 69 34 34 77 14 6 11 51 88 16 36 80 12 31 71 6 37 60 77 47 78 25 89 83 42 42 8 2 39 28 4 20 61 17 36 10 28 74 6 23 69 41 89 9 69 27 43 60 80 79 20 39 44 9 65 75 67 12 27 45 93 44 45 4 35 13 33 21 97 82 44 41 13 91 65 3 46 100 14 16 42 68 63 60 45 34 77 15 43 59 41 98 97 18 10 54 5 23 42 77 82 84 37 81 5 19 9 14 62 74 28 76 88 30 17 99 37 21 100 25 79 79 74 16 89 85 26 57 47 69 38 86 85 16 78 85 20 48 19 31 18 82 58 82 9 9 59 99 48 97 59 84 45 97 74 15 52 17 41 98 31 61 77 49 76 32 30 15 51 50 1 61 81 55 83 53 41 86 100 44 22 18 44 13 23 4 49 20 67 35 19 3 39 42 3 97 10 54 41 30 92 26 78 88 7 33 23 57 16 15 32 3 96 92 89 46 1 60 56 34 60 93 81 86 86 9 57 30 28 57 92 18 81 74 95 37 60 20 70 7 27 34 59 42 45 36 85 21 41 61 10 29 73 13 34 66 72 56 62 96 100
819
69 28 57 80 10 6 44 37 13 74 65 31 45 3 41 85 1 73 21 80 47 77 17 15 78 36 13 97 26 52 60 3 74 78 96 92 25 57 64 99 58 22 74 60 51 38 17 27 7 39 24 68 36 78 56 37 2 95 70 47 45 89 67 34 27 94 31 4 75 77 39 58 11 7 86 47 92 65 20 51 21 97 98 41 28 77 23 85 76 34 10 75 80 99 42 46 6 56 1 58 25 3 61 26 12 53 26 91 40 46 86 79 10 29 59 99 91 93 33 22 50 88 37 51 37 22 19 3 85 74 46 41 13 41 31 12 11 69 29 12 39 96 67 53 22 2 52 19 9 6 14 36 31 58 60 45 66 23 60 65 91 38 90 25 17 25 99 83 34 82 3 54 30 79 56 88 42 93 100 75 94 65 66 87 44 42 90 44 75 28 85 29 4 83 94 10 80 26 95 3 84 29 28 46 56 31 11 13 57 16 51 65 35 85 18 12 91 91 67 57 22 64 84 2 73 17 12 85 91 33 90 8 1 56 49 51 9 53 26 42 63 5 85 49 31 10 65 90 42 73 3 18 25 8 47 57 20 80 58 37 92 16 1 87 82 89 77 9 66 76 21 45 76 55 39 73 74 96 39 41 96 16 38 29 83 5 76 12 63 17 4 78 85 41 3 22 94 47 36 21 49 76 94 49 25 11 16 59 13 56 56 94 30 9 57 17 72 48 6 33 41 55 44 76 89 11 40 48 77 58 58 98 56 6 3 11 73 15 96 6 7 64 69 96 11 51 15 35 93 56 62 23 79 82 20 16 1 27 40 74 59 71 12 68 87 92 75 21 68 45 8 42 68 26 93 98 18 78 28 45 1 30 86 26 88 23 19 45 11 63 59 49 13 69 73 39 24 44 6 21 26 60 46 96 80 18 36 91 82 26 21 57 48 12 1 19 60 93 53 43 25 85 46 46 85 36 57 51 9 57 25 14 20 36 20 59 59 2 10 80 36 80 77 30 70 40 75 72 39 40 47 67 86 88 100 80 29 88 76 1 5 96 94 69 21 78 21 59 46 44 88 71 54 19 48 25 88 81 12 52 41 4 8 91 71 37 41 72 97 9 75 32 44 72 60 4 33 21 2 36 100 83 28 39 7 19 38 8 33 87 61 48 71 37 4 25 2 54 14 56 83 32 5 36 22 9 12 57 88 61 42 91 69 47 28 24 95 37 67 9 13 79 9 61 32 4 75 60 45 81 65 10 69 8 78 54 52 95 51 20 19 22 12 87 10 21 12 63 26 75 96 83 68 92 80 88 64 88 54 69 39 29 24 93 94 62 42 41 13 66 6 27 33 85 31 20 14 7 42 42 81 75 64 63 11 82 18 68 96 77 35 79 17 95 26 22 38 4 54 49 73 23 76 40 10 21 76 74 57 31 84 91 67 68 51 19 12 17 24 97 54 52 36 30 85 29 48 67 98 16 5 10 65 93 73 50 94 6 65 49 11 37 5 41 52 55 74 77 5 54 57 96 72 59 33 26 33 49 73 82 65 37 87 68 63 20 22 33 30 12 69 74 44 83 22 89 36 14 64 36 14 60 93 60 98 80 40 99 76 82 5 34 43 87 100 8 13 37 58 33 40 76 84 28 45 59 73 26 32 99 41 41 93 51 4 1 6 91 51 26 67 9 32 3 56 15 93 73 6 30 77 99 99 33 26 60 9 28 64 60 87 94 61 2 48 75 11 51 38 6 97 66 48 40 18 38 57 64 85 19 67 65 63 62 28 3 56 4 76 26 54 31 65 13 8 13 70 61 9 11 73 19 6 99 13 61 24 42 20 54 60 51 7 89 8 46 45 50 1
979
3 10 3 51 74 58 95 49 40 83 22 55 99 61 75 17 41 31 53 67 55 25 58 96 21 99 85 43 36 55 73 13 53 35 100 41 63 72 97 79 36 56 46 37 41 76 47 21 25 75 17 81 66 49 92 38 48 6 25 82 95 37 80 37 70 57 84 8 75 95 46 73 44 57 18 41 93 97 22 62 59 24 73 17 11 35 17 49 5 81 33 6 94 64 31 87 78 40 83 60 46 95 91 77 3 51 13 61 73 18 8 72 97 89 47 86 44 98 93 93 6 7 3 15 75 84 21 46 45 4 33 18 21 81 2 94 21 75 75 11 56 89 14 92 2 21 41 32 40 87 80 79 46 25 9 25 8 34 30 58 4 26 95 68 18 72 37 29 51 100 36 90 11 34 23 12 43 29 34 59 11 24 79 46 1 29 42 29 4 1 83 7 14 97 32 56 59 84 64 88 24 79 17 86 1 35 83 74 94 51 55 12 86 83 52 54 19 30 78 78 28 45 14 86 11 73 28 82 7 45 89 17 8 78 9 16 14 54 82 37 21 29 99 10 40 71 42 92 93 24 46 84 46 54 77 25 20 11 83 88 47 56 66 43 95 39 8 39 6 74 24 54 83 2 42 73 9 60 10 51 2 35 60 43 32 77 19 31 32 34 38 4 73 56 66 99 82 45 27 43 25 23 50 16 49 11 64 17 61 7 34 99 6 84 26 24 37 41 77 89 35 50 20 97 19 29 49 83 28 92 16 52 20 1 95 86 65 26 89 55 52 83 92 40 82 86 32 18 10 10 2 32 33 39 45 95 72 27 52 41 77 97 25 26 78 77 92 83 81 21 30 69 99 68 75 94 36 25 88 69 93 32 77 93 47 41 97 34 89 3 61 20 69 43 45 6 31 70 71 28 4 35 90 18 77 62 64 6 6 26 76 2 52 24 49 31 39 9 37 59 61 96 22 16 28 18 5 15 24 84 42 79 91 21 85 23 91 1 93 31 15 31 75 55 10 28 19 71 67 6 31 29 35 46 23 22 95 82 43 9 31 84 60 39 96 21 76 49 75 94 36 53 12 98 1 22 39 43 69 63 95 100 21 20 54 70 46 85 69 56 85 41 22 17 17 12 37 10 29 81 35 44 56 53 12 43 15 6 36 50 18 89 73 76 31 73 67 50 21 89 3 55 74 70 49 51 34 18 45 68 38 86 98 8 22 26 67 56 100 68 12 15 58 88 15 45 23 82 68 32 35 42 15 75 11 56 82 94 26 26 5 19 78 61 20 24 20 4 25 39 44 82 47 56 97 52 8 87 71 53 32 35 96 97 87 44 26 51 91 50 85 71 80 52 98 100 50 10 32 87 90 79 47 58 53 95 4 70 48 30 62 26 91 44 29 33 46 23 5 8 91 56 75 41 13 58 73 17 83 85 44 43 39 36 33 59 35 60 30 33 96 47 53 63 81 58 8 26 32 94 47 45 46 43 57 89 3 53 87 71 35 21 32 85 99 66 67 50 24 25 35 33 86 64 46 70 19 32 27 96 10 56 97 92 60 19 1 25 55 65 48 23 94 35 34 100 18 66 68 61 4 8 87 34 84 31 19 74 52 85 45 76 71 18 21 1 58 33 57 63 91 79 36 95 52 18 96 100 32 83 56 18 43 96 55 5 98 84 75 47 92 46 3 81 55 61 77 90 75 43 9 66 61 66 60 33 38 18 73 94 30 21 92 40 42 26 34 56 50 41 10 17 91 81 92 3 34 90 4 29 31 11 23 7 92 38 63 84 35 15 14 89 3 29 35 68 88 56 92 5 66 12 77 93 6 33 48 26 93 44 87 65 87 65 9 4 85 71 5 36 20 26 85 21 59 57 69 29 93 92 98 80 77 56 79 10 68 22 43 71 35 72 88 10 90 7 10 43 82 2 55 18 31 17 24 78 15 67 14 10 97 33 90 99 35 97 24 44 93 44 25 97 20 44 97 13 68 87 62 16 1 62 79 29 26 54 6 12 53 58 71 94 5 92 86 64 33 12 52 20 45 12 15 16 56 30 22 89 81 56 98 25 77 67 31 1 100 61 64 8 95 35 26 34 92 47 89 2 17 83 24 21 69 85 48 100 20 61 25 98 53 30 5 56 67 25 70 34 25 20 80 9 77 49 41 92 10 80 32 74 85 28 15 58 80 63 24 94 54 9 20 20 37 78 23 48 89 93 77
842
94 9 84 75 49 36 12 59 63 98 38 34 89 83 69 10 6 46 4 53 56 43 65 27 92 70 44 17 13 66 55 1 17 95 55 75 85 48 49 67 100 18 27 80 43 82 22 94 76 59 7 81 10 78 55 40 90 12 37 51 46 80 88 14 29 70 14 32 72 81 34 76 12 14 31 3 9 99 79 92 4 1 81 42 54 2 11 22 32 39 88 3 61 99 72 68 87 75 59 6 54 60 66 59 71 84 26 75 62 97 35 43 8 96 30 65 46 39 15 26 36 76 28 52 36 40 51 92 96 5 80 93 11 60 21 51 93 23 29 93 94 44 6 23 79 81 14 89 65 34 38 62 80 34 70 94 37 62 98 73 17 32 76 49 32 21 60 92 11 64 35 84 66 29 52 13 86 50 58 86 68 2 24 12 28 61 19 94 15 25 68 75 25 24 20 43 52 88 77 26 87 73 32 20 28 30 2 87 47 45 13 100 5 7 73 43 66 25 64 62 39 37 45 74 16 90 18 98 95 19 90 22 80 76 8 57 38 13 86 75 24 61 63 28 18 17 90 23 36 18 92 56 99 7 86 55 91 24 36 70 14 88 75 47 27 64 64 92 100 90 38 64 28 47 85 45 42 5 94 49 21 69 72 83 41 34 53 65 81 44 69 48 3 50 62 97 21 81 91 91 88 79 6 15 40 41 86 99 65 9 21 79 81 13 14 48 36 38 32 52 30 54 54 23 28 94 29 36 59 12 69 76 68 78 44 47 91 17 6 82 100 84 95 3 44 30 92 65 69 27 42 52 86 68 1 95 32 47 43 33 88 76 47 59 19 86 78 84 76 94 21 11 86 35 73 57 67 93 57 8 70 94 68 74 50 88 100 96 20 12 32 51 77 97 63 42 5 83 23 62 86 81 3 41 59 35 82 19 57 57 13 25 89 74 33 36 76 57 70 90 74 64 41 54 12 23 3 79 83 26 16 73 10 97 29 32 79 29 90 83 10 30 73 62 69 59 89 88 78 55 96 62 12 56 53 58 39 71 46 21 55 62 99 94 98 45 34 96 47 76 77 80 87 20 4 29 55 73 16 94 56 79 68 39 98 38 52 64 1 60 89 37 7 83 62 72 1 64 74 6 97 1 12 54 67 95 2 69 85 45 86 64 52 32 32 33 58 13 26 43 19 30 98 97 79 5 88 39 7 51 94 93 63 26 62 90 30 24 91 74 58 30 24 40 44 14 95 53 98 25 3 79 91 65 59 39 33 36 1 28 20 100 60 61 73 45 43 43 100 2 92 88 42 16 73 21 27 77 62 38 1 34 16 61 31 78 28 22 27 61 58 1 45 50 82 30 41 85 83 25 97 77 23 16 53 19 37 8 89 98 39 44 91 93 88 35 90 40 19 38 28 3 22 84 9 45 84 53 89 54 75 96 62 86 54 41 92 60 13 51 31 95 4 59 84 41 40 59 61 95 66 100 40 82 37 5 8 5 84 97 16 69 58 97 26 55 9 75 6 50 55 60 36 34 32 83 81 38 94 8 74 55 96 27 80 27 15 62 82 63 8 26 67 29 84 54 85 58 10 58 79 41 61 86 52 19 79 25 93 21 96 99 23 61 77 55 42 73 73 73 92 30 43 68 48 74 21 13 32 71 43 43 79 10 86 2 31 32 98 36 76 96 29 78 71 96 25 80 44 68 14 37 77 66 77 60 37 64 34 66 73 48 91 49 3 83 95 42 58 31 24 32 3 93 1 67 42 56 17 63 14 64 62 10 33 91 99 29 49 60 18 47 22 23 22 84 38 18 19 88 67 15 97 14 44 44 77 17 73 57 24 38 74 73 69 24 72 18 95 35 28 13 53 86 59 71 17 73 44 82 42 95 32 56 93 17 89 35 43 69 71 88
840
27 66 48 76 36 43 98 3 62 43 63 7 74 54 28 19 82 17 36 44 35 21 59 45 77 13 32 21 97 52 56 7 10 77 96 22 49 77 39 75 11 89 38 93 83 29 15 60 57 18 14 61 41 92 95 8 38 81 46 99 31 32 81 100 37 35 61 83 27 26 30 57 69 74 7 50 50 55 26 84 82 22 34 78 24 79 24 74 60 28 45 59 18 24 39 28 6 77 100 91 7 71 5 91 52 10 44 66 58 44 47 72 11 41 51 86 60 73 6 51 96 89 69 55 51 31 23 23 52 1 48 39 31 50 58 68 76 70 8 50 75 64 41 2 70 75 74 5 41 74 38 44 33 95 59 82 89 57 92 90 31 65 5 85 69 29 4 84 14 41 100 64 73 24 37 28 50 93 73 44 40 71 42 80 19 31 46 76 63 30 6 71 92 89 83 51 77 31 92 32 69 11 9 70 24 43 82 98 15 62 30 37 4 47 24 59 71 99 50 58 48 47 57 32 2 27 27 21 49 9 96 10 97 96 16 99 97 17 44 42 57 98 80 50 73 86 40 69 28 78 76 11 57 35 98 76 65 37 91 61 55 17 86 40 42 60 52 32 47 55 51 6 85 49 72 86 3 24 96 79 17 36 54 11 4 86 27 100 69 26 53 85 26 73 34 82 93 80 98 67 94 88 43 37 58 100 68 50 23 53 42 20 77 1 94 26 16 76 43 50 15 26 29 36 62 92 66 42 81 39 92 82 75 52 9 68 88 34 38 69 64 94 61 40 33 62 43 32 89 86 75 36 66 38 1 67 59 95 76 78 62 50 20 8 61 7 36 13 63 71 93 43 30 94 1 23 7 70 2 74 79 99 29 18 26 21 19 64 2 1 91 41 100 43 45 50 48 53 4 18 68 63 54 92 81 50 75 98 42 5 74 7 15 11 47 66 19 83 78 57 66 89 23 19 76 8 39 42 8 11 46 62 30 63 35 52 46 4 86 92 42 12 63 91 12 42 64 50 85 68 62 25 83 38 16 72 29 28 59 74 2 48 33 49 61 70 34 12 47 86 70 77 40 21 33 59 50 97 73 89 61 40 36 48 78 29 59 65 99 87 12 9 8 60 53 40 46 40 14 11 11 51 83 69 14 46 28 50 45 18 15 11 14 68 14 71 22 20 43 85 42 30 38 84 96 32 42 14 15 25 12 53 7 63 50 93 90 26 49 4 62 36 71 52 97 19 54 81 14 58 52 56 19 48 13 57 42 2 60 39 50 6 42 47 92 35 41 80 12 10 99 77 40 32 60 81 52 5 40 34 97 43 30 51 37 69 42 46 8 44 28 99 30 46 22 55 31 26 54 66 22 25 74 54 79 36 7 33 85 55 26 70 12 87 66 57 24 97 40 67 64 98 49 90 16 33 71 47 79 4 29 3 2 3 31 29 71 86 94 80 19 68 90 78 69 27 39 14 92 1 15 82 49 30 43 29 99 59 10 2 65 37 48 84 95 32 28 60 61 32 91 30 82 68 39 85 23 2 61 14 66 4 95 93 87 66 75 47 23 9 41 77 83 13 9 20 37 96 15 43 48 74 37 28 39 83 25 99 30 36 32 81 17 90 65 62 87 37 35 17 80 90 94 59 95 49 87 47 29 20 75 56 56 66 37 45 93 81 9 68 23 9 41 12 1 27 23 40 12 83 49 49 74 78 72 44 96 28 58 21 85 27 13 89 1 54 29 61 48 75 6 21 40 34 31 34 6 68 8 40 26 64 1 77 98 85 4 84 7 63 3 51 87 85 40 89 36 49 39 65 64 92 20 29 39 66 90 95 81 35 37 20 93 85 73 28 3 60 1 91 2 92 77 24 83 38 75 88 28 40 50 83 10 60 35 76 7 85 27 4
998
26 39 87 29 89 43 14 29 18 18 22 35 33 72 92 31 19 53 35 89 69 43 69 89 32 71 30 13 27 56 56 82 85 75 41 11 12 62 88 96 75 42 68 13 13 24 83 21 7 3 40 72 82 32 50 21 7 45 52 52 9 3 15 96 50 8 66 58 31 90 69 1 43 90 61 44 72 86 14 68 70 7 73 63 70 79 59 26 85 4 48 96 34 7 93 64 83 59 63 23 49 28 61 67 99 52 18 53 71 68 48 16 25 28 82 48 42 55 98 24 74 100 32 33 26 29 22 9 15 26 91 28 29 42 36 58 46 34 29 67 88 40 49 38 14 98 77 18 20 1 13 8 78 78 72 51 30 95 7 51 31 67 38 3 34 98 63 19 8 83 88 62 58 62 1 92 43 33 80 34 94 87 68 1 50 29 58 55 72 11 87 86 53 69 28 63 57 39 48 12 57 56 82 74 38 20 37 16 24 38 94 22 35 51 21 40 21 81 4 60 98 85 82 87 3 80 34 56 40 6 81 7 74 59 80 64 13 92 64 22 11 72 27 20 99 48 30 99 31 22 89 70 35 27 13 85 60 41 7 67 70 46 54 91 2 35 5 31 92 41 66 68 50 35 28 43 7 75 62 36 33 64 10 46 8 67 78 80 80 55 83 98 51 51 49 89 37 32 41 87 78 39 71 72 20 64 16 56 10 70 73 46 62 16 25 14 83 20 99 52 72 94 42 75 8 57 80 16 87 70 40 48 83 31 28 77 41 41 19 77 64 51 55 81 86 65 12 80 6 50 8 70 75 66 81 2 39 52 70 75 1 74 62 43 68 60 72 23 1 92 5 24 97 53 37 26 37 75 58 80 48 25 83 21 49 32 87 25 86 45 59 49 14 35 40 55 36 82 91 59 77 21 26 68 54 28 54 92 47 7 15 80 2 90 22 89 42 95 76 70 97 87 32 15 6 65 65 92 91 1 69 47 8 46 47 2 22 21 62 43 53 12 88 50 75 68 28 10 63 35 56 92 46 98 72 43 61 52 1 66 53 2 27 85 2 9 43 69 13 15 5 99 6 82 32 9 86 95 5 17 66 20 48 67 23 99 67 40 52 41 53 2 19 7 68 21 32 17 26 100 27 6 28 61 94 49 87 85 34 83 18 57 77 47 59 80 15 1 65 42 18 55 83 6 43 75 60 5 76 66 53 34 25 50 74 51 10 38 13 46 52 25 37 58 52 86 5 54 42 8 67 1 23 14 53 1 51 43 7 87 16 92 83 44 6 60 79 84 41 23 83 69 18 12 32 100 17 100 46 49 80 4 20 86 35 22 74 12 63 40 38 14 83 32 4 28 10 11 4 41 75 74 76 9 35 92 91 56 82 54 23 33 66 85 52 88 23 92 23 20 45 67 79 62 14 73 76 33 25 83 47 11 52 99 48 82 63 26 44 25 98 29 31 6 75 48 31 3 62 51 63 58 11 7 85 88 68 15 16 35 72 8 98 19 64 68 83 37 70 24 25 27 22 38 86 89 39 28 41 12 16 87 17 97 20 4 89 58 12 91 50 82 46 87 96 92 56 39 82 40 25 100 85 10 56 60 56 21 7 49 95 73 69 36 52 38 8 75 1 50 97 95 72 63 39 91 10 67 7 83 4 45 67 81 56 43 22 8 70 31 21 12 60 48 62 99 17 99 52 91 59 20 80 17 78 97 63 68 79 86 45 64 21 72 88 92 43 29 79 44 35 69 63 47 9 76 82 11 22 94 27 32 2 38 67 53 66 72 3 74 46 59 95 67 21 67 28 71 48 32 39 18 55 57 61 36 12 22 41 76 30 94 65 10 87 50 77 69 62 4 70 82 30 17 48 46 61 56 80 60 65 60 39 29 35 66 69 91 39 29 19 70 41 44 10 78 92 47 50 63 21 74 36 39 100 16 64 63 15 62 7 74 86 10 2 81 1 76 61 86 73 92 93 70 79 90 51 15 71 29 30 98 95 81 41 13 30 37 63 86 17 5 61 82 81 81 48 35 71 44 24 55 6 82 42 15 5 38 74 13 26 5 30 10 61 17 46 32 3 67 21 33 23 25 98 83 80 5 29 98 68 24 14 33 63 44 74 89 78 51 65 20 41 29 5 55 34 22 9 77 27 2 75 78 55 15 15 36 54 14 66 90 13 35 28 44 71 76 57 32 74 9 28 60 38 11 23 2 90 33 97 91 50 14 56 76 59 46 31 40 39 45 46 67 44 62 32 16
996
5 52 77 26 77 97 6 99 91 5 26 1 69 91 46 73 96 1 71 86 18 74 44 39 73 41 78 11 90 92 86 36 79 74 95 5 86 30 73 71 47 33 55 95 34 44 50 27 82 100 84 65 24 17 90 43 22 83 2 73 20 87 69 70 14 47 30 78 44 26 58 51 77 65 6 89 48 89 4 60 26 31 13 70 67 6 49 54 56 52 55 39 63 42 97 2 51 43 22 80 71 57 55 21 52 72 57 2 12 81 47 52 88 29 8 31 66 11 25 56 100 5 9 19 39 4 63 30 5 11 16 64 88 96 22 51 36 99 78 54 1 77 43 84 58 46 33 79 48 83 58 86 73 61 29 79 65 65 18 54 12 66 99 64 86 38 30 48 62 85 12 98 43 51 16 23 82 47 42 38 66 7 13 83 47 57 41 70 48 73 34 4 33 96 91 7 37 71 3 1 64 42 8 61 99 93 71 85 83 34 49 89 74 77 13 59 18 91 8 5 28 24 75 78 6 65 4 1 37 59 22 40 32 18 93 63 51 6 42 19 58 81 41 87 83 79 58 54 79 9 75 82 45 15 1 95 49 50 67 86 91 43 58 35 46 53 87 4 57 7 16 11 89 24 38 64 65 52 48 28 53 14 75 11 32 25 77 11 37 66 7 91 86 57 79 45 84 8 34 17 16 18 18 67 14 17 25 24 77 45 40 50 44 66 13 31 95 50 54 35 67 1 76 59 82 15 5 31 48 2 22 80 9 13 50 50 80 70 41 56 41 21 57 79 88 74 92 35 28 87 16 54 69 91 38 86 79 93 64 67 1 55 32 47 82 27 74 65 35 42 74 15 79 63 15 43 66 37 53 2 67 10 88 20 13 33 22 65 98 85 65 15 63 63 63 58 89 9 80 11 16 85 76 57 38 66 11 55 53 83 70 95 34 85 73 29 31 62 83 59 41 9 99 58 47 43 3 35 9 97 12 11 42 100 83 2 39 11 39 86 29 96 1 89 11 12 94 30 93 74 65 43 7 12 39 49 31 38 72 68 27 97 84 56 61 5 68 7 73 72 85 20 54 37 1 25 37 61 62 65 13 21 20 96 25 86 15 90 73 60 23 16 21 4 78 31 29 86 14 43 24 52 56 13 93 37 74 53 84 34 74 33 26 76 49 63 61 32 37 31 69 50 79 43 93 46 93 18 39 87 93 70 44 95 53 81 9 44 9 92 25 78 72 7 44 6 63 90 53 45 48 75 21 58 68 62 63 80 2 40 85 10 54 44 13 53 26 13 94 82 49 42 99 5 59 80 39 35 66 44 55 21 76 51 63 14 71 83 93 1 19 37 61 69 20 30 36 19 1 4 68 64 58 71 74 16 67 85 76 39 39 5 87 88 42 81 50 86 66 92 69 97 62 53 47 27 91 66 100 36 18 26 80 12 96 44 34 17 97 17 10 11 48 25 55 74 77 79 94 12 87 77 53 24 46 37 45 8 43 54 85 4 51 92 65 56 64 36 55 66 3 5 57 2 75 73 1 56 73 80 4 74 22 36 24 35 56 32 85 57 24 22 68 79 26 5 79 32 85 67 62 30 87 51 29 72 63 60 56 13 10 81 30 99 57 59 75 49 58 86 38 72 63 92 7 98 18 56 2 66 79 37 74 26 13 5 55 41 77 90 21 26 36 8 90 39 90 5 8 58 58 99 56 35 15 22 96 36 87 24 51 56 94 71 55 81 67 26 58 26 55 84 22 41 84 55 28 78 92 10 90 86 27 100 52 30 53 63 83 73 5 30 9 45 31 80 54 23 55 86 42 10 83 61 5 72 93 45 18 81 67 19 73 42 70 4 61 39 39 8 62 13 77 56 76 94 24 100 66 32 56 22 84 61 40 16 1 66 32 59 94 79 83 43 33 61 69 7 91 64 79 39 91 1 26 9 80 89 16 23 55 84 78 65 82 23 55 44 63 87 31 23 39 24 89 46 99 3 74 34 70 16 40 90 85 100 28 49 70 64 92 86 93 72 17 35 66 81 94 46 29 48 60 67 5 41 56 52 86 76 84 79 71 75 30 12 4 2 71 93 57 62 1 48 73 55 94 52 100 50 75 56 73 56 14 46 89 40 64 5 38 21 20 60 45 30 2 61 96 24 40 15 69 7 52 41 33 97 96 68 66 38 85 89 2 91 49 77 21 11 30 74 43 17 16 56 24 71 86 86 26 72 10 5 62 28 64 61 51 23 79 80 66 97 73 53
945
5 86 86 19 5 60 74 94 88 66 44 52 8 100 86 69 12 85 11 89 56 14 21 31 99 28 91 83 56 93 12 72 58 28 63 99 23 36 69 78 6 65 71 82 69 72 85 33 47 61 35 81 15 72 56 23 59 30 30 17 94 43 31 69 23 39 47 91 11 34 24 79 56 5 37 36 20 88 55 23 46 11 39 74 49 40 42 69 55 57 55 40 63 90 77 51 7 43 98 93 83 72 6 93 4 39 26 48 15 38 17 61 99 62 82 20 99 97 31 72 77 17 56 49 72 27 50 6 46 92 37 16 23 8 47 37 33 2 22 86 93 85 6 29 68 66 100 72 63 47 40 88 83 2 72 63 59 56 63 11 5 15 95 56 21 33 79 74 100 54 50 28 62 69 46 71 9 12 70 57 100 35 32 70 12 41 59 86 70 27 7 33 23 31 96 25 87 19 11 76 59 91 61 60 79 11 53 37 36 86 22 87 67 40 59 65 76 25 74 74 20 23 29 36 32 69 40 76 44 10 9 75 88 46 39 1 46 25 88 93 39 58 94 98 61 14 65 49 95 18 68 68 62 57 32 96 4 79 32 12 88 3 83 40 17 62 88 15 21 25 54 62 16 31 94 31 23 89 19 78 34 9 25 15 26 27 81 42 100 39 43 49 47 25 33 38 34 59 77 11 4 3 19 64 62 26 60 53 16 2 68 12 20 88 21 3 42 79 70 41 38 48 53 100 78 4 69 45 65 89 1 96 81 77 7 95 78 85 98 68 65 72 68 64 1 57 93 69 17 72 2 5 16 10 10 36 68 85 21 98 8 17 60 54 10 81 31 40 86 82 7 64 4 3 12 85 90 32 63 67 100 95 37 66 50 98 91 33 97 2 4 3 82 38 59 25 58 38 5 58 5 45 51 26 87 63 62 48 70 15 33 59 29 98 3 77 2 51 79 15 90 53 78 94 100 20 88 14 93 12 7 93 95 24 35 1 25 81 64 75 13 76 7 96 66 75 65 80 2 25 62 66 33 21 84 58 92 75 13 64 64 28 81 14 80 57 25 17 14 51 33 72 83 10 87 47 6 14 14 41 21 20 68 39 24 11 13 64 88 12 1 67 5 49 37 40 85 87 67 2 67 72 78 90 28 5 55 95 90 33 10 72 27 48 66 89 14 94 93 10 7 90 73 55 14 3 89 14 9 14 4 97 15 37 57 73 89 82 42 60 60 6 78 3 37 94 51 28 84 18 72 6 34 5 23 80 11 46 88 35 88 86 73 49 10 87 96 98 57 71 40 66 14 7 97 52 78 73 67 65 1 39 10 7 71 53 85 3 86 66 11 60 86 64 93 26 40 59 2 91 36 94 38 81 71 27 6 2 14 22 58 67 77 61 48 2 40 75 3 43 97 40 88 67 48 59 68 72 10 4 12 66 63 7 43 6 72 55 84 38 97 55 61 86 64 17 97 37 64 2 71 37 55 15 49 35 53 23 74 40 75 91 44 27 92 52 35 8 63 41 12 14 92 14 71 26 94 14 53 18 95 98 15 35 92 23 9 28 61 44 11 5 3 26 44 76 85 27 78 23 54 3 36 72 65 14 84 15 72 80 1 5 62 95 6 47 5 77 56 35 40 83 28 23 42 55 59 83 46 75 17 59 4 84 51 7 94 75 76 70 85 95 100 36 64 14 36 100 29 84 39 30 27 47 72 42 44 33 82 31 21 32 27 53 90 9 29 40 7 62 4 78 65 32 78 37 53 46 9 38 80 96 9 31 73 32 67 11 62 44 71 36 72 50 60 20 74 28 26 65 38 82 91 83 52 62 3 34 77 7 58 66 62 69 98 1 78 67 38 85 39 33 88 39 46 30 84 24 62 100 3 72 17 11 69 14 59 89 47 2 9 9 86 35 27 83 74 13 51 30 80 12 64 91 64 83 87 27 11 18 53 53 71 96 43 5 2 30 13 6 43 18 32 33 29 45 100 51 2 46 18 7 73 32 95 50 36 60 75 53 22 20 68 95 2 41 56 65 3 7 6 67 42 44 54 17 79 76 28 60 21 88 37 65 65 34 54 38 75 18 31 13 92 56 5 63 9 60 89 49 79 37 27 82 57 99 19 84 69 1 59 74 31 67 43
stdout
copy 
Standard output is empty
https://ideone.com/KWQkIi
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!