## 1216 - The Bug Sensor Problem

Moderator: Board moderators

magurmach
New poster
Posts: 26
Joined: Mon May 14, 2012 8:19 pm

### 1216 - The Bug Sensor Problem

Hided after AC

Last edited by magurmach on Sat Sep 08, 2012 8:22 pm, edited 1 time in total.

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

### Re: 1216 - The Bug Sensor Problem : WA

Input:

Code: Select all

``````1
1
1 1
99999 99999
-1``````
Check input and AC output for thousands of problems on uDebug!

magurmach
New poster
Posts: 26
Joined: Mon May 14, 2012 8:19 pm

### Re: 1216 - The Bug Sensor Problem : WA

So so so many thanks to brianfry! I am really thinking to send you some flowers!

flashion
New poster
Posts: 17
Joined: Thu Jul 24, 2014 10:29 pm

### Re: 1216 - The Bug Sensor Problem : WA

What are the constraints for number of sensors?

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

### Re: 1216 - The Bug Sensor Problem : WA

1 <= the number of receiver/transmitters <= the number of sensors <= 2000
Check input and AC output for thousands of problems on uDebug!

jddantes
Learning poster
Posts: 73
Joined: Sat Mar 08, 2014 8:55 am

### Re: 1216 - The Bug Sensor Problem

Why WA?

Code: Select all

``````#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <utility>

using namespace std;

class node{
public:
int x, y;
int id;
node() {}
node(int X, int Y) : x(X), y(Y) {}
};

class edge{
public:
node u, v;
int cost;
edge(){}
edge(node U, node V, int CEIL_DIST) : u(U), v(V), cost(CEIL_DIST){}

bool operator < (const edge & other) const{
return cost < other.cost;
}

};

int getECD(node a, node b){
return ceil(hypot(b.x-a.x, b.y-a.y));
}

int N, numForests, M;

vector<node> nodeList;
vector<edge> edgeList;

vector<int> root, sz;
int find(int i){
return root[i] == i ? i : root[i] = find(root[i]);
}
void unite(int a, int b){
if( (a = find(a)) == (b = find(b))){
return;
}
if(sz[a] < sz[b]) swap(a,b);
root[b] = a;
sz[a] += sz[b];
}

int main(){
int cases;
scanf("%d", &cases);
for(int e = 0; e<cases; e++){
N = 0;
M = 0;
scanf("%d", &numForests);
int x_coord;
while(scanf("%d", &x_coord)!=EOF){
if(x_coord == -1) break;
int y_coord;
scanf("%d", &y_coord);
node n(x_coord, y_coord);
n.id = N;
nodeList.push_back(n);
N++;
}

for(int i = 0; i<N; i++){
for(int j = 0; j<N; j++){
if( i == j){
continue;
}
node u = nodeList[i];
node v = nodeList[j];
int cost = getECD(u,v);
edgeList.push_back(edge(u,v,cost));
M++;
}
}

root.resize(N);
sz.resize(N);
for(int i = 0; i<N; i++){
root[i] = i;
sz[i] = 1;
}

sort(edgeList.begin(), edgeList.end());
int ans = 0;
int edges = 0;
for(int j = 0; j<M; j++){
if(edges == N - numForests){
break;
}
edge e = edgeList[j];
node u = e.u;
node v = e.v;
int cost = e.cost;
if(find(u.id) == find(v.id)){
continue;
}
unite(u.id, v.id);
ans = max(ans, cost);
edges++;

}
printf("%d\n", ans);

}

return 0;
}
``````

aybek
New poster
Posts: 19
Joined: Fri Jul 19, 2013 10:25 am
Contact:

### Re: 1216 - The Bug Sensor Problem

jddantes, here you can find analysis of this problem http://uvaanalysis.blogspot.ru/p/the-bug.html
There are also tips for WA cases.

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

### Re: 1216 - The Bug Sensor Problem

Some I/O

In:

Code: Select all

