211338743
947580091
768645271
943707636
393322862
32624
143160429
185955416
820017540
93766932
161324715
423554147
910445607
148198003
1408
521599765
849711077
211338743
260608
4005
35379699
99167454
132843168
63777302
272968500
217194825
375413962
462314727
671163912
917924086
477890794
1
2498
348793903
636544387
456340776
32
800150789
943141987
495495139
3998965
180736403
8164
4
324994071
37241820
591314893
159608981
682062533
935501952
755766958
439271556
80316807
255
78879177
931298850
817158911
4
316101404
188209726
461606241
874583041
6412
458249738
476962735
628291544
972971730
146793090
16629864
736009474
444093268
130214
33243408
994352125
566130001
286610091
343445159
593158621
615416116
39230643
245129292
260436
16
493628709
397339035
165939358
458713964
517553766
4161549
992116377
787331023
363091853
481132602
29754
512979082
863068359
121321969
52519889
132843168
16
991622356
80164752
675630959
16
479925726
149750931
856092905
365391135
674425599
720162965
729772658
10626193
3290
671123468
21666854
75487151
217312602
320115436
115955884
906556797
164613154
669065177
29
17084221
319652552
477934279
826315821
618214766
142224173
685913909
874492564
981964472
94602319
744259520
64
68
707386777
265555968
188115757
1
84162358
8164
4
1
997417341
33243408
4
200669978
127
539647393
443124710
1022
11
1
1022
526693205
999622841
31
779798633
737922933
520960
64
852654092
115553655
79884738
999472520
33267988
653190721
32451431
925379991
462131867
569547654
8
93685
782
137562083
694141062
359663759
671399134
63149212
407734956
996454272
693718578
825288539
875469850
472967858
265056790
723717891
673192935
807739434
240734673
763037138
623416580
3525084
534914770
51074176
554562496
615794938
786516739
639904504
4290613
524581798
34506654
513468980
720132952
379056229
47871398
93747311
44915212
530851328
8164
538836864
811627661
684796896
384
437185194
978152180
775558829
128
862782505
132843168
485623
902954197
452148087
637075828
369035856
61181689
63
2
907570911
71232129
768538363
627883481
937518632
265555968
354318354
881489612
547202564
32
888368064
143194256
949989994
142928770
740849517
473751095
112678369
364110854
977422356
378739182
593579383
5217
883319988
557445991
645909313
346145401
647020409
69400407
436328263
542450048
906952427
957357484
947302422
887076104
900281146
911952251
765047248
1
257919882
671014329
5297965
339874045
21090
3944210
789396947
575659453
763271847
874583041
275959724
116397855
520960
384652602
691025617
4801
210065331
68
912579863
659516478
108590
335003245
197702532
130818298
86045841
577713788
394683932
129482869
724554359
82523348
462768828
703736558
854662446
256969
778672931
690638121
365659180
61872456
9
906047052
349574203
37085744
23011890
235296785
16629864
128
679800823
132843168
740101542
903644610
6137057
201589493
156477127
1
155590420
494653554
552650439
425039173
239924550
256
391333621
972303542
483233373
113539202
184500191
442986945
256
33243408
164174322
512509386
551312708
55571607
499433
511
348808835
92219611
634038216
288862792
227544028
891105858
4
314969388
175786602
486223563
21900012
64
16401867
892805212
586857981
624435771
109744517
260272931
4
150608347
609651117
689993634
1
640464024
105570905
813159962
16320
155011089
723519949
841050952
1
342086082
680704
23371950
835722363
1022
151318462
440418187
574662013
447167464
168097030
541388892
26069013
328829736
66454192
3
668060847
512509386
665635196
685196332
912371912
846958044
266503581
670914347
1
483528435
830860025
1
132843168
43169246
930322236
982239261
411231366
553116169
943656326
788220886
941068766
549767002
215345820
857733640
245185490
885210761
706587075
3290
8319014
641367999
32624
130368
963446430
146886
1
83753717
945606456
130368
183977499
70087006
800025239
345248527
613340352
265555968
685327100
885877398
399180
104679998
265555968
692575458
250911781
1065
622477130
554099026
568707941
32
757334589
1
436159066
863981439
966
355882639
159176954
262296037
676142534
81802545
487173400
130368
152080819
845177220
129
884318849
758608206
757334589
526100091
4
1022
245577942
952281243
658193843
53972496
63373258
4
15159188
981500334
1041409
287532975
116436690
343861719
3615781
227
454282068
329543096
529381462
58336780
283850503
765527645
128
666173368
581175223
248265979
128
182080619
946240765
585592073
804016535
679897988
103504871
909695107
166547350
420708145
365390431
1
333731760
984096217
575172233
128668576
8
265555968
612748717
673100926
1041409
598587345
707629751
349417680
777678821
544118019
144876022
849714848
132843168
15850
1
503379567
7688684
449299366
88427316
677202360
784712727
52259086
482013135
189577378
699537819
888216437
6
41386092
128
271850973
1041409
921898745
140620017
266812703
459764792
247883185
6
976208668
137952227
292215793
2417139
868698017
320314127
2043
722970470
808966515
71587127
500677301
631577098
180736403
905532360
343861764
746911375
601068592
340493890
324343993
372483324
78731854
6
477985762
73845458
444115431
894295395
938426173
1021
810642747
487445948
335646497
32997902
272772918
597939102
870177691
685321162
922703536
8164
387489
130368
16
969912152
509793793
8
16
475490945
503789074
629434571
534646047
427537926
275546938
90197426
408510233
99711928
218468805
988540567
540368836
729322028
627417242
130368
804079647
837534122
715478963
270518743
119282913
197702532
80566733
905710435
146184877
520960
920901641
873192933
128500168
343861764
1
256
8
967516918
735674366
1041409
426388112
269998945
668060847
658454927
1
671087201
666386154
8164
559477724
574881702
2
477225969
598628279
512318603
930322236
474121813
278999131
826627148
511
8316966
513293038
172739040
433477064
61181689
495156880
40888045
805370295
72
106753424
598539801
306921321
17598555
388198027
338071904
150854524
529269540
132843168
511
709985236
41968515
321126577
664741735
462559689
771990
259391443
562183001
61181689
997985648
586141224
675454720
433877040
382143688
476218264
272477710
16
511
64
728114430
64
937438806
801553271
557
522594148
742117079
457674380
138142711
565728442
67530662
681650865
570025524
1021
548197430
259094239
88912178
867057451
511
536898206
340885382
779324955
637663735
615794938
30872053
28248823
218840805
612167640
827188584
780580448
458432536
670590140
581401566
310138655
485589266
696695747
138925430
945606456
130704314
1
1
972303542
565218881
573331829
633230746
1
887106717
608100916
4821
183026384
814489340
905023354
138380645
537727926
945687331
203352175
899235629
574569169
1
574154596
65216
61181689
603836348
885912752
3
648623372
876636090
121321969
421147503
334515476
166458
928350635
406723767
490840527
632486725
870562514
54794108
12089508
8
558745851
902753158
211199247
737095155
329792316
422983651
257332110
345105186
971924764
996563562
130368
604855484
130137828
984617328
718335386
663809377
821866204
34512556
749615682
136553552
702740826
2
601851164
39596631
796032794
511
121321969
517872826
489297799
550651918
946349694
2043
240212824
52911514
770668208
802158299
291303517
582034128
902090624
605149764
746751103
517872826
329123764
329371024
74733576
418785434
652829649
191457791
502869386
843955076
40523
606785733
127726808
4
295779450
8
423428802
124783188
244624606
449610524
251306591
699504677
1
679773756
960783955
16629864
188965620
850268024
742117079
281788100
8164
114930052
952401989
934240051
372755836
4
782406871
669672876
715606848
141203616
468795082
878238973
42109191
694821662
804448052
211920625
992182789
686887728
799533952
793326094
910412253
988540567
122360517
176558662
228142656
190782745
4
310886104
138906244
926418255
745768786
64120145
137283924
769906429
329793137
1
585
202140134
304597733
491894022
569328473
877073953
914355415
591132896
795385817
448445673
117396634
362881720
415971041
25194358
782
504079585
254887129
154429466
422984701
45129220
83671876
45193298
428790473
853803857
248157681
352851688
259467371
324056305
503379567
32
16
345997737
23739274
60409725
499433
752212888
4
885031462
534646047
446084176
424587993
4084
186386519
192634932
549383605
1
945606456
214172622
44301546
351007108
508100
858710738
616425836
410253480
1041409
762826974
970379582
294270639
130368
310860930
562571777
592983176
566913665
208918374
683619257
431017684
349959949
1022
235641170
314555652
548749975
53082223
64
444870080
65297343
430162661
742541763
52524752
265915611
540260200
556153376
10626193
662679578
930322236
719621570
881652244
146021759
32624
72636
197205869
117475218
910098679
2774129
801806600
426849165
16
636
291525870
726475178
400457803
736989399
795474784
582750892
548749975
153868037
415745184
698646709
860268004
842178487
794736496
363139886
186583625
926775726
666965294
310138655
504428495
1
163770274
402043179
917625719
682591715
491457476
349020671
332207801
472358514
170898754
437930234
16
256
1041409
58331
357195488
193774397
64
213395299
491162058
0
950896587
610914832
350218305
989244056
655740201
865657
826470584
968890114
498641785
711396487
998230780
394567135
556524530
627334744
10392
0
0
950896587
11952100
62208
347844376
243802919
457936454
228228663
0
150746628
753054506
949920417
22113696
337253567
242509462
0
38257
0
442436383
14829399
137
814697379
226672333
425670079
0
323409436
150413
10
0
0
582171961
0
799778739
907746066
637706237
188500292
0
1891
29137618
919523690
555128253
10
875386731
274157121
0
139531768
119921
275293858
818548926
564935587
332278624
31718968
278425815
0
629483163
4981070
465962635
836550843
422891209
607627316
0
360956858
0
520863178
917487345
11950938
57
0
803333974
722282034
587422786
832729913
395887086
614085241
734685032
712939620
160383020
547008
0
310605985
975119671
522009846
457936454
57
0
0
173717291
57
163132422
421562297
240464273
456155886
620145693
962856793
825756475
766732383
52593
947420869
498080760
181970051
0
0
134674108
0
114270229
0
124
0
273819031
0
997062786
940997227
0
720721288
267035224
850382058
940594007
144330160
329
66
60214478
467855716
929428624
0
859849519
150413
10
2
981012198
465962635
12
890565443
787
511524833
121312165
10893
41
0
10893
622099877
400933089
135
450301286
698906710
28673189
329
135604182
477635641
676062344
697681725
127911807
90336917
91475174
303237282
338894440
242993935
24
962912
7069
281604852
246034421
289975347
786269208
0
563065591
0
879582575
307217268
528935849
709906383
439759055
0
357668522
505101011
385244637
0
610683716
0
225697529
816028091
851818239
0
393553513
374824805
151218
346830988
0
577970846
499123334
590278308
201766329
361634869
50188978
48024340
150413
0
0
177978201
3492
352732520
782467234
0
789
733857962
457936454
12532
414357001
238428965
0
197924895
335741206
327
4
0
0
0
413566752
0
467855716
617202034
704774088
77548865
137
559953757
0
556745930
928322077
0
821726914
39774580
392290544
494515209
320218214
0
0
0
0
0
975273291
603956947
53851359
755037969
931418723
839591054
659441065
645063074
388212477
89778680
598694249
211128356
1
274628863
511801172
0
704636033
410469
966866837
99409062
882833361
858725217
139531768
735445137
376229625
28673189
245666186
333512495
61854
642354792
66
626580946
15747805
4303379
578023417
560007738
614136752
0
0
760292017
738273936
997408301
683493170
40101819
768309531
123209916
6118752
0
387221932
902991508
659461224
8
891384674
458862293
511748344
350128783
222061931
278425815
789
507144767
457936454
727972497
71734755
830691517
406596027
956906867
0
0
161292752
284626387
0
0
1893
0
0
170962831
609785360
0
0
1893
465962635
0
504176536
350749452
991934696
0
4541
899302939
608718661
441393750
842949349
569132875
19486317
10
0
0
629169567
776508719
329
388880656
0
306334807
959738545
828025290
655140209
10
308796967
307196282
267333434
2
985056554
430558915
468542579
360842
518709062
458313446
171487384
0
303010319
40260029
0
0
10893
944182950
976518353
0
192835087
144114010
0
495384255
176578838
112890956
8
509489014
504176536
613776157
0
746190704
650849825
0
754271583
0
897211847
0
0
457936454
749467299
18089918
291368653
949401421
0
3903730
727074793
364288827
512278
402917252
313588037
0
328592845
747861021
52593
949736471
235876015
865657
4982100
813756559
905668
2
0
418433913
4982100
266751694
389714190
61860428
845883074
441553976
467855716
897817061
268258918
0
112143002
467855716
918012058
660115901
8912
0
652110810
573064092
137
0
1
54436899
217949437
10563
193267458
463415673
63354915
529360251
674948021
224118073
4982100
0
522669031
820
0
229672309
0
69697214
10
10893
810360085
0
0
0
0
10
856968403
0
68787191
488489332
0
662356951
69884033
1194
74334160
412475652
493766674
825621976
264191044
0
789
0
525760209
885662391
789
925832775
0
55938588
906885234
154056906
644882624
637667088
2401482
0
456150696
2
215965435
342356371
93230261
884101066
24
467855716
196099096
730416244
68787191
771545536
875742174
482095909
34954580
460416257
20652043
873635094
457936454
356066
2
628347479
607909343
370168859
122061239
907002662
902926329
0
319682281
807547710
929138556
363262876
17
542959252
789
0
68787191
184388166
152777658
0
275114049
179726517
17
224682313
24368762
838966162
219280624
679719158
413142482
26135
2703977
0
554565118
72081819
319491820
323409436
172488924
662357127
338175132
0
0
261259406
734382277
837818835
17
195680895
807501335
917084888
0
274294351
10891
772793296
0
310706298
453550138
139741955
543805276
446114937
0
778728157
150413
16654261
4982100
57
442457428
690960659
0
67
0
0
132242130
202725479
103307020
760492770
580448732
31603887
26782244
423794201
117277849
491202330
963904323
288997245
4982100
134585381
770758662
295475841
235165101
480083240
560007738
0
768552142
0
28673189
266616697
0
316309967
662357127
0
1893
0
401664252
137798826
68787191
0
0
509489014
0
2
579884576
434748829
150413
0
652867285
4
809270580
981303294
890567062
18089918
798166426
605691357
0
4541
949711487
730165665
511937681
814491920
335741206
0
252777028
430222469
0
617045662
802763338
750502399
973845575
0
868053254
556630560
8012694
457936454
4541
279419243
818873958
328139243
373766903
984076940
9100895
662807585
95766481
335741206
930806531
0
0
622593381
395931319
472344796
230129703
57
4541
329
0
329
0
528938605
5178
0
502845112
380761931
444710262
553806327
690860818
0
300252844
10891
427346147
319224579
244149841
481730077
4541
395323167
877046579
127811307
426477353
0
882980276
162568549
0
618357301
544395371
313683181
301149763
339576592
672341416
634979932
0
710665755
267970073
418433913
586466994
0
2
0
847587995
868618658
534909248
0
526664062
236673521
3248
0
62844637
494917704
906381372
9842375
86401234
0
172449171
393352328
2
911855363
2076732
335741206
243071484
217064142
8
0
723038790
975119671
0
253992469
6826622
73361688
467189552
373987930
633430826
113711222
50243251
674630196
24
723983885
704727539
32281231
535030061
342969436
356987584
703155714
788189945
55264020
162314939
4982100
0
643851365
133758759
206870692
0
422400211
0
379045553
0
467450012
4
310803603
19308433
502878187
4541
975119671
618266272
675100082
351841066
697098110
26135
62290379
0
0
654974828
0
0
456984241
195979941
379045975
618266272
500042319
11175522
653498409
463053708
69109433
935205406
0
94057163
1150863
681725154
0
10
0
24
71528946
700839292
792736087
827121685
630002517
0
2
0
225632265
278425815
952456435
2377103
502845112
0
150413
0
610261545
61861073
945636455
10
381023940
837251822
657511752
522970398
0
195676393
702500352
437575799
598478071
438268165
874170974
294142032
922787179
765816208
740172283
117277849
615714275
425322828
904777012
0
10
72368722
683962882
151853130
349987841
837779165
546959627
44127580
342975526
2
0
194874450
102369557
0
743264451
0
645351125
909408042
0
0
444878355
396442399
365665050
834805410
7069
336348942
904482285
0
928325093
0
220900653
365261118
820961908
728168273
992976875
191647447
434770666
650379546
628347479
137
57
963637162
0
88455843
0
423966248
10
11884044
202725479
0
508783402
62698
912791846
618957834
904789394
2
418433913
645632351
767704296
203537507
0
0
846297757
146578150
68787191
709168511
627557721
689926555
4982100
290554748
190042764
40551050
857890960
529299569
438637805
0
516776501
10893
61093215
0
390949519
348230559
329
227177688
872193054
63797002
435314810
188809360
629849994
697310584
545126802
766732383
700670660
18089918
35092526
0
162055519
865657
911128
0
13897593
0
236397630
963801337
309376896
57
6836
995636611
451512986
119006715
0
0
563772402
390949519
624337465
910146034
418519314
0
721351118
559843572
894142250
767049086
574669745
0
634979932
908705332
0
266794937
231933982
0
491162200
258285776
757667445
752504192
630594075
802684297
0
57
1893
68787191
1922595
219971810
890135980
329
632355088
764291158
0
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
0 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct |
