quliannanyishou @ 2022-10-08 20:43:39
#include<bits/stdc++.h>
using namespace std;
long long n,m,h,last[10001],cnt=1,s,cost[10001],l,r=-1,mid,max1;
bool vis[10001];
struct hh
{
long long next;
long long to;
long long val;
}a[100001];
struct node
{
long long dis;
long long num;
bool operator<(const node&x) const
{
return dis>x.dis;
}
}b[10001];
priority_queue<node,vector<node> > q;
bool dij()
{
if(mid<cost[1])
{
return 1;
}
q=priority_queue<node,vector<node> >();
for(int i=1;i<=n;++i)
{
b[i].dis=9223372036854775807;
b[i].num=i;
vis[i]=0;
}
b[1].dis=0;
q.push(b[1]);
while(!q.empty())
{
int now=q.top().num;
q.pop();
if(vis[now])
{
continue;
}
vis[now]=1;
for(int i=last[now];i;i=a[i].next)
{
if(!vis[a[i].to]&&b[a[i].to].dis>b[now].dis+a[i].val&&mid>=cost[a[i].to])
{
b[a[i].to].dis=b[now].dis+a[i].val;
q.push(b[a[i].to]);
}
}
}
if(!vis[n]||b[n].dis>h)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
//freopen("P1462_5.in","r",stdin);
cin>>n>>m>>h;
for(int i=1;i<=n;++i)
{
scanf("%lld",&cost[i]);
r=max(r,cost[i]);
}
l=max(cost[1],cost[n]);
max1=r;
for(int i=1;i<=m;++i)
{
scanf("%lld%lld%lld",&s,&a[cnt].to,&a[cnt].val);
a[cnt].next=last[s];
last[s]=cnt++;
a[cnt].val=a[cnt-1].val;
a[cnt].to=s;
a[cnt].next=last[a[cnt-1].to];
last[a[cnt-1].to]=cnt++;
}
while(l<r)
{
mid=(l+r)>>1;
if(dij())
{
l=mid+1;
}
else
{
r=mid;
}
}
mid=max1;
if(dij())
{
cout<<"AFK";
}
else
{
cout<<l;
}
}by quliannanyishou @ 2022-10-08 21:28:58
9874 25872 450128087
123024764
288228050
476629813
527802358
234615753
967810929
495207571
707108324
160914402
272205625
1720046
939726039
596117585
624531380
360211283
256012970
914723686
497530893
382831091
710701916
38729140
129603061
837520644
269606414
862029076
965708737
556728160
189728552
213022049
977616746
316902692
725605332
651818875
308916140
106618002
436021282
422122789
306401479
762509007
878500866
344213702
815227745
395203846
182427597
585502091
752707202
122232355
222811869
820021443
392001878
973605881
75418256
94426498
139228623
845227165
733007082
83424959
252132096
991716200
870406063
221816694
160225699
799428312
889223917
55302566
662807220
160619280
55500816
362030132
961509652
172907764
917225099
152514055
846725031
609312462
153929782
56919369
380030678
776226124
920917450
144024557
899819534
740326431
410627111
958516387
522901823
175123741
292606831
221123333
139110813
746614624
371218153
792521998
284914371
823305029
845018623
746311486
404527211
467304782
952708864
214226328
96330647
132826176
52019902
939622435
915627499
967421126
638406289
664629292
440502801
946219020
796705458
118811330
341019668
607806533
101906273
610028313
540024357
222608134
442618271
1606600
825015865
794206856
125813941
398706027
382123016
108800234
135306156
945632130
673220112
217127564
55731410
500416304
235610512
579904661
42906075
804629436
762516014
261421454
611812734
978208115
784004785
340821093
935100788
61109220
227520008
585607435
342915452
113109859
257617697
851727255
39204858
789606311
39403538
915425472
652424467
429318764
843809972
183832167
940919603
342901842
523111843
792425995
377205287
380421372
96309984
643631090
395620803
378009265
936420591
814521447
134922813
205714014
621603160
414626006
59211952
649329299
602521898
598508466
796132442
623297
211718004
903813328
130311966
588304867
150312042
806121129
277631619
634628274
700515494
45104380
973910132
435705422
370411940
106920361
122014782
376013692
479907877
538613111
870019349
758818051
347622094
418812720
907026606
916823246
802913606
153011040
253831078
30700717
978010299
656105337
931818650
59516212
746412285
966313265
295203053
208901050
164230432
247126402
73300902
403419003
344130687
497600649
691810831
360012983
992613556
542914568
579829495
200714577
272832161
117405829
418106129
854430000
375317771
397303273
265530578
42628450
985502649
903502625
242201143
330000084
674119321
129710144
305217404
546018107
844003932
157524827
305023494
208310030
725831381
211224715
919612507
209424553
805030269
707522831
360205637
167011020
528926226
290828904
401602642
822528954
830328883
594615195
353501943
210402938
930021254
265417490
909824808
875905882
295918739
481810811
385812577
694422087
202701158
859218599
217122881
800709334
125312721
341429389
292503978
397530590
841503943
479315877
57931938
441229371
475205346
33423629
159927637
716002413
310610334
456301735
154002128
678312599
315426012
99630777
628311207
733809377
837229792
176730604
900715760
901513718
945228403
235329261
131208358
802312262
160622690
939010031
499612872
526319397
126309276
359724711
475322647
779912362
156219096
470516079
922008315
126201522
108428941
195304899
803027999
781306426
753508185
229618887
764913936
289503208
253102363
123825759
2321954
247207139
7324248
815801461
214026283
135528214
506214553
703102488
563113382
247330834
506203339
932312919
622914321
63328649
637513374
76224937
986210191
443519667
122500359
796025128
199805447
99623756
373226623
444217650
23707043
498925940
81812929
716518727
247207666
93122094
360118672
966422478
704605831
657703202
819501870
59703600
910730072
785709243
190209254
509222458
404803391
707923337
836409987
210406591
696105020
944701056
194728406
332727828
319711985
668102136
939018709
321426451
601805221
388431371
300305878
777130969
534214242
920014682
541901336
107421543
805602071
333908648
161320987
672026885
48516406
510920925
184309059
700328634
689917207
698731364
569928185
916000917
17703283
777617229
386327593
59519528
466111914
680815276
418908613
716314759
885324254
541924089
58430432
658019853
369405909
381608814
4623348
275530328
792117147
903908300
357632093
784531240
452832285
725316950
96504508
540028548
432625328
267601748
927110293
337619028
166026920
252121681
133305106
270829832
848421569
688423582
29524733
404631056
41812794
804402509
15722921
899116258
900626836
68002390
125608202
948121528
382822167
552722453
793420984
105817583
786032462
224926058
221916433
661602569
117118758
235519160
967513588
338300651
723920627
196701799
235319206
933331935
484716523
568921987
176421233
389520947
258517609
480404314
170819136
255304121
893701836
656308641
882525572
637813702
221715957
334401360
423606610
526131283
160319500
290523969
58822659
349710974
696927739
19005301
635513042
121004970
364629394
578003823
214210658
643031066
44206721
482128055
934500278
640809818
260225249
580524920
187210326
896100695
417432684
108703267
237512145
982616354
130522368
662230410
1919957
881204849
896504224
67603397
320631097
811232542
858812563
622214193
277503091
727112358
790319683
337430828
568031458
76325963
846717407
997608634
361507302
945127442
260704409
669405571
211732675
698709830
915110409
302806738
738620834
776211891
240526153
443615128
911121488
149930700
499503031
716415399
994625853
662903845
504120629
185907288
823005181
861125113
442932396
383110341
395218922
766007206
247008613
316207215
520332065
909903916
129717935
931222137
849231489
97612114
771618108
942606859
615915343
983807201
63811235
497525617
41719284
930715431
897306528
163818201
65215741
128326485
109319919
521325880
843013882
378108449
816012245
862128198
21832608
94925189
623228119
877113245
165312103
463230142
55911233
176119262
908224397
89124654
864816961
623516493
755929265
591623803
167503081
570622512
887827449
457526317
128517808
180425043
946121356
621921363
472631473
862607175
658212633
481032191
153701674
694509438
891203822
614100038
687908063
14632144
754004129
847032577
87630773
662607354
256806507
623601103
397727863
883504314
786301608
165826544
341616853
788113012
244728600
280019307
846729280
14126736
576200705
273609641
170203823
282930426
386326347
473823352
966411196
495425888
287013506
856127145
295024392
661728344
675031832
489209139
891220691
816301527
833923489
536630701
546622245
43726267
146409620
413420247
814809672
382414402
293806001
607229874
488203595
669816624
840508309
100204580
399719201
541910125
868414280
670414326
441624896
651318021
211717168
748831445
186803362
102103494
186703322
986307060
726816711
40430182
538719384
313817127
281813585
185400666
267914206
221419370
964800807
409021664
503012548
468007512
934422515
362519638
484930728
518905781
870912324
428615872
259929129
458801957
501510028
614912422
589932652
524715602
3521955
216813236
633725883
347806538
133716482
191516601
954116193
796416798
834821961
86611688
464402639
760021765
630932122
848511962
254414490
597314775
499213883
955527145
633622779
677030290
299017560
321206518
775819789
368207320
864129023
139815685
27904339
570117390
742722562
501724220
927903919
798205087
278417848
549125095
225002636
256324215
891909917
80527127
824404309
572819305
812501549
587518750
73001372
861204426
517806989
893601429
969513396
445116723
668126978
348827159
376831415
398608515
812427896
671610691
667231873
260605627
311123292
132904605
861327442
10107680
244828450
386519726
431223632
644323548
880519040
579313471
196912259
375112605
184624945
724113378
117701784
963626676
322331571
76015337
347018975
12828408
990316330
46917005
334716364
460808641
351621979
339122537
39713178
799409581
740404689
187818652
128710979
109720990
862913883
36720330
7911721
546911546
151915724
814822299
840707120
24829833
232415610
877020155
398904897
243514523
819920928
162502809
345926345
255101856
557807900
339214568
183909688
78809550
904623601
227024705
356412451
702123102
67929926
315430495
14324706
237718959
263813797
452400513
661215795
21224546
809303165
180918635
184717909
33218556
308621569
970706150
705117166
93331943
394914022
373405019
42212613
931723633
520906377
181306492
105813800
541722475
627906631
633113180
289309672
900611148
755108643
883406929
402607096
588110764
974032707
751219097
331107954
156705737
648006387
70008306
680523089
462103813
78309889
640604449
193124824
406601894
859101247
399627404
211601866
88021493
620604357
915009856
422818319
255917215
926006188
266719116
79014646
663418711
279721940
21724291
560905934
788814578
397600447
380927998
756622123
453204202
34628595
35305560
105219559
84520924
797215548
346512144
964426014
538228233
959303655
299031850
473427665
796716665
201724712
8927503
185824004
609106483
970525846
879327305
305521312
563221702
204828874
204518983
416030226
268302659
622031619
37911871
704201866
415317601
603511621
446004775
509530204
716619608
960232245
918123483
643801475
17800838
976925214
886431290
205701337
716719790
380503216
231307464
273305248
694803283
373314460
897829806
538131676
171711297
866903033
389500854
986404503
116114373
719001025
34600783
75112732
89002800
125229845
468821807
616817244
90501592
505505621
720201580
221320396
159224022
438609161
511724546
62110340
761429257
367902939
272303088
181807746
549415154
631410938
43918139
586618309
676816854
602507673
419708521
647822131
375811168
924207918
100021447
676632724
92021660
191729459
989008356
653129044
50531228
175027177
570418067
4322692
209629847
321227824
653100813
706530906
753700869
903606767
120009581
667420877
35309733
512730962
278412338
32122010
503701847
363212807
812103265
938012897
233930562
926325153
674019776
425209000
736730479
564930581
857332572
225723351
476720843
707708000
107803620
108431355
162418121
964817791
406713772
41105219
83118206
460208916
886301259
524918022
280915492
873623336
578228573
851624187
367526040
761611300
317729153
87704511
961916540
419111190
419016924
490716979
495701205
296605779
567805012
419222299
854211694
126511951
592426870
568208449
894105587
990310694
622830417
314721007
349308343
603612247
233805657
156100984
829329966
140227044
146318085
767919952
436818547
228407987
636816816
91527760
478114500
210626191
887807260
211030323
837613985
173624840
663131275
46309371
399900273
27003119
646720356
370410125
243711965
308207643
598413364
830303696
606718707
847329671
127817898
507115730
897830372
115404721
115606842
970029764
35413734
493912893
797817307
995425753
279109843
209824528
684424297
332722699
448626120
210110421
401315075
456527061
513230855
469823356
427402094
321718042
76017333
516021589
94707248
827802493
505206525
447624121
83017462
669808390
238321099
555707906
24309903
5616868
179030770
332005774
308114063
18929413
373500038
292511840
567214093
21908096
226905571
974422079
748419077
328916492
722329988
302613461
632806326
516804262
902421900
682125490
787332613
118421806
15225569
353916454
734321817
701713035
153719756
243918698
339115421
213005443
605122811
646603063
459601121
45409379
479305247
809581
875307672
369819709
600303023
115320110
819307227
407321573
337805538
40931681
663918373
472000243
103811577
391902864
441416662
892920612
387523795
100200842
625913073
46015865
793514550
492724897
195805501
371306231
789426893
758030605
851632647
671226917
777517508
396923655
112002622
500227377
446831438
953726703
796517174
558904043
664520447
10217542
557311878
519506088
307825939
565802453
181423018
69214209
590105509
297428101
878432578
277620113
158924057
205500932
741613937
736511803
625422995
969202182
24814430
470328481
927419549
965817154
636412630
340322958
294515237
337629041
298309096
51523053
91006748
938018546
689222920
930102192
323200920
556400361
869326829
88416234
194601043
790930971
243217459
958916725
432330026
369523955
79624186
171528684
322226591
734228129
17723749
76404818
917207704
458718262
682122811
377811498
167705725
928117577
178413546
985125629
57109662
745727733
250531615
849730519
613508811
62328440
255821647
189017546
524907737
525113941
758401713
35324682
417312580
596000819
769302529
448415279
904021448
427207133
542810750
267623094
67918918
891002880
252414669
144006496
606507397
551528399
713421237
727401681
748809806
67421954
493411649
624817842
774010831
429211859
285432097
576401968
747100570
797217792
837126473
510104347
303422275
772321740
589500848
90020488
33527589
499808574
425328210
929500975
256530781
97910720
680727919
343429262
501504941
688825857
882708010
102512036
822911643
922804243
25816683
898329046
824107023
274803982
66432349
24231662
899612409
111122700
81521616
105304279
139926889
528229930
412401368
875631522
53809525
69303597
88806636
897209092
739229494
658803355
238429800
432814070
486427115
923918654
267829420
814923955
813404948
332317508
876608699
753500254
504126392
886232130
164932509
524208922
355421761
972719276
190119133
479417231
142724443
876419614
785927627
394722412
355017944
448926263
322424987
352920543
363316398
548821273
344517860
186512319
315318103
314816202
43924514
350312899
398828689
809231254
163118133
459700328
386122844
834212970
947505280
260331886
56308447
117018170
314810155
707304091
219529250
221908764
795830177
201506615
127407829
448211115
523428434
318224943
763618600
221817350
823128530
478007571
350407889
428421838
913316920
879502840
734509609
901229003
868913185
435404950
436604591
19532456
418013322
693900682
133013380
399630994
617202681
701220213
694229293
928715933
297705749
911828187
931421108
721628063
729708969
316915494
669605383
911322099
441318726
834229601
652124568
40430135
701825118
594712381
325330907
841001518
329602601
705902479
500803819
106307263
825413027
357114095
958305829
12322580
168417868
571818171
436713228
41008412
45622215
516225970
993512963
273329834
744226268
409712922
91305334
86318100
646413686
760110394
116510770
265728308
217909573
539604960
391815176
13509642
214311486
962405597
960217678
557605688
873522838
310416676
863816925
640231173
663924874
145715055
853601492
499618331
912018266
232629562
210809908
963429513
477503273
230127973
445530946
187615137
476629535
664804694
214306313
461501723
392220583
103706997
7301269
319521872
170028433
669501518
822518904
611515584
701600754
201806995
11815113
157630572
909710879
422601720
50815968
744700701
773000405
916531701
480809819
662220028
61417396
730828007
114307324
179531127
626632703
6221423
179907273
346909026
679022526
502900753
623632043
738418164
898322300
559104598
689303312
795811302
529620842
820720619
38815081
496925751
142822426
18519968
705820972
689023243
164614660
964228586
311317139
299728807
180105989
699705985
283132666
42611607
391201754
205523042
784225765
894132008
14317130
199617902
411013433
618332302
620028601
111114730
111308606
62724735
457627862
975918877
701626947
56221494
613514254
951614453
327132186
586401554
878824086
33431523
798916631
730812692
726200198
664620794
426120245
823615460
443526072
164327315
342222738
267826156
37306989
987907820
602803598
120001755
524010632
696712612
714906224
400223844
760621969
315111105
277209537
48727901
278029908
288316363
391400303
270328193
377019743
212717134
335216779
542419086
611802471
782412284
963132619
54411527
874515428
168816552
91208713
196408083
144128720
63804876
824414658
157214844
497419596
940424644
37326648
785324657
954118139
576017136
859424368
6204452
369525989
301903511
359926452
395617741
929104694
622912735
574731731
353423526
413631996
8713621
626530108
558506988
236403468
332714795
232017543
792515972
420826366
483104917
87515116
936604948
117031148
790328075
88126666
338010758
460909687
394201130
639700513
179504777
464428194
526675
697524664
111611311
630814869
897321962
236201816
164200719
65310396
637207289
598816591
198216005
401729317
490005258
572118734
20308589
901323813
943509680
554401931
162705868
921815412
975624095
110922880
200920711
112601420
650806096
576527850
352430602
148829294
211812350
154111019
507426402
853512958
772020044
166713064
29932452
90011970
288414556
421125548
53732452
809923270
457615705
726030467
719930526
211806395
891809774
181611136
398318064
777811091
235616716
410432695
574610206
912014119
652530377
219031812
230920877
242922289
483928347
94503682
827809160
973815762
1118689
409229301
781926367
4526509
53625211
673511905
989906755
207824266
24011308
514807344
401821099
817203189
295304511
857101488
811310065
245307069
257428512
379919410
801213206
14527573
191506526
25509292
522708826
948004885
158829200
831025336
183420101
811929050
873504013
85121555
583328673
710421122
347729682
149010111
930823421
715808241
200620992
155327138
751620556
976509583
845025851
755604356
907622276
656824712
446422156
254505237
110912287
372826027
98613664
453306500
699520957
782820843
431931655
156511401
586130720
841219264
224109622
281403260
576916655
931706151
934822501
630101404
246123924
217615486
582905713
648722890
243919934
870712233
99202587
741915563
267112735
856607665
300122664
20324585
631909679
536714943
398802399
265502610
341812935
549508805
289332110
773017271
478619111
508220405
939329957
752304014
812822961
594706888
769809849
989314545
14525195
75819960
421525763
449510621
358711617
823618119
122621855
929222388
649201889
544310646
828014349
647615900
849804093
393909102
299715379
547426878
550806156
473015675
725326456
706003655
312004137
92015627
510803275
902214666
609101843
531606612
334321210
569501276
58914540
573332075
525718939
12326230
568211226
633022158
2304903
347901911
825024840
110731899
744405722
542412511
712904422
619824791
273318709
725217717
452031813
495520872
223001244
213519235
725018172
227119546
914028088
923202037
21627174
232524798
360126805
935410781
922912481
108808966
876308805
280300945
818718065
503511691
136509564
769621739
564422171
353813576
984400178
768709897
910614762
407010556
864332388
955513547
809613517
895626827
790427251
466026967
110218391
983800798
703726659
257226040
130503038
538402814
260722974
179607803
555208637
10931005
349022126
712501328
444012434
27207821
632412519
195117167
225029760
26810055
331803546
318900881
798423534
626811430
206202691
516620051
796314470
294722505
259929468
274229398
505631543
254905301
265502408
722700449
499801012
766021392
120823337
555322526
551332754
891723655
976810410
375814617
359422574
659212552
74623350
327931172
4512261
96332681
138602974
985714933
772229466
592809568
33206327
356112615
426929971
202616552
698219930
588401461
747807900
825221475
70506499
965514818
5711715
496230674
777221298
709709652
211000474
664607710
108104909
622800307
240331865
856425555
911906076
774432527
795728345
494329664
218215435
344830488
351506138
826631128
15832716
409108388
316313405
566309012
970406962
215623980
414706987
469913391
129110231
512205135
392128141
134410344
904022167
858406478
45921937
779425956
488613587
556611374
919321195
309932265
768001391
783100154
981306834
87101156
277009268
722522430
310601695
471227876
930432495
411311372
593804625
473932668
969406832
414028059
905426956
227423557
788110892
763018403
195402005
902402778
529313851
7900162
825426359
273508378
622820474
143324666
831115426
902928842
201423626
477911569
938018438
801120112
287526416
551313680
750513277
706925017
921902899
36227140
265500286
183701876
169426721
536802304
201801899
656017652
620410634
757222554
841800804
387119218
215907171
609628457
287513297
165601929
14021893
157104781
121302876
825018456
4627339
202407751
650827316
750027876
355413848
49532572
219229388
768610995
492411695
81016118
608724890
93524242
780919032
62507556
383832632
587028272
255532225
369515381
7608518
75215584
228014747
387522401
173513095
48811163
175401241
897704800
294122751
456311676
613709077
126220848
375607163
840027075
742119531
226308788
433010825
119027986
29228604
316214799
523009308
34928275
569803627
57131853
254931753
93107855
426807811
64006491
750225325
997703448
977201200
195813546
311918660
795606817
412806178
338608976
33427283
854130945
396314925
238512775
733628640
440116468
997032043
273601068
215706773
454504345
612922969
43731681
190601088
169917717
832430325
577213355
78128150
783913390
345332231
633003348
26907563
637101265
347601301
941417611
88019643
648004013
101100525
940308895
669910117
349820854
157421087
282412808
638923210
252428195
523320896
497603038
39612851
144217136
917832744
765812831
183918408
442902300
33014421
121831182
405016858
147501996
120030598
323801423
198208410
284422470
6212832
47320524
900607935
295013495
116215181
957218194
205107716
577824654
692615160
336029909
105609831
525205279
805713714
252515272
123029868
608701697
286008208
286308165
177006424
127130896
44602283
961108843
184209622
941323819
780019807
566211195
812427733
42302135
332224620
408701339
281520040
997329722
101208216
176825843
660006565
274804417
943715979
735301907
378230823
19110907
518413681
307623146
174328364
854622364
616920220
644214128
980127095
926132155
606115071
746911581
25724015
692725812
854313684
749223728
205529886
724022631
270015895
567424777
617519699
545323062
716823977
323119055
195418305
191225739
371132014
259710923
281226302
592615824
679719375
261211563
138815556
565622997
367013817
141517088
899827123
125019694
211927612
44623520
66011117
292620050
213030540
213813093
657731129
229819101
15825283
765110188
705313985
927001614
557328606
230910295
833227892
647120554
267723868
919811372
61407620
327117496
87915938
173016531
824808073
733107587
258724665
989608060
486603196
895506459
558616910
209023830
114416669
592626771
296206514
572108441
428927309
988313316
474927288
383028893
676209653
935211593
836211801
175402849
949211389
324712802
781101939
23920805
664205526
315732306
232603109
413317008
746808785
396928352
992506389
155001516
267007494
989121497
253314762
352201444
783418638
325821517
328207922
796406317
565023944
321223949
44209470
813915802
924706360
824310740
674927137
758626022
599723395
474620507
154029877
61619950
564422420
330026306
995927350
775227444
400020507
264514094
51722436
933125533
926626217
138332518
356700613
805706644
391831029
568617429
151721729
526818150
198704858
365213707
272920965
551709411
360526742
843907964
161507105
165210595
771026412
80627487
457902761
313320671
584921475
598313904
553021463
590130579
370231013
163628623
340816071
952117731
692126050
461703614
803327898
416810131
361015178
543220583
644812244
640423533
451803222
764504404
803528479
775702687
94119520
53810485
350808229
761328826
248219238
947624702
268919193
382906965
377518155
845229574
276608751
104712647
596602166
418309002
871810432
396220209
993604721
515122631
870226791
106528338
106624523
897622179
373814694
270825904
555512854
72332293
682105762
535727414
231228842
784707832
142901538
722914257
192805600
623522924
435603828
73311121
783211992
611705365
348916360
692502670
238426964
844632170
329317780
552018145
68412891
961906631
417504270
369423462
977225783
605327596
103509
259214017
294901910
540209180
118427176
156013270
270207277
271525471
655927565
730209903
705932432
198803968
742922124
630830138
856520763
114312943
485825489
774017545
266431949
453728608
299018382
127611856
933116296
720201290
69118902
712904202
518819154
340924009
305426851
868125812
225028982
123913629
508104913
239111441
823326116
826418697
200427777
755427332
733702861
324507093
391909367
100711769
213520456
661218220
814623996
400311228
254707984
35024382
374909020
511427424
252824132
176025631
824928649
806732282
509531525
921817639
140517559
6519780
550902843
305929200
119320126
58729115
2431025
568432763
810307771
236408128
343017588
277622891
144528079
6908506
983020408
500300519
77230335
608624627
176515763
18426845
484422834
16900343
25824928
148819162
61404918
18303704
766615485
396209555
547201403
316812557
100503341
91014463
826902806
44031918
959927767
245706650
421007968
299618841
490432229
74822340
961005236
80107984
420411462
54010304
390723284
486211897
693231565
982812726
260722181
407723709
932324815
478222481
409917935
104623913
616214569
241408354
141914526
773224016
362916568
93609883
448505571
53315975
646809887
230806932
219412851
691024040
625810277
633722729
71230631
34129616
954516532
417501626
99406843
514231297
706826491
954018634
740624976
238210688
177924364
317601537
683031305
736300631
180304926
56914154
717624977
202626452
110801805
75919414
575022804
231918537
342521558
55306967
426328162
49723914
558014619
152626597
601203983
282028722
67114181
135729116
631513685
66914143
298717021
9406268
3205744
90516433
491732273
137403656
911128353
562227215
389203221
965506696
616322188
471228930
258128096
962227272
65010490
211801623
232727915
161130646
511031096
319432129
260708245
814130311
463007030
254901366
605330146
136323090
340314409
236129389
886921367
225226644
686030153
841207046
788717632
71222763
641811476
830016450
979914794
126003067
150112233
226101894
640621705
195418796
524508461
574101917
864718867
40605321
855322922
840925011
343519491
260303970
631624363
322127738
864603575
434027500
902727489
702428009
367919923
269927964
443200417
164525848
157230108
567832527
626605604
438726566
605218685
292521221
239417189
7802483
184309189
802905409
174404583
529222598
607318695
914412043
233220140
198425896
61116473
669806479
746228799
267524742
889717814
159015995
810203947
887817460
263018108
894328036
4427394
787403301
617129326
279923618
554600215
932801523
481222291
360314831
930113060
302509021
13804117
170920908
488832421
644727588
32701443
243315612
508816987
516129742
602914991
944909799
206505322
305926947
823210993
972907001
587111035
477210866
955915010
620428640
5420347
26329773
203113250
812512273
389126521
820306921
208821811
84608836
680902860
875521759
377428956
268423539
542110859
514205421
195307015
119324703
167417555
292730134
814926690
607322219
593411877
763012894
579515010
470919039
439526790
50213071
211808891
881232295
589401693
370909814
542319593
153320209
90709368
662311239
517032331
614209715
762428263
196303861
914209987
856831554
190213791
411704443
725731991
42426716
216306488
793817622
138611315
358419103
691414896
419130407
735705380
139630159
229700838
484210774
297006782
38130356
949832640
669508650
926200248
410525849
325916453
210931635
456823691
797718159
24621507
805523104
951803990
193800712
21719627
225908265
866222845
238125021
88722064
875814918
321329669
794308808
344623820
669431094
24317337
577806986
115117594
852632313
530905417
553827975
134511837
532612950
261027493
276817957
286220120
40821687
303924294
322613072
284421844
621204455
422703046
785700793
403725341
103711931
616304323
977014770
426404005
304217894
5407457
955004404
744600351
687003843
44203877
274603417
957404805
860814927
118209018
275107618
300902419
337223372
682312783
817920594
279023690
676025375
231532407
563005202
359202862
125611027
44105575
633402987
37900776
864303860
801415324
157228335
186605829
843506197
257727507
581332240
43601173
18414123
18425583
372101255
717803245
626203791
136118423
148727758
169906085
173020128
324319445
863223878
856928059
701807486
202629848
645529331
933731598
490604848
160625938
250431835
547810883
800717439
207616091
274221002
520718083
564023513
39503500
421013553
523629851
672818000
708118565
262717090
132514524
487027480
399624296
216130742
822803417
666130956
476922427
613617128
566202379
326015785
184832554
839609495
645305744
136604945
19809827
281526343
69714375
190722858
361828888
438022912
485825046
581432540
770413152
368010606
582423909
259707927
498525238
894016671
96416832
878010283
437704441
808415209
314031065
20206573
728032587
128326113
619422691
864319609
138614162
334921509
261417560
401220138
603915897
340300115
720726932
747419652
146720624
162600176
680632759
906003435
510312904
756418178
275609831
67631561
793403224
292629973
434217548
575316300
624923515
254415994
778400883
830427910
109128463
197723332
847221420
290214699
775030296
835202537
199000971
363218710
447608283
62808967
9126346
565202276
847118947
139715004
499102854
1306359
65015455
87221293
14400029
127518069
196531554
304708224
104211639
51306119
975709154
894322593
925814682
496525914
780223226
96006209
528232500
93101057
915919272
324921811
76105365
330600465
673313647
701724333
121625618
497328067
476003062
909529485
201319843
176313206
95209255
650724273
757924966
727201739
787429457
661812702
788009690
154623559
818923718
713400026
797427716
578929748
654904638
104313874
268314606
200730432
687500115
650831156
219314723
37307357
966720195
615607382
983119061
813227167
917328017
177308366
201403767
685731105
550113155
902118359
422105538
400922016
337103525
370814419
913304500
392126079
241915845
684712099
802907789
32025857
691010197
804716944
542306160
442428530
530312525
769112838
757700232
396907135
155111846
958619988
533430817
949409753
732125408
687425933
189016746
771810646
639904092
180518954
721822778
262827631
741904067
875825574
509707304
320714179
30302077
712821088
742800145
101817747
441409755
592708029
222322294
58914532
41628174
486000419
887709755
241910464
939406509
266212127
882103625
262615221
182701396
251616544
620716588
477520341
874412703
519608665
953101814
878314196
58520018
883905731
327522555
371001069
654623221
857819193
494732627
378824318
163621616
174330778
939221436
769929799
590529939
907405419
847932021
3428303
630700145
579706578
574519363
492532703
304609440
718820764
214207696
60331972
578526427
846515512
163022535
907802065
310509025
176101465
619326809
166319195
306106483
206100248
24924923
344816764
806703353
237016432
45907077
656805137
641029693
891413600
3428757
55400603
255813230
788925581
119532170
441423970
687228831
269609629
874632234
71004941
963527782
781331389
965111741
137018283
342429917
975327964
33817231
888532558
702624932
636101070
170129585
307823402
153908861
873417673
182002553
603325370
354924655
763718123
916703677
874724028
5010244
915121587
628031644
595315984
534811147
758607907
838901558
864107485
247803959
547900165
252029231
662317100
892118845
23420259
984731440
32116971
559203994
678115820
468418405
429209227
244521834
517220598
779729920
613308194
734523378
973824023
805310037
204126697
540819864
273108715
499313532
560600927
436229126
104924849
314023250
48714309
547626058
976706478
169200920
124301185
987728249
152117928
532307602
696711643
151321863
653012780
483900553
369521698
952122704
186722921
63427402
177709704
44910291
798724019
877131205
477904097
988929873
233801697
539520047
120004169
521203635
69321807
100811360
434303227
923604737
234909884
31013110
329215867
668511180
241626221
188909072
713311020
497324197
74220744
902813748
412612954
163426915
962917978
758900297
411709746
329212641
818111186
777429181
697429701
127817245
267724452
83020449
935225257
603424571
571715015
114221640
578323128
814607008
264109079
836521035
300816399
648002935
994912339
2827144
542424560
463801647
713122912
784221215
207026560
451928987
51815589
189012147
133229034
542807697
161128492
574429967
59407546
690415084
527524455
207125087
359415779
325320490
457018633
933401042
657303898
518820078
437113609
451020255
828501464
24111871
608104131
459817276
156909531
874807655
328718711
199209352
155627910
861816213
636201479
310516163
373420989
888230652
77025821
301316433
927318730
988819826
540520579
226406939
298125147
120522161
908324649
587800078
450229185
107714201
707419683
495625530
954519698
421512620
194829032
279604948
651404520
221716497
490124180
916523956
530400864
508219218
926131878
120918423
274329820
875024478
724416003
930921886
788516641
35000839
610525650
342123854
841422810
562104228
585719646
926128814
28923443
342709617
915922839
516121036
617616479
583808938
444624337
28631768
222004883
252414804
571210915
967913927
743015720
733802773
383504521
960115794
864725021
90521558
561505570
183931124
812117810
708412424
222505875
170317199
943619470
929125884
921105667
775415272
667400122
238716521
312901949
246412967
513912484
441902347
143813713
227407384
148206141
777631646
562912947
153406764
770206364
421022855
931223578
799103481
884202104
632501739
677327906
982716661
518101938
248914997
93908202
442707839
151528553
374715189
567425175
468530071
414619043
245811900
469605616
873320705
5324203
802630401
930125664
952024230
377318701
141208863
993608343
318426002
413110268
244427348
487915017
852419447
271121901
421716611
277916653
141311816
47712633
244128051
121829631
737701280
657031775
802716238
297926271
313123641
482716799
78718756
3713296
904106549
969521312
298512453
524916089
99721016
93621132
506603178
6701511
62112747
158219375
525421293
612501418
24429083
975524571
731222988
114110899
746224056
204800102
110625066
976221693
277527991
737514346
640614446
382626913
894126288
639901700
379025602
863029887
296106144
911519222
110025493
245224316
640207368
184315846
316331961
547711295
3513453
809031677
134806854
474120435
341610582
927008168
317715381
402204008
665217970
206728378
623929126
143730098
817423983
73604264
258828059
752321096
299124675
926423435
702108347
656520583
482200871
356311874
520227023
733305548
84530422
905023342
843121384
259930397
478511347
550308596
58925687
530014593
325311648
666714686
663131508
901825923
86400648
499727898
603016024
233010803
476210391
116217401
115807171
917720197
963506236
357515762
445521814
971213648
212423694
395306941
393208026
609227857
894014435
441415000
130320823
875021669
455724090
15300293
121108798
761220082
582113683
196921898
478430816
209500191
337312850
266710928
152318068
497910615
784515008
500406692
104431733
783300107
330907690
182403737
869400450
138410700
613306976
5432356
995518940
82414517
939130486
116913822
424528139
714216799
883208935
61612934
474923706
232331979
102729453
986203133
872006486
270931068
29325962
785228936
888502611
578024218
503430690
847412017
301722151
278216304
731903806
191420135
906721868
646832142
187827595
584515865
801603139
700314728
941313210
50702654
211215660
4322485
208701342
595211120
760701423
360304626
841708240
21723917
734903222
771506588
249406894
646702997
108716816
672119129
983610615
998119279
241111024
96528112
649229648
285725956
725617451
4502860
416631875
196729121
733227710
778619678
643505915
801000345
297925798
28829016
929828330
888822721
863924582
463419954
665907235
803015027
281908069
574824936
76719840
318617036
175808845
713530298
865431484
464020173
759025772
763221963
246311994
496631645
573111319
310502467
962023357
96711590
846426818
415912077
411516590
778710932
668508618
495522938
656625913
564518425
105629835
741701148
646006576
830108396
86309162
547605707
40604454
798025349
59913581
192729412
980202069
480210531
424908125
470907684
451630842
266725798
112702955
704328113
257625299
686922837
559507912
404119794
267309064
603609688
724923948
997203827
204522783
838324767
436005872
29520226
377423398
800016666
333325811
818126164
902716877
546422975
649614777
260127681
977331208
722525512
421332615
518218883
29127954
226506258
301217769
541523547
700614501
799007391
374532652
293709740
819029347
506831572
67721604
645905150
475500401
598511867
337131687
318119900
91600598
361015138
397211600
697406231
487616096
240323547
451607901
322118881
490313471
71515067
133104882
688919122
759411016
910915323
438030676
109710566
168923060
639222457
708905326
338015229
390208383
612801624
557318927
414620923
93719337
85914651
219224042
220131045
965827384
404526126
20723733
32920170
284114868
247608478
998601547
454524791
583805353
86818396
292419434
509508801
221732520
77315198
31024853
114127968
478014855
59210974
436522419
547805294
153227645
884628217
636720270
634901996
936322023
175328785
589013301
142201053
160106853
915210795
604503258
672322537
371905341
813611314
198022933
988013660
908215735
760514834
324800607
617505060
178208896
349329694
156521816
721309046
164028264
874204746
753105378
346720234
139531779
948312273
488606116
391120282
374000044
321109009
542230152
291219495
839815805
868927242
759218140
82904213
181519864
294109571
175429205
463119370
796029825
425808197
206702983
114625778
621702497
523827870
99217294
418423646
590728069
675703999
322425609
659816352
576504093
580614238
793824602
666911088
665501694
274102645
197729191
943523595
138613281
115132225
414318908
358321455
70232033
330517284
272719430
35202560
682604416
267316932
692124377
584712134
148716163
479508393
745819500
982400013
550923602
799824866
683410968
174109699
56615065
352502561
90824988
665911069
803012553
507025051
8913212
162732083
785711959
94214665
82124381
40232447
285225692
348317802
433719626
972110754
128331092
219202814
865519538
159017408
657021247
410922444
660125960
774607807
809227139
851619901
153113410
522527307
630312808
489332255
523622907
562907061
449303995
750704707
16930513
995422703
379724267
325302175
893016584
837100082
144802479
827831757
298706341
708414904
121311998
740500362
142816243
630306658
430122517
725404120
742504449
529520916
352716405
939132061
839521986
24829748
410910850
780401570
850907563
27718382
709418565
578027316
981612473
732010419
450612587
156906150
124703593
989331605
373726244
345925292
855630942
55112173
472427844
532620962
365706111
60220949
38628838
819930915
892009078
22312046
30032228
401225107
470009298
753201628
209817856
981702582
182116869
796119397
56430078
142726934
453608423
259631413
722607400
243303713
503720945
83030845
934009417
495818984
246320323
73101743
44221874
964126626
837503359
266217988
413427960
904531238
886505579
122718647
67718164
583313013
500514835
92313415
67304225
267220526
422420069
628430008
306604418
476205495
724931411
357400114
209600153
177022075
660506068
957509889
519527761
194204262
174707683
209530260
858012213
777006155
852009343
141311774
288930935
213320319
525128361
112016312
250824650
1129627
656203018
7925212
323603848
835330430
872401066
806613643
596329965
875627049
166206362
315129065
529504058
829130369
696604491
169411644
865816627
760027760
532206964
329211985
588113409
331422628
994613968
66819734
96022320
648612526
604213981
896125665
536424050
42504133
859320255
319022311
76023355
241632321
278113083
743108710
113726147
742519488
273217244
662931996
33020679
970332196
906019697
334903726
233728360
254617619
134122445
500911810
42427594
130102837
768101190
221413957
224512790
917403322
771531927
971626725
606624697
396901042
419728414
955323768
961320995
208524979
249608030
251902004
172113129
960506358
824001278
163319124
830010628
940031194
883830920
520205817
155102287
103407104
378029675
124608071
305706988
328922349
989224153
535907588
11630304
887320843
429027978
288208445
639825202
852805544
505304536
155929537
263320689
669916565
961030433
744402819
269225163
383115081
190404295
913903324
630432182
300100700
897315027
19124519
225930315
317401868
692826030
429919907
378517094
741904827
786922279
205914260
547017063
819917743
298930416
96922339
237305620
823607857
767511873
376104473
683600789
400206574
4022227
213422856
747828022
477222041
698314214
157908707
80723561
876921351
814605275
393025056
10704033
594815154
739519835
976009341
970410776
233215287
881202894
527911608
480825482
991629271
145632645
738710838
674421016
26826138
15112881
814230269
545116326
262304647
567824873
139627450
290404381
906700077
267627976
545517756
210315274
466929565
463823085
621205398
378419581
85008782
339723577
692516833
681232427
263800376
784330357
784507192
817025036
853707769
991310985
588700186
154804221
319702420
935513989
244702732
212730431
994520716
451425116
787021972
122310519
995302829
805824292
425020863
586418892
188428868
381013912
22808924
332600172
202002082
4718454
28906014
59800231
317824285
175322658
177010206
371508114
364821710
273112097
279702519
157831430
537330324
650317854
471321288
901311998
554826480
892801448
160511254
325207741
298923815
283106002
645804423
794418213
345810404
265516594
163610120
506210849
315521075
790521314
600507432
988216828
53917222
429610882
806607291
107301672
970600084
262215124
296320344
726202072
593729813
362912479
765628922
299804678
450419272
400707437
503928643
136425582
164323437
222313773
731108564
367030064
154408619
100509105
212800983
471820274
829118987
199824625
648004246
899328700
104219514
857709542
595207969
135517435
309005163
485927312
571722347
588210911
353615859
286829969
968813261
751903356
8124492
295229776
77405314
358401420
951525619
146412822
268825129
191205355
976929962
213420564
393215975
224527066
413830230
25206075
395418627
256913950
321903810
669322083
363228647
700206206
901717850
305819877
239121605
925003336
615110768
5512769
303615152
315231340
139003835
743614264
643904127
93317406
27221939
226913107
242330830
363929145
206818455
429817946
817230012
928126391
459800807
517507806
668405646
699310330
845229066
924417712
15915178
337012871
62622025
373431815
325126813
758424582
247026130
942911678
295310262
761425027
258829750
735726963
342931593
355517199
360310923
211729770
686624493
756800511
431921963
399426280
372424382
708313420
21316019
878123128
285213403
401616305
718605413
700910633
716831657
231507825
24527462
473415662
981630383
537514287
651216097
372927517
18524152
285117588
764305250
768926225
549417780
795118316
611208668
785114920
669102870
968304649
412802115
462323557
823223991
833623646
471707986
969718415
494819570
422127269
668620167
33712304
447127335
27617402
943831298
414815031
59800633
622631134
166131370
985720727
837922063
769031829
879710408
643632038
459529686
853100904
715830794
868622878
41506077
707700931
958808769
624303583
345907640
497613464
606824324
628324619
695301406
883810331
650612586
456120553
444700843
174029028
399716372
77518563
438909151
860522833
964116832
225623367
134432188
312609921
399630359
859704554
769029964
133929977
71412961
246519072
132803289
673606594
725830891
965310150
726618995
649706985
226209384
638803512
629509870
202714270
614309772
203912795
29404673
998531542
664619187
738714581
526201800
164026186
934806488
998225839
35010882
762709365
523515071
61421626
462200180
826421306
939530380
962620711
597211909
96022363
464615369
157511469
331219520
596317571
56415588
143612935
198518453
302621437
423206222
22208884
860622680
981126843
468905373
45317077
190232576
460910800
571427595
335731539
574306889
614509846
355408757
699901686
371502643
65402921
450929917
934912175
203024224
880627721
638521001
692908078
953007642
650706236
489725633
160615693
985905483
832300362
608611317
850106979
135615523
816812864
197711381
437030258
741610038
261721805
842608886
923717306
904101979
639019080
790121236
127320547
616416942
279220264
104725034
1628343
222703695
184713034
213316124
774113765
878610945
207983
264608174
364120224
658707755
815527995
831602602
231921822
943402971
954403415
367928126
446317178
408104894
597131760
836120572
799929042
890117833
941918934
769101688
971709705
259109971
539312670
655132685
631812646
41216408
273215776
987608024
530707827
724616920
898100090
639710363
145528767
648914421
625122827
117014236
205028796
898319225
862419352
643819811
708803554
858004622
897126027
235126912
932319274
971430404
70813935
986513123
773315796
8610031
4321621
920314306
130306882
812106183
806529778
585612598
6122491
45606118
903703871
724025118
829522376
374828812
344806392
197200154
700110394
312306814
280218301
687012369
698821826
940632643
255526708
887903341
290716504
576119462
786618341
749417722
839105397
865421207
642609884
658417514
550817465
437832522
69616875
329828115
85805061
97322167
170226693
639326319
214815586
571903288
285908420
118729020
802006776
863009486
579325092
714722170
4526552
28909435
958922374
104124911
351203731
246422217
820314542
717526726
38401600
28907362
834312421
981326988
166916826
45321143
462920951
499813074
518111839
433716506
397008086
946508110
332616851
395007555
275308854
512124505
968506587
816908750
727104143
168521586
713910498
686710971
17500190
659331162
709830456
320227213
632613860
582725046
198928078
84611308
744029254
371016048
650914459
509310115
336223947
746731990
512921
658324898
213332097
73928282
145525865
60307869
330615032
250201200
450005707
69726667
128030853
984806963
231926535
446206953
619214912
124621056
469101095
981903381
713823143
136531034
105724474
346215923
294820729
975602340
917100979
639106890
575402556
448512074
466028775
225220360
780119447
392826393
339702195
829310778
44311897
752009698
818604564
296903349
852608336
466705147
209017005
847929136
373332594
476622653
161924549
210231496
439015448
983929287
886828037
523005978
530605182
337009306
120127358
905313260
470421796
497328283
819408770
455532325
55413616
465106421
182801862
746214353
739014602
458820244
715909543
705406238
914210847
820318570
454207649
761016065
584007774
352801326
19414201
94513745
17503134
598805848
999931669
221001291
132129622
274331750
317426110
446121645
75904995
366102650
319408709
880707771
599212262
277226906
857923099
717829053
179026915
297607087
138905720
3517502
424008707
568807207
405810709
688222350
143030291
927101459
991612913
878209985
784016739
580320265
821909904
259028431
151913448
493705506
902929783
228915474
729032154
269530301
303312018
525504107
935432118
691231355
78020046
70904381
206203710
529904162
346131999
248520432
964123316
907705690
756830427
290006063
407917442
985130098
217430589
648221035
242722421
358519612
347414531
542930998
73222238
459810572
749400337
259906440
336419824
218921437
389217164
899525726
67914148
220510413
25418847
897221782
717014168
141001020
239130969
359024404
8124107
385015153
682407117
401113440
959200067
172110229
650816913
90305445
178707336
331717046
597112159
263713363
533421350
485819589
907423064
457610303
157427663
386402776
849830876
823428478
662127702
747204297
615708467
429600109
733115861
847506709
26030535
335628396
283126216
905930237
454027463
97007231
529819504
779900297
734002021
551631436
74803569
882812320
243320793
974224671
309326836
147810866
183413084
128326792
250212037
872329870
142032686
963026556
657320022
393711020
425532209
37727792
412526139
582719428
547101964
208121378
562728396
232004661
655614632
253626832
688228646
91524607
12211894
614606942
211217866
844414697
622621128
330415860
413431068
86219964
871915763
319323613
10809702
780705222
699409107
197206858
266728595
889129784
436621191
761510957
832102708
430500296
801316945
905919550
955320574
421317488
616912311
538924826
140826473
540406125
456420613
871903583
348230995
441904417
118503016
986928465
853830779
792831537
215219700
560022840
162130662
574324776
235824672
248611296
856004382
769510162
676325125
787213783
264523214
822715042
261815522
747509394
302728264
530517516
279614074
516002537
297100063
597431052
67005013
980427671
305901196
408029341
886216027
880127067
40726413
509006339
509003196
373927577
897920674
754807618
187302155
147526585
869832367
224001988
672721214
416713126
56210173
461419351
390904112
130425873
394130008
320930508
726326239
346718604
51401778
88827673
908503439
148124688
805802814
253410776
777127492
836730743
641925590
724210630
656917580
499018242
458524438
760017893
388331187
297209205
868031903
944614427
298622060
638517686
317045
996808752
881728239
669905361
460809985
672510068
651303734
543505047
337001168
670306358
23814751
453418938
422208562
415812142
543914029
613319251
764617884
723822004
542612487
219718492
987325222
847600999
226125591
418312759
102418221
300610216
46223819
916827429
481126898
938408764
54818296
217103119
379414714
769520301
923619443
662713409
281203116
749808745
457432502
981727913
243603574
242020225
93324385
493207133
951119241
183601451
680225686
191601394
541517944
704515393
966507419
602924518
649107580
944602304
582723996
135529879
665317299
321003594
410632614
31221641
261917244
504129349
492811662
428706244
194206237
57428250
497717672
241313524
813405246
955925430
617217008
761923624
518722187
876002284
575016549
83729075
705320821
148809745
173501864
971002670
143024818
699523518
844310562
652200499
742729305
96600018
907413115
63406948
647914822
203801933
771227172
523513154
373630908
494600214
10906574
457501270
993521630
460407831
218329392
60331116
822015669
191521020
853931301
116003251
312825582
390030167
408001803
927415966
220916696
260402014
71620709
954705478
213811178
958429803
55703802
117712805
575232347
23828764
465809653
422828764
743020328
585725521
779026243
192106895
171413938
124125616
476423832
849011556
241408990
493716196
231011914
242809672
326417299
719105562
529201971
360727018
584231487
623901282
509107092
641813693
565026642
552025172
230712909
230808602
483531617
985301289
119318182
834813115
538707812
807708478
161913929
903432674
728326969
126012724
277432197
197124176
265027071
245629586
564302316
510511310
763431099
757328578
150204470
166407368
91309431
885705488
89403069
451507693
206508478
225726030
540810206
206118992
273621281
418611442
868423838
802427210
873826038
476119702
914902819
107402262
386628723
337906552
538109879
2705171
19611511
15016600
640831017
60004389
286316353
73418077
34828363
264323893
746703287
489603823
951929909
677600460
689507745
507530846
896126720
981705500
861307052
928201818
696605323
684312216
690820391
447607737
117316954
34427319
837316265
488419316
684421523
47530228
787920649
249708458
498530591
133514673
394732644
81408284
435425071
217601615
844909754
13913423
393408084
294323511
740121106
844315470
143429157
984314357
332211538
931609765
395815901
629931512
699128551
656306278
362103003
55722868
798927363
34111816
748804864
653024095
295807738
718216323
861123412
128732311
219323844
432616053
585427234
516614907
269601599
792708064
589400343
191520781
296018858
4821578
400227815
869600758
207732650
782922364
977425064
102525314
315503720
420517827
949928277
989614880
401425169
419402354
7730188
937831300
495529206
934905054
895616561
23216324
978822282
223210529
686806761
16725726
903229414
245014808
149300127
841708753
698509832
254219845
115524738
865017663
526106095
898832109
283826437
173928146
974902401
182232506
514724093
240225971
404116357
874815931
5006823
16032212
841831018
419402143
742331904
33001480
486229310
375717982
498531883
148119174
808032567
145718128
318218991
461811306
39712078
406906579
286031510
606315475
97601343
379731146
218518703
36329958
613515819
187118200
804424748
753030729
229109526
557504745
731416325
243925353
894032361
280314122
922609203
302812661
978731056
112001356
36102326
958912064
391914685
113131973
244014288
115731427
236027652
96906159
996925608
576006265
297528477
446409607
622923399
223205186
967602053
828313103
188017374
865613440
721410461
445702188
190727166
790815485
519118505
231912616
411408223
767916099
273318258
814606066
149211162
805000066
685826629
975712089
275017551
418027021
471621490
542512021
349509151
929302717
184612974
219223582
602908498
109811437
983820561
83325746
425525267
913229917
724521497
513618772
675306736
151305807
928201605
719522792
479621723
832905773
308710202
274214968
530722635
658607233
837822498
186301809
323004827
562821883
921402696
466630055
652306217
751026702
69503965
251005037
948012697
676830131
660210359
847104669
931531472
175011269
213812204
122607702
597804665
366027012
699620059
541219289
246721923
53228370
120417219
30804044
622912833
786508569
423714634
730819799
150100489
570424163
75711608
573227786
613831478
85023648
282326137
509401812
553711654
213907844
721631039
910708781
533804764
361430534
753825245
399731149
862610879
75806594
741210893
284322867
959111065
355815735
31907275
378402175
553416153
816320522
653103352
424417432
934421298
750914465
774412664
116918727
245630169
73010377
836601268
960828506
106317707
688200049
3716377
390621378
726528037
594016333
218124183
1504629
963014346
624702708
25613922
934604525
637810529
370614626
234707733
373023943
136512019
742131735
222409066
853904101
161924561
877303573
412720739
476319757
89218765
79630438
463201540
586219751
878119836
374224052
54723543
249930403
77404795
51027695
682507527
758002544
2600390
147116139
372019557
749023110
6721282
639627359
566714598
871006525
413912308
640003431
1510210
108912788
395624232
299028739
240702199
158112587
723200364
34615221
477615428
677816969
124226034
148614311
677427663
100214488
23525105
43908675
303028575
702910755
58217636
766902969
553817315
621406559
129321194
491020381
250404169
910012831
797721796
324304966
660316327
543404190
986214491
442622992
880009430
296707641
917215255
162709627
864212594
950331538
803911464
171511241
11115388
604831406
268014753
311505828
242522744
258910936
465819672
13022422
69415662
667128764
48631976
67902479
937614317
905512749
938402704
51225795
389314180
433304320
830428497
128616233
397624551
94113710
681031731
82308605
900712880
379610358
966901792
384226431
232317019
867115705
55111079
86229330
814732201
25303484
557605723
667628350
68900415
131200713
181126386
574408782
649900484
958428942
133707175
994120914
345916262
619916828
177304632
722212734
856003829
75811721
684004840
694127177
338728325
134302127
293529534
394310255
9111665
439306412
448816932
99716496
122508627
291101760
766501577
662125263
51628301
515321073
944903359
124023315
259023460
763424586
230118942
213025929
809315103
924004951
36417279
777303809
98824492
689530891
231504770
929410700
909609276
509400027
406628969
747020197
574700322
806418401
980522554
405828773
405213271
195730425
905211841
806831853
504429721
412609991
142801708
974403967
77015272
289324591
743528461
226314085
107207
670708635
865620188
944717353
843709665
826332377
841721650
11311388
708223969
847017883
294630063
290600048
170917529
44516149
130931572
375526845
388827900
444929570
983709066
228915839
311408804
176802335
963419609
641309846
602107917
337311535
196813842
629319525
777421080
753603605
351919910
158607635
840914441
729926397
594803820
254408462
964216233
566206579
995928799
97621955
494116037
17222666
752325533
784910279
899131981
353225079
797725258
859529521
149018197
192119060
459803723
890705053
204605751
102622302
442424171
654602507
108218288
532326678
856523962
979011326
231124543
845829603
360431272
189527326
245426025
456203951
670625454
157908278
20417719
406003142
137430854
183530198
414918422
486508186
74918126
753221746
161406870
192108194
816706250
10227010
861825804
382419446
650404799
503213632
476627985
54710260
969625848
705812717
77321216
549526558
411501668
353000684
324520860
418726618
721001429
56814597
39206439
172914833
876826019
140209443
223613420
969715728
435803560
670514422
621132470
903019306
371218402
897731186
493911126
510228788
959019924
107701710
895123394
711814152
435526948
816909639
158017456
476400835
87308574
846226971
371826239
410031463
66731248
103325294
412921615
240400601
470516717
475625575
409502084
671917891
466428362
770820980
146419015
519721619
529604580
152202082
794210372
276118971
111620535
836218950
240531757
341102703
803729736
516717944
532100021
961202986
887202909
943610290
917630806
449212266
699505439
934815381
322726508
388712527
558016767
113208164
382522008
609906656
284216014
183601703
905210206
276421126
223406179
427302761
723401032
680114478
865109658
860604250
807819008
254119275
681802319
547814542
660406617
79826002
122315527
686825341
140926663
826502141
331812871
187516417
508809986
139613641
71900378
23029979
69431560
506622808
367009744
904219758
311900856
295517967
752420122
726231874
990211671
778516153
123615087
233029346
81007919
990004354
250310922
112515615
897110571
123115932
552123465
96631083
97721020
313714526
770506288
982822686
450926839
88511424
564522340
107012469
323811637
629023201
385226480
969908110
943001778
315600673
506612547
636315853
641018894
149724103
550300688
10824762
213403727
501310972
228028781
119027840
430206204
796617677
962016884
586414480
105419172
808021037
831328997
461632540
534712821
161131570
519714627
684825148
660705990
720014259
465313202
5932045
392910477
637610032
628202143
826801805
529112233
282931946
904611160
107901376
617922170
387031015
714711280
306203726
315400004
236829967
235704573
378107266
67211568
639131729
808319673
152628301
221429771
41730303
989813092
260632033
869001797
932425742
225804000
603831510
223018706
501910455
552716500
996426825
108230380
246925144
258525993
452713944
435823312
514122228
850807952
479030407
236005885
860328271
474523546
349808510
568430520
308215603
484314463
218325800
756723306
141607405
512327800
489502614
841910944
748923057
136519077
472726298
83024106
299627570
660019784
20024173
505904893
130116202
706614119
828830409
499913297
346504857
264916430
899031023
802111780
476524573
273121674
271309570
743514389
60721823
866425519
410629706
159510602
230725030
673115763
209326931
517924330
566420290
435600625
190830411
648513188
216127778
18408360
162028456
520801222
296418430
678425433
744601919
69319142
385431310
445404333
891927246
960215869
571700177
551506540
24823155
129003559
722010119
461221926
921525714
857110116
841101239
565621614
395708755
467903034
881200715
139514938
282203298
115613937
814331278
747912197
211624461
514905077
814323797
744524269
30702473
441402072
594728851
52000789
57412686
4301358
240606435
925901796
659318167
242612815
88712962
937413029
158209603
386108184
994631922
66127461
397618230
378504649
415705240
162532631
127501784
127321449
498032575
582902067
729829461
845907806
871017651
87421875
145512219
399404341
830106823
785228213
250227007
465813664
228107440
360207612
323422489
594406131
476606919
389804783
796720388
15928006
702628683
49803448
604626015
350818807
123228348
931207877
690108430
193925957
914323393
332430219
790015769
240030325
957930307
64116382
36932524
919905233
637105840
900705403
394104757
452412324
188221722
249130751
969200490
299606623
868717493
374225740
268913728
207306135
789316188
993827947
777601973
310603397
409916428
154427269
969026119
162512196
574819687
707714696
766901242
658720087
274428883
112002409
652108535
716410528
499418296
282115196
219621511
464021898
98405894
549320445
104629532
78713984
621431436
883626059
82201576
117000724
550007618
226618631
981917956
849623193
959501281
256304026
990812907
518628393
15527205
431919276
833712796
598714272
178409842
408217518
64817979
936015007
902511276
730119153
897719824
658924841
999204541
574704972
762621831
135924329
432411475
202909978
955532079
705610667
54615296
520624697
14627003
347032127
220708344
412031660
465717572
889229977
683211158
780513210
186821252
393512180
685930103
147928942
973205309
352201802
401119101
237702325
382230800
550722301
736009294
946702947
72407462
254821361
418913427
641008558
958709739
61928207
348032633
776531664
263507086
737820100
50901779
184220842
661024354
163922304
637901046
63128284
85011360
609315544
294912859
84921006
477411459
604111396
779410593
206423818
76906538
200600706
348618601
485704255
602428249
219404401
627912504
990723743
637011192
52730103
912120184
818632418
15910643
176300059
22630263
163128481
260631161
48910859
427902983
429425052
723823133
273307416
473316252
397521109
566214488
377918101
936922577
603009299
166817125
904100764
739203299
149920608
89002979
560020520
211228629
80209291
246815255
467105660
346126858
175604038
860421607
516831931
717216430
806801096
950300800
52221102
718814414
1025325
263700688
150900673
25614619
280431505
543603693
19307238
760702571
548006361
550925741
201526704
943607351
576409131
813422699
685404153
370226462
882219632
975830281
207921629
94420321
34019801
29213128
10621277
466609157
899813783
649712914
472724093
711110164
666219361
246505616
454125094
783711516
13530706
951025044
87123653
492116015
845917993
823028305
937825162
448823297
285929415
488827518
448014025
457416141
885102388
721029014
255229053
115516401
669204827
235009403
560313568
188913965
552021769
194426798
97730068
480730888
476908242
827308473
107420221
132125771
96211756
474301349
401427717
756631619
8503986
193100612
369431991
836802883
319511458
456211785
372815428
294427040
743920960
21318603
123801889
89615988
47620112
725020517
451901031
333524124
414609280
725608761
671722257
600013465
646917564
625412040
445427233
964316083
135824600
577315260
969917564
580205713
711217513
288113407
382028266
261402850
709119212
945204000
594627031
431220088
86922462
869116405
583514197
246411559
862826370
875114164
150628503
259323082
943811423
129330809
859625879
467418719
937716927
222214851
681224465
795106342
523525937
674406551
578324357
685403462
913118119
168323867
247329753
570707144
933426713
534118044
245509653
837200794
477202976
523929897
721126502
115030573
895212412
679022518
913908475
61423767
329109103
137912985
257817387
470504465
368907359
769111568
593429165
45318426
589028088
414330554
643213342
602929267
471516488
947731641
213516639
220015362
484325985
61308503
318921268
703505295
823813051
143707902
926303943
554719113
35729327
884623838
345831746
982713666
576424636
865326858
346501656
688428654
83514534
89830235
813606749
972809097
926122578
671629164
683718378
63825102
910826700
522809597
696931194
490604224
141907969
243726704
875515663
59424965
162703461
525025295
818105742
770624550
358332143
686424772
274126814
229602321
192824856
344013279
980627725
597630615
877720543
491909779
778813516
160907598
812406119
818931929
101118414
547104016
133922583
948902508
522517389
51124218
83913082
237120396
896705636
287000654
101302749
445713051
4516630
56321841
177220500
20315683
847513190
95207374
874524917
816728526
500012028
486109617
948430843
134109292
668715783
330827981
908010692
814800785
193214677
874223895
456629235
51500468
211625053
612505416
425822031
351330737
140300918
4017630
374003938
501416679
658711741
736206076
819579
905528379
402031122
701911942
11132365
539003027
317424476
915710918
794914221
657628188
176808033
586518282
110506648
848606565
198913646
745601475
137622027
174812994
933824917
138626151
425714569
429300170
704915722
503413104
766619192
267632761
928925605
727123579
685032356
282001327
37209891
390124394
130128059
952928463
231221573
572217602
169910704
542127072
330204080
385810414
456906520
586916399
239014123
154821978
679126319
888916171
614522660
213028729
675332340
274410376
259714859
349312128
214207497
401713437
672428629
639010504
36328724
448309414
642200635
387011152
282516737
76526371
894609624
992710360
693914174
939918230
570532335
158512007
413709085
852012873
73231170
743830246
559924661
727702182
89713212
453430755
739116449
125600029
427427784
19607151
268303040
454306050
514904280
93528737
678004243
610506284
120520063
800230192
307016130
5210679
225515415
342031357
347322936
744229155
562204091
96100647
981813058
472718995
583225838
313517492
971131924
98900174
95104691
866512879
441509572
734410945
386504595
106405508
13618317
237101979
234430362
536514374
748710222
970529520
235429338
489608202
588317416
782026647
970628231
959722825
181828835
965704621
878911897
35320514
145102121
336228943
179102829
444115541
368210697
349902915
70813668
528407241
879101718
828612336
859903810
715615464
800716870
176718945
979003952
652921822
310624052
93616710
993915355
603713341
140315294
887028371
488511507
848130203
801210471
281007775
675709421
175120978
179132341
441708454
824913953
271829631
856520149
988528616
799731757
865726180
696309458
8224072
473323792
656003591
89621186
501823565
193225775
167813233
698520250
262518821
801610580
716907823
906909396
373722525
579616874
315716148
275328816
459932106
533219714
840926965
810928784
834030371
157301841
588808075
178908538
460523012
263429072
771427797
193828186
475514669
563202106
551220084
617428094
692421857
592302258
910812493
639512824
664124455
5518683
738330570
110809792
284619597
980807389
284006329
333832015
670914112
672919879
958818507
624112196
753121077
267308199
501612631
27203043
805727683
145027316
535316693
699721233
857232742
416915589
338900483
891126554
933322750
524005335
883101155
421003436
562617582
591109802
145523515
480613817
222721982
399012548
303909940
98424728
174213913
450926445
531911003
591202116
663602543
424525714
457832515
295308763
745824788
119613123
502317729
390911393
199314879
283625749
433730254
621419547
659005708
485213760
694315081
937331956
136206587
98218209
51722451
311919772
693916175
271225241
851309841
926712195
723306736
561121004
826208493
360622370
54610793
61517892
169331893
763910131
222315275
792519340
822321115
313112692
778823591
987521493
153223635
311417289
102823512
856418964
618415800
739201750
254724663
414114689
365624296
236511945
943401829
340101114
162622339
26213934
969506181
349411006
881026576
652912376
349818463
40608531
182101463
234909183
26502878
23913792
650629896
298331805
748430610
97102099
700429171
509401776
831414223
130403933
572928110
560100571
796203213
677712401
231822291
933115268
117924902
233925865
349729982
54215991
682927739
112129121
129421107
45304674
911025295
73711449
449114134
972902392
647814986
301321527
163513234
420508014
489931959
633929827
407815059
832926496
389310470
850124489
378419627
354702957
521109803
892212987
71812529
716122999
90818302
307527885
608416765
444825604
637523641
783105623
451317613
848011648
937221661
745529846
334522660
382227129
678429293
161021771
685027622
838519425
801303281
892224474
816819036
255025327
99225140
379732524
895413814
814002718
546531463
648622318
227504580
957626797
273507068
255319280
598507420
273831646
989718411
113805319
444115416
431014647
563821712
368726987
113721813
330015619
34202859
379412825
245214517
964801746
70223103
412820786
803407453
286718741
356006708
277231003
934110487
160818435
147324214
110804795
822103441
326418135
90522739
450713312
87712509
65501935
983019136
840609819
910026928
919622734
857802325
103132063
242918051
410113435
285603564
659715525
418328052
234528225
556306982
68203979
690200582
82829197
246328038
992303696
656808732
269404755
219032244
281905594
115328354
475626569
842021by quliannanyishou @ 2022-10-08 21:32:47
答案是844315470
by liangbowen @ 2022-10-08 21:37:07
草，这么长的数据，不扔剪贴板里，就离谱
by quliannanyishou @ 2022-10-08 21:40:40
@liangbowen 查出来了cnt++要写成cnt+=1
by liangbowen @ 2022-10-08 21:51:38
@quliannanyishou 建议建边操作扔进一个函数里，代码会美观一些，也好调试