## 11368 - Nested Dolls

Moderator: Board moderators

jahideu
New poster
Posts: 6
Joined: Thu Feb 22, 2007 9:16 am
Location: Eastern University, Dhaka

### 11368 - Nested Dolls

Hi to all,
Can anyone tell me what is the trick is here?
Give me some input.[/i]

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Contact:
Greedy. I used a multiset to implement it.

tajbir2000
New poster
Posts: 19
Joined: Fri Sep 05, 2008 6:39 pm
Contact:

### why WA????

Code: Select all

``````#include<stdio.h>
#include<stdlib.h>

typedef struct{
int H,W;
}doll;

doll d[20002];

compare_function(const void *a,const void *b){
doll *x= (doll *)a;
doll *y= (doll *)b;

if(x->W != y->W)return x->W - y->W;
else return x->H-y->H;
}

int main(){
int cas,n_doll,i,j,k,count;

scanf("%d",&cas);
while(cas--){
scanf("%d",&n_doll);
for(i=0;i<n_doll;i++)
scanf("%d %d",&d[i].W,&d[i].H);

qsort(d,n_doll,sizeof(doll),compare_function);

count=1;
for(i=0;i<n_doll-1;i++){
if(d[i].H>d[i+1].H || d[i].H == d[i+1].H || d[i].W>d[i+1].W || d[i].W == d[i+1].W)
count++;

}
printf("%d\n",count);
}
return 0;
}
``````

pls help me.......

tajbir2000
New poster
Posts: 19
Joined: Fri Sep 05, 2008 6:39 pm
Contact:

### Re: 11368 - Nested Dolls

i have got some problems of my code
input.
1
3
9 6 10 5 10 7

output
2

(9 6,10 7)and(10 5)

but my code gives.
3

dibery
Learning poster
Posts: 76
Joined: Sat Feb 23, 2013 4:16 pm
Location: Taiwan, Taipei
Contact:

### Re: 11368 - Nested Dolls

Another test for someone who may stuck.

Input:
1
4
10 20
10 30
15 40
18 25

Output:
2
Life shouldn't be null.

cutenemo
New poster
Posts: 7
Joined: Fri Dec 13, 2013 9:52 pm
Location: California

### Re: 11368 - Nested Dolls

I'm getting WA for this one.

I've tried the following cases and I get them all correct. any more cases?

Code: Select all

``````1000
3
20 30 40 50 30 40
4
20 30 10 10 30 20 40 50
3
10 30 20 20 30 10
4
10 10 20 30 40 50 39 51
7
10 10 20 20 30 30 10 10 20 20 10 10 10 10
5
10 10 10 10 10 10 10 10 10 10
3
9 6 10 7 10 5
4
10 20 10 30 15 40 18 25
4
10 10 20 20 10 10 20 20
Sample Output
1
2
3
2
4
5
2
2
2
``````

cutenemo
New poster
Posts: 7
Joined: Fri Dec 13, 2013 9:52 pm
Location: California

### Re: 11368 - Nested Dolls

I just saw that the problem is on the UVa toolkit. I will check it.

Repon kumar Roy
Learning poster
Posts: 96
Joined: Tue Apr 23, 2013 12:54 pm

### Re: 11368 - Nested Dolls

Getting TLE ..
My algo is :
1.Sorting in increasing order of w
2.Then use LISNLogk() , to find LIS in h, and delete the dolls of the LIS ,
3.Repeating Step 2 till all the dolls are deleted

Code: Select all

``````

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<iterator>
#include<cassert>
#include <sstream>
#include <climits>
#include <list>
#include <string>
using namespace std;

/*------- Constants---- */
#define MX 21000
#define ll long long
#define ull unsigned long long
#define mod 1000000007
#define MEMSET_INF 63
#define FOR(i,n) for( int i=0 ; i < n ; i++ )
#define mp(i,j) make_pair(i,j)
#define lop(i,a,b) for( int i = (a) ; i < (b) ; i++)
#define pb(a) push_back((a))
/* -------Global Variables ------ */
ll x,y,d;

/*---- short Cuts ------- */
#define ms(ara_name,value) memset(ara_name,value,sizeof(ara_name))
typedef pair<int, int> ii;

/*------ template functions ------ */
template < class T > inline T gcd(T a , T b ) { if(b==0) return a; else return gcd(b, a%b);}
template < class T > inline T lcm(T a , T b ) { return  a*b / gcd(a, b);}
template < class T > inline T extended_euclid_returning_gcd(T a,T b){ T t; if(b==0){d = a;x=1;y=0;} else {extended_euclid_returning_gcd(b, a%b); t=x; x=y;y = t-(a*y/b);}}
template < class T > inline T absolute(T a ) { if(a>0) return a; else return -a;}
template < class T > inline T reverse_num( T a ){ T x=0,tmp = a; while(tmp) { x=10*x+ tmp % 10; tmp/=10;} return x;}
template <class T > inline T big_mod(T base, T power){ T res=1; while (power) { if(power&1){ res*=base; power--;} base =base *base; power/=2;} return res;}

struct Node {
int wid , hi;
Node(){}
Node(int a , int b ) {wid = a ; hi = b;}

bool operator < (const Node &a) const {
if( wid <  a.wid) return true;
return false;
}

};
Node arr[MX];
int L[MX];
int n;
int I[MX];
int del[MX];

int lisNLogK()
{
I[0] = -19999900;
for( int i = 1 ; i <=n ; i ++){
I[i] = 1000000000;
}

int lisLen = 0;
for( int i = 0 ; i < n ; i ++){
if ( del[i]==1 ) continue;
int low = 0 , high = lisLen , mid;
while (low <= high) {
mid = (low + high) /2 ;

if ( I[mid ] < arr[i].hi ) low = mid + 1;
else high = mid -  1;
}

I[low] = arr[i].hi;
L[i] = low;
if( low > lisLen){
lisLen = low ;
}
}

for ( int i = n-1 , k = lisLen; i >= 0 ; i --){
if( L[i]== k && del[i] == 0){
k --;
del[i] = 1;
}
}
return lisLen;
}
int main()
{
int test , a , b;

cin >> test;

while (test --) {
cin >> n;
for ( int i  = 0 ; i < n ; i++){
cin >> a >> b;
arr[i] = Node(a, b);
}
sort(arr, arr + n);

int lis =0;
int ans= 0;
while (lis <n) {
lis += lisNLogK();
ans ++;

}

cout<< ans << endl;
ms(del, 0);
}

return 0;
}

``````

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### 11368 - Nested Dolls

Here is one way to solve it, you could swap h and w.

Sort in non-increasing order of h. If two dolls have the same h, sort them in non-decreasing order of w.
Maintain a sorted array of available doll's w, initially empty.
Iterate through the dolls. Using a binary search, find the smallest available w greater than the current w and replace it with the current w. If none are available, increase the output count and add the current w to the end of the array.

Each test case can be solved in O(m log m).
Check input and AC output for thousands of problems on uDebug!

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

### Re: 11368 - Nested Dolls

Some I/O

In:

Code: Select all

``````50
100
7308 7036
2327 5668
7532 1142
6034 7916
737 2916
1555 3949
672 6804
3795 3638
322 4039
5272 7327
4471 1885
9006 5466
1204 5887
8481 3577
4216 4985
6712 9772
5965 8802
1195 5604
7066 745
6677 249
6357 4222
7988 9077
2262 3178
6605 2843
5062 5915
2733 311
8918 5424
6523 3796
5917 7182
9145 8532
1353 8013
3976 9919
6694 66
9707 3067
9596 969
5348 4755
5538 3870
8907 1192
8481 4920
5885 8305
244 8355
5665 4016
4123 473
3302 259
9023 9101
5032 8499
208 7139
7169 8765
506 8799
7996 3211
4245 2857
1252 2686
8956 1881
3148 5145
3957 8932
296 1005
2367 3107
7384 3261
7354 3325
3716 4397
7376 4593
803 5132
2 4018
8806 9643
2141 5102
1921 9177
7867 7517
9242 5676
5733 6915
3466 1998
3814 3841
3584 6690
2939 9855
3861 1953
4423 2174
4842 5910
8611 1437
8749 130
3586 5819
5771 5980
2979 4947
6831 5385
9520 4089
1976 6708
1923 8719
5657 5562
4424 8804
4682 3076
6989 9018
620 850
2997 354
618 721
8492 6918
3435 6520
5830 579
6499 357
6833 6353
6825 4207
1720 5265
3428 3959
100
969 290
6750 8656
7582 9967
8251 5464
8887 4249
642 4882
8313 2364
1098 1666
9136 6768
7136 9748
9856 3823
6692 185
5033 2909
276 3119
1609 1369
5552 6555
9051 1007
5853 7942
2509 4408
1957 9633
8511 5759
6603 3767
8775 448
7404 6574
6674 9519
7905 8248
6741 6273
2801 636
8050 539
5316 2396
901 6454
4418 9428
1342 8540
9609 3998
6809 3618
685 1140
2953 9953
6954 1363
9363 9506
2726 840
9110 662
2337 4650
4009 2031
7694 4883
9229 2559
9947 8828
2801 9435
7740 5604
1381 1595
8423 2685
2550 9873
7352 8500
3031 3283
6340 7371
9393 3238
906 5764
657 7625
837 236
9343 5132
4095 6433
2240 8924
8352 5378
7825 4412
2820 2210
9604 3456
3642 9048
8471 4857
7944 8053
9951 1592
8780 5891
9972 9825
942 2199
1798 3614
2993 9907
9453 8332
8312 3115
2398 4582
8165 8753
1177 9677
9404 2815
7567 2593
1991 1553
2849 3998
1411 7308
4996 8277
2615 2799
401 4118
7444 5364
4073 4151
2872 1347
8741 6628
8221 4100
4651 8499
7727 3742
5260 7794
3082 1873
2395 2287
9889 2525
1544 9284
1883 1853
100
6538 9694
5512 9043
492 4776
4994 7808
1406 1545
655 9280
6780 3942
594 8704
2491 1653
9585 6398
6576 2479
8065 4556
5035 2753
4205 799
4944 4272
3990 4266
1030 6678
7460 6274
3720 5341
347 1646
8042 167
5129 2046
7350 9144
7147 5268
5411 9488
4095 2227
3159 4793
6852 6659
8739 3209
7486 9501
9965 9332
2262 2137
9547 2370
6654 418
2779 4712
8658 3539
8432 8022
7114 5153
870 5100
2764 1124
2822 3210
7390 402
7349 594
8473 1114
408 4684
5849 3466
8370 8150
9169 9838
5485 4390
7019 3798
295 5214
4605 3410
4676 4410
2807 2556
161 840
553 9810
41 4709
386 2159
1808 9200
1715 6197
4044 5358
5122 7194
1908 4585
1706 8588
9697 8725
8495 5201
2081 9121
5887 1439
2266 8470
1700 3973
8779 271
3670 3028
2622 8453
9454 4270
7210 6950
9638 7641
3430 6754
460 6096
7287 657
3908 1095
5018 1620
2733 4984
9197 3719
3388 8799
2439 7471
7124 7342
8088 9542
9384 7134
9115 5248
8951 9411
489 6440
7318 5274
4071 5181
5163 2737
927 5843
4277 1780
812 471
7913 7984
7006 5762
9128 5717
100
4718 6921
1372 1661
5020 7311
1793 1539
4868 5656
7296 8897
4750 8907
7222 5195
9093 9426
260 9202
5183 8433
1952 6166
8795 8129
9784 2411
3994 6232
3702 1398
7827 9479
1679 2388
8698 8128
1254 967
1547 4353
5854 2318
2448 6865
6876 1200
5219 8294
1403 805
1645 3617
7673 6673
1708 807
2766 1150
6755 8140
444 2341
795 1102
2546 9928
8567 5195
3403 6655
5014 6976
9476 5885
7522 6128
8747 2558
3509 4397
6659 6751
9675 1862
8899 4058
8546 2092
2814 797
6382 4626
7437 630
665 1522
5273 5149
2327 1654
2181 7886
9720 3177
3495 2273
8087 8203
4183 9272
8559 9546
6896 2260
2718 5780
2676 6068
1825 4214
4813 2284
1150 4703
3421 1438
3105 4662
2070 807
1726 308
2454 3416
7941 6896
3323 7295
1620 4774
1460 9106
2326 995
9895 7512
921 7295
4287 2692
7758 8119
4430 5471
8841 3749
4256 6976
4087 3391
96 8122
1808 1865
4755 5810
2 4600
8610 1708
1757 677
9638 3857
8301 7513
5292 4543
1522 8827
6360 9565
6699 803
3685 9913
6993 6250
6106 1424
6352 1376
9113 3850
8960 1754
4209 4031
100
1218 1558
2851 5386
2053 844
1121 5752
8425 8899
9474 6365
6363 8300
3891 8788
9086 639
5448 3376
2923 5169
9055 4195
2479 8591
6373 5210
2291 7081
9810 5172
7001 9854
9296 3806
6770 9391
5433 8380
348 9091
4142 8501
8121 3703
1476 9788
5419 7935
2584 8150
1675 1550
275 4989
5320 1902
9721 720
4877 7708
6012 9972
7516 7139
7725 4188
7798 7139
6290 2336
2156 9070
2931 173
960 1471
5519 8537
4436 9159
3340 7009
2788 6421
5739 8129
9632 7553
8729 4415
9153 9350
7361 6532
5901 650
6719 3128
374 9515
1649 3641
9884 2295
6294 2359
7187 2536
536 4928
2511 4506
9477 611
1356 4682
3369 6931
6602 4269
3240 2330
4885 1611
6391 6871
2402 3846
8538 3765
8582 6538
1640 7690
865 2883
4442 1865
3751 7734
1251 1204
5951 2653
2538 897
6133 1170
2850 3576
6746 4470
5354 4134
1403 8047
96 865
303 4796
2209 5385
585 5895
428 7863
3518 6198
4900 4965
3792 8989
5268 7737
8041 9923
5565 3231
3700 3423
6874 7379
3940 8944
4229 7960
4056 9398
4946 1143
1286 1520
2057 5383
821 4435
417 3317
100
5543 4883
4472 3536
3570 5393
5999 1620
4400 1105
8354 882
6028 4743
5525 8440
525 8686
7146 1330
6000 1556
1552 1708
973 6502
7957 9890
5692 67
3083 5895
5984 5551
8521 5230
4449 9527
5224 6249
3208 5627
3710 6363
6931 5709
1032 8748
3544 6549
1519 9753
9606 5758
5037 9413
7271 3569
1978 416
1634 8428
9583 817
4750 8206
1147 6947
7424 5969
3331 74
9157 4437
3572 8897
1787 6117
3893 6082
297 3352
7752 6945
384 8103
6015 3621
1865 9350
2283 9267
205 6288
5151 3784
7764 4435
7955 8019
5541 5589
1765 6350
1324 4946
9673 4951
4393 1603
5857 6191
8549 6509
2904 8126
1584 7651
5497 608
1686 3576
3293 8160
3904 693
7744 5504
6870 4691
789 2914
2498 950
4096 7574
4767 6807
8785 3137
5329 9868
9553 3174
1583 7701
7236 8595
5787 198
3934 5211
690 2892
7699 1963
2542 1182
6135 3452
9960 7170
2228 948
9019 7624
1193 9864
4293 8327
5071 5026
6375 1586
6855 27
1563 1191
2367 5382
3524 6980
9732 7209
9169 8230
274 216
6700 6799
7526 2944
1263 243
5700 8220
1894 272
9476 8504
100
4639 4663
7160 3712
4814 9035
4857 8339
445 2117
5838 522
9825 7297
7294 1311
2168 153
3405 139
4558 6188
2867 2736
9150 7435
7242 1152
773 8144
7862 712
947 9483
3135 1245
4603 1290
9625 5313
4602 2724
9301 9298
2260 3234
1024 2816
9209 4938
3609 7416
6631 2602
5328 8049
4105 4062
986 6834
8461 1838
7793 3119
1188 4630
6600 4638
2834 8899
1213 8186
8885 7639
279 9044
1634 1130
494 3232
4075 4285
7881 5763
6588 6331
6483 7303
2325 5599
3591 3912
8146 284
6427 3870
8870 2445
7145 6152
9543 7018
6455 4209
754 8019
4856 4914
9455 5148
7100 6980
2111 5637
9266 8736
6450 2181
7406 8852
9605 3123
5110 404
9528 1824
326 4731
4062 2436
9043 4973
7277 7075
4781 6955
9254 2860
2989 9745
8990 3822
5662 879
5963 1544
5912 8562
3274 5307
6663 9807
5325 7773
7034 3003
6482 9981
2183 1594
2798 5070
1660 6706
7658 5955
8289 5611
4995 4709
5690 7237
2293 3412
904 1894
7762 7047
3806 2751
7403 9265
8624 8361
3073 4051
2184 6833
8086 2376
8995 1326
6701 5456
792 1675
4992 7356
5657 4245
100
8639 8899
2130 4754
1622 1408
3598 1308
7032 9641
1240 6649
5016 7963
4079 7272
5958 1319
8131 6682
9414 5411
7852 6907
1916 5086
4539 6316
9587 6212
3959 5694
4030 1642
9433 3916
5078 1447
2404 2693
9777 5488
9659 2021
3188 3342
7655 8272
1263 4957
9760 9770
5703 7379
7656 7269
2737 4283
935 9864
8121 7038
3505 1081
6994 830
2516 9047
3800 3774
910 774
3026 9024
827 4407
4676 6268
107 3844
9792 3962
9954 5269
6284 1933
6682 4354
8191 2716
8227 4133
1940 6158
8570 1130
2577 8402
1079 6119
802 8056
2128 5026
686 8959
3083 19
8716 6555
4849 4536
7262 8194
238 7247
7290 2804
9717 7699
8842 3445
8913 8453
2298 8937
4102 6758
6047 4474
2997 8607
5830 2697
894 526
394 5759
2032 4125
7215 9966
156 7280
8620 185
488 4363
9670 2412
6463 1662
3734 2201
6309 3374
7293 2641
904 5105
5038 1276
9459 6677
4569 7317
204 7181
4248 1892
3149 5449
3187 697
1968 1953
766 3074
3187 5695
434 777
3147 3814
2136 5741
2996 2098
1153 2428
3142 4845
1012 9658
2852 5851
7519 7264
734 6212
100
5134 1795
583 7467
9162 5312
5201 3535
2664 7570
8515 8845
3810 6687
6348 5968
2723 2597
7442 7031
6044 1196
1747 593
2660 1896
5453 9143
2396 3054
2665 6773
7872 9056
4225 183
1497 9575
1874 4269
9391 1388
4925 410
8332 7155
856 2735
6620 4788
7794 4191
9984 3511
6371 7390
6866 5180
1809 5019
9731 3732
3263 9959
6896 2511
9456 5281
1827 2019
4233 1423
870 5957
6901 7915
1122 1960
3506 7303
7877 7471
1144 5311
5410 9744
5946 2666
4323 4088
165 8700
8345 3269
8661 6459
7700 371
9495 9868
7374 7830
2793 4234
1713 1953
7262 7746
2713 9185
2814 8269
8756 3882
1849 7931
4790 4155
8860 3560
3642 6592
2860 6718
4146 5476
8687 8904
4111 1505
1499 4541
7196 9350
326 2673
1285 2916
4892 3620
693 8548
9055 2053
7853 232
729 7639
7696 4269
669 7245
8235 5274
4139 213
3266 7367
7650 9743
8261 8397
1615 3689
2962 6070
3476 8232
1220 6065
7013 101
3194 8548
5675 5297
6674 9422
3323 1958
1411 9592
609 2972
7226 7591
7749 7845
4876 8322
5472 7334
3691 9018
5544 3634
4724 6650
7607 180
100
9525 2828
8634 9481
9323 6694
1141 151
953 6591
2676 8270
8405 7042
8348 2522
4540 5966
4655 2850
7398 6887
2079 3104
6676 4973
5354 4093
7430 1382
1987 2760
8473 2107
3857 883
9309 2732
5777 2363
6629 2545
2119 4194
2744 7598
1298 6154
1076 7729
7021 5248
5458 5019
7537 562
1508 1257
856 2878
2699 6671
5500 825
3686 4192
5294 25
3604 6844
3507 2128
698 774
8809 2949
3504 480
4999 8592
5190 4885
7586 7250
1877 9139
6396 7151
480 3236
6422 1081
3784 7127
2694 8986
7822 5536
1684 3086
2516 1656
7759 586
3085 7074
8333 3885
6051 444
9471 6993
5191 2926
7330 174
5938 8754
8722 8892
8506 7935
473 1634
4161 756
5765 5552
1928 8766
5400 9349
5616 4630
1337 7182
6897 7098
3720 7164
5843 838
4046 4352
5674 3919
7458 9142
7631 4348
1561 5164
8 673
7701 7405
2010 5273
7822 7406
3157 1663
30 4307
7342 5337
9509 5375
8890 2978
6205 4439
2005 1411
6408 434
4115 2301
4262 112
5342 3093
5459 3443
9358 7068
5725 3486
2790 8458
6675 4008
5563 8807
5144 6125
7648 2982
8951 6642
100
2908 8830
9713 3682
5997 2949
6466 1658
8470 9531
3841 222
3300 7345
4934 4310
8990 9317
2726 3736
9595 7883
4377 9763
3741 7465
77 6213
3451 2463
723 7162
1644 6145
8855 8241
2879 6674
7134 9453
9624 2271
520 7765
2341 965
356 1816
2158 7039
4099 7745
3355 4545
8228 8210
2111 1690
6895 3984
9714 5273
2877 219
429 8064
3348 5464
4974 333
1841 397
7548 6842
7822 2649
2308 9363
6611 9533
6865 5088
7256 9339
4603 1406
4825 9993
1782 8894
7794 9490
6731 7993
6026 6698
292 6366
8652 9547
1648 1882
2463 6465
550 2499
5976 2014
487 5489
9398 8442
4444 2281
3691 7403
6718 4088
42 6301
1973 9912
1563 3759
7048 6562
7724 7642
8579 1808
3970 8542
7015 9869
5869 5418
3643 156
8329 9048
8960 3314
2080 8483
7554 1697
5533 5414
5322 9041
5836 4322
1856 4509
3646 4315
5886 9912
8056 8560
6016 6234
7418 4645
7416 3163
8189 3886
2701 4522
6870 3307
7060 3482
3703 1259
2823 1754
5733 3406
3873 351
2852 8987
6956 2001
4462 282
8497 319
9314 5791
4974 8159
3017 4995
2230 8326
4053 6129
100
5987 5216
7730 7882
38 4701
5790 3574
2783 7225
3669 4888
2456 7670
3492 8620
9483 1911
3903 9839
884 5003
4303 8267
6066 6356
4035 2110
5399 9988
1655 6422
510 468
8498 5371
124 2704
1257 2936
815 8209
8033 4424
1011 9944
4578 6873
3363 5284
1382 9152
2189 6081
497 393
3118 6093
4379 360
6637 7912
8328 4305
6708 615
3625 4336
7320 5077
9276 3206
9849 4439
5022 9346
469 8522
4800 3031
5896 9548
3943 943
8542 7427
125 3964
9304 6078
7414 3846
2413 5302
1005 8039
8776 5264
6236 3503
8255 6242
1435 7492
4900 9439
7567 4713
1732 6993
5540 5082
460 5922
2629 5361
6700 7063
8808 5801
2468 7114
935 4781
8506 4626
7176 5515
7086 5521
8031 5754
2757 3834
9257 4837
417 956
3529 7939
9026 6752
2832 6564
6677 6731
9621 5083
1034 8208
116 771
4436 8757
7683 8927
4090 208
8047 2433
9786 831
8293 8918
6717 4289
7612 637
2294 9363
4800 9362
5700 7419
1754 652
9030 1610
6330 4591
7598 5986
5991 4046
3998 2277
9437 5889
1983 5637
4885 3342
4721 8317
5586 4343
9165 4427
7591 7073
100
8342 1384
4551 9788
4269 7574
4660 4483
8356 4565
7801 3570
9658 1857
8483 8879
213 2428
9226 5639
2190 6867
269 8182
9590 4704
315 5217
2663 7644
7166 6452
6117 5566
4450 3971
6323 8581
7380 7087
6257 1678
2533 8
5843 8162
2894 4553
7630 1070
9005 7188
8907 2160
8077 4395
3374 5340
7268 2552
4528 3401
2133 9978
1111 6602
8262 6477
200 5900
1021 4724
4275 6025
6851 1061
6925 5927
6698 6081
4539 5953
9099 8910
9994 5823
9176 83
9643 9572
9968 9152
1243 7668
8608 4024
1345 1392
2583 8076
8529 1728
8082 3589
6926 7019
6454 2685
4396 9142
7165 2314
4082 5799
6759 1000
1550 3252
3153 4354
9251 5805
419 3949
1806 3027
276 3585
7734 3139
9496 4517
7314 5123
2425 9814
308 5880
8051 8787
4035 4050
5705 6744
1910 7044
950 3237
8732 5316
8590 3435
9497 2907
7011 7026
9931 7961
707 6890
1803 712
3662 1244
5566 6171
4357 6011
7419 4724
5342 2925
2087 8687
9972 3072
7772 1342
5435 427
4376 1329
4642 2098
2674 5073
9697 5957
471 266
690 5430
7410 5219
4844 5077
4859 2219
7002 7818
100
8902 3538
7914 3981
6556 1777
2689 9813
6231 9303
7147 3820
3862 433
353 844
5681 4676
5107 9176
1046 2490
3205 553
4289 903
1351 9140
2123 9911
3067 6036
3337 8071
9899 6153
2870 3884
1875 1436
4139 419
7322 477
3194 9670
9870 9340
5242 9640
9869 7969
9900 3118
5168 4536
9244 2313
7026 1916
4947 9300
5726 9727
6617 8438
2358 339
7368 8741
1456 2312
892 7464
2635 2131
3319 6950
9855 87
5265 9616
1971 6306
9660 9096
2360 3751
3749 381
98 2387
8486 2932
6246 4894
7081 2036
8383 8768
2455 2238
8667 7070
4367 8824
6274 3744
7794 6116
6439 1168
618 3985
5879 368
5563 2222
5711 4424
7330 8422
2874 5643
2042 541
4791 3174
5405 3781
2617 7508
6872 9021
88 7409
1655 9911
3477 7113
5615 9604
6266 7339
5754 8655
2048 5791
3357 6739
6186 5089
6518 2457
6815 1754
8193 9650
3509 714
938 4173
1736 1268
332 2021
827 8149
3592 8858
4421 4162
6578 6859
6956 7501
2581 8333
5584 4595
6006 7275
1837 4326
405 8746
9524 9826
8896 3671
9012 9758
3859 4687
1234 2433
2346 8778
7735 6911
100
4903 3045
7944 5278
6270 8571
4481 5913
7645 6656
3899 784
7497 8938
7229 1546
6372 5644
7934 600
4011 9440
3624 6775
9196 1936
1272 5106
3636 6240
9426 7618
2854 44
7890 1811
1016 1146
4557 3572
8568 6380
5286 1162
9916 6804
7740 4961
8758 1732
8817 4369
8806 2369
6021 585
2073 1859
3440 7962
1744 5740
9503 9394
1403 1970
9590 2788
5028 6043
8932 1313
7081 3780
5652 1045
9505 7438
2464 1520
2303 1093
9264 9183
3764 910
1455 678
3055 9981
8334 5757
7344 6704
2818 2116
2906 732
2505 2148
1158 1362
1354 4148
8612 8525
7946 5188
3165 1818
4939 6986
2996 2036
7071 3447
2426 524
554 4
1073 9810
4981 7774
7576 418
7775 1820
6389 5741
5694 9257
8578 6291
8307 8146
238 2346
7852 5629
4067 7470
7763 6915
4631 5669
4867 8925
6252 5198
410 4423
5507 7429
2042 451
3614 2517
3418 5468
562 635
8634 8981
6507 7794
372 9486
3417 6833
3245 4482
9465 5645
1386 6832
2782 1692
1312 9764
5502 103
6004 4738
3145 7755
5313 7758
4420 7421
3511 3002
2436 6231
9328 5181
1478 8532
2943 7005
100
508 19
3442 1081
1137 7707
566 8021
2717 7564
6041 3954
2676 7469
5802 5401
2536 1576
2540 8596
3807 1374
1754 9434
8928 6024
2357 8229
4167 5947
5689 434
3352 1975
8558 420
1936 3869
9465 8741
2838 8538
4514 666
6561 8052
1345 6737
6739 6959
6306 2762
6387 2141
9399 6239
4073 6144
573 401
3410 2589
5958 3201
8355 1199
1493 7704
4714 181
7113 4708
191 2953
129 9087
4250 2990
4525 1949
5359 6037
7861 2162
8708 7180
9539 9021
9219 5972
5787 2725
7082 5837
9035 9855
9168 8128
2605 3385
7474 4233
7865 7830
7147 5566
9063 4214
6467 6929
7219 4130
1326 8862
3625 7905
6453 1185
3792 7305
1538 6055
1347 1461
1924 3455
8826 5471
6675 6622
9015 3227
9965 9227
5052 9488
1791 8973
5914 7652
5455 5855
3893 4274
7910 8989
4403 6155
9659 2223
2835 8710
8219 2079
9114 1445
3060 5719
9864 2262
8352 1740
1898 4530
2848 1105
1400 6790
4078 7530
3006 8075
5236 7278
1160 372
5882 5191
4551 2691
2106 9002
3920 1609
8160 6957
2916 4601
3278 3370
9738 5591
1532 7391
8391 7250
6540 1470
736 6890
100
1228 3960
6967 8592
5364 3233
9489 6426
4559 4080
216 9887
3318 7558
9660 4997
168 1000
1812 2484
6598 8618
3778 7062
3082 6490
2565 6686
1704 6262
1064 5235
1469 8460
5207 6471
6116 3740
9026 7144
2056 4267
1178 3202
147 3783
6249 6718
5940 5474
9838 6828
7951 9149
5589 2552
3935 4642
8181 2140
1159 9294
9059 3746
1734 2249
7909 3412
824 515
2177 5394
7657 3197
6354 8335
8260 657
8620 1737
506 8832
7447 6819
2558 5174
1720 17
157 7403
5918 3358
1676 8824
6615 1869
9929 2804
1667 9947
6931 1003
9344 8845
7990 8346
6420 6140
510 7801
7738 5929
6509 4581
243 8846
599 2313
3933 7651
5098 5400
3330 1194
5452 1706
5287 8632
2109 8945
1477 9568
3259 5494
8725 3965
4243 5557
1987 763
4261 5730
5637 1811
529 3574
4005 9458
638 7402
9274 8308
9962 3166
4805 5106
2267 5159
4679 5669
6099 3011
6144 5094
6930 1738
6562 4613
6965 9987
788 8385
2893 2304
850 4378
6779 1591
3362 5249
9159 8365
1377 6840
5455 2177
8732 6763
4028 7875
4955 3979
8145 1135
7431 4771
973 7226
5101 3529
100
7311 2296
3930 7427
4377 5895
8870 2402
2957 1339
8637 9616
3573 7959
2280 178
3631 8421
3707 8601
2836 9698
4231 8923
2362 4249
2767 5193
1711 2618
7224 9229
8582 2983
2106 5571
1454 6971
9347 8080
3486 3399
8923 4675
7565 5098
66 5750
6333 8893
4789 7536
488 4280
5631 4507
4146 9892
6972 3966
2238 142
7161 2278
6093 7381
7223 5558
8752 1808
9151 5783
4767 4287
3455 5453
6259 7484
8770 873
2893 6957
558 4708
6906 3018
983 4831
7341 165
7665 6356
6492 4891
8691 4136
9096 7845
9526 1567
4211 6635
9580 9164
4310 1702
5566 3716
4794 7216
6014 3054
3492 1355
9275 2953
14 4666
3235 3994
9824 2368
643 5456
1310 1091
8473 1734
91 3084
1898 596
1227 2831
4848 6418
7286 1361
3051 6075
9304 282
1001 8697
2709 2185
5024 1251
74 830
103 7776
142 3080
1509 1750
8264 3164
7953 8404
6314 910
1416 776
2267 6207
942 4846
7891 4660
9355 661
1295 1999
247 9071
3332 2300
128 4198
864 1721
3735 934
8108 1154
2811 7002
9693 7161
2830 6758
1194 3663
9972 2111
3208 177
1417 3570
100
849 4402
3874 1736
7268 6193
9211 5492
230 2151
9440 3861
741 2127
664 5455
3612 1570
9323 8624
4531 2398
5012 5218
4462 4354
5793 5788
3734 9225
743 3669
3125 288
371 6630
2555 5750
7067 3658
8253 1807
4547 3142
8781 1556
3180 6191
3044 9963
2342 5532
2092 9007
2950 2025
1291 9004
6739 2388
3865 9097
2683 2936
4018 8002
7218 4964
4983 8912
5482 3560
8319 2776
670 1387
6203 4461
2888 6507
9464 9778
5795 7186
4589 5680
8922 7377
899 7120
7199 5964
2085 6358
4600 9825
61 9003
5748 3975
9118 341
3372 1231
9280 6053
7252 7865
3013 5452
2976 1430
4842 219
5123 6005
4090 7798
4819 5741
6204 5539
5001 3238
5821 4661
5732 7428
1816 7440
429 3409
6674 760
8373 1621
9042 6459
170 2212
4253 263
7129 5285
7008 7641
9613 267
7254 3987
2053 3714
1866 4057
5444 8807
7302 6729
5970 2164
1017 8836
1744 55
3864 4189
6041 9534
4059 1309
8707 721
2552 625
4453 1291
5005 449
3043 6598
9926 6717
2804 9699
7023 2662
6421 1811
3524 3062
9558 1573
5012 8477
9009 7372
6803 2697
1308 7212
100
3598 4433
1316 2434
8394 9486
9289 7661
6453 262
9657 6732
7742 375
8900 1956
1969 1373
5119 366
650 944
1060 2220
5195 9805
2246 1110
1961 4270
5778 9190
3200 8169
5201 7435
7622 7442
5146 942
5085 7406
1044 3855
2002 3381
7577 4826
1267 8163
6630 3820
8062 9227
4480 5884
1940 8056
4112 9080
4668 4562
4575 4461
3043 3545
3052 354
322 5857
3514 6802
5816 9963
5751 2148
742 2379
1223 9673
4457 6651
2512 9249
7650 1532
7357 4922
5138 5539
8070 5158
7265 7160
6327 4295
1853 4663
4300 5242
6800 6608
8702 4542
1754 5393
9687 7935
4941 2222
3058 355
504 6474
1118 240
1003 2645
8017 4024
5961 3218
8361 6499
4364 564
9054 2776
3698 3140
9987 5543
612 4050
2955 7973
6040 181
2088 8484
5468 2624
1390 4366
1587 7076
8839 1679
5485 4156
3199 6685
1406 297
7296 6741
7744 9098
9192 8386
4228 423
3109 5564
7620 9018
291 2859
8324 8395
7677 3239
8807 6023
2511 3902
2526 9580
5804 6000
4555 7748
731 1707
7348 9979
4220 7134
5667 1342
5577 5628
6041 4610
8808 5151
6674 8702
8876 3429
100
9732 8407
3450 2012
690 3046
1226 3542
4958 3975
7092 5449
2394 4337
9881 1590
3567 9709
3684 8003
9111 5333
6565 4967
2532 2570
141 4914
7284 305
6569 7207
700 5692
7189 9942
4993 2833
1905 5162
7141 2489
8401 1212
3711 6967
270 4738
7971 4882
698 1912
5009 1281
5888 6473
1002 1859
3722 1146
7964 3416
4189 9043
4462 2847
4111 1307
6887 6380
8937 6623
9466 2869
4391 9502
5147 9674
3052 6708
3045 559
1538 2561
5716 3768
5983 2598
4125 8048
4451 2107
622 7925
7374 639
8016 9459
9982 1037
9369 5675
5942 5112
8286 3264
2571 5331
933 1999
7144 1632
7720 1240
4481 4450
8998 4157
2884 4768
2563 9974
6587 3049
8464 7006
8846 8319
6021 8125
7638 7794
4987 8563
6141 6842
5462 2542
7008 4303
7424 1096
3942 6456
6881 1473
5946 1103
9657 8836
7780 3598
5936 4984
5687 40
740 6581
7523 70
9474 3153
8202 2044
945 1287
544 4232
2583 6674
3003 6566
943 571
6138 1587
1010 9805
1170 7580
4514 513
6228 9249
342 4811
4170 8748
7375 1616
6144 2600
4490 3
4911 2864
7646 6634
9316 3094
100
1829 4209
9952 9596
6407 8667
7048 7986
7809 2753
8525 9788
3493 1561
6166 7311
6139 9555
1401 2969
7861 1730
1273 1178
449 9046
552 6227
4135 5298
4350 3529
6930 2399
9506 565
6412 5884
2965 8923
2321 352
9182 5381
8645 6894
639 236
1314 7956
9159 5411
714 7152
9937 6911
1083 2078
6698 2951
8864 4723
6896 1892
5364 5119
2053 5652
6641 5603
6019 5474
2551 7951
7722 5914
9288 7014
4852 4283
5935 5521
9865 8221
977 5884
2286 6812
4797 6673
4793 9777
1005 2799
7487 4587
638 502
7551 8943
2683 9666
5607 3833
7237 2418
7268 2478
4128 3284
1575 2032
4215 6367
2898 5773
5584 7564
5475 3876
633 3281
5255 7524
9793 3771
5248 8339
276 2248
3729 1912
5743 5903
326 7335
4657 940
8144 6246
7746 3500
2654 4048
7517 9265
7319 2597
6633 1234
8980 3723
902 6659
3979 6966
1714 3452
7733 5120
3083 5112
7841 5205
6238 8028
5634 6749
3455 6002
3891 9654
7586 2274
8987 3406
3093 9164
9980 8170
9952 7108
8437 7606
2965 9914
7783 6122
178 293
2052 4373
4806 8667
9299 5592
895 9247
3921 577
100
977 7544
1745 7219
2723 4538
948 7486
3076 4804
7204 3201
5099 9541
6314 7384
1340 2875
8079 6339
9526 5770
5568 4486
5785 7125
7738 6982
7589 9995
2181 9159
5405 2241
2109 8623
1258 5625
6588 8165
6237 3564
1987 3708
636 2105
3943 5926
2606 9562
9032 3447
6929 3327
3292 5207
1592 1769
2923 7555
4627 453
1027 7009
2678 786
4508 6974
1244 4465
150 7383
3780 7001
2878 7424
8281 1172
256 2307
1567 7146
4742 5800
6729 5816
2158 7421
2824 9708
3593 4595
6974 4239
8736 2502
8977 6879
4290 2166
9418 5256
2024 2054
4253 5375
2025 7169
6659 7131
7417 5140
6579 4960
4700 107
9152 5017
3865 6700
8012 4161
3689 8154
6778 9839
4735 7655
9888 6108
1217 90
8891 3057
3588 8008
9661 8401
5847 9250
7713 2225
6806 3275
6943 2288
1790 3333
9579 4247
4480 1383
4744 4718
9407 6060
26 5783
7187 2570
2425 2763
3408 8030
2865 7040
7968 5969
1767 3108
2989 4249
1766 4137
9067 8543
2294 3373
8562 488
5838 3044
5449 2674
1073 3716
669 3165
2916 861
9202 787
7247 9379
7617 9557
9890 1194
4863 3860
100
9471 7916
9486 7417
7941 2681
1932 9249
7709 9580
8873 2153
9693 5894
1351 7506
2553 3546
986 7472
1642 916
894 8469
215 550
5944 4533
9872 1857
4933 2917
3673 2060
4862 2405
547 5876
9277 8551
6214 7697
8633 2476
5419 2080
3534 8698
1335 3586
648 6859
961 5952
2781 7220
8612 7593
2410 4272
3375 11
3542 2009
5098 7593
8147 4483
804 5359
3362 9125
5127 9983
4614 5012
8109 8630
7793 1662
8988 6305
7371 6192
7116 3958
3266 8837
3994 6672
1355 747
6149 266
2421 2115
1365 1191
1166 853
8187 8604
320 7038
7220 7659
8835 6343
6231 8989
9814 2051
6926 9482
5000 6116
9537 7736
1105 6523
8893 6814
2190 138
708 4740
7048 1720
5134 4073
5414 5872
2526 7649
457 6646
2879 2489
8197 8472
8509 2071
64 5356
1504 35
8579 3052
9602 8460
5485 7098
5426 6808
7735 5826
3025 8092
8162 7771
3514 5380
780 4185
3007 6512
5458 98
750 2748
624 1706
9650 5162
6451 9214
230 5165
2079 9914
5476 7637
268 5079
4236 6578
8907 2085
1808 5686
5479 4976
6524 1772
2327 6178
8883 4175
4176 5157
100
1252 8105
3750 5379
8507 2729
5491 5900
7252 8639
9793 9123
6715 3095
4081 1397
2639 1087
286 6407
2885 9271
8251 5948
5064 4132
6217 416
3438 1665
5189 8451
9397 6179
5534 933
2381 9895
8532 362
8191 8843
6732 7019
2235 5270
7152 3177
3920 1428
1091 2398
643 3889
1666 8866
1714 9681
9222 1911
4115 8474
7958 8929
4134 5440
8346 3669
1049 75
2970 2781
6954 5750
6340 5286
4407 8326
6829 4374
6769 8437
4335 4125
111 7850
9152 5991
9839 2007
915 2906
2391 5663
6280 7683
6170 5057
8638 4279
2358 1846
2857 441
9066 9539
9919 4599
5572 5227
3484 3953
6824 9845
5029 5512
8797 277
6873 9694
4018 1913
4020 5039
7918 1122
6685 6091
3141 7453
8207 4320
5766 2573
7333 480
753 5543
3358 6228
3510 5882
8625 333
8345 1849
1978 3074
6465 8070
9665 1099
3120 4556
2044 2937
6060 2345
5371 4927
6908 1574
6561 6065
5567 9637
3986 1016
3605 4374
2888 3152
9201 8294
9872 7838
2454 436
6865 1808
9135 9505
7276 835
2939 9028
2239 6619
7941 535
9380 7187
5489 7921
1239 1025
3955 4625
2612 3141
100
5801 3779
7182 894
9081 9138
8141 7785
4709 3611
5983 6311
7498 4538
1103 6985
9721 6116
2322 1563
108 1280
1598 2826
4426 4178
2757 5283
2822 3380
9439 1290
6338 4051
3079 1523
5937 52
6156 4145
1929 5266
9255 8697
6727 7286
2300 5970
413 5809
7929 4043
487 1976
4587 8168
4539 9068
464 8219
1758 1716
9048 27
2051 7738
357 5604
9710 2528
3761 1147
3767 6045
1902 683
7994 5079
4728 5217
9339 2030
5591 9552
6648 4995
4721 738
6406 1412
6412 8060
5709 1573
1217 9069
3168 2907
124 6371
2468 6632
1856 986
8130 6111
695 8129
4215 3347
5751 1466
4312 5360
8337 1902
1187 7477
4898 2539
8545 6333
3916 1628
4264 1897
3711 9315
5309 3547
7681 9973
454 1042
7597 9698
1342 3965
9207 4207
7377 845
2813 2754
1863 9211
3162 8233
8606 643
7812 9576
5007 3148
3189 3741
5187 5381
934 2658
3535 4334
4519 1710
442 1488
1052 6920
8511 5146
7650 5849
94 3289
7743 6844
6508 1411
2070 6469
1995 4784
4970 7116
6677 6757
8010 8933
2274 6398
2043 2669
7561 3480
1155 4562
322 7816
5825 1919
100
7690 7243
3467 835
1568 5579
607 8877
8188 9243
7563 438
8527 6352
2616 8491
1990 8011
5008 3766
4760 4663
4112 4600
8895 9947
857 197
7651 7565
1009 3515
8833 8308
9350 2496
5899 6072
9410 3576
9146 5176
7354 6624
5566 39
9761 1402
2294 1108
2906 9573
2810 9284
2059 8968
2789 7806
7852 4027
7969 1811
9118 3569
4795 3336
8360 2486
7509 1202
1101 321
6410 765
7066 4935
1116 3769
4059 4236
1097 81
861 2278
5500 4889
782 4448
7648 6835
8321 8151
8239 6718
8877 3413
6041 6989
5397 5623
7136 4991
2194 1021
9936 7599
1197 6510
9484 9498
729 2470
788 7737
7708 749
6770 6250
2302 1652
5475 5679
7627 4831
4659 867
3043 8442
2945 9780
8736 3753
1314 7010
4231 2608
9057 2642
4903 5547
1156 8943
143 619
7705 9086
7468 8590
7392 524
3360 4329
8146 7606
9390 5013
2879 9236
4850 1060
8278 516
494 8974
7821 3343
9790 4220
9312 1690
1229 6400
6118 3098
7649 8863
8335 996
353 9053
4905 9745
1526 627
3650 6107
7279 2926
2600 3911
8431 6375
6204 2191
9042 3051
9205 7082
5229 1591
100
3809 1690
1970 1058
5990 2225
9219 6039
2087 689
3678 1501
642 9183
22 3541
9094 3107
8514 6543
2690 4143
1631 1656
1480 4137
4817 2676
8640 6279
9254 837
3081 3878
8459 9062
2314 2455
2168 4598
6967 1511
4631 180
9999 5001
9283 1427
2866 7954
1978 2346
5264 5840
9956 3131
2573 4936
7262 7261
7488 9547
3887 7561
7018 2260
6924 2510
804 8144
4406 6529
5474 1211
7537 8996
740 3187
752 8641
7082 5243
5340 5156
1239 2302
4820 8307
7567 622
4222 4346
6970 5592
1131 3479
3162 4534
6472 5151
2841 9089
9568 3947
6092 3712
9200 9555
7380 7921
9315 5300
1075 8147
7595 5649
6603 1550
5617 3876
9522 960
5172 6591
722 4868
8381 9428
9085 6737
2595 4925
1037 8076
810 9704
7849 1627
6167 9795
2532 136
1598 816
1520 5981
2508 5893
4752 6786
1505 4547
3675 7361
4197 3808
3212 690
8731 7523
7477 3848
2355 6812
6500 9655
6841 9965
9390 8752
5482 5753
808 5642
1975 6552
9013 799
8419 7044
4954 1696
9846 9347
7741 1574
6804 3745
4459 5990
4472 9833
8856 8704
8729 6431
8545 8293
1887 5037
100
4894 3170
62 409
6980 7101
7137 9552
2231 5643
3411 9521
7820 7803
5174 6968
1356 1555
134 6965
1684 2373
3735 5256
4394 6877
8539 2188
4090 1402
865 9341
9918 9398
1207 8359
9276 3540
3904 4445
4073 9941
3200 66
3259 9495
8468 3991
3084 6219
7822 2370
7947 8449
8446 5623
6237 5266
8461 870
2321 1754
5651 576
8544 1264
4792 279
1651 7619
4663 2770
4319 2914
4511 201
5435 3000
8835 3219
6690 83
7569 4106
9732 2112
3648 8232
3495 5844
4738 4496
9051 8409
1961 859
2474 2883
1078 6861
8366 9374
7804 8723
3453 470
7395 764
2912 8306
3625 2065
1201 8670
5811 3586
5042 5988
8145 2079
2059 9335
4639 6031
6347 7035
9223 8689
4816 8484
4420 4301
7537 1353
370 1381
3944 3893
2225 9597
4989 5162
9993 9156
6718 2866
6167 6542
4091 5763
5573 1472
8205 2414
3367 3768
903 8741
1058 3014
1476 1270
8487 330
2528 5769
3005 3339
803 2706
3741 9905
9448 8370
8679 9361
6715 1329
5937 7074
8737 3440
4080 5216
8866 2830
5423 4445
6737 1001
1452 1775
3484 9375
4082 6138
5838 9264
3473 8538
100
9602 9457
7066 5420
4723 5280
54 2314
9614 7263
7191 9442
6281 2783
9142 3059
1085 8171
3306 8691
4062 4397
6954 7007
1499 4369
3418 9903
7313 7124
5170 7445
9306 568
6317 691
3619 8103
4140 7606
1563 6897
5898 7666
6598 1333
2283 539
9906 9848
3373 6142
5057 7796
4689 9018
3141 4288
7939 7982
2955 3208
4212 8720
9725 7081
1401 7367
4843 2891
2076 2646
2004 6907
9312 2998
5390 1892
7523 2863
5573 6954
4444 2882
3104 6643
2611 6181
8735 5441
576 9468
8065 5680
7867 0
8386 6201
2946 79
7153 7121
8858 6129
1407 6257
1517 962
1715 2482
3602 7168
5387 868
6394 8563
1757 2396
7477 2979
6348 9672
4517 7579
982 1168
747 1513
250 843
9070 190
8615 5563
1994 3352
2719 6982
1556 5321
8938 3874
3116 308
6759 1628
5019 1252
3405 4132
8700 7193
656 537
1815 784
9392 3901
9512 5293
379 6324
2030 2792
8354 7599
1424 7137
9448 207
2570 7153
5367 4776
8373 5711
461 2212
5124 203
500 4128
8970 3578
7456 1975
3786 5215
8993 8681
1686 7106
4984 2360
1321 5104
3541 7407
3600 7903
100
4767 5824
5394 6252
9245 824
4033 3171
354 8240
2585 5402
934 2771
1717 331
2942 6967
7857 9644
4734 9658
5817 1260
9061 9498
3936 7292
2390 5473
4126 151
3719 8220
9393 6704
2498 1350
6596 9623
2489 1125
173 5991
1526 2049
735 4751
7696 5980
5136 2571
5354 4003
7509 14
9590 2624
8250 4686
7927 3096
3486 6348
5380 4728
9642 6671
3416 5367
8786 9868
1638 151
2228 4516
4713 5662
7598 8042
6378 6220
1724 3759
9547 5848
9503 1292
5440 9835
7897 6075
5069 9032
6996 5459
6362 4711
7698 5054
804 7085
5375 7608
6253 9898
1331 2758
5107 8526
1236 2961
8478 3368
3577 7886
2723 6893
7625 3691
8246 2050
9265 1512
1996 6438
8660 2399
2510 7726
4253 7777
5178 782
4720 7247
3555 3889
5710 8930
8440 5734
711 1543
194 615
394 6154
1751 102
3624 8030
4460 3383
6167 7127
4952 2884
66 6724
51 4209
1598 2828
6141 8717
7271 8692
3051 2641
1224 5498
9436 3608
2986 4737
9241 5579
484 5689
6651 72
9152 7018
9447 6846
3646 3117
4516 7032
4258 1431
8590 6867
5273 7635
2098 6638
1689 1179
100
1129 6989
5158 147
4770 5626
4704 1170
3496 8985
2762 8525
8499 9062
406 1586
1674 3533
3563 9678
9894 3781
9113 6267
3553 266
2947 3306
8029 7749
5915 1848
1378 6763
4459 1952
8607 7727
8031 3358
1634 8660
673 9323
2402 7123
2972 2506
5433 5350
5538 573
208 671
2985 4933
3314 5575
464 4980
2898 6151
5967 5233
3145 5676
4028 8935
4167 9435
4266 8458
5835 1505
1356 5511
3037 2485
9096 5975
5417 4765
7094 9248
9094 3706
4327 2200
9156 1633
8899 6215
533 4150
7946 5607
2306 6983
396 4347
3278 6130
8693 2809
8247 8084
4976 613
9032 6719
5276 3660
6172 6344
2684 6218
6430 650
7351 3976
6524 346
544 5829
3785 9048
3985 4848
5681 2638
8976 6223
9255 1720
4148 8320
7755 8961
3888 8121
4247 1238
6621 4701
8952 9880
2855 4414
6058 7524
6126 9178
876 4759
1308 7972
403 4736
5990 9503
2123 4982
476 6617
471 1522
4874 8994
9561 5291
5489 3271
1678 9516
5440 543
6961 8036
6891 4050
6063 2570
9182 9953
1050 6875
2171 1814
2999 3586
8879 2425
1971 8418
1698 1259
8194 2835
6397 2947
100
4136 342
6790 7939
5200 519
3623 7126
3529 3678
1006 840
4225 4242
1869 7362
4650 1787
7872 3648
1673 9634
5118 5505
3053 3479
6457 7147
7820 3023
272 920
4505 5272
2676 2625
162 6090
5752 4373
5990 7259
7297 4693
6836 6655
3549 8112
7294 3451
3712 6726
8972 4756
649 6027
1405 2777
3571 2443
5321 3402
2967 3924
8322 1235
9535 6020
3704 4136
9637 2224
5995 3903
2730 7166
6347 5541
9027 1343
2012 7582
2414 1740
8326 4253
8466 8588
7720 1227
2276 528
5196 8872
6918 7388
4630 2235
7034 9906
2166 6600
4756 315
2013 4045
2653 1269
4268 3432
9284 9172
6135 793
5455 5862
345 2719
3583 9000
3921 8850
8369 8254
1882 6061
5713 7139
6345 8646
1753 6221
2687 7803
1896 2315
3678 8506
6094 8159
4649 9805
7378 9986
228 6848
3382 1608
3418 1216
8355 9041
7229 802
6814 6585
2663 7213
5100 8237
3791 774
3426 4746
1896 6774
7860 2148
7380 4282
6415 7119
2822 3286
147 94
2629 8214
7208 8854
8652 131
9185 1438
3534 8095
2382 2613
5799 6237
827 4831
2061 7567
6678 1325
7029 4286
5038 5817
100
2883 8416
1175 5131
4729 5177
5754 4475
9680 6624
4072 3716
7221 7804
5487 7568
4618 6364
2166 5845
2045 496
4194 3676
6854 5239
7275 8459
6842 8581
1561 9582
1997 8945
856 1622
6084 3145
810 349
2504 9746
8571 837
1111 9567
4480 7981
9140 7213
2601 7631
4095 2058
3365 2329
4015 7632
85 5494
4011 1233
4441 3736
9240 7568
2342 3620
4845 8122
9705 3625
4882 6047
2949 7006
4519 2417
8248 6712
5713 3144
7292 390
9407 1855
8057 4649
4842 7198
5319 3890
4619 8037
1409 6506
5479 1282
6678 3384
677 1376
3497 8979
8625 8476
6473 5348
3241 9156
5818 9222
7988 4927
3122 4445
6370 6131
3504 5568
3341 5143
8262 1269
7375 9093
7751 5192
8975 2907
619 5623
3395 9247
6432 2813
2745 3501
5691 1913
4576 2894
1020 4138
5345 2566
9872 9258
5739 3098
2271 1283
2764 285
2677 6882
9787 5814
7118 9319
1170 6927
8954 6118
7322 4540
257 8093
1070 2741
912 9074
7121 6290
7249 3209
2892 8835
7993 5903
9056 1753
8298 2358
8809 5204
7833 2093
6899 3466
4634 2906
1894 5297
487 55
8269 2745
7920 3815
100
2709 6313
988 499
9313 9396
8013 9526
7194 3560
7314 5713
2211 4675
9478 6843
1050 3122
5429 9705
634 5111
3167 4166
7294 7494
1269 4479
5633 460
3313 7294
17 8637
7026 9280
7729 7784
8852 4085
237 3193
254 4756
3417 9212
1653 5368
2898 3688
1086 8300
7926 7552
945 6078
9071 6881
1369 5858
5210 392
391 150
3190 6084
758 2109
3336 8195
2458 1435
7372 3964
9490 828
789 3720
4796 2593
6149 2349
8567 2584
7817 5848
2212 1686
7388 3335
8070 9060
3484 9505
5512 8052
7641 9795
7246 4030
185 951
8691 2715
1720 5714
6609 9933
7981 2059
3312 7929
5016 5779
5733 3346
872 9974
7596 3107
2249 9228
9905 6041
2634 6459
2919 7803
3532 4797
6827 871
2055 3546
499 618
6087 6498
4272 1627
7667 5849
8515 6276
3790 4671
4988 718
3910 8955
5629 6073
9626 1795
3341 4053
9849 9483
7912 6303
7285 8071
3300 6027
1559 6399
7566 3499
7820 9870
7475 6553
5660 3351
651 6135
9403 3413
1119 4336
9881 2700
8443 3594
9572 7921
7726 4507
3581 9891
7759 5093
5928 85
3914 1280
3533 8842
7624 7762
100
6571 2811
8445 141
3948 439
506 4213
4100 9816
7970 4924
6579 4142
8746 7052
5434 2602
9242 7713
9642 8745
5696 7713
5431 4331
4788 6424
4540 1871
9141 1284
7721 1757
6050 378
7063 4687
5845 4579
7467 9165
1690 6422
5097 3395
8142 1939
9648 9826
8387 8265
3299 7392
5375 6165
7304 4108
835 1177
3017 9362
729 8628
8696 7623
2359 675
9952 594
5681 6196
1286 5351
3755 482
9007 6017
3211 9010
1578 5244
8493 4553
7566 2908
4880 3032
6334 8125
5710 9541
6473 6872
2873 6487
1903 9630
2080 3293
8492 4276
8545 9468
9273 5643
7736 5156
2200 571
9158 3869
9101 6796
4125 5139
317 4721
8359 8091
7662 3345
4375 9153
8381 1603
7319 912
4191 2837
9024 2445
6783 4841
1176 9408
5046 5117
1382 1359
8537 5574
401 9257
1420 9832
5782 332
9237 6131
8168 1540
1227 3950
6626 3089
8492 3737
5960 9235
1998 5298
44 6885
2621 4150
6748 3347
1347 6609
8792 4473
5558 2356
5089 1049
8332 7474
9213 7800
6665 663
8279 3478
3785 6597
6900 3001
121 2445
3856 9317
2079 2566
9639 2314
9754 685
4447 553
100
5715 7626
5203 2772
9875 8938
9258 9922
7071 2654
9142 7019
2271 2368
9017 934
3836 3693
9488 8365
5447 2323
3508 777
3446 72
6502 6912
6425 1812
6711 4631
939 9949
8090 7349
3236 7117
5857 5655
4667 1874
4899 6009
3609 9201
8720 2103
2105 2008
7467 1649
8619 175
2326 6132
311 2714
1804 3851
4479 2718
519 7953
2094 9965
194 2641
7308 688
7880 8044
6115 624
475 1366
4764 8464
7425 6238
6003 3771
7849 408
7801 8310
6891 1337
2583 9745
7406 1534
3680 3871
3763 5098
7408 5215
494 2778
5617 5815
9204 5046
1708 2300
7280 9766
1804 3553
3008 5342
6942 537
8557 840
2324 1962
2168 6237
6553 2288
3231 9055
3072 6107
8254 3734
3829 2615
6291 5029
8789 9014
2234 9288
7353 540
2407 9932
7260 8182
8530 7867
5966 3047
5403 7315
2434 8769
4799 642
8418 3309
6324 2081
2018 6807
510 3817
8306 7480
532 950
5884 8097
7708 9111
5118 2466
7715 7022
6962 9220
3673 570
8840 4809
9001 6079
9541 9406
8662 447
1764 6697
1776 1127
3819 7477
4838 5864
7417 6935
9174 8961
2812 6269
3216 5270
100
2991 4418
1576 7598
2112 5232
2106 8718
9327 9906
8024 5870
2722 6885
8015 4773
4245 6107
7224 4039
5359 6891
1242 7543
7185 1288
6748 297
5879 6476
8456 4873
1216 4817
5228 7714
5611 9853
6458 940
1927 759
3358 7301
3021 5946
336 5050
3625 8181
3679 8019
6498 220
8462 2169
6763 4511
1835 852
5138 6900
1786 37
2566 9635
8128 5356
8214 3711
7451 4055
7397 1180
2239 5384
9401 9345
9451 402
306 8492
8170 6000
4680 3724
70 930
2317 799
8855 8149
7457 6952
4584 5661
8116 2300
2395 2353
7047 4826
5251 8083
5836 1957
446 939
5339 1535
1878 9680
1942 4451
9069 5138
228 9903
982 2422
5594 4700
3539 9743
3848 7932
5016 8278
4255 7023
8126 6997
7600 5666
6596 6773
6336 9157
976 1506
9639 4646
2643 2520
2760 3631
8635 7885
4971 8329
9042 4155
8214 6508
4723 407
5706 9604
5021 2131
9786 8449
9568 2476
2678 3275
2516 5473
5829 8480
8056 8305
1665 9164
664 559
2140 2836
7433 1669
6961 1407
4190 5010
1605 1217
8748 5202
9773 9669
8586 7272
6969 9190
6754 1434
2941 2410
5477 5465
100
7328 5980
2923 5532
7965 3252
3608 504
5335 6101
4074 894
5946 2163
8110 497
6172 4511
3954 2274
7539 2801
2309 1370
9952 5569
5291 115
8984 8097
2397 8355
8308 363
3309 9350
1550 4066
9607 3720
9660 4391
3186 1452
4809 5211
5238 5435
4350 556
5080 9788
1488 5294
2769 572
5251 3143
6077 4859
5021 8502
6270 8803
3893 2481
2801 6389
3513 426
9272 1314
1071 574
6950 3778
6356 6090
474 7541
4784 5866
3987 6100
5786 1967
1474 3395
6103 1115
1404 3717
6798 3564
142 1772
4647 8292
4731 7467
6226 4769
97 5610
7157 4333
9322 8422
6061 1892
1086 4802
7556 8637
7702 1486
275 568
4043 7186
8735 9490
1005 4887
2064 296
4976 1778
2943 7109
5248 830
1837 1865
5749 5493
4032 6825
3953 3802
5576 8509
4375 9286
7840 507
9958 9342
561 6557
3314 317
7104 4992
7172 9443
3383 4796
3511 2186
288 1579
1603 6016
1278 7768
3976 3542
3430 6214
5616 1076
8683 3754
3047 9206
5192 3766
7350 9879
5173 5378
3850 7081
6028 6073
9828 7246
2678 2685
9097 7319
9455 6584
5162 8182
8568 3761
4942 8673
100
9099 6599
3434 7542
5160 1565
259 3765
318 2898
7227 2479
7878 3356
4151 1833
777 464
1617 4317
9890 848
5785 5565
398 689
5158 6708
2112 408
9115 827
5153 4177
5988 677
9813 2092
8463 2744
200 4148
8312 9465
2471 2429
6493 9490
7883 9802
1056 802
9711 1240
2587 8001
5571 3002
6109 6014
8458 1201
4642 5624
4686 6792
1746 9077
9540 4746
4400 6034
2569 4128
9410 6904
5547 7979
8240 7159
3348 4218
4885 290
4321 7769
8051 7190
786 7030
7043 5256
3050 2785
5097 4586
1269 3423
9478 250
2729 8891
6136 6968
501 6330
7324 5761
7991 617
660 237
2906 5765
7539 1601
1372 775
1700 4081
9933 906
7899 1174
9923 3706
5075 1816
715 9899
6023 9912
346 1155
5180 317
2721 7621
2731 5609
911 939
8397 6934
5200 8159
639 1923
4451 1750
8628 4261
5386 7306
8698 636
7322 4338
6036 6227
6546 9824
6599 19
3929 374
5361 8421
5904 7238
5267 5986
2998 7429
5503 7273
9722 7243
668 7835
6907 7546
822 7847
1308 7033
4115 8221
1443 7212
0 2945
4912 8209
8826 6287
7051 105
6649 2117
100
8102 1169
1287 193
5858 6380
3886 4151
3085 1295
9247 8623
856 9416
9886 5770
8999 540
4347 6207
7042 2988
8076 9318
3209 7619
5781 3759
5572 526
1290 4384
520 9033
6939 5098
6421 1314
6686 6183
988 7580
1723 8418
494 1411
144 5362
7856 1094
4213 9588
9691 7782
6842 7380
7199 7833
860 6329
3112 8859
3926 9482
4056 5411
516 6897
7204 6317
6515 6122
3115 9705
6469 1447
5185 2799
5840 4100
2010 5196
7606 802
5025 8014
4975 1890
904 9913
7090 8767
5322 6467
3091 7768
1500 4738
9990 9241
8115 1440
1585 2134
5487 1080
4256 4355
9556 6192
9666 8051
825 2754
6529 8539
6809 7305
8671 7505
6871 6484
3787 1894
6671 8938
8579 7758
3544 4043
5236 8264
8117 5791
2109 4526
8443 2957
3057 2571
3244 8746
3498 4019
3185 5324
1835 5316
3879 1145
8254 4247
2865 6433
7661 1203
3323 8389
188 1038
7742 1266
3810 7265
4671 6350
809 3559
323 3054
907 1857
2365 7313
2348 6265
1991 6941
5847 2913
4959 7140
753 3048
2456 2162
9369 5784
290 7798
9505 7263
8596 3179
9398 3703
326 7985
5722 20
100
427 7789
1619 1210
8747 1130
3229 4345
4334 6666
7626 3734
2356 9373
138 4983
3106 4908
8181 714
5624 4867
2245 4690
5037 2409
3937 6800
6267 6493
6980 7690
2136 8894
6669 8234
889 3991
9935 9990
8235 4534
7288 8151
4476 1992
4350 6136
7075 3571
8565 9869
2528 6958
5534 7165
926 3377
6890 7438
7365 6613
9532 1404
844 7159
8988 4917
6332 9374
983 4164
9520 166
3092 2487
2617 569
4577 6960
2653 3354
7452 3013
7567 8269
9119 292
6602 3558
9122 6790
7126 5644
4436 9710
3822 6890
8468 479
2920 1394
633 2343
803 318
2050 2860
3887 3621
9560 4562
5526 7926
735 9670
7737 8211
1787 3097
5205 5421
9472 2780
1316 8392
3393 3941
9471 9403
2074 6380
8081 7895
6841 1732
599 6257
2359 4249
8404 9070
8373 5970
7617 6922
1505 6323
9041 1893
6184 787
51 7466
3909 9860
9601 8780
8072 4708
1221 880
2018 2047
4043 8306
3116 351
6305 3733
3127 1777
6250 1002
6478 2309
7011 491
4567 5122
2173 8165
5049 4739
2313 5936
5752 1906
3281 5373
6443 4816
9875 3707
3951 2894
2009 7397
4 3466
100
8259 8299
5797 3578
7783 8524
3077 4078
3598 8365
9173 8485
8751 3544
6114 9007
1513 9972
235 1258
4570 4509
3920 412
3421 5840
5109 5147
6048 3814
9670 5676
4963 7706
166 4102
7340 6808
5264 994
2152 8675
9918 1570
4668 6275
6407 8779
9034 7690
8242 64
3838 1938
425 2332
2472 9189
5178 9579
5812 3431
4567 1958
2085 6932
6685 3482
4896 2946
6177 3748
1940 354
8438 8875
7640 1801
2508 1561
5373 165
8178 9399
2882 3823
1580 965
6807 8716
751 163
3561 6798
4729 862
5323 3933
6062 1930
166 9390
1838 2217
247 8926
6098 2357
1863 8382
5749 4800
6776 6218
9567 4469
8042 839
9339 5082
5790 6793
8875 9733
4482 3982
6338 1256
4363 4395
4207 2890
6417 5041
6585 6531
6900 475
2886 7332
3228 3174
3366 9169
206 9821
7628 2044
2986 7056
2156 1488
8945 7585
9583 9766
2388 4444
3492 2839
4328 4480
6354 9470
8630 7437
712 4473
3647 4412
8245 7052
700 5749
819 8178
2147 5474
4989 4930
3109 6494
3778 2970
405 9256
6706 8922
2227 9850
437 8591
4679 705
8299 7738
3241 8136
7646 4556
100
1836 4421
819 6961
2027 1136
192 4263
6699 8092
5319 9609
6897 4467
4272 3676
9869 3506
5781 9349
4323 846
5927 5444
5610 7937
9519 9650
3870 9189
1566 2739
4000 6444
6485 3159
893 5833
8001 6851
7499 9919
3150 9030
8896 1077
6044 6315
4733 7522
3887 1755
7320 3242
3584 3244
8247 7093
3521 2969
2408 7272
2686 4687
2798 8355
6239 9474
3941 7814
8826 4906
4470 65
5621 5869
4247 8662
1129 5834
6026 8669
8466 2831
8261 1812
8979 7464
2337 145
9014 9749
5148 7157
1201 8150
3050 9519
1428 1573
184 3146
6847 1569
3329 3892
1361 8226
8345 1404
4426 7758
6327 9830
642 3207
1375 9855
6227 3742
2333 2120
2081 40
7918 1073
7019 9947
2888 8387
9785 630
3802 1193
7540 5979
5454 8684
341 3097
1835 7002
101 8410
7032 4659
8612 6805
8586 6239
2390 753
6382 1231
6343 7000
8962 8222
3695 5763
701 1732
7857 2951
7695 5496
925 5308
9699 3630
4517 9446
1554 4148
3789 6962
7601 3605
9036 7215
490 233
9359 5846
56 7881
7772 9799
6235 2898
9907 5505
3084 7462
1537 238
8411 9577
9694 6809
100
7140 8782
9447 941
6800 7615
8918 7739
3207 6083
7693 7223
5410 7327
7329 2672
6639 4508
1267 8874
815 9232
8778 1466
345 6236
5692 1213
4657 9377
8636 7237
8707 4816
3981 7473
4393 893
8020 7864
4365 8127
8955 3474
2696 5559
9410 9683
1336 1594
2576 869
816 9948
8392 6513
3017 8555
2839 233
4486 6021
8249 7829
4950 823
6347 680
7987 1860
5323 2462
3207 2414
2763 8068
2078 2947
4037 3332
7318 6279
9400 8620
3443 3514
6513 2506
1455 2534
917 6326
3230 7096
9530 2060
3136 1016
9254 5668
2640 7878
687 7904
8905 2835
417 1506
6457 8009
2302 503
4877 9032
5135 8947
6603 9887
7433 4970
6319 2435
1867 3800
7533 7326
244 7199
9189 9463
4081 395
3653 7577
4948 4499
8920 3443
6928 1757
5340 573
5793 9038
8898 8321
9784 3726
6766 4653
7492 6228
4030 4356
6604 4227
1767 8571
4249 9456
6154 1159
5041 1119
1478 176
3774 2633
5751 7234
4077 1036
765 2017
1105 1279
2823 1590
120 9713
8270 5418
8262 8445
8638 5389
9981 6219
7967 1236
4894 1174
8306 61
5129 2933
7367 9728
1985 9177
100
3979 7540
9899 450
5630 4874
1220 6638
1074 4106
4178 5167
4288 2937
8403 7832
309 4532
4722 4948
858 6635
776 2547
7329 748
4750 6241
3211 5963
6513 7588
9286 4668
2655 7891
9108 93
3677 4350
7143 1538
8523 5358
6536 7198
7647 6057
6695 5162
4526 2977
860 3606
3545 2555
1308 9882
6724 2903
4823 3703
4290 7089
2238 4334
9340 5570
9059 1772
2784 2563
6360 2162
102 7568
281 9197
7694 8229
8214 4694
7093 3544
1368 6072
5383 4562
8613 4808
3022 7515
9535 6166
1480 2961
8630 4048
2327 4437
5982 3213
385 5842
5291 909
7912 1210
5401 3066
3476 6319
6232 506
2540 4331
8484 1076
9588 8285
8258 2909
5185 4577
8871 2254
2231 506
6355 4804
3251 1886
4922 6915
9028 4414
5795 3176
4788 5809
6250 3082
261 924
4064 2923
1863 9104
3250 8033
2470 79
4071 2683
9168 4444
2018 2322
2419 9999
7080 4511
5973 9058
3499 1171
2622 1836
9365 1286
895 5847
417 895
3142 6703
2899 3533
3497 2537
3639 1824
240 9725
9110 3687
8463 8002
2614 4279
9265 9893
7145 5780
6784 9670
1413 8847
6785 6287
100
4372 716
861 657
6289 479
3993 2508
3251 3379
1687 203
9863 3606
1797 9866
4853 6452
6115 1878
1605 3583
403 6559
570 7208
6393 7484
1612 9244
466 5563
7108 862
4497 8595
2208 2349
4595 6952
262 9202
4836 2698
7669 6408
4635 5723
5079 3960
544 8731
7204 8159
5310 8498
336 911
2804 9785
2115 2015
7941 5013
329 4624
7519 8017
7136 4557
2633 3254
3839 7661
7429 3034
5911 8297
277 2051
6289 4852
5673 7142
9974 4508
2535 6273
830 6252
8676 9617
9248 3211
9502 1744
7480 6997
3148 7006
9270 1203
1965 475
627 5849
2877 5471
6559 9533
3782 8358
5654 1983
4867 9403
4065 6841
96 4208
5048 8884
525 9431
8133 4468
8881 2721
1588 9905
875 976
6294 4068
6852 2138
949 730
8177 3149
3586 4584
9140 7033
3738 2571
1057 6079
8167 2954
9934 4980
7426 6923
3348 7153
5414 6894
4771 3723
785 3210
6242 1594
5204 7170
5731 5832
4873 8388
4772 3383
1587 9886
7778 3247
2737 4637
552 356
2621 7587
118 5152
7777 3380
6957 8114
1001 3629
6374 306
387 2898
7778 8175
6611 803
4476 9256
100
7587 5034
8651 947
2328 9171
260 1421
6912 5992
5868 1871
711 2520
5562 5369
5448 7492
4219 5885
2160 7110
5759 7867
1471 8158
7537 6885
504 9562
2869 894
7800 7825
3001 9011
83 7372
9342 758
7593 8561
7648 9379
8936 7934
7456 6082
3643 1358
7363 744
3808 2171
2483 2761
6136 9281
8915 3086
823 1483
544 8078
2619 1900
9155 2541
3145 5611
9731 4638
3091 7964
6552 8438
4181 9431
2138 7935
1263 5608
1592 6085
8445 1282
3124 6177
82 8096
5355 6223
3508 1178
5203 9678
8976 8176
5501 2179
5070 3014
7449 842
7759 4908
585 8747
1619 921
5854 2149
1255 4836
3118 8953
6875 1022
4040 1766
5522 2879
814 556
8770 6091
304 639
5308 2897
3866 9642
9253 544
483 2925
435 4422
502 7445
6803 4103
2734 4743
6487 6534
6395 8393
334 4211
7265 4268
4235 4849
4751 1945
4007 4739
8669 8455
7073 7810
222 6310
5140 2477
4453 7020
2162 1486
9844 7610
4044 165
6768 3466
5779 9107
5760 2503
697 7061
4916 7304
3537 2795
3475 7914
4709 8068
1100 1609
5109 6696
5438 8731
6813 5442
5923 9658
100
5856 983
3047 6220
6129 7143
7815 7617
6512 6767
9812 3320
6689 9273
1462 2157
6984 2929
7773 5523
4129 4820
9843 6170
5244 5351
4254 7453
4165 7793
6129 2092
7153 5686
9938 6385
325 434
3622 6112
9281 4590
3017 5935
4394 3489
4490 9376
7173 5926
1490 632
7294 1638
6245 717
8856 5906
8641 1824
6448 5616
7075 7396
26 5039
1018 1995
5869 7208
9411 4668
9946 6803
7347 1666
4839 4307
2275 5012
7739 4735
3685 7804
4722 9886
2437 3191
111 2030
9387 7048
3809 3649
6973 7593
5214 9269
9250 31
5709 1967
5217 7704
8320 6867
5623 2756
1294 2866
6327 6029
2862 3088
8907 4309
6831 9232
617 3243
4261 1167
6786 2873
8509 2842
8052 4620
8962 7821
8862 7185
9048 4362
9987 3017
9782 6577
8520 2201
4449 8290
8968 5760
2451 1260
3880 5573
8058 513
2948 4621
9788 5768
8471 3590
8712 942
186 387
9160 8651
6196 6021
9780 2749
1679 1986
6112 5763
4235 2148
149 6599
2124 1360
5644 648
415 2162
4374 8067
9882 8722
8922 7102
16 5893
7366 2546
7716 7842
854 6434
1205 7214
307 6108
9384 9847
100
3842 1946
5460 4842
1357 1749
326 3074
4591 4648
2980 8078
5097 3244
3567 749
8338 3461
8209 8168
5419 6648
6678 3948
4560 4215
8184 4978
8682 8299
4290 4333
4657 2621
8070 8496
7135 753
3978 3609
2896 2127
8844 2478
7157 1967
6150 2450
7416 8240
7086 4004
3898 8246
3332 3685
1240 8686
9966 3972
876 3391
7265 4247
6832 9118
3477 6520
2333 5261
6843 5802
4337 3426
987 5414
7311 640
6821 2182
9265 1476
2873 2541
4792 6494
2291 7714
228 1482
1358 8583
1087 4954
1497 7354
6019 4034
3638 8167
6060 2767
4735 3096
9912 8949
68 3338
3163 7059
6319 4125
5776 9493
5465 6680
2553 566
4997 4710
7191 592
7802 9105
3525 3042
2830 2793
4367 3900
6077 641
8976 3450
6537 6423
6905 1355
1739 6878
2125 605
1256 6714
857 9766
6096 6375
1825 3009
9567 5605
9765 5892
9622 5684
1299 7706
7732 921
2631 2705
5213 3562
6781 3682
205 9436
5462 1977
1382 2838
7432 8256
7668 225
1344 7548
6834 4254
8372 9859
6518 3316
531 8441
3399 8357
5837 198
1791 3212
6031 1605
5467 310
9702 843
8143 4602
``````
AC Out:

Code: Select all

``````15
18
18
16
15
19
16
16
16
16
15
16
16
17
15
19
21
15
16
13
15
14
16
16
18
19
17
17
17
17
14
18
16
14
14
18
18
17
15
17
14
17
19
16
16
18
16
17
15
18
``````