``````10
5
29277 44741
64023 76864
99661 91648
7220 25185
84478 22943
11754 88211
23180 4965
95476 52091
1394 81930
80995 33733
6977 3856
57314 17573
74925 7459
18837 9679
65248 13708
20379 66031
25746 979
60402 24166
96624 1838
-1
128
22713 53546
96368 55833
35880 41748
3612 12770
38668 17989
1896 60304
93171 24552
86501 93579
452 34473
38481 92973
81868 74940
75222 99030
16273 74375
14793 62284
62306 5933
39731 41778
99119 55832
5932 78372
34549 76163
31875 42381
64530 77377
13722 22021
67926 67916
84334 52970
92762 38766
56277 95705
49707 31461
44832 97897
49790 64887
90752 86085
5736 77043
92932 16548
92933 47711
10720 50631
74582 98979
65546 45166
51144 72690
75070 62711
90447 19120
2 21396
242 56388
75235 27079
40063 23227
71454 21053
19583 15350
43963 11269
52132 4082
54387 26220
77247 33010
98802 36086
87311 71435
76119 89786
63412 82444
41753 10106
29825 44519
72324 59294
52303 47584
42657 85068
32238 80018
55411 63110
72246 97528
48766 88449
74204 27263
3266 25085
58113 38565
87109 90277
98788 4045
6638 49189
59096 9155
23949 23619
87408 50726
50201 90044
13046 18135
20562 34844
22875 56189
64964 6840
36329 30194
76109 80140
73748 32621
20597 97676
74446 29804
84796 20617
95962 35262
6931 21827
16025 54827
82048 6757
69312 24577
49348 27010
26379 57404
42841 92649
55498 99696
34261 25511
12473 93078
91788 18586
98766 78225
35570 39214
60300 81244
48829 89846
38676 53682
31624 12520
6171 63225
17460 9653
3734 71915
56330 15491
98194 33027
2844 28009
44768 51937
45929 19559
72557 56506
6111 79328
61840 8351
88154 7413
80509 39943
71723 76031
66230 52796
57236 65736
33281 34271
14703 45286
8405 53625
50638 57205
39182 35008
15102 56912
71872 34690
16229 89164
83848 72304
80330 84657
77661 52170
98931 74902
18022 11171
32585 43512
15173 27409
89081 89334
1041 15923
47636 95820
21089 36831
94197 66026
44708 61991
87362 18737
74638 67879
30252 70090
91213 49582
49905 88226
99930 26759
24417 54885
47178 87971
47613 1206
2724 88132
76571 47080
24653 73832
36966 98044
60095 45232
53379 40856
728 5997
66766 9568
25135 56198
67107 92852
77185 20711
51704 75078
13897 39082
19591 58230
40431 33755
94570 57388
15767 66602
16447 76208
60378 18354
70027 20809
98770 73665
19259 35153
94062 10148
16453 33842
69285 8433
38669 37856
78184 30544
20867 24593
91792 10534
67690 42045
84919 28927
58740 27246
52898 22423
95208 41060
9307 92998
6406 56168
24734 16262
16993 76299
32361 44994
95243 79674
86678 42012
51023 77376
80485 12059
77143 5208
56722 51408
845 89677
24935 34051
85567 69617
55690 91775
6908 75286
22742 38454
96794 80492
89191 13554
56826 1752
50191 6874
4228 12525
79686 83773
48652 82697
1278 87134
24278 17583
72980 90619
71637 31260
83426 18940
69231 45672
21938 1269
40956 96603
65453 32536
85805 18602
12050 42106
94346 57613
93986 288
1844 56062
64535 27014
97673 36335
87829 70091
60901 360
14009 69821
33733 79325
45870 40988
49799 88552
62846 76302
79886 42824
47845 93119
78946 41397
77122 57682
32372 81278
58535 76904
18559 95137
77231 33835
98985 72934
67151 45432
71752 35321
40421 12904
69666 55907
50221 73081
79021 27652
23955 98301
97942 45839
65058 383
93565 99201
13947 66477
46556 82975
84097 91270
41928 65963
14129 57282
44241 8898
60944 17528
41092 49718
2844 74352
47823 34723
79492 29798
60100 23856
15412 87287
89751 61477
4968 71372
41250 25091
38881 13408
89096 58563
57878 13167
66677 80975
34530 45245
16196 53527
87515 63423
3067 16114
73059 79338
8337 5650
54743 94135
76240 61313
56933 2512
81590 86365
81370 68314
8661 53806
48217 33054
12377 84864
57896 91254
64202 95618
3589 80528
97287 23353
78037 63266
94131 353
18205 62794
29132 56162
99882 77120
89397 99211
83050 82876
38134 81613
15933 24669
55354 30774
21510 52253
74518 13545
68508 87822
2633 40631
58878 51728
93662 19740
96131 44531
42414 88792
85038 94564
53571 44264
8768 6870
29687 61856
95752 58254
37340 32552
49109 57770
60981 82000
75053 2510
30240 63889
20086 66733
51735 12610
51857 60273
96364 13459
88134 25896
61042 67434
92666 25547
63674 66360
62110 5259
38651 6998
24578 80474
89867 33537
16166 30004
51114 28784
11088 87848
50814 81422
18585 1511
71064 15608
82178 41927
43509 74292
54949 22068
76513 60204
71814 99796
84118 36742
35976 75797
33987 83393
23420 10742
75688 55982
64756 63887
45405 28712
82581 42333
84049 93522
33867 52974
35792 75468
19478 24453
68670 38417
69026 46379
95617 70064
8789 22194
97211 62021
39970 95463
66516 81076
36410 94004
10774 77921
25026 56623
96946 57710
37375 10338
6880 51026
74126 85271
23779 72499
87184 34336
1195 75552
47523 47297
5524 95629
56108 10331
88652 8939
12431 83157
25650 38179
67809 4232
45434 78575
70325 48552
4909 74966
61555 85675
17997 95746
55559 33207
29621 81472
68405 70476
69087 90099
21546 86090
97952 1557
80525 47232
69678 52651
83669 74003
91809 58691
41108 78536
76375 43501
46801 54606
69330 74195
16659 4267
24956 1398
7193 75265
70763 44423
37351 10588
35583 5695
59675 17595
26503 64444
57598 74904
50116 49208
41494 4854
86406 17575
7415 52998
59602 87565
60890 55318
84581 1433
14470 46646
4050 71266
20010 90633
84103 69021
47436 72005
91118 3896
87580 30374
69839 37910
58370 32117
84051 55816
83031 18224
99587 62372
63183 74775
33263 52036
66515 28818
42282 77405
47277 75746
36402 41978
16764 56515
71278 59733
12200 83162
60753 91538
47439 88097
44379 27768
64350 71372
51934 77165
3419 79319
35677 51213
15327 79438
94161 21382
46657 78872
72901 86418
90317 20993
67777 15090
64212 62147
28773 23620
42909 44080
16043 58721
35225 46655
24718 68150
38132 18224
48010 8604
34312 31614
50841 52726
57579 28224
49628 30535
43688 69307
47739 84301
45227 12168
79203 56414
89686 28509
28590 92573
95345 17659
71553 98169
43198 90740
13582 76898
60682 91542
4186 36201
6688 59865
8441 86132
25048 45120
6709 8218
33132 70831
83118 9345
19178 92266
63067 74097
56422 13926
85646 87476
38663 89839
16630 96973
84034 62516
1246 10035
71428 2610
19219 21064
26984 93564
79458 35802
10952 44676
69408 61685
97137 50729
57795 26754
14223 65660
44622 929
28775 90768
88298 82462
35332 44223
15471 58899
65448 40563
23554 95482
91364 95032
24344 87725
28484 88891
22233 56956
14401 30718
75136 28330
57722 34683
67166 92453
68669 74322
23423 86208
10654 89809
3012 41903
75850 23807
78927 97182
33878 31046
80478 49517
83568 34555
37870 31372
19671 43562
94688 74063
11975 98370
53689 21551
9740 53627
3268 3229
23128 7456
62066 8195
22895 1212
23938 10329
24543 88933
827 76129
83118 9152
49494 39776
29419 1327
21624 45497
40550 28542
29533 54023
80476 90630
9073 59830
29963 6107
6167 78815
40484 75673
78508 79775
73982 43174
94726 7794
52838 45987
33335 54033
81076 1684
75853 30982
9530 35850
62843 66503
17814 36298
70866 35575
59846 62012
9385 4532
20475 40273
28573 34078
17829 83985
18385 9286
16878 52609
28086 59918
1860 74222
61413 44066
32558 74648
77801 75347
49439 36414
86843 77100
75144 25794
61189 19027
16296 25688
63080 82814
26303 38800
33464 81262
17728 34750
12676 38221
33797 59842
30292 18912
79676 70489
83628 9193
21790 60096
24909 54875
53664 41055
47963 71930
26019 36858
22521 63151
61959 25935
56111 19238
38300 50477
4942 55044
56856 47666
84554 63016
72485 54526
72486 84700
24338 10329
6510 24120
25577 87966
541 50099
4513 83011
51295 14695
25418 66694
53329 56864
25701 12309
6277 17921
37558 28506
97761 69523
34098 75137
74279 23018
12339 66376
66927 66071
66986 59682
28912 5859
26323 40839
-1
20
83844 41372
18092 46821
32960 66714
3219 65370
31400 2654
80331 71619
74129 33708
43479 47088
97777 87521
95037 19721
31090 20788
40978 94756
9801 53895
92757 9440
40960 62736
15409 54562
90415 85375
83846 98313
53194 50571
98018 69328
25492 17021
44648 86751
54577 89720
64466 28270
15864 99012
25075 16632
99432 27510
48757 94007
5906 11005
20001 61410
51636 9068
59838 31968
98405 32127
87216 1095
21900 6155
57089 43894
44683 51367
60414 86315
63833 72273
13720 55362
90990 50846
14411 57834
47287 42306
47803 49157
68585 41240
34233 7549
5138 83343
43782 4030
29771 8657
77167 91955
33065 86096
46582 45249
2131 67439
81553 77786
93998 19659
35116 18783
74644 549
25961 16245
37892 96269
46120 36450
17042 98347
86721 80132
41119 64077
54414 37199
80355 360
10950 30561
32007 67629
73956 59012
13775 93515
11654 15263
60276 38906
51345 60857
93488 33899
9490 7723
46226 14473
95999 33729
86066 5131
97916 81293
94719 36698
90746 7975
79955 67290
52058 39781
14568 74614
51151 1427
39364 41324
81857 63088
72911 2322
23245 60580
91205 84836
26314 20417
49031 18636
12934 40342
3052 86220
21647 18634
93397 97418
34478 27739
55198 46841
77262 64851
25169 70816
33627 17027
34708 46409
20453 66271
28962 25288
51267 6614
84344 43494
6836 11852
48101 86409
70240 78901
63524 48001
22877 73296
75335 29394
54031 92126
75433 26169
67271 3902
77285 29789
77099 80007
49445 79380
41558 56993
92787 46991
50230 69504
82763 6754
58836 66526
92593 60084
2417 40851
57663 27423
14635 54868
38519 20037
65343 86085
19671 48176
69992 69916
7370 8739
86501 92084
3322 27778
80217 53450
65540 94298
98924 62136
38532 64111
73999 57740
81775 30177
69757 95652
77088 37018
90269 70504
44106 77654
58563 76995
91948 89103
67542 62399
34850 19109
84524 65821
58936 83430
59154 58286
74202 15871
95688 64817
95910 13471
54377 4522
50435 84772
48040 43770
9131 68101
62037 13601
15876 45851
65151 49005
25036 37005
32212 35901
70034 48311
37796 39030
20162 49461
18308 51265
84216 32113
39790 24128
51542 43079
67909 96299
36624 48210
77590 67884
7589 17237
17050 54098
44904 31720
41816 25430
48924 23580
84295 58120
46334 27245
84401 58292
98108 52803
63444 65175
48004 71717
67842 14520
99383 59739
76712 79973
95580 72958
37419 93291
3792 40062
43054 9969
73979 11663
92976 81426
31295 5937
6163 54165
18634 36379
88215 91659
15338 12836
90117 70436
26144 74989
1544 6382
85837 50446
74293 32971
83401 699
49803 81133
59570 30259
69685 89521
68993 23973
11949 95670
31833 56448
41851 2040
31257 53845
94586 63309
79505 58923
44956 44827
48209 81887
46692 16981
33276 41269
64721 31408
99483 60255
36986 12582
93231 5769
85236 49478
6558 17023
58769 90421
97710 80508
54787 48869
90448 60336
59999 15504
95252 44332
45948 35570
73306 21421
72698 31393
39177 22339
16127 4234
51544 87549
12092 89480
49321 38388
30511 69155
44822 37040
42274 47075
52771 93338
83600 47536
37267 86015
35912 41544
94583 72573
23690 71931
28641 38605
77966 6311
61879 68206
74404 80587
77506 78634
22165 78794
23174 41543
35497 97022
45100 20556
53282 40917
46139 95757
8902 77581
24998 95989
26586 15208
74687 50928
52457 53836
80488 66162
15652 45722
81962 28071
49347 26920
24574 1240
39882 2429
31113 66871
36902 91337
13190 59143
20279 2303
63707 54282
85448 53807
80620 54281
31897 40260
34094 29370
22366 7351
81300 55793
58112 24878
64710 91269
28289 40853
36112 53853
60221 72759
31671 58967
140 35065
53125 54357
16195 95155
60677 96549
32443 21036
21739 24460
33321 45489
50890 44654
66764 34417
49225 86908
3494 53432
67376 40858
80417 18438
59228 34252
11219 59052
28946 86236
-1
21
77104 43083
18508 60264
9823 33074
58402 51031
22981 46899
63023 67106
93847 737
94232 11214
92939 82088
4666 19564
96587 82459
68456 96399
45702 55577
84144 79471
45216 78970
4860 58136
93258 45787
91509 86575
39980 88676
9569 92867
86911 56467
17997 60332
8311 23559
48774 80770
34301 3786
42176 89628
26907 93915
87514 67780
73617 39160
97881 58580
70020 96357
6000 19151
84182 70715
34465 83774
84593 94832
36542 43717
35484 74942
90024 14690
35024 66611
52601 12449
90789 53973
32125 7039
20485 35727
27642 3385
95042 36637
15440 61359
515 62352
62139 5531
96025 90046
70198 66504
7920 95465
35386 20241
16706 41994
22437 65784
85445 23578
11701 70143
8581 91517
65491 95718
22316 11243
45324 15810
55357 28828
9146 9078
56416 34256
56386 53808
67383 53752
85079 21634
6703 91652
54140 3228
35603 59242
934 25251
955 93648
56831 65584
55425 17910
96839 44551
76724 7747
25973 94674
4037 90378
63484 2490
35263 91096
56713 46690
19700 95549
71080 21759
56786 19893
77573 30008
404 67218
54864 43670
37749 4840
76219 36712
62271 29780
31773 182
82977 38250
22649 35391
60736 11033
41080 81617
76868 99997
84178 94404
87475 72770
90316 19860
67899 34703
91804 45658
58441 39190
92552 89765
66423 51639
52876 43866
91969 8940
31066 37029
90360 93108
34843 71835
56464 66335
6484 21774
49844 40723
69252 6668
93625 83865
74345 77620
48816 8423
43523 69269
63605 40587
10608 62565
79013 96304
44567 25628
74988 91792
44352 70251
48732 63415
98080 51611
13722 63183
11186 51718
51090 71726
7233 7788
97354 19832
9474 36531
68084 2641
46366 31583
68126 68803
92014 70794
47203 98953
31903 70592
86660 30998
64276 15097
98545 88677
78987 51700
1729 18462
16312 58988
56290 21665
70957 60633
19882 42322
27899 75494
19468 87649
32850 49707
29542 64276
8996 10631
20694 25780
29224 17979
91437 50961
90075 34501
99996 92627
48481 81976
12363 59710
33160 62644
50665 40672
84237 68328
77277 79323
48376 27553
37690 4586
51555 53068
89170 14513
31032 45296
42146 73477
45368 88641
16106 77333
80791 69539
83392 61556
76773 83836
96730 11684
81288 13459
30857 7905
40005 15627
91142 14823
90013 66774
84292 20896
11764 79160
69541 45742
88589 64761
69577 2609
21680 61254
705 62230
83342 58118
91489 43485
57436 80212
87859 70373
95258 6781
1545 726
46488 4375
22762 28746
53838 19675
65550 81305
22409 7937
57797 60351
91046 16471
98993 54476
7351 99038
31220 18057
66562 69250
73859 55266
35049 55283
378 30196
70948 39204
57642 20180
63370 97824
34157 47225
75599 97732
20506 68455
92935 94940
40756 43705
53193 30654
10813 75050
93743 34237
2823 94208
48345 74603
24171 12406
12849 1935
50899 64069
56745 98047
30417 76206
71648 91737
39891 77734
13636 21732
44846 91774
34130 12254
78775 49454
53881 32993
32881 93470
84156 55959
75584 29681
75925 86582
36796 99534
80311 98907
55393 7596
2541 90847
70147 31033
78750 92472
36735 19975
75281 14383
81101 36948
82509 20889
27506 21524
57977 4724
61873 87485
24483 86592
15425 17743
3036 35575
4442 61694
88032 6634
10793 14365
86323 11450
58084 18665
42887 7376
40439 77967
76442 72185
77404 90779
75613 83714
2216 45534
70479 93612
83042 36155
20231 30763
42032 59086
34673 26305
-1
220
93487 7250
91951 27949
63969 9635
36726 71601
67264 56628
98461 17074
76196 36376
16349 81383
52741 77101
20831 18656
15550 6940
15655 95979
61613 61934
80239 47170
17783 2536
74255 75636
99369 32453
12695 12430
16762 80975
87647 9190
44332 66586
28054 69412
91729 75837
43222 22702
37418 94061
22233 16206
37034 39032
40421 27810
36889 14235
130 74751
34164 90881
73869 41059
84818 66360
18597 46806
3874 13073
62210 29436
4496 33620
99493 35130
55590 70974
31626 94466
14479 60568
34363 11260
54711 64437
85311 19
4718 11944
27919 87066
90219 52959
93896 7641
45581 72704
63964 47096
8797 64606
90659 98918
80271 280
88048 15718
55175 9550
30238 57303
70649 77953
28265 70879
40136 81990
11608 91507
34640 6087
29176 58085
41632 33014
75717 40523
21406 76879
49473 66792
96398 4521
29639 46169
11374 56664
76761 26846
78041 30658
83445 19650
13387 29435
92998 92777
35651 55360
89175 34486
43044 95853
28258 48022
62070 30235
32167 29100
72619 57882
47800 75962
12987 82150
35249 34921
45136 33993
11621 75925
24990 33485
63923 43575
69578 94492
78263 368
89195 75542
6525 28175
80910 59022
69265 63776
1523 99234
31090 10930
7445 29684
20709 18690
42279 55594
78309 57161
79738 7039
1879 68255
28987 85155
95452 64042
46137 27350
6944 76359
17828 50652
37424 8628
96913 34494
44009 86167
3130 60765
58282 32815
56642 43187
75083 98229
59094 5736
32327 7950
68175 23342
45717 47088
74549 5945
75093 34510
21405 77918
91845 91202
87058 34023
42291 2038
88786 93713
12461 67407
40463 22370
30580 38071
37238 68810
26767 93318
71660 55701
20028 47339
99636 90345
97281 44028
4718 90051
12641 67736
96570 58601
34922 17269
16985 97835
7882 88908
30036 2554
73858 9821
51670 25605
37395 23679
25204 12237
37941 65736
10701 57700
20007 89334
41613 74854
26368 12408
15947 69139
24164 51964
12466 39081
99890 23413
38845 43162
72730 15208
81148 33743
62988 83987
90291 88729
65100 7259
2785 59855
44065 66321
5246 54505
42636 16321
41181 38392
55958 72886
4081 13344
59170 45965
10060 68755
83682 55252
96610 73802
41798 48991
49101 57155
48079 26247
74826 88562
66209 31231
49344 91941
70711 15860
43585 24665
53520 18656
56200 6898
19431 91084
63650 5851
94432 18656
38058 76186
61278 59368
46157 55567
68658 51300
42060 95113
86574 59276
36735 25221
29656 25854
70390 76484
9146 53638
66235 2343
66198 76072
25555 92682
34006 34733
9348 71290
67105 47432
6097 14452
45738 13348
50432 57596
61475 74284
25212 55575
64271 75670
67190 91429
10324 25805
22950 30750
12623 89785
94992 62664
96866 15181
5794 95986
77512 28269
30682 16080
38026 46618
83172 50804
70666 83388
90432 42661
38268 75499
22722 97599
12468 95545
33331 6471
96154 98463
95477 27016
18714 10819
14116 83567
90232 6915
63160 80831
61249 54241
70695 98674
27005 70986
43527 67629
40705 324
86641 92319
24225 6580
51649 58358
22946 85258
85722 72958
30732 21961
31271 37110
59647 23575
49243 5872
38205 9245
46490 93989
24421 54043
85041 66483
80192 63852
6848 89493
51636 16049
87224 48349
98294 87292
52926 45136
90012 17435
8271 49182
42641 9535
42911 84636
31393 15849
67610 51616
40788 47952
17387 76473
91960 20753
61594 89992
91190 67667
74960 92542
45799 63893
33975 1620
47232 21239
72541 5217
54152 94018
6519 7804
46634 69173
2913 36014
18053 75565
10595 77074
39681 9967
93968 50860
53917 96949
4072 8836
56132 75412
64733 19870
88061 11974
44083 33719
19873 44120
21537 95357
50728 74130
54740 46603
16988 73086
41746 19328
74991 73815
62043 33115
59497 25711
51884 50197
40953 44509
5118 80731
31564 13666
86539 28295
93468 4150
2352 56954
37920 64596
686 10904
47713 99551
17899 31
85516 80719
54774 78213
32675 91963
48903 40110
60047 62116
73508 57319
70448 35740
21760 4002
40756 48242
2557 44878
59078 97723
38419 37938
8830 39583
44233 49094
4823 94205
77696 53773
24317 38875
81968 88147
26565 10734
63177 73952
25175 39234
1563 36694
57894 52966
87505 63084
2944 88792
45112 3911
78304 68617
28894 86834
93345 56620
53462 64698
36141 57472
53592 61993
73332 33495
18564 91421
82296 27010
14311 17571
64549 90236
26454 91157
80670 22032
10455 47630
76402 15975
85920 89862
79566 96946
-1
26
42412 68912
71352 43498
96041 82460
76981 29222
50740 36791
76471 43574
92321 18157
51939 52494
84702 12295
78040 11162
23453 23436
58997 74459
24464 7604
45240 97279
12851 21963
31328 20507
88739 19199
28820 51752
33997 69990
93052 84248
59105 71438
27565 64051
47844 81218
22851 1426
5733 11798
67462 69047
43303 88336
66223 86887
44413 87347
35588 65830
93301 91849
38687 18061
75051 16300
13805 1610
23646 82001
34034 80276
7071 72017
99625 12776
62213 5173
94537 47365
83742 20318
82468 83810
49088 52047
72873 38663
35678 5111
30889 26638
9046 68415
63126 53495
2375 36972
83015 61698
28031 59857
1881 23565
94098 28916
35920 3658
552 65243
47547 14427
24205 57747
85 1965
35180 12541
68871 55278
18325 25525
50058 92941
87963 73825
37163 48205
65979 60306
90856 32709
53558 61946
22359 44695
94399 78538
42021 47787
33552 86726
69019 45319
21207 17128
87389 14317
62190 28206
11757 79889
36136 27969
86156 14869
43143 61411
55904 84035
94987 11092
32081 871
58373 68064
43150 12775
34729 61512
78029 29791
79266 79948
45839 42429
20319 43826
83137 70582
24683 53302
74527 96611
93627 32943
64435 40188
46464 12153
61243 78575
94108 53955
16105 40060
401 88631
52420 45104
7861 74370
72619 48476
5538 75552
28154 83538
72746 87333
38565 99100
65927 47274
84833 22072
65072 76466
80546 75636
44392 35127
52863 53154
76465 45526
55026 75448
19678 69620
57755 57895
28966 9355
47908 74261
2195 85622
57919 39513
98650 98357
18924 22515
81510 70812
31959 57989
82765 5150
65758 70578
87428 97394
18831 24690
27470 88319
52496 30383
80463 55146
87449 79743
93088 53112
18971 87262
95643 45026
516 81095
70677 14901
47834 29486
17163 41314
77733 77406
17397 55785
17866 17610
69080 39612
23825 22930
78040 24403
2536 63732
80362 94828
50272 6156
26471 53373
16757 15818
2396 27640
59628 53071
63262 42681
46965 7779
73692 4015
53455 22901
68493 6533
42762 8176
25640 2859
65992 98839
61682 98086
7421 12477
977 43408
66646 483
73567 50189
71190 4719
25019 97516
27898 74021
67418 42775
2174 35269
91643 17239
93465 71168
65207 76166
90628 72440
47383 12242
7800 42036
9856 58379
74708 39228
60169 54186
62078 84951
41421 71389
19553 36703
66876 12915
86260 34270
87660 11713
23100 65031
53772 84142
38375 11443
9881 82337
59385 57814
85162 645
46597 3837
65798 48727
45905 83111
38550 79180
95515 12701
99860 43521
87642 28943
76706 1760
8221 21293
40888 52459
80144 1054
72917 47625
9534 4769
48310 27754
87120 24446
82885 56569
37138 98535
56745 18269
6167 84752
42171 1483
82675 95336
53529 50668
32678 19283
77427 40903
43641 90502
51874 74315
36801 735
79416 51866
83968 89822
84659 78101
80938 46659
87148 48576
39365 10277
62604 18482
76586 98284
53917 86908
58057 78765
69726 25107
89801 78400
90161 19388
42060 32670
1647 28979
71952 86236
8411 14199
9746 89695
70259 89877
69390 96763
39362 21008
36385 59948
63155 25130
85615 91920
22976 67826
79105 58207
96329 36778
67750 75239
9793 25651
22810 70377
86945 12023
1284 33578
74112 30899
52633 45111
55290 75263
71198 53048
37484 82652
90282 93999
98050 27353
57674 2830
93960 33729
1758 41490
17277 45412
93409 21215
26694 67776
82791 98265
3647 49580
3135 15869
72875 42370
68695 1434
97996 82311
24030 22864
84014 52216
6500 35171
87102 74770
13598 98843
19385 31965
83686 16923
32735 71606
7424 65787
32678 34040
36567 56101
37482 83142
10757 29929
42434 52376
40913 1981
69486 34176
44051 22581
54540 78520
32275 55162
97962 75369
90160 59850
66518 28026
24316 4045
58578 26771
10564 89039
89475 70157
92238 58206
95080 41465
94555 24226
49927 2889
23500 55251
48771 30847
31040 7228
32426 33840
98235 56363
57739 18708
355 15089
7589 61549
16196 25308
68794 33105
8339 60110
81442 64117
43280 59482
29724 41400
88708 42907
36095 70282
86698 73873
82575 8023
2410 55129
84171 67508
77696 95655
44707 82597
16540 36611
16935 72552
82210 60637
89915 31362
57297 27214
30791 78531
81697 8621
3658 61368
29797 5738
70030 53614
32817 69226
98902 44030
72789 55040
31733 96185
5478 15397
73016 81457
12574 1203
55299 94465
76954 73859
71066 31482
44162 9985
98933 10699
74309 21545
28759 25517
37922 87777
94680 62248
14627 86963
36317 91173
64388 79109
51049 90866
63474 49174
43022 16395
55854 61335
93756 68331
53840 85539
56986 51022
97480 83165
13874 14658
60352 11237
61989 95114
7934 374
33856 17582
24998 47263
28871 87843
61051 41980
81998 31378
11270 20272
99079 32360
80367 51841
71957 3674
80008 21456
87615 9010
84938 84628
34656 34586
48694 83058
79227 19684
95998 39195
88107 17619
36060 7746
21209 9514
44032 47608
15495 8559
16231 80326
71209 26076
58694 50918
67091 11490
88038 89247
13229 98810
57642 31099
11044 51145
67180 24838
1978 11726
65317 869
75741 32012
64331 83953
6613 53327
87796 85743
93911 61213
92153 73389
7863 95642
20438 49819
11610 69431
53454 12451
90857 92505
63724 21734
43777 69986
60644 25973
37064 34014
10839 15721
80954 63723
99829 74239
78881 94277
70269 87187
33923 93454
24800 58424
56085 42807
85956 40370
87086 89934
10917 96496
28950 58884
45397 69513
7357 94264
77539 7634
20136 39397
6650 65465
28870 19142
91968 24001
74432 24034
77695 6714
68335 43191
55073 88028
36552 29479
15700 25664
17778 87833
47149 15611
58616 67662
32360 51320
26234 68258
68750 18481
70270 25082
37999 51594
67684 81296
19567 98090
59063 12311
23933 68534
6559 14637
63518 82060
31411 72445
22025 19641
9515 69166
48907 64375
58772 68940
7978 87719
75165 90513
44199 72295
99343 92239
84957 48719
12313 58812
66694 39726
57768 99931
29788 74012
14070 80195
81660 6556
16058 94222
14855 51601
84509 82976
93091 33977
89613 26194
35327 23177
20394 30810
90707 167
48829 32665
57989 23070
44201 3392
82632 88546
78265 32672
16767 15328
96057 42605
37376 43777
38305 90094
77107 90427
96076 98083
42841 16628
43527 93683
74250 54228
17701 83954
78455 97445
65038 22667
21646 88778
56280 52080
13083 50553
10286 8571
79115 58934
32748 19295
92492 7790
55949 40592
37489 93869
41180 57324
69426 85628
42694 12804
23695 56186
82097 27371
34357 66998
69062 93050
48154 78375
35849 72638
33730 96392
18569 66015
2979 47538
691 21581
32678 45528
25505 87337
76836 91993
49104 54861
96464 19942
50351 18265
71412 92401
85459 13659
49331 40877
30567 24570
97485 65544
12737 51968
38689 42338
29872 36225
29260 22824
13010 35948
98608 85266
80161 3373
97233 81237
6317 29340
69944 88069
63333 14150
21754 56651
20143 70709
52467 31007
36311 84895
41804 5858
76196 16552
78492 61499
79078 71125
65482 83052
14796 51118
36720 88816
7954 77807
39131 83443
35447 76332
15983 11022
18284 94398
43431 94301
12553 98413
22875 41919
13434 74684
14490 44234
6134 50668
56727 26792
47440 48174
39456 61394
59110 72745
7592 80071
21047 13188
65031 82792
14226 92976
77207 64468
79145 98581
31839 9435
33508 44024
81005 98050
31122 98822
74620 89426
93211 61087
7029 33180
98288 87073
87506 73741
92836 32944
46622 66570
8884 18943
21976 62313
97601 94750
84054 80107
5599 93857
40389 68985
7622 6792
70479 94714
55173 12176
59542 8079
20438 4949
28732 37228
66508 10722
98949 34419
39498 18263
16916 99054
64205 15670
3315 50984
77929 78890
22926 35272
914 28692
42782 38123
88657 50195
84803 85662
82806 59695
52907 277
82700 33315
88399 8619
14664 65220
29725 96086
69915 94386
47184 9574
76583 73851
42107 70426
68462 27238
39269 90814
77222 78178
80621 16421
48361 44
66351 57823
95785 38199
59039 45592
38849 95995
10834 13453
42886 69660
88637 68235
42780 34806
94549 5830
66117 76002
18261 57587
72084 55752
19261 17218
45472 93825
76567 54331
65876 46407
4950 26292
61091 70747
41815 28748
65241 31251
54218 78695
14476 57662
60041 14599
14833 93397
26950 22051
68299 78656
80964 88902
24287 19778
59260 70887
61187 44931
98240 52193
63316 13176
70363 18382
839 70000
86231 6853
90903 12989
56473 21100
35261 65053
80903 94556
35422 13669
30473 99056
8094 54377
35789 29513
5042 16938
61028 73122
9363 64444
54955 59690
76527 86163
62628 8739
7865 28618
8130 17878
19680 35663
51300 40945
83262 92942
88888 97919
94311 83801
67073 84386
41537 93361
28851 51247
41266 62131
49307 57509
43285 55586
12508 70412
86471 37772
32756 61766
63262 33244
21213 16245
34008 89372
53551 61993
41169 581
92130 43843
73999 12005
93714 94316
88440 70603
13883 24715
94531 90961
-1
782
33548 15527
87960 69689
53088 95736
99279 90508
70648 7419
83019 35188
67427 89017
48862 3561
11836 39029
24489 87582
51515 45789
80960 47079
9132 49065
63827 23017
90009 83619
29881 32636
5375 17186
93894 78976
26666 55289
59336 37677
7003 81
54217 75077
60952 1685
35299 22114
16499 91664
42307 72015
29781 74734
93273 18227
37735 42176
28057 63304
35389 17627
64113 20777
71808 98656
8423 89993
58006 20373
64719 92513
15599 62994
15366 76705
14511 83929
58414 73224
53555 33628
57830 8335
7458 43074
45380 27519
95697 45636
77138 66275
58163 84818
80003 14520
78524 26323
97136 60160
4112 1289
47220 65782
90604 53235
42656 26588
9392 74828
73371 15953
51752 63441
81690 37630
75894 98751
41976 38927
33918 96090
50802 40287
54510 64363
96770 40236
74887 86177
56021 8201
12492 61048
46987 54674
7366 16375
8459 74202
36849 94003
74049 70497
4967 4145
93493 40450
53607 39593
12936 3048
46690 54822
31757 62912
68034 39754
68834 23177
74390 87182
80074 20136
44990 82278
55881 38040
57744 92579
88603 70047
80389 23987
93777 3836
56868 20291
56201 82301
34120 13732
7241 60013
12432 78251
2903 65353
4259 88435
63672 86739
19357 75997
36163 7040
48315 38999
33217 22701
28543 7835
13444 25743
59456 18766
45121 88231
15538 80233
22443 52243
52621 71732
24685 11810
85212 3726
4132 56512
15365 39049
89847 54703
55472 67859
65588 8983
92213 28079
63432 75348
65159 58946
42266 88461
18039 14377
76964 29829
32486 27527
41423 82090
71050 76349
76779 171
29820 81746
16072 81351
17116 27442
78675 94496
10786 59347
38032 17775
80642 27346
46545 16465
69819 28444
99056 69630
61660 76457
94511 82170
89747 52290
37193 91812
8980 29987
85940 19277
3842 25372
59766 88099
59677 83793
83361 14379
15368 95682
33325 25772
12341 62436
99728 34440
81264 36654
15260 86086
73893 19024
11061 93322
16782 89886
89421 79079
78461 63562
28351 17675
66947 71471
57892 13400
30619 53098
80821 19890
10965 32483
78365 13620
16290 298
86010 79933
56313 63932
99313 73737
15845 23748
62699 56154
15467 15806
34575 20533
13723 90231
31453 67721
8242 93744
93668 9001
62761 32321
74625 20443
34015 3003
8086 13097
36574 84134
41506 29493
85708 6281
65986 13674
1392 15975
58532 26829
14878 84230
16771 84498
37537 20524
86180 9771
97060 7458
98604 86395
72318 86170
33340 31657
37719 12525
83466 90672
90235 80541
97085 76595
40762 50201
57924 12558
26458 55711
69940 26312
68762 1147
62813 18948
38787 62478
8167 94710
68173 97034
56174 19347
85515 34265
97271 60545
54772 7422
878 8045
25487 82547
43838 79356
58074 68337
57804 13689
4855 5487
11984 46573
13620 4673
6896 71021
21301 44801
66523 84877
65024 17099
97855 80722
30117 64099
22504 51846
17384 2193
23894 85156
71149 75788
31353 1074
2206 14229
63756 45999
7227 42106
45579 88866
22303 94395
86674 63570
47531 28809
63475 22516
68338 30858
67923 39103
99073 66330
5923 86396
65128 64811
73718 25720
51848 60589
56963 89211
68315 72456
2585 85491
43035 49062
19001 23050
83632 37102
56277 52311
666 76107
43204 3792
48151 25707
29662 38749
93521 14115
33050 36871
77383 45584
56546 94287
25271 69880
89679 65435
30053 89647
89895 72843
60106 18229
82991 44394
91995 39773
90831 58240
61717 84905
38977 36676
50274 13329
73044 21103
39819 10050
57827 95691
13722 76899
71566 86635
56235 43026
66866 70452
7279 81005
28010 74265
3580 63053
77889 55204
68628 46125
36850 31600
3151 38696
49470 91828
59016 7040
96521 80602
51330 15515
21554 76653
40533 3912
33869 4529
61881 48320
58303 3564
31885 32167
85397 18658
10661 63025
10722 56510
87214 35009
72371 3692
64798 17901
33264 66277
74205 69149
26769 47553
15178 45747
67290 35888
51116 580
96245 58404
89910 23012
55819 82406
725 74688
79294 59785
13817 97637
87974 66460
65758 40478
14854 74008
78998 7514
52650 91033
33652 68268
10656 52490
40119 29068
31791 52089
57554 283
20472 3338
55348 65796
93832 48359
92057 93341
23480 80148
63436 31757
38305 83360
31959 77479
18687 85208
94377 6101
68321 37046
49922 37456
8681 17591
13022 19275
12774 93355
72284 30032
12908 23077
43081 63170
48301 59441
83566 23393
28310 70821
24339 72236
5416 55312
20270 36385
56946 80592
18060 57824
65128 79552
23355 27854
49954 82414
16465 17461
46418 8714
28733 71848
44163 63706
50664 48131
31979 94282
37671 61457
67790 87585
44576 75944
52879 63663
40567 99504
7218 2243
36372 56897
63315 44409
56818 30441
84861 20208
2118 65228
14920 38970
62730 49734
14834 29836
64197 49356
82553 78165
88409 49969
82546 99372
45257 63620
33449 96706
47685 95607
56277 18838
6804 5882
93527 47431
59292 75046
99279 23140
30896 16533
74971 54111
43671 56398
5325 50561
41781 48800
50856 50967
57240 26180
46071 41929
49953 66916
39530 37195
64333 7258
8814 14253
59296 97361
91879 13805
85773 32072
44716 61741
65123 79029
20064 75454
51991 7462
89960 53211
30026 84514
80078 10003
59736 61134
70641 55006
53372 99500
36359 19984
55811 83454
64080 3948
54316 67688
7864 92400
35192 22292
62696 13262
92883 48494
63721 75290
26527 51759
35191 45247
53562 27288
35998 45709
55660 12212
41908 51789
27727 92160
37971 74549
58106 23303
80240 77558
50252 70341
14077 82866
31826 33133
90487 96972
40853 65606
87373 75736
1571 58192
9262 85713
55832 84260
75373 62921
37096 67546
9524 90107
70252 88452
22498 52092
39559 46776
90275 54800
7476 41483
81610 88441
48366 41144
30253 45643
84731 383
27389 10619
3126 11499
96097 61045
94648 96492
85486 18892
81986 34819
24677 77772
19241 2460
51881 72139
1438 1909
23835 83934
23737 66877
24564 19913
28833 88120
14014 334
99099 87903
61359 37511
98381 29860
18755 72462
90926 10675
78198 92185
58284 7476
13531 94147
13113 4396
32795 51813
28434 46499
76877 51652
35149 24673
4558 37860
89631 3666
99326 23131
52040 11817
31639 9024
37084 46144
67114 42177
13934 61149
67736 86548
44474 75312
1353 13157
34352 33720
81997 5551
25240 95174
56429 88358
50406 13178
77325 80656
316 57513
95360 36948
24726 88192
35432 63434
84502 58146
86056 96594
3372 44301
59592 16609
51650 92347
21605 93462
12834 58341
65586 13035
23172 61089
40431 32039
17879 3564
46468 98032
42507 45698
83226 81406
10361 13514
1206 41866
55088 77071
595 70213
62557 5161
33851 92069
78294 11099
55585 51834
97667 95925
44574 19199
72873 93817
78119 73068
56756 12154
75655 35817
17697 6497
54110 59292
17957 80298
17174 57507
10686 94059
17853 19230
51956 27060
8804 22083
15690 70353
30003 21941
72071 59277
23302 73518
19644 79153
70888 73945
41202 13994
77163 77181
98609 50089
88834 21108
91951 38627
44219 89498
57555 12249
16923 39488
24901 71858
33591 28831
69684 16644
39437 78090
34883 53137
60766 17725
19569 86062
30184 786
95715 23167
87779 35058
62160 39998
89816 87368
34762 61787
48185 30737
73348 80541
80993 59536
10820 6887
8297 35998
51302 81110
95908 11678
10634 25862
95480 43631
1787 91891
81274 17178
27165 87357
41188 1067
15026 33541
52565 74397
12489 70389
261 44014
18436 41948
35587 5330
6053 11383
53198 31843
14548 69931
70636 58133
9903 21582
18794 66664
24399 54725
58513 86007
37203 59848
78657 11021
55531 92290
58765 78007
14498 80725
45778 88404
58953 34586
78133 58282
99612 73414
50745 5298
15892 79336
77369 5491
81768 89134
63624 38700
7328 78472
15682 53771
34872 87652
85135 85179
22478 20728
25236 75130
59656 44319
75701 3048
6885 23610
79051 83067
37342 82648
24126 9488
68088 42416
735 89948
69353 89579
37861 74720
75172 12511
44162 6395
31491 11669
83776 17785
98544 3852
88958 16041
27536 7927
80993 77549
41068 67553
77945 32426
19133 79025
21265 29087
82996 62152
62386 89395
57476 13319
93333 84167
13485 91246
73475 25770
84773 32031
55883 41355
88036 58497
49854 69129
67084 37697
80747 48935
59699 68434
29298 21723
38319 46325
17159 44293
45213 14612
3238 52989
21518 75688
70253 85317
65871 40922
59546 34142
25235 85478
50081 91190
59903 69148
98698 90846
28370 60000
11174 99706
64686 88978
81644 31442
86823 30824
72596 29446
3623 1879
50670 95998
86620 40368
46400 6110
60863 30118
59099 90169
50082 86030
20697 59101
17941 31808
4661 44428
93812 48186
41190 33387
61169 772
4345 12147
82361 72142
43915 15556
12006 9749
67232 97977
4449 39524
92610 35287
65137 87
8122 54592
81125 99707
67940 65604
54489 71666
86098 29335
94120 13427
99808 16573
19695 86957
78671 50081
81530 88107
67392 23973
89453 15155
6318 97044
40305 85289
49352 43635
97337 6065
82698 91222
6543 93234
25528 4976
94848 83285
6391 12290
25601 55949
44583 49428
91933 88432
74848 35233
14940 40995
92775 58284
60657 98357
60046 40305
43200 14434
47974 53655
70122 58551
53217 55777
70326 2325
19304 57827
43422 24462
73142 47026
19475 87661
25519 37268
83374 24722
55041 75575
39061 94267
9685 5726
50598 37566
83282 63093
44514 55218
80079 32165
92825 71790
98930 50851
82030 43145
36809 43843
4230 89217
11492 48459
61619 45975
8269 72354
16055 91063
66086 44583
11992 12309
4926 43997
75455 8339
95407 73412
23276 11071
13463 45795
33145 79513
85072 21569
1257 23218
18798 74740
35853 12432
4309 22864
31603 82799
25493 65825
50156 77314
56259 42228
69592 17974
63605 8527
87921 67287
36217 48833
65424 86571
92658 74004
92287 76125
67633 31839
64476 79157
43468 31032
64391 55522
42973 50599
73929 77433
85626 8085
22657 66871
98156 40195
23660 47842
52110 32439
51439 87726
5220 71314
73348 8252
33205 50397
55487 41501
24199 97633
68316 99380
87350 6325
63559 91033
63280 43058
41384 88153
78992 97571
1481 88219
4789 55032
62341 59614
59358 94138
87086 81534
2244 10937
2107 73237
82292 79808
88685 22046
83527 37354
60604 6356
24192 24462
43746 50041
69922 17590
68708 64180
57675 26894
3865 13777
64369 92951
72600 90060
70840 75963
65730 89288
16845 60155
15113 96474
76897 49092
41404 99139
44709 59104
73424 71002
84159 7848
91852 37671
98919 48535
34737 78092
94496 73850
61028 62335
72086 84196
79386 48754
19184 75742
87295 89331
71858 51547
13666 29198
66419 97322
34144 44657
46005 99621
94732 90376
38438 2278
50904 23975
88754 50680
54851 20518
15747 747
3679 65126
62326 9186
41437 60466
65627 47655
23544 42401
81161 95263
69594 96119
32795 30647
99151 47531
55979 83773
228 46596
89450 69292
35995 41308
153 22495
14735 62438
49511 71174
37214 66316
86951 30582
32983 61585
90700 46939
33505 55190
61572 28905
68230 5720
91471 94672
38395 11030
14299 3022
58381 92560
88350 67742
8233 69643
13742 74606
47015 98001
43968 29806
23284 90901
79547 15236
94651 45204
1368 36605
87696 28535
58969 58174
99769 91861
57155 93368
69529 72021
14969 79834
26521 73618
76374 37473
30293 46615
78247 46986
-1
74
3170 79527
3894 12420
31143 96656
72157 9277
12786 30705
52407 10055
61242 40770
13799 81330
6761 47284
21756 40013
17208 49190
52798 74156
647 72215
67412 16453
86 64214
25104 74900
76450 72534
60792 18910
68255 94653
91506 69810
97455 66908
64555 94955
92764 42808
56804 41747
58104 167
86969 56290
654 15350
40271 30948
4772 27303
35386 34456
85392 95800
33352 91348
79764 84286
86573 49734
58743 91857
36428 46294
7106 99264
48351 84103
46643 76870
69060 4476
11169 62996
53508 76599
17389 87342
45792 75196
95778 14706
59418 30485
23433 38226
79133 16591
39851 46723
23786 43233
21891 65518
49761 75692
12927 36644
9960 55678
31187 8782
50043 37073
37850 90082
13424 55696
51819 89713
10213 6746
49364 20318
49161 24223
87861 51113
91012 8135
3035 19049
99395 8082
98999 12665
15044 570
36763 99465
2906 26804
68624 78741
50525 72502
3447 27154
48594 20850
79258 21189
5139 27809
11630 39374
66362 35931
13960 13217
61487 23202
99545 83189
94539 87230
91719 77717
49481 85763
98761 93173
57000 63343
28158 43998
33183 36943
34731 7882
77758 14497
97775 53996
94652 47220
35333 83174
74115 63436
26422 38206
39540 91778
56120 40330
56823 29192
99270 24392
9828 90954
72349 96234
45319 79664
25745 50351
23412 1664
3434 36845
80519 76800
26046 32042
15478 40441
65452 24074
31541 89207
26770 88259
71718 66413
96844 19564
68027 70165
54218 11956
56809 40981
90252 64879
12811 84701
9149 43434
32432 19021
56297 73760
65922 81012
74459 56933
35636 12787
59288 40703
68199 37311
47666 16629
62521 59750
59562 20320
36106 3369
38885 46590
19884 99207
25129 72485
61191 54458
26069 57876
86951 96986
44187 36869
1635 23200
82234 25663
68010 38534
19388 56168
54859 74921
50504 73432
1569 44336
35109 46761
42617 79335
53165 20746
67714 56868
35721 78290
28176 97962
93903 95313
60045 23212
30484 5698
2173 32073
44143 7101
76876 50421
15724 54474
70358 83833
22602 24048
95602 20049
69298 47051
47132 58835
28372 78555
46270 43727
38559 99929
72058 33330
19869 33093
65206 96805
84073 44858
16101 53298
86894 99075
88398 39622
65981 28296
79291 72754
35914 83584
28897 43788
24196 75402
65318 78514
92495 69239
73588 34574
79776 80702
19800 10101
39124 69011
47831 76938
80525 78162
99311 15552
69706 60725
48805 73404
76162 35781
44144 12440
3453 58286
83232 48804
82031 9931
36716 89288
81490 59264
67576 78916
30591 95270
67647 86968
35944 14976
70691 19039
91669 30957
74702 89302
30777 60055
15459 3131
19184 5064
77190 27953
80888 74076
68037 53343
61224 42353
64290 3672
85617 99802
97758 10165
33840 99124
14435 77790
84781 59408
69806 29705
83348 22767
45239 96505
78061 76620
79262 44679
41082 49682
77780 93630
84077 95694
40899 77152
91395 7136
98395 52358
74528 34699
86426 43429
41480 16492
94583 65580
72503 78567
524 62026
32383 99228
89629 94796
93244 37657
21833 96356
58037 11593
27628 41797
49905 61898
58382 16491
31314 84380
3212 80536
24691 32918
51969 21976
1242 72018
12976 52070
89562 264
19409 73031
53609 43257
80566 27060
8952 76642
36728 12886
60884 53456
69603 68522
47639 65970
858 8772
33260 72970
87721 55343
9214 59614
97829 99474
36155 28171
79522 77135
24362 83801
9169 10853
78822 60105
52883 98325
70230 8938
18143 51489
94091 91084
79116 36752
82645 66764
72924 21103
30178 21101
37381 45777
4468 55336
31068 70903
5918 82778
76416 22859
19003 83100
88449 45766
94859 41648
59691 50738
51018 44343
80947 4841
95055 58815
35356 63932
85214 45050
16198 30352
52906 94378
22933 95490
79243 88440
91961 8427
10199 4995
-1
64
50240 62550
97363 12720
37355 88210
27472 82223
71240 51307
64550 58962
22323 67887
17831 3217
57157 24992
46766 27115
6679 19523
28140 55461
82453 30097
78608 11346
92027 98699
31763 54511
4527 28746
18845 65029
72570 42324
35639 79569
68900 92651
814 19744
9547 12191
70048 43764
19872 55396
33927 91076
73918 45534
40191 87551
76903 4409
82582 10065
15805 55253
18863 30
25434 11166
8434 74155
2189 49209
74932 62492
21842 94715
67678 31704
79436 32436
39452 71912
89345 90664
43845 46879
94546 574
73506 31700
60918 26514
72413 18730
61778 48165
65224 57680
7991 64404
8934 56996
9016 74470
48506 91187
95590 71646
37642 47132
94121 64177
64367 33202
16157 66129
37084 34784
56232 29832
37961 44006
99540 50401
51643 74594
11469 68063
99441 9258
98104 50161
26349 96438
40109 52285
2814 3099
51539 48537
48454 40305
87543 9658
24620 22582
54313 38499
80097 81963
78515 14655
78887 12924
90774 37417
32002 75101
514 66856
20895 81168
55250 71609
21500 60484
30818 23524
99283 13175
34063 43473
48518 19259
32361 26227
88232 93687
95063 18786
12486 4932
74151 56295
6769 29976
14352 83536
66696 21824
95174 9507
4102 49125
69305 58575
46565 45457
17195 2462
17678 72267
87148 95591
82751 863
70644 87617
36247 78073
94972 57777
95521 45327
35161 88100
49658 91422
93526 18264
45984 58349
70828 49460
52122 58318
58881 3225
31902 17795
22011 53552
31075 29277
44287 66530
55044 85343
97323 30982
18220 72577
19916 3861
16420 36816
83516 56090
80823 17971
8571 80550
71103 65961
28617 78976
2478 31662
40158 61017
83194 63549
61862 9372
65349 64014
51677 9892
27400 21152
23778 60457
20444 22162
66971 47986
70117 89004
91813 24206
67228 72731
23317 29854
88599 71513
81360 5002
62007 93514
93572 73236
96173 20130
13409 51465
12041 89221
99256 61267
64865 42247
28782 98091
46587 3602
34940 75564
568 86117
23303 68067
60540 82745
94199 85155
90430 11199
79510 98070
32584 32421
33702 34669
14379 32120
31519 32344
42083 78020
64933 94385
17122 28406
36738 96978
11068 70050
56421 36327
54127 35392
56374 7870
74380 54993
14356 84667
70694 73824
71790 50376
29302 97572
60666 33802
39081 89314
93845 91214
40199 5807
66648 1602
78592 99603
52467 34465
14036 47400
43912 55718
21407 46594
59207 29794
5984 16105
67298 87944
64485 34561
87628 23237
38581 30507
16595 5453
-1
65
82838 63696
74760 35819
98692 38636
17901 6368
88692 29180
7063 42472
50299 15182
25789 95821
3597 48435
93164 11938
35731 82351
30798 66308
56165 72912
39801 16060
54436 88635
96753 65026
41366 17953
2778 55611
88447 75377
53151 83139
17369 76520
13400 84741
90544 55747
4188 36806
92477 88565
66627 96290
3612 48276
30133 92495
97996 78381
12149 3166
62786 96856
5188 35840
65770 82950
59411 84260
4668 14742
31145 66782
30071 91592
67884 96260
45052 17801
47056 94610
12138 42509
68409 48653
78769 63290
97103 33828
661 320
39581 8403
19393 60935
32102 61058
8997 72290
4613 36138
4430 81119
34174 27159
38561 83200
29639 64296
93428 55107
30637 75987
78024 48733
67556 28262
76038 16006
93262 29193
68757 91086
53831 74943
67990 622
85803 27692
84700 14648
48645 2576
78795 44144
72533 77328
2668 37172
81724 89334
26122 15831
61287 11215
9004 58635
43798 26386
53679 36860
18472 3329
74143 70490
39045 81543
74739 50479
17383 61666
48706 48975
20262 57402
40901 97612
59295 85103
78219 83561
1696 37681
21075 66983
10162 96232
60617 93723
97411 36660
93952 11552
88016 55823
97128 67049
-1
``````
AC Out:

Code: Select all

``````23798
3860
6740
7039
2934
4656
860
5311
5837
3883
``````