杭电1052 田忌赛马

原文地址：杭电1052 田忌赛马作者：code_ghostfire

田忌赛马：

先排序，sort 从大到小排序，然后判断：

TJ最快的马快于K的马就直接拼掉；TJ最快的马满语K的最快马，用TJ最慢的马拼掉K的最快马(反正是输，不如输得彻底)；

如果TJ最快的马与K的最快马持平，那么从后判断TJ最慢的马：

最慢的马快于K的最慢马，直接拼掉；如果TJ最慢马慢于或等于K的最慢马，用TJ最慢马拼K得最快马，然后从头继续。

代码：#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int king[1010];
int tian[1010];
bool compare(int a,int b)
{
    returna>b;
}
int main()
{
   freopen("in.txt","r",stdin);
    int n;
   while(scanf("%d",&n)==1&&n!=0)
    {
       int i,j,end1,end2;
       int sum=0;
       for( i=0; i<n; i++)
           scanf("%d",&tian[i]);
       sort(tian,tian+n,compare);
       for( i=0; i<n; i++)
           scanf("%d",&king[i]);
       sort(king,king+n,compare);
       for(i=j=0,end1=end2=n-1;end1>=i&&end2>=j;j++)
       {
           if(tian[i]>king[j])  //田忌快马胜
           {
               sum++;
               i++;
           }
           else if(tian[i]<king[j])//田忌快马输，则用田忌最慢的马赛王最快的马
           {
               sum--;
               end1--;
           }
           else  //田忌最快马与王最快马速度相同，则比较慢马
           {
               if(tian[end1]>king[end2]) //田忌最慢马胜王最慢马
               {
                   sum++;
                   end1--;
                   end2--;
                   j--;
               }
               else if(tian[end1]<king[end2]) //田忌最慢马输
               {
                   sum--;
                   end1--;
               }
               else  //田忌最慢马与王最慢马相同
               {
                   if(tian[end1]==king[j]) //田忌最慢马与王当前最快马相同，剩下的都是平局
                   {                        //此处使用田忌最慢马赛 王的最快马（当前）
                       end1--;             //example：田忌：5 5 5，王：5 5 5.
                   }
                   else       //否则输一局，（田忌最慢马与王最快马赛）
                   {
                       sum--;
                       end1--;
                   }
               }
           }
       }
       printf("%dn",sum*200);
    }
    return0;
}

测试数据：(来自于“冲动”)

input:

3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
10
10 9 8 7 6 5 4 3 2 1
20 19 18 17 16 15 14 13 12 11
10
20 19 18 17 16 15 14 13 12 11
10 9 8 7 6 5 4 3 2 1
10
10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10
10
10 10 10 10 10 10 10 10 10 10
11 11 11 11 11 11 10 9 9 9
42
43 83 74 51 21 63 78 57 54 72 67 47 69 33 51 39 88 26 45 100 52 9816 50 52 74 58 56 15 100 39 80 60 16 11 103 58 39 33 94 64 66
77 44 10 79 34 88 68 72 74 15 55 91 37 71 101 105 52 37 46 101 1412 63 102 92 31 26 28 105 57 36 81 48 79 22 77 109 45 104 13 2132
841
76 86 41 18 54 49 36 33 47 48 28 92 39 51 43 25 49 68 14 40 87 1683 96 31 55 34 82 80 39 87 83 107 22 96 100 71 46 65 77 65 84 41 6260 60 51 34 76 40 17 101 17 47 67 97 63 93 55 19 19 68 31 98 32 5616 40 23 78 10 101 72 65 20 69 34 47 58 93 105 51 12 60 101 46 8430 106 31 58 109 78 94 91 44 63 109 28 48 10 98 37 77 38 103 58 9317 31 20 27 23 24 19 26 45 61 10 59 29 66 108 13 34 18 54 19 99 12105 95 103 53 33 97 24 13 58 10 68 28 90 106 108 91 99 108 19 67 8232 48 102 48 89 100 67 68 101 25 98 66 21 12 44 82 65 38 56 72 9685 43 79 52 54 26 91 108 32 61 31 109 67 86 102 99 85 22 10 20 1379 71 98 11 99 65 33 12 95 92 95 98 36 27 67 42 42 79 64 31 99 8639 78 102 35 65 44 59 51 22 55 70 28 63 49 33 89 106 97 39 59 47 7659 103 105 107 26 96 15 98 92 65 44 24 11 26 81 96 73 23 65 95 6322 18 42 55 23 66 31 68 56 92 91 54 106 32 39 71 45 60 83 76 54 69102 49 63 34 64 20 55 59 96 23 84 32 78 28 97 15 68 101 12 35 87 2424 34 44 84 82 69 43 80 97 107 28 87 83 80 73 78 102 95 12 90 23 3712 109 37 35 53 34 33 82 71 91 13 42 15 103 35 41 102 52 32 96 7410 97 70 23 84 80 80 45 43 21 70 106 77 95 60 50 104 105 34 29 3586 104 68 12 81 76 88 103 61 94 28 74 29 62 10 97 70 36 20 67 80 2586 37 53 68 74 19 92 96 75 97 87 84 35 37 39 38 33 30 12 72 33 10647 71 105 35 74 70 12 26 40 36 21 81 21 57 63 30 100 34 98 73 50 6172 39 10 23 68 88 75 17 87 10 68 49 13 70 67 34 87 18 23 97 11 6070 38 103 94 15 50 21 14 45 66 82 60 33 95 66 26 36 67 36 67 47 8179 71 106 32 27 22 27 106 95 51 33 39 39 75 69 42 106 65 63 72 9444 64 82 67 79 42 73 17 93 21 45 77 58 85 48 33 52 64 21 51 85 6935 31 80 36 44 15 93 60 108 89 11 103 44 47 44 66 103 86 15 72 5891 10 23 51 65 65 52 72 21 87 34 88 62 53 106 83 50 23 85 82 28 2027 42 22 105 79 41 50 98 95 100 107 99 100 55 63 24 61 50 54 68 4569 102 15 74 91 13 39 85 18 102 107 59 66 71 37 77 51 39 50 23 8411 87 25 93 23 102 34 11 102 69 80 38 37 94 85 96 108 80 97 57 1413 31 73 16 73 20 81 99 50 74 52 29 23 101 14 28 42 60 15 85 49 1332 108 57 94 58 81 74 23 85 55 22 56 88 79 72 29 95 99 54 75 50 5518 28 80 11 33 42 82 62 97 80 73 11 13 33 37 10 79 25 75 38 53 5798 53 47 19 73 59 91 98 52 18 70 31 68 64 98 56 100 59 53 40 30 5877 46 93 45 36 95 48 63 39 34 58 33 69 67 76 54 65 28 36 21 35 6511 59 106 94 25 74 52 85 23 52 106 58 82 36 16 83 39 14 15 36 22 85103 75 46 46 51 24 104 66 62 46 48 92 65 25 41 40 51 35 21 47 96100 60 72 44 103 63 26 62 18 72 43 64 13 44 13 66 58 34 27 23 19 3810 90 28 68 60 65 71 74 13 86 53 19 12 71 99 58 92 63 84 30 12 3341 79 88 69 18 29 81 13 55 91 14 102 95 23 108 99 32 48 47
20 71 44 18 71 69 103 25 79 47 79 68 10 81 74 27 25 65 25 40 49 2298 92 64 95 20 94 84 90 25 61 51 25 89 20 108 83 98 87 42 66 99 2318 51 100 33 73 38 94 88 10 81 95 84 81 43 77 63 105 78 35 86 39 60108 19 103 96 90 26 59 77 38 89 74 31 15 36 26 26 36 76 97 91 74 5096 31 72 31 74 19 25 12 83 34 51 55 72 33 41 16 78 28 12 17 17 9122 46 40 24 19 94 66 100 103 106 62 64 55 18 58 101 22 41 24 49 6832 14 105 62 79 89 48 33 28 76 69 108 96 106 72 43 68 32 56 102 4735 57 68 12 17 108 40 102 10 88 109 62 58 92 50 25 85 72 77 46 10728 107 38 61 26 40 59 35 68 39 30 50 70 57 72 65 85 102 71 64 10856 24 56 98 79 48 73 85 25 31 85 25 38 44 80 15 74 67 72 71 34 5979 40 33 60 43 35 20 47 46 47 88 103 46 24 74 101 59 45 15 47 14 4733 74 80 18 78 91 95 62 83 62 104 86 36 106 82 59 50 84 29 53 21 5199 29 75 15 95 26 60 25 19 74 76 103 84 19 10 105 83 99 71 82 78 6841 78 36 20 32 84 89 20 62 92 101 105 74 84 74 12 65 70 84 82 31 3257 87 99 15 105 104 60 53 64 91 22 82 49 38 22 72 77 18 25 18 33 6944 14 96 29 68 55 16 76 10 77 102 97 42 66 84 57 31 93 32 41 86 9358 33 92 28 86 30 21 92 66 100 35 34 96 87 79 53 44 87 78 78 101106 93 38 37 36 81 107 22 13 37 18 55 18 95 48 47 53 23 11 60 38 2160 59 102 64 79 91 75 77 23 103 44 82 82 40 11 52 87 87 80 12 74 91100 33 47 33 89 105 79 37 52 20 92 68 36 97 80 38 61 68 23 70 93 9652 20 82 38 44 51 28 13 77 75 48 91 67 60 24 108 68 71 73 66 17 8899 45 75 85 96 96 43 70 40 58 38 102 43 50 76 45 20 109 47 102 9238 62 79 54 104 18 62 57 42 45 18 74 107 53 59 25 51 99 10 22 58 3361 84 43 101 10 64 100 107 29 90 88 41 54 50 97 109 35 93 48 102103 62 21 70 44 50 107 95 39 50 15 101 102 20 59 88 89 81 87 83 10330 107 36 86 100 92 88 69 28 99 69 59 34 82 90 18 77 18 87 13 80 17106 84 32 21 29 71 66 100 73 93 26 42 62 51 64 23 72 106 70 25 14109 46 90 108 42 97 94 50 27 16 80 51 92 59 33 68 15 31 105 106 2688 88 89 68 87 60 17 39 91 105 88 86 63 109 94 75 103 18 82 53 3924 78 65 101 83 32 58 61 96 54 56 87 27 39 26 84 101 79 22 56 103101 25 59 67 50 62 46 61 97 36 72 65 93 104 90 107 75 75 23 71 8888 88 50 21 57 55 80 85 99 60 59 43 75 24 92 17 42 106 77 32 92 2051 41 97 15 89 31 48 61 57 18 56 86 69 99 32 76 96 65 38 24 70 6387 58 13 71 41 92 65 107 16 62 31 106 91 31 65 57 34 28 45 86 84 69108 84 63 32 45 53 98 63 42 57 90 36 88 60 11 71 109 65 73 26 83 7155 83 84 60 63 91 97 109 20 53 75 82 39 91 22 86 91 57 100 81 15 8242 99 30 75 41 68 103 16 88 58 16 81 76 106 107 30 104 39 98 19 9479 88 27 25 36 94 78 16 38 107 28 100 109 95 96 109 30 20 81 23 2595 28 90 41 77 97 54 96 17 70 37 84 41 62 81 78 103 95 47 2114
678
16 78 32 23 10 52 47 48 98 65 99 57 91 103 94 97 71 103 27 11 92 5775 63 14 94 105 35 31 74 91 82 16 66 53 103 90 90 78 21 23 78 61 2689 78 50 41 43 89 73 69 63 46 105 75 84 30 45 90 86 65 35 81 18 6966 12 42 15 50 85 72 95 72 90 46 107 12 18 90 50 86 68 103 50 56 8483 107 90 45 82 10 17 65 76 51 98 91 78 25 106 35 19 22 46 65 72 5352 31 32 22 58 28 78 27 24 60 100 45 69 79 105 13 50 89 109 15 10171 91 62 63 43 39 97 52 63 93 30 24 28 54 73 39 62 74 79 80 15 57104 97 36 86 33 50 89 100 98 20 81 55 31 80 93 99 65 88 89 16 72 4597 106 43 98 45 89 103 100 72 75 11 15 17 77 79 44 81 67 108 55 10728 48 54 82 73 38 74 11 33 100 14 11 37 107 102 81 73 11 73 31 7531 55 20 105 51 32 22 61 25 65 103 48 89 92 18 64 32 17 55 48 54100 49 64 14 33 35 88 34 91 40 43 33 104 40 56 97 55 15 26 60 99 4873 45 107 19 40 34 18 47 84 30 82 103 65 44 71 66 16 94 85 92 29 5142 94 89 89 93 77 46 35 28 47 38 29 87 47 101 66 105 70 11 103 4246 90 85 17 94 84 29 100 86 51 61 39 100 84 82 101 99 97 100 49 10363 73 91 13 15 86 89 105 49 78 108 93 49 25 31 103 36 32 48 38 91109 88 101 33 53 44 53 59 12 17 12 51 97 56 101 47 23 10 26 100 7245 36 20 87 92 70 99 15 84 73 32 105 76 70 48 98 21 55 77 35 77 9952 73 57 12 27 109 33 36 13 58 61 80 46 68 77 66 15 41 72 29 85 6641 105 54 101 13 98 25 60 29 82 101 93 43 85 52 79 10 64 88 95 6743 103 100 13 60 43 32 81 21 100 48 51 68 57 62 68 89 12 93 100 1278 32 105 45 18 71 52 104 109 98 88 52 67 51 57 79 55 90 23 74 2071 95 83 14 72 13 12 79 64 39 62 84 59 40 54 54 59 28 75 73 62 8380 41 57 21 79 108 108 13 62 89 63 53 32 98 73 44 60 32 50 21 10261 90 87 26 86 88 30 25 58 108 89 45 67 93 72 12 72 30 80 32 83 5196 98 27 27 102 108 77 59 75 99 42 29 91 13 40 38 41 99 62 40 82 7417 105 38 91 100 20 87 81 46 69 53 50 43 47 103 40 84 103 92 13 71100 72 17 107 61 33 100 27 50 13 76 93 71 69 55 96 61 75 11 50 19107 93 60 68 31 85 91 97 81 97 109 14 89 48 10 40 71 28 15 50 38 6932 108 70 108 45 91 24 77 103 106 71 56 48 80 48 86 65 27 81 70 6268 43 65 75 36 11 44 69 103 58 83 102 103 43 47 13 100 21 104 78 37108 99 58 89 57 59 41 79 85 108 59 46
109 33 53 41 64 71 44 95 77 26 103 14 76 63 18 33 94 102 77 58 7940 21 24 100 37 53 14 109 84 105 16 68 99 68 19 99 57 50 28 74 8536 99 13 76 22 50 80 86 105 51 96 61 19 97 93 95 100 60 96 65 91 3812 87 72 34 75 82 42 95 38 56 99 88 93 35 75 70 55 88 31 65 30 3783 44 61 85 46 44 11 47 20 84 100 66 81 90 45 55 92 35 28 83 22 47108 15 72 27 102 49 57 56 13 41 25 49 68 39 55 104 109 55 82 85 7282 83 90 48 107 52 18 13 87 35 44 11 88 92 79 46 88 49 48 31 36 7387 85 34 91 10 71 72 12 58 105 94 26 47 17 103 94 54 69 31 68 53 7887 29 67 51 101 74 33 25 82 39 51 25 25 46 67 69 10 62 103 51 39 5837 108 34 34 84 43 95 48 80 72 39 94 19 88 33 95 10 34 103 15 22 7577 17 87 94 14 100 44 101 31 95 44 100 52 108 96 28 31 34 107 86 6479 18 37 103 78 76 12 48 10 29 28 100 94 49 66 18 42 88 24 97 49 8430 37 64 98 51 108 52 12 31 14 56 66 19 43 18 71 43 96 14 95 52 5270 71 30 53 88 97 23 73 101 44 25 66 71 22 21 69 61 48 80 34 17 1794 61 11 99 68 51 100 23 22 65 70 103 82 12 86 53 83 76 61 85 38 4271 79 13 39 17 102 61 63 102 80 29 82 17 104 15 50 93 72 19 17 4870 81 81 64 57 24 33 39 99 76 97 66 42 80 49 76 32 93 70 63 15 10169 96 97 39 52 27 55 66 98 62 64 76 43 70 29 41 48 77 86 108 24 3063 17 79 26 32 52 17 73 70 57 103 40 27 53 86 24 36 27 44 30 81 10274 64 76 103 74 85 10 22 10 61 86 89 53 87 99 71 95 82 44 54 71 7314 56 98 18 67 40 33 74 84 56 47 91 28 21 102 101 42 33 71 101 7140 108 79 101 10 89 27 27 24 105 51 46 77 38 63 19 83 91 13 79 2693 77 95 12 40 67 91 77 20 76 97 81 87 55 74 48 81 57 25 102 21 6715 63 81 90 50 40 85 30 100 87 108 96 14 99 41 54 98 20 28 29 69 3719 29 89 26 10 106 63 68 40 103 16 59 64 82 70 104 64 43 56 39 8138 69 51 31 98 76 43 95 80 39 71 70 18 92 72 16 88 89 107 97 48 7993 50 105 76 43 19 67 27 44 63 45 68 103 53 103 76 61 50 104 47 8422 107 61 105 27 102 102 47 40 23 106 20 99 38 19 96 54 50 92 79 30103 102 72 24 37 17 104 15 23 21 23 103 74 13 105 72 91 56 19 58 7834 21 64 45 37 43 50 72 37 87 27 50 52 10 10 68 86 64 45 40 41 10547 33 32 37 39 21 21 64 90 63 103 31 95 38 53 10 65 81 80 62 85 4150 44 50 96 44 58 49
766
106 22 72 62 41 97 74 67 58 66 80 60 92 11 103 109 42 54 41 85 1460 36 76 48 11 33 53 51 90 105 28 69 73 38 39 98 64 23 89 79 76 8987 47 12 25 102 33 82 58 33 63 58 105 107 18 18 21 103 75 91 12 2038 66 15 75 33 79 25 63 15 94 88 55 50 43 95 10 78 104 43 95 58 9142 66 20 82 92 11 16 45 70 81 37 47 53 78 43 105 81 13 52 21 89 4422 103 40 71 44 68 36 16 101 53 98 37 29 94 34 103 45 34 104 92 7737 15 56 96 99 50 47 60 69 88 66 87 13 52 10 21 35 53 105 26 25 1416 78 51 45 108 35 23 33 22 28 67 106 49 96 104 56 53 32 21 90 6568 57 80 100 83 37 23 64 106 82 60 51 51 56 35 23 34 39 105 13 104103 77 97 50 89 51 35 44 70 10 17 31 102 103 27 27 13 53 103 49 2135 38 88 58 60 102 54 64 33 63 46 57 56 36 71 14 48 81 96 15 109 6638 77 61 29 101 76 27 56 103 97 31 22 77 109 54 107 11 38 52 14 7878 51 106 72 30 54 28 35 29 94 84 94 69 59 24 105 13 42 61 47 24 7361 29 100 27 93 28 94 62 96 79 58 47 107 34 78 37 58 103 92 81 79103 87 24 14 94 53 105 21 103 102 108 100 109 100 103 84 59 84 2483 79 28 75 43 48 21 62 73 18 59 98 55 41 30 16 81 78 31 68 67 5792 48 32 33 16 16 99 66 55 61 33 28 60 107 46 101 16 20 23 61 90 5453 51 55 88 59 15 24 95 37 34 14 66 27 37 65 12 96 78 108 89 21 9968 100 85 20 42 99 106 60 22 32 39 82 46 87 63 86 80 95 62 61 10761 11 45 103 82 26 26 38 21 35 48 106 49 54 66 36 12 68 98 31 96 1887 38 89 57 59 90 55 38 72 36 29 87 101 57 95 41 16 94 64 79 19 6631 55 75 26 70 107 45 100 87 59 15 96 98 85 53 87 40 97 65 92 63 1064 99 98 25 18 20 50 109 107 17 64 14 47 95 109 102 23 22 92 93 6139 47 43 10 74 93 67 78 20 78 18 51 42 47 94 109 11 79 93 66 102 5097 22 20 30 45 73 25 107 87 84 44 63 43 88 96 34 44 85 59 22 94 34102 14 32 65 23 72 83 94 70 32 63 107 32 60 47 27 16 41 107 15 4667 109 100 108 95 57 94 102 35 106 65 38 48 52 38 105 52 47 16 7763 103 15 56 19 34 64 75 49 16 19 102 109 85 46 71 57 28 23 37 22106 19 51 40 100 44 25 96 33 76 54 46 47 26 103 59 81 54 87 95 10100 95 35 28 78 16 39 18 51 35 46 90 26 80 94 57 38 46 14 10 33 7421 50 60 14 93 76 51 80 55 16 98 66 17 76 67 88 109 84 65 101 10042 68 106 27 100 77 17 44 56 72 12 49 36 105 16 24 60 96 89 86 3289 11 22 86 74 67 80 48 22 54 71 90 10 53 66 71 57 49 18 100 62 8928 29 17 94 57 87 85 23 19 81 52 49 46 31 11 44 39 68 46 79 107 14108 12 15 48 42 75 26 91 89 33 37 81 23 92 50 26 98 29 99 23 69 6181 93 74 48 22 94 69 11 84 43 69 24 59 105 32 51
26 87 62 75 101 48 20 77 65 97 34 32 49 51 58 14 44 78 51 82 78 8486 47 43 51 55 28 25 84 62 56 66 34 76 91 54 50 44 106 86 37 15 28101 51 75 101 81 69 10 27 26 53 34 74 15 67 12 76 85 56 42 99 56 5513 62 11 36 63 94 59 60 15 56 35 80 46 105 103 33 42 66 106 20 86102 60 100 105 62 60 25 46 71 70 94 39 44 60 92 16 46 94 100 27 9276 26 98 35 11 20 60 92 31 103 48 64 103 105 90 48 77 30 55 93 75106 43 100 42 99 49 93 27 39 63 89 23 10 62 55 71 61 28 73 23 17 6486 27 21 39 74 76 41 52 108 32 65 97 67 68 74 72 20 56 75 90 75 5650 107 52 74 104 94 80 25 10 16 16 12 106 43 21 77 25 55 85 64 5829 89 98 31 102 107 107 19 62 81 68 32 69 107 109 109 30 30 46 9422 25 63 95 51 109 77 18 54 79 91 89 18 17 69 16 59 85 36 34 17 8494 38 56 55 91 24 59 78 48 17 103 14 15 107 27 65 51 53 43 107 8946 65 43 64 40 62 14 89 98 80 64 82 86 11 25 96 41 90 85 70 24 4867 100 48 91 57 52 28 80 41 71 29 91 100 43 82 73 12 12 38 31 10857 55 16 32 96 104 87 54 93 57 50 95 74 33 47 63 78 40 65 76 68 2266 28 11 52 86 16 12 94 33 80 22 60 85 21 60 105 98 30 11 93 108102 58 94 55 97 72 53 68 69 81 26 82 42 51 93 98 25 86 26 108 49 9315 107 56 79 85 27 97 30 40 52 45 99 83 90 83 87 96 91 95 32 55 8995 23 45 45 93 96 106 58 95 62 31 70 92 46 98 29 46 102 75 88 108106 96 21 86 57 31 12 55 12 74 49 82 67 80 30 64 69 90 108 101 7020 101 77 43 85 46 109 85 100 86 66 82 13 96 77 25 52 105 76 66 9647 108 36 74 95 75 18 50 70 24 64 22 62 48 16 35 40 59 89 89 23 4827 31 55 101 79 49 18 75 72 83 91 80 57 63 18 18 25 39 76 99 73 8151 69 41 82 24 76 98 80 78 109 65 60 54 46 88 16 37 23 33 81 37 8371 83 44 12 97 27 73 63 36 105 105 23 16 80 69 15 106 43 33 62 8929 36 103 95 75 81 54 17 81 97 109 29 106 25 62 102 63 67 100 69 6796 19 75 96 29 69 23 45 38 11 78 79 66 41 88 84 105 53 84 26 34 2195 32 81 67 105 84 48 93 68 105 32 93 41 13 42 10 100 90 18 15 1268 28 67 71 30 38 66 23 42 102 92 77 30 68 84 97 104 93 74 74 24 56100 35 65 73 77 102 41 29 90 28 38 58 30 89 101 76 97 18 36 35 6928 30 45 24 66 57 66 44 70 61 18 88 104 99 34 86 104 100 99 82 2911 12 54 33 49 19 37 47 96 26 37 79 33 109 24 25 54 46 79 88 86 6862 56 47 25 98 26 98 92 84 43 25 66 66 72 26 34 39 52 94 82 59 10636 92 12 85 26 75 62 69 65 27 54 64 53 34 109 32 31 43 23 27 103 8370 85 84 95 11 32 18 105 36 30 101 98 39 82 87 103 18 64 32 86 4726 13 100 22 99 63 89 109 32 12 12 79 64 39
735
48 84 36 73 44 82 58 63 13 17 28 43 47 105 89 71 54 69 71 17 86 8255 102 82 38 106 21 45 45 39 26 42 66 68 59 30 106 34 30 36 16 9355 84 101 98 48 74 14 87 63 52 14 33 62 35 21 52 34 59 45 100 56 3865 14 51 19 91 89 12 93 102 42 22 109 71 57 15 100 79 69 38 49 3890 81 88 50 66 58 54 55 35 20 108 26 90 25 74 36 82 89 103 92 15 4643 15 97 42 48 75 74 28 109 42 18 106 48 88 48 55 69 79 54 72 79 5928 77 68 53 71 13 100 96 36 13 14 10 78 33 57 106 76 40 75 62 10 2783 96 78 107 89 34 38 70 68 35 77 22 44 62 79 72 80 21 45 100 21 7460 70 55 77 64 97 27 75 52 98 83 25 89 47 98 79 96 40 19 50 31 2991 36 30 21 64 103 94 67 109 46 39 60 67 15 75 44 59 104 102 80 2927 23 63 27 87 70 15 63 101 72 86 64 82 44 26 60 103 55 62 57 31 7154 69 76 95 49 28 17 78 64 60 42 109 30 45 108 102 26 92 39 26 6968 93 109 45 67 80 81 52 90 87 16 105 96 13 62 28 45 95 38 88 70 1159 74 95 36 67 47 51 48 103 106 43 103 78 83 45 19 106 91 71 49 9433 109 41 59 52 16 60 97 50 79 33 98 77 93 10 68 16 48 73 30 76 6895 33 39 108 66 80 85 106 93 98 29 56 100 85 79 29 51 107 55 64 6868 104 101 51 47 10 42 85 46 48 68 90 95 23 94 63 37 95 36 80 46 9180 59 58 87 109 45 83 47 61 41 27 43 81 86 39 41 54 52 77 10 38 2644 109 67 50 91 33 51 41 59 49 109 85 109 73 55 36 11 34 93 99 4534 105 55 80 93 27 102 62 34 83 50 65 78 80 53 40 66 75 24 90 68 6834 18 21 77 27 38 100 109 90 80 100 22 10 74 85 94 92 21 16 78 5436 46 76 102 98 48 75 22 57 56 69 62 81 66 20 67 76 60 80 55 35 5884 84 53 39 46 73 26 68 44 11 71 65 25 84 92 49 92 34 10 85 47 8610 34 74 47 105 35 39 61 98 104 54 16 85 81 100 94 29 89 105 68 1755 84 48 66 30 42 76 32 67 63 81 65 99 35 39 38 49 37 104 100 58 6427 102 40 28 58 66 100 92 53 49 11 103 37 79 103 43 41 102 45 36 5290 26 71 27 17 30 55 76 31 92 92 16 101 80 25 105 53 73 81 102 4527 22 91 77 31 62 32 38 40 39 34 109 63 61 104 51 74 93 30 54 98 8723 12 68 12 63 59 68 85 100 48 33 105 11 15 68 33 97 51 36 40 19 3045 53 41 84 12 10 81 85 19 40 104 32 46 100 25 62 64 92 43 98 65 7055 33 52 69 97 53 57 94 99 78 98 108 90 89 17 23 70 57 56 81 92 5452 58 46 63 59 98 33 35 61 100 49 56 72 85 34 88 95 13 91 87 60 5880 104 26 39 36 48 25 82 62 72 31 77 38 75 39 69 92 99 96 29 45 5076 42 95 32 13 71 106 51 60 42 82 71 80 23 75 55 30 20 38 80
31 106 14 24 109 20 79 62 45 81 54 40 92 71 105 61 76 93 20 68 82105 16 24 62 94 15 22 31 51 85 100 35 21 77 92 93 97 103 60 89 7884 94 39 45 70 15 21 102 34 60 26 70 11 69 19 33 77 10 35 66 50 5865 17 59 101 70 92 46 29 80 89 35 29 19 11 41 34 17 35 11 93 79 9874 73 34 44 80 61 107 34 21 77 75 50 89 65 38 71 42 37 70 49 76 4758 58 14 58 75 31 43 85 51 24 57 72 64 86 64 68 31 94 98 76 26 6690 39 47 39 99 53 14 11 94 30 97 46 62 92 38 76 82 103 68 89 93 9733 107 106 104 11 63 30 13 82 30 42 63 34 43 67 75 42 90 77 76 10078 36 38 89 54 13 59 43 13 20 50 37 20 37 92 103 97 73 71 75 109 6128 91 68 13 68 48 88 74 67 82 31 32 66 77 70 108 53 44 51 29 62 7221 21 103 15 91 61 70 108 81 52 104 94 45 10 65 65 33 60 98 49 2027 42 58 20 105 29 58 99 81 61 105 33 47 59 10 17 44 94 87 22 51 14106 72 47 61 61 42 75 48 55 38 104 36 88 55 38 15 59 67 22 11 10937 102 63 105 52 77 59 86 65 52 58 13 25 57 83 75 59 47 79 41 80 6378 62 88 66 91 105 96 39 41 88 69 62 99 68 48 64 82 18 66 81 57 1321 84 29 17 15 109 98 71 55 45 102 42 86 77 13 77 109 64 77 22 2439 103 87 64 22 41 99 36 57 109 99 84 46 22 97 67 13 101 92 39 3771 62 106 56 93 107 64 42 12 55 86 34 91 105 33 42 53 12 79 92 9947 109 45 89 64 62 109 60 42 55 103 81 59 100 14 87 15 29 60 38 3832 78 95 84 94 61 94 47 25 99 91 84 69 60 56 70 37 43 31 71 28 5660 73 71 56 68 104 81 55 12 56 30 64 63 70 96 29 45 26 23 45 102 2875 80 46 35 56 54 22 92 25 15 36 11 83 16 90 103 100 101 24 33 6710 59 32 95 72 12 78 84 62 58 45 48 72 47 82 102 10 53 29 91 80 10155 94 24 95 89 109 92 96 29 60 103 95 26 18 98 109 35 106 79 41 2412 80 47 108 87 108 61 98 73 63 15 51 77 72 65 91 105 28 82 104 8048 31 55 33 53 75 28 45 47 109 109 102 64 34 41 76 39 32 66 28 85102 20 71 42 38 32 59 87 36 58 88 87 48 85 54 35 49 31 50 50 76 9158 57 61 17 61 20 67 87 19 13 86 50 33 84 64 79 16 95 109 58 40 8368 26 94 83 41 14 93 101 32 20 97 74 78 104 89 33 19 67 51 95 87 3382 38 45 59 27 19 53 77 75 100 101 79 48 14 86 22 101 103 19 30 10772 38 10 69 52 50 99 104 52 30 96 56 74 96 81 53 76 84 55 98 59 3764 14 91 56 67 95 24 60 42 83 53 22 42 93 49 78 99 93 19 97 105 5522 49 45 58 89 17 40 64 11 50 53 28 22 87 33 82 93 95 96 30 67 1249 16 86 34 62 47 45 109 26 100 77 16 31 85 30 102 75 57 68 94 4139 92
706
72 99 33 80 52 92 106 90 79 82 25 61 46 65 84 87 64 39 92 61 79 4711 86 14 83 71 107 105 35 95 72 39 70 28 83 89 19 72 34 84 92 85 2553 56 42 78 94 71 82 96 76 99 61 14 43 104 86 108 14 43 78 94 27 7426 24 76 106 83 58 20 106 51 101 76 99 30 65 58 61 91 81 35 38 8364 19 40 48 101 49 63 58 77 64 87 100 107 66 83 99 72 46 39 98 4995 51 77 30 70 57 91 92 16 99 94 13 70 72 42 102 53 73 33 21 50 10253 80 29 59 22 86 55 96 66 13 74 108 18 88 48 33 15 21 103 27 53 3724 100 26 11 49 54 46 22 84 43 50 11 93 45 38 43 47 44 87 81 32 7369 50 78 92 58 76 100 37 68 81 16 15 11 44 80 65 17 109 40 85 13 49104 98 74 83 58 68 90 97 74 23 23 62 80 88 76 14 26 59 87 47 47 6942 65 15 36 47 76 24 65 100 56 92 45 103 46 56 48 66 13 24 109 5135 84 34 54 73 59 86 107 44 57 36 53 54 102 71 79 85 49 106 91 8178 23 76 40 16 19 100 69 94 56 69 13 16 101 103 106 93 60 67 45 2277 79 75 13 83 101 26 59 25 28 53 98 107 21 101 84 73 35 17 80 3137 68 46 85 31 86 109 29 51 21 22 19 45 73 40 24 46 93 42 98 49 1580 50 78 101 38 95 47 30 34 107 64 13 104 72 75 64 10 12 24 39 10436 73 38 58 89 61 109 13 52 90 26 100 108 68 40 63 61 72 54 59 9565 82 99 68 62 39 50 70 56 37 54 32 46 83 64 43 66 61 101 44 41 3289 12 86 90 79 98 39 95 12 20 37 84 70 109 52 65 103 75 38 82 94 36108 33 11 97 98 107 62 85 60 88 65 103 40 16 41 99 75 31 37 74 5023 99 20 98 73 30 98 31 74 13 64 32 26 64 96 35 34 28 12 30 69 9892 51 84 10 76 32 64 62 60 26 36 96 12 47 11 11 59 77 12 75 91 5320 18 99 68 94 31 16 96 97 81 100 82 28 83 63 91 72 106 23 61 25 1495 43 74 14 47 63 94 43 82 31 54 80 67 98 39 107 50 33 11 53 86 4110 58 23 63 21 103 42 61 24 109 26 22 44 59 62 22 51 19 60 90 79 4572 75 21 27 21 73 31 16 55 53 60 103 74 52 54 43 46 12 35 69 63 1716 53 39 61 80 105 38 51 69 30 25 54 88 68 94 48 93 48 47 45 40 9225 90 31 35 62 14 56 22 14 55 35 54 59 104 39 42 19 26 39 71 43 4056 42 93 83 49 90 45 97 80 99 39 70 31 107 99 73 54 31 15 25 23 44109 47 25 74 68 21 93 56 53 47 41 65 61 61 100 62 105 30 71 70 7783 44 43 101 11 88 97 89 10 25 19 82 71 62 80 33 74 47 60 20 101 8853 71 31 28 108 93 43 105 19 82 78 13 74 55 59 60 56 52 54 65 69 7895 11 78 57 16 97 45 19 74 43 61 50
35 34 56 10 48 41 31 27 34 94 25 54 62 29 80 77 29 84 97 40 55 2654 109 72 95 25 31 12 51 14 83 43 62 21 39 34 69 93 75 55 60 36 101107 23 81 96 72 100 94 16 28 32 29 76 28 101 69 76 13 89 108 77 5513 40 30 35 44 31 43 45 97 103 37 58 34 102 28 10 54 41 96 105 1863 107 102 31 29 17 81 32 71 101 62 61 33 75 66 90 71 75 33 10 3845 63 22 92 86 67 99 102 109 86 71 52 41 70 10 48 90 30 55 39 78 5172 44 43 80 92 10 70 74 51 109 46 75 43 39 37 64 38 29 94 20 78 27107 35 16 20 73 58 100 79 54 109 53 65 74 47 68 16 21 24 57 103 3997 90 95 74 44 86 25 28 94 57 58 57 65 42 91 47 37 106 69 34 109 6311 51 14 39 25 75 60 42 93 29 106 49 88 48 51 13 16 30 80 59 15 3488 97 94 39 49 108 83 48 25 12 51 95 73 21 76 37 93 40 75 92 92 4145 100 22 66 12 58 23 36 107 74 25 103 17 47 28 48 34 80 93 55 3869 93 31 47 70 59 33 93 15 57 23 96 94 19 44 10 80 49 67 78 66 95102 32 43 45 93 37 109 71 100 45 10 89 83 16 95 55 19 46 91 49 10911 17 105 29 94 37 65 70 43 62 10 13 98 108 85 79 14 100 53 67 6729 85 59 100 56 108 77 56 19 90 89 91 17 29 48 35 109 80 24 20 6542 75 28 30 47 74 19 13 54 60 51 11 54 37 51 20 106 34 93 108 50 4180 64 45 13 55 19 24 42 27 40 28 42 23 100 71 42 45 27 55 31 28 1543 31 56 80 98 104 18 37 45 87 85 15 60 52 64 28 100 34 89 75 64 8132 54 77 19 20 82 62 84 87 107 80 51 77 51 27 78 75 31 65 37 24 9347 42 59 72 92 45 102 45 40 44 30 38 98 34 44 43 13 35 32 92 70 7540 74 33 32 96 18 48 41 75 36 72 73 88 29 61 51 25 86 78 31 108 9741 49 49 62 40 84 91 52 28 10 10 44 16 90 100 33 109 78 95 44 65 5454 18 10 29 28 59 57 90 109 58 94 29 42 50 98 80 107 43 50 32 55 5037 60 92 57 109 60 40 106 14 41 15 61 92 49 77 80 86 53 66 83 26 6796 76 43 53 82 24 108 81 47 71 19 30 96 37 51 63 33 38 101 107 10991 33 20 81 88 103 100 63 44 76 57 23 32 55 84 98 32 87 29 93 76 15104 56 34 51 99 108 107 76 70 101 83 75 15 16 48 106 28 72 54 36 25103 33 79 34 28 79 82 80 71 25 35 39 104 47 105 40 59 10 11 104 7113 102 69 58 16 23 79 49 65 71 61 20 87 86 49 32 12 34 106 59 33 2233 24 81 18 30 91 66 108 59 55 107 76 53 58 102 41 14 105 104 60 5961 91 108 55 85 55 94 43 10 109 77 107 19 51 41 109 108 84 97 69 7255 39 69 34 77 76 78 37 104 59 106 52 33 106 27
412
78 58 91 43 84 98 94 78 78 35 14 54 31 70 21 32 61 10 52 40 35 4061 30 108 37 90 15 92 35 24 22 14 102 19 48 15 76 76 81 90 74 51 3696 45 43 61 34 86 102 69 61 106 37 17 97 37 30 15 37 47 20 93 13 4793 51 45 31 87 88 90 44 21 39 63 40 18 40 58 42 51 80 26 73 28 2594 19 84 51 95 18 70 58 95 88 11 81 15 11 106 82 19 41 97 80 35 9412 37 56 98 62 107 99 105 108 61 28 83 67 29 83 25 78 93 20 69 35106 49 93 28 69 28 71 77 13 76 48 36 103 92 86 70 48 67 90 64 88 7178 31 83 108 67 68 29 55 11 99 26 66 49 35 35 42 88 31 26 72 97 1848 40 15 100 109 79 17 63 23 66 95 93 58 103 109 72 16 76 45 29 8174 109 18 57 24 24 22 17 32 37 102 30 109 108 81 96 102 62 27 34 98103 99 98 24 106 78 56 68 47 55 78 107 35 57 31 47 53 17 80 59 5649 62 22 30 41 86 101 35 55 109 26 84 66 87 82 46 18 106 19 42 6898 54 14 40 37 59 29 78 84 11 71 65 76 37 23 72 90 28 38 99 23 5133 106 41 50 41 45 42 92 92 60 54 62 67 11 78 43 83 104 29 36 93 4392 22 46 35 62 22 34 55 106 12 83 68 15 87 68 21 91 60 80 90 63 3769 26 107 28 28 87 91 75 62 23 81 86 96 84 52 51 19 107 72 58 52 58102 46 30 27 39 34 91 48 16 71 60 57 68 49 15 91 78 24 11 26 104 7755 77 49 73 10 84 54 109 35 90 27 34 59 96 84 67 95 25 68 85 40 9221 47 80 72 101 38 71 22 106 86 10 68 81 101 58 32 108 60 68 3855
52 48 70 83 87 103 105 14 23 42 35 14 105 31 58 78 94 30 101 48 4229 47 76 42 72 44 41 47 104 12 21 24 52 79 44 57 40 13 51 16 21 10747 12 25 73 27 27 109 61 53 48 92 64 97 22 22 32 47 84 101 18 28 6187 33 62 21 40 99 11 25 97 38 39 31 97 73 37 98 87 24 56 85 92 4149 29 79 57 72 16 70 62 15 71 30 90 51 60 49 48 34 61 15 50 99 3592 14 63 90 40 21 16 68 97 61 37 40 32 57 17 106 24 15 59 16 20 2545 98 95 44 23 33 86 73 87 36 32 17 39 76 37 35 10 58 85 40 67 23106 26 102 15 61 17 40 13 57 62 65 94 45 104 56 100 46 57 15 17 8868 91 56 109 32 102 23 18 62 51 101 86 34 67 18 56 68 42 73 37 4151 89 47 10 47 19 60 64 50 107 37 89 56 49 48 91 108 102 31 107 10323 16 39 103 61 26 104 48 98 85 81 31 90 93 76 109 66 19 76 78 69105 94 38 104 42 76 68 76 73 23 41 96 70 76 59 32 70 93 83 76 16 5684 18 56 80 30 76 79 88 37 48 94 69 77 88 40 31 101 100 103 54 1917 50 33 32 57 60 35 72 92 79 50 11 65 15 36 97 73 89 76 88 55 1996 16 30 53 16 52 71 93 48 27 105 19 109 107 105 52 62 77 50 13 6565 62 66 55 72 107 60 99 75 15 37 57 37 13 86 75 85 56 91 13 25 7370 26 91 87 43 38 94 13 54 86 84 18 45 12 45 51 96 103 30 24 54 6722 14 106 101 16 36 26 93 43 21 86 15 75 16 108 28 29 101 34 77 6044 105 85 85 104 97 75 72 49 18 70 92 96 105 32 45 58 69 29 48 7683 60 70
342
103 58 16 28 78 22 75 29 37 81 24 52 60 59 38 71 87 46 35 16 75 9363 15 36 63 75 55 37 90 41 90 93 57 33 91 73 54 59 36 50 72 101 39108 108 88 37 35 70 79 90 33 57 12 75 92 33 65 97 17 19 40 101 2154 54 85 99 15 66 34 27 66 58 70 90 60 98 76 77 88 83 53 58 42 8673 108 45 26 67 90 76 71 101 43 39 95 60 101 103 98 98 96 67 69 3720 36 100 51 74 76 84 102 58 22 102 26 68 37 69 52 49 73 58 106 60106 106 88 18 96 47 13 33 11 51 55 40 104 10 103 64 104 14 52 34 7991 53 37 11 12 33 48 71 44 11 15 10 42 66 46 20 27 103 87 102 20100 18 85 99 79 101 49 45 16 49 83 79 83 54 37 105 46 105 12 26 1732 74 58 18 82 18 100 67 57 41 96 106 16 77 24 100 77 15 21 93 6349 36 52 39 50 37 50 96 53 57 63 80 20 15 19 81 81 52 42 52 30 3591 28 98 61 62 67 75 85 40 61 12 60 98 57 82 100 29 27 103 70 66102 103 109 42 59 83 53 43 54 66 96 35 74 10 42 32 55 63 19 105 5718 29 44 46 33 54 92 100 85 56 49 58 75 72 78 29 79 92 23 97 50 7643 100 31 46 87 105 16 73 59 30 66 43 76 65 67 31 71 11 70 26 73 4888 107 44 98 109 80 109 25 76 75 42 84 88 47 10 58 103 68 67 8168
92 27 75 16 30 22 14 12 107 46 53 26 88 16 34 25 83 70 88 46 29 1898 92 31 26 33 22 96 80 76 52 78 68 86 72 56 91 63 14 48 107 32 10521 25 97 31 47 14 88 50 74 76 104 41 75 66 94 75 16 75 10 94 99 1221 67 17 17 37 96 53 45 22 41 87 59 16 11 45 56 69 86 21 18 100 74107 35 17 93 25 87 104 90 65 78 44 93 21 26 13 58 10 51 70 83 33 9942 33 97 88 49 13 47 100 73 87 11 13 23 40 24 109 108 13 108 27 10078 84 102 58 16 94 58 36 77 45 17 87 81 15 40 30 55 68 69 108 52 1887 76 43 15 88 100 21 50 27 12 79 53 58 36 70 67 73 56 100 78 36 9620 59 49 23 72 68 30 47 25 85 82 86 100 39 65 20 87 94 85 45 86 5058 39 100 43 77 47 33 55 13 104 96 44 62 85 51 35 11 65 14 88 10143 70 35 36 35 100 99 17 45 57 29 93 24 38 23 58 36 50 37 19 76 7575 97 83 86 60 63 63 39 19 53 10 81 21 88 73 98 78 12 70 78 83 7670 28 95 11 95 29 56 23 106 99 104 14 29 29 37 98 71 105 62 53 10057 75 34 94 35 63 102 20 107 107 15 22 66 66 40 41 44 11 81 48 6675 46 79 34 96 82 12 62 81 90 35 90 18 109 47 77 38 22 41 94 103 6850 97 98 87 69 69 40 40 86 50 48 101 70 86 70 104
329
47 63 95 49 37 38 106 14 78 106 85 23 93 101 58 56 43 69 37 83 1117 105 62 45 70 62 81 105 30 83 98 77 85 73 22 84 59 40 38 105 9343 37 55 10 95 100 82 48 81 103 106 83 71 18 26 10 49 37 107 82 8899 82 103 68 109 88 76 20 52 105 77 87 64 64 102 12 36 104 55 84 5893 54 91 85 80 57 28 108 77 104 82 77 48 101 99 78 70 22 10 22 4487 85 27 100 57 100 50 15 94 53 24 74 10 108 92 85 80 33 108 61 7487 33 70 74 27 77 80 29 65 107 37 75 10 98 79 23 108 54 69 60 66 1520 38 23 30 92 42 76 97 41 74 11 90 95 12 83 63 104 37 98 64 12 7678 57 81 47 43 22 72 30 11 65 95 96 27 51 73 58 42 77 63 56 23 10417 85 76 39 92 18 12 104 81 16 108 65 54 54 34 88 11 41 50 13 35 3869 99 80 59 22 98 73 10 51 24 15 54 21 85 94 16 68 107 104 69 33 25106 32 68 83 86 106 16 15 105 97 53 51 49 98 49 87 82 62 106 92 8195 39 94 57 78 49 109 25 32 52 22 17 41 58 64 81 100 19 68 35 37 7874 65 15 99 17 65 106 33 51 59 44 94 36 96 21 32 79 68 21 10 14 9513 72 18 32 50 11 47 22 57 29 101 58 70 15 35 100 40 91 98 105 4821 94 57 65 81 12 10
71 27 75 49 11 33 25 19 63 12 41 95 99 17 54 45 74 22 37 94 65 10595 59 48 65 25 51 66 19 29 37 72 58 89 53 41 61 61 106 108 89 48 16101 11 23 91 61 79 96 87 52 51 65 45 68 109 71 90 84 94 48 23 66103 83 81 41 62 63 109 33 10 46 10 76 102 56 74 13 91 62 19 43 3292 99 52 14 79 50 46 75 15 22 82 36 65 35 20 66 98 56 78 24 23 10636 75 95 91 39 66 98 26 48 108 25 109 32 43 78 39 53 26 38 71 10034 51 57 57 29 91 92 99 15 13 59 100 101 78 55 27 55 77 80 48 96 3512 92 105 38 65 106 30 51 23 56 88 37 13 34 96 96 75 107 78 26 2854 14 73 89 25 82 53 17 27 36 27 90 67 79 46 68 10 32 84 45 38 2468 109 37 102 31 50 99 46 53 103 56 31 38 104 28 12 53 106 37 27 9513 82 86 95 21 76 64 64 52 53 10 60 76 19 44 108 10 92 26 95 103 6334 31 58 21 85 53 13 33 26 33 95 13 22 27 94 79 17 76 14 94 91 7582 40 70 97 25 55 103 31 52 75 59 68 58 76 80 106 103 13 77 93 7024 54 25 24 34 71 35 10 77 82 59 27 28 23 68 89 79 96 85 34 56 9727 92 81 50 11 45 35 83 57 16 98 27 53 48 94 67 49 104 70 41 63 7547 100 81 37 107
461
94 101 109 101 50 100 16 23 108 33 100 72 35 31 105 56 88 64 11 3323 108 56 97 88 22 28 92 94 24 66 29 68 37 40 11 36 102 76 34 54 6512 29 98 94 31 66 45 78 109 20 23 18 45 25 72 64 12 44 25 20 73 84102 94 91 58 50 34 11 91 12 103 106 30 11 65 89 88 24 17 83 109 7678 95 34 74 97 39 28 21 12 32 52 97 52 107 98 82 48 23 43 58 41 60106 69 19 39 27 34 16 31 99 35 48 19 79 91 49 17 39 23 64 95 60 10359 104 12 18 44 37 82 17 106 52 82 60 18 29 31 93 37 83 15 54 68 8554 101 44 62 93 34 96 73 41 11 63 65 36 106 38 61 71 20 90 63 37101 101 62 19 36 79 44 73 40 31 77 59 27 75 21 35 18 72 60 34 25109 80 65 21 31 90 47 79 17 45 76 102 92 59 16 104 34 54 80 69 4366 103 101 32 15 97 67 108 38 56 30 107 39 84 99 69 74 89 82 79 1827 73 32 28 93 87 30 88 64 74 57 13 34 36 73 101 102 102 64 40 5985 35 103 101 72 81 47 50 98 64 73 77 46 71 29 23 16 95 60 14 50 8263 75 55 16 36 67 106 56 90 106 94 103 104 15 69 48 66 89 106 92 3966 52 50 46 89 104 53 16 42 89 100 45 91 26 87 83 27 88 13 91 33 4285 42 50 41 96 71 107 63 19 45 31 47 53 43 16 106 96 45 83 44 17 1417 62 36 41 79 18 41 41 17 56 88 52 55 40 71 57 80 36 97 24 96 1549 75 31 54 12 67 30 26 48 41 98 54 49 45 11 98 101 50 42 44 51 7566 43 96 38 19 73 10 15 40 41 20 15 107 28 26 106 99 43 28 13 21 7045 100 30 56 70 55 100 55 80 23 46 20 78 16 17 66 11 89 104 64 3623 56 53 24 25 97 100 107 79 43 58 40 14 72 46 70 40 21 19 78 40 4842 11 12 101 16 14 89 83 20
75 47 29 28 59 22 56 28 48 99 100 43 82 99 63 54 75 13 80 79 49 7847 34 66 98 76 106 68 96 30 42 35 86 19 101 52 31 97 19 99 93 31 9787 34 48 24 72 65 87 16 29 53 12 22 31 102 17 28 54 58 25 89 31 5861 97 85 89 68 93 56 97 17 98 35 105 70 30 100 77 66 64 82 56 66 8910 103 13 19 18 95 99 81 90 37 60 51 12 103 104 67 31 66 13 76 3898 22 74 45 82 43 30 12 12 58 16 23 71 20 94 74 95 81 102 22 48 9911 79 19 98 84 84 77 48 66 108 38 63 19 74 30 19 35 15 17 28 10 3888 37 13 65 49 50 29 90 103 67 102 36 47 69 49 91 62 93 52 89 17 9990 75 93 104 73 23 35 71 107 71 95 105 17 66 54 15 34 66 102 60 9530 41 26 96 44 101 57 27 57 99 102 106 44 33 82 58 33 101 76 71 9151 71 53 55 106 39 83 10 60 13 38 41 51 33 52 20 98 23 98 89 83 3047 65 24 41 10 107 21 18 27 12 38 55 49 39 109 43 106 94 86 39 2313 101 13 74 105 108 52 50 55 74 32 25 70 99 80 59 107 101 34 62 3150 23 45 26 99 106 58 74 68 53 91 90 17 46 80 72 73 76 73 65 108 8241 71 10 103 51 59 54 47 92 29 77 73 26 20 52 29 23 90 18 16 57 1662 106 81 10 87 66 45 21 97 12 94 33 93 23 42 89 92 10 26 68 53 1719 25 75 40 82 27 68 91 82 67 67 50 17 21 67 103 81 97 53 78 12 98108 92 62 87 67 95 103 26 38 104 101 81 17 22 42 19 102 87 37 15101 101 93 91 80 42 14 28 24 23 84 59 62 37 25 47 98 65 87 61 78 9487 56 30 16 72 55 55 51 42 68 104 64 104 23 48 108 15 49 61 83 5729 89 27 55 56 10 108 107 51 35 50 109 19 66 53 102 100 84 68 89 9883 10 74 64 77 40 36 62
841
76 86 41 18 54 49 36 33 47 48 28 92 39 51 43 25 49 68 14 40 87 1683 96 31 55 34 82 80 39 87 83 107 22 96 100 71 46 65 77 65 84 41 6260 60 51 34 76 40 17 101 17 47 67 97 63 93 55 19 19 68 31 98 32 5616 40 23 78 10 101 72 65 20 69 34 47 58 93 105 51 12 60 101 46 8430 106 31 58 109 78 94 91 44 63 109 28 48 10 98 37 77 38 103 58 9317 31 20 27 23 24 19 26 45 61 10 59 29 66 108 13 34 18 54 19 99 12105 95 103 53 33 97 24 13 58 10 68 28 90 106 108 91 99 108 19 67 8232 48 102 48 89 100 67 68 101 25 98 66 21 12 44 82 65 38 56 72 9685 43 79 52 54 26 91 108 32 61 31 109 67 86 102 99 85 22 10 20 1379 71 98 11 99 65 33 12 95 92 95 98 36 27 67 42 42 79 64 31 99 8639 78 102 35 65 44 59 51 22 55 70 28 63 49 33 89 106 97 39 59 47 7659 103 105 107 26 96 15 98 92 65 44 24 11 26 81 96 73 23 65 95 6322 18 42 55 23 66 31 68 56 92 91 54 106 32 39 71 45 60 83 76 54 69102 49 63 34 64 20 55 59 96 23 84 32 78 28 97 15 68 101 12 35 87 2424 34 44 84 82 69 43 80 97 107 28 87 83 80 73 78 102 95 12 90 23 3712 109 37 35 53 34 33 82 71 91 13 42 15 103 35 41 102 52 32 96 7410 97 70 23 84 80 80 45 43 21 70 106 77 95 60 50 104 105 34 29 3586 104 68 12 81 76 88 103 61 94 28 74 29 62 10 97 70 36 20 67 80 2586 37 53 68 74 19 92 96 75 97 87 84 35 37 39 38 33 30 12 72 33 10647 71 105 35 74 70 12 26 40 36 21 81 21 57 63 30 100 34 98 73 50 6172 39 10 23 68 88 75 17 87 10 68 49 13 70 67 34 87 18 23 97 11 6070 38 103 94 15 50 21 14 45 66 82 60 33 95 66 26 36 67 36 67 47 8179 71 106 32 27 22 27 106 95 51 33 39 39 75 69 42 106 65 63 72 9444 64 82 67 79 42 73 17 93 21 45 77 58 85 48 33 52 64 21 51 85 6935 31 80 36 44 15 93 60 108 89 11 103 44 47 44 66 103 86 15 72 5891 10 23 51 65 65 52 72 21 87 34 88 62 53 106 83 50 23 85 82 28 2027 42 22 105 79 41 50 98 95 100 107 99 100 55 63 24 61 50 54 68 4569 102 15 74 91 13 39 85 18 102 107 59 66 71 37 77 51 39 50 23 8411 87 25 93 23 102 34 11 102 69 80 38 37 94 85 96 108 80 97 57 1413 31 73 16 73 20 81 99 50 74 52 29 23 101 14 28 42 60 15 85 49 1332 108 57 94 58 81 74 23 85 55 22 56 88 79 72 29 95 99 54 75 50 5518 28 80 11 33 42 82 62 97 80 73 11 13 33 37 10 79 25 75 38 53 5798 53 47 19 73 59 91 98 52 18 70 31 68 64 98 56 100 59 53 40 30 5877 46 93 45 36 95 48 63 39 34 58 33 69 67 76 54 65 28 36 21 35 6511 59 106 94 25 74 52 85 23 52 106 58 82 36 16 83 39 14 15 36 22 85103 75 46 46 51 24 104 66 62 46 48 92 65 25 41 40 51 35 21 47 96100 60 72 44 103 63 26 62 18 72 43 64 13 44 13 66 58 34 27 23 19 3810 90 28 68 60 65 71 74 13 86 53 19 12 71 99 58 92 63 84 30 12 3341 79 88 69 18 29 81 13 55 91 14 102 95 23 108 99 32 48 47
120 171 414 128 711 691 1013 225 729 427 179 618 120 281 724 227225 652 2225 420 429 222 918 92 64 95 210 94 842 902 252 611 521252 892 202 1018 83 918 872 422 616 99 232 128 511 100 133 173 138194 188 110 181 195 184 181 143 77 163 105 178 135 186 139 160 108119 103 196 90 126 159 177 138 189 174 131 115 136 126 126 136 176197 191 174 150 196 131 172 131 174 119 125 112 183 34 151 155 172133 141 116 178 128 112 117 117 921 222 146 140 124 119 194 616 100103 106 162 164 155 118 158 101 122 141 124 149 168 312 114 105 162179 189 148 113 128 716 619 108 96 106 72 43 68 32 56 102 427 235527 268 122 172 108 420 102 120 288 109 622 582 922 520 225 8251722 7271 416 107 228 1107 318 611 226 420 519 325 68 391 301 520701 571 272 165 185 1102 71 641 1018 516 24 56 98 79 418 713 815215 131 185 215 318 144 180 115 174 617 712 171 134 159 179 401 133160 143 135 120 147 146 147 188 103 146 124 174 101 59 45 15 471114 147 133 714 180 118 178 191 195 162 813 162 104 86 36 106 822529 502 824 292 523 221 521 929 292 725 1225 925 262 602 225 129274 276 103 824 1229 210 105 283 929 721 822 728 268 421 728 326220 322 824 892 202 622 92 101 105 742 824 724 122 625 720 84 282321 322 527 87 99 115 105 104 60 53 64 91 222 282 429 328 222 172177 118 125 118 133 169 414 114 916 219 618 515 116 176 110 1771021 197 412 616 184 57 311 193 132 41 816 193 518 133 912 128 186310 121 192 166 100 35 34 196 187 179 53 144 187 718 118 101 106193 138 137 136 181 107 122 113 137 118 155 118 195 148 147 153 123111 160 138 121 160 519 102 164 179 191 175 177 123 103 144 182 182140 11 52 87 87 80 12 74 91 100 323 427 133 189 105 179 137 512 120192 168 136 197 180 138 611 618 123 170 913 961 512 120 812 318 414511 281 113 177 175 148 291 267 260 224 108 628 721 732 266 217 828299 245 275 285 296 296 243 270 240 258 238 102 423 520 762 425 20109 427 102 922 328 622 729 254 104 128 622 257 422 245 18 74 10753 59 25 51 99 110 22 58 331 161 814 143 1011 101 624 1100 1017 219910 188 141 514 510 917 109 351 913 48 102 103 62 21 70 44 50 10795 39 50 15 101 102 20 59 88 89 81 87 83 103 30 107 36 86 100 92 8869 28 99 69 59 34 822 920 18 77 128 287 132 80 127 106 824 322 221229 721 626 100 73 923 326 423 323 513 624 233 732 1063 730 235 1341039 436 930 108 432 973 933 503 237 126 803 531 932 539 333 683315 313 105 106 226 288 828 829 628 287 620 127 239 921 105 828 826623 109 942 752 103 1822 822 523 392 242 728 625 101 283 322 528612 926 524 526 827 227 329 262 842 101 729 222 56 103 101 125 159617 510 621 416 611 917 316 712 165 913 104 910 1107 715 175 213711 881 881 818 501 211 157 111 801 815 991 601 511 431 75 214 922117 42 106 77 312 912 210 511 411 197 15 89 321 248 621 527 128 526826 629 99 132 176 196 615 381 124 710 631 871 518 113 271 421 922265 107 216 262 231 106 291 231 265 257 324 228 245 286 284 269 108824 623 322 245 253 98 63 42 57 90 36 88 60 11 71 109 165 173 126831 171 155 183 814 611 613 911 197 109 120 513 751 812 319 191 122186 191 157 100 821 152 282 422 929 302 725 421 68 103 16 88 58 1681 76 106 107 30 104 329 928 129 924 729 88 227 225 36 94 718 11638 107 218 100 1019 925 196 1091 30 120 811 213 125 915 218 90 411177 972 524 296 172 720 327 824 421 622 81 78 103 95 47 21 14
0

output:

200
200
0
0
-2000
2000
0
-600
5800
139000
129600
132200
138000
131000
79000
63600
59200
77600
-92400