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
54 1261 1262 1487 1428 1490 1435 1378 1451 1459 1455 1476 1475 1427 1267 1482 1480 1477 2490 2493 2494 2666 2650 2642 2554 2572 2547 2377 2360 2133 2126 1927 1881 1674 1649 1689 1715 1145 1134 881 1259 1256 738 621 1233 571 554 1155 1160 1166 1217 90 169 165 125
0
0
0
1 10
1 7
0
0
0
1 4
0
0
0
0
0
1 11
0
0
1 18
0
0
0
0
0
0
1 6
1 12
1 29
0
1 36
1 37
0
0
0
1 34
0
0
1 62
1 901
1 46
1 66
0
1 47
0
0
0
0
0
1 50
0
1 77
0
0
0
0
0
0
0
0
0
1 69
1 42
1 68
1 76
0
0
0
1 67
0
0
0
1 75
1 52
1 79
0
0
0
0
0
0
0
0
0
1 60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 105
1 106
0
0
0
0
0
1 103
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 127
0
0
0
0
0
0
0
0
0
1 126
0
0
0
1 155
0
0
0
1 150
0
0
0
1 143
0
0
1 144
0
1 152
0
1 145
0
0
0
1 154
0
0
0
1 157
0
1 164
0
0
0
0
0
0
0
1 166
1 236
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 240
0
1 246
0
0
0
1 259
1 257
1 258
0
1 265
0
0
0
1 260
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 283
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 299
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 348
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 357
0
0
0
0
0
0
0
0
0
0
0
1 383
0
0
0
0
1 389
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 488
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 437
0
0
0
0
1 438
0
0
0
1 436
0
0
0
1 446
1 447
0
0
1 454
0
1 450
0
0
0
0
0
1 455
0
1 458
0
0
0
0
0
0
0
1 463
0
0
0
0
0
0
0
0
0
0
1 477
0
0
1 476
0
0
0
0
0
0
0
0
1 485
0
0
0
0
0
1 495
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 520
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 539
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 552
0
0
4 1216 273 432 483
0
0
4 1215 345 439 562
0
1 567
1 564
0
0
0
0
0
0
0
0
0
0
5 557 277 444 481 573
0
1 570
0
0
0
0
2 949 652
0
0
1 650
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5 249 323 431 482 547
5 218 332 452 506 576
5 224 354 471 521 577
0
5 619 353 440 555 574
1 623
0
0
1 637
0
0
1 631
0
0
0
0
0
0
1 628
0
1 630
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 1501 988 654
3 1503 963 646
3 1509 790 663
3 1799 955 806
3 659 950 645
3 1529 952 795
3 1521 957 643
0
3 1809 961 802
3 664 951 808
3 1747 958 813
3 828 973 805
2 967 651
1 812
2 928 817
1 789
0
1 647
1 649
0
0
0
0
1 644
1 797
1 799
1 840
0
1 803
1 800
1 801
1 842
0
0
1 825
1 804
0
0
0
0
0
0
0
0
0
0
1 675
0
0
0
1 705
0
0
0
0
0
0
0
0
0
0
0
1 717
0
0
0
0
0
1 723
0
0
0
0
1 730
0
0
0
0
0
0
0
0
6 1242 338 470 525 1231 1249
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 771
0
1 763
0
0
0
1 767
0
1 769
1 909
1 906
0
1 915
1 903
1 907
0
1 780
1 782
0
0
1 925
1 757
1 927
1 908
1 931
1 914
1 932
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 1759 966 819
3 830 954 648
3 1524 956 653
3 833 970 807
3 1757 943 818
3 1505 960 796
3 829 1540 826
3 1758 959 827
3 1812 962 655
3 1763 974 820
3 1750 1511 982
0
0
3 1755 1512 983
0
0
0
2 1542 824
2 933 816
3 1804 964 810
3 1805 969 814
2 1513 794
2 854 791
2 850 793
3 1764 976 798
3 1743 972 815
2 1535 984
3 1748 965 1012
2 1530 792
3 1760 971 821
3 837 1539 985
3 1821 968 811
3 862 1548 994
3 1044 1005 839
3 1783 1536 981
3 1046 975 843
1 979
1 822
1 987
1 980
1 844
1 1020
1 1015
1 1021
0
0
0
0
0
0
0
0
0
7 252 350 429 500 548 733 872
0
0
0
0
0
0
1 891
0
0
0
0
0
0
0
0
1 905
1 910
1 80
1 904
0
1 917
0
0
0
0
0
0
0
0
0
1 913
0
0
0
0
0
1 920
0
0
0
1 911
1 934
1 923
0
1 918
0
0
0
0
0
0
0
1 916
0
0
0
0
2 786 935
2 788 936
2 912 938
2 1494 1500
0
2 929 930
2 1499 946
0
2 944 1515
1 1746
0
0
0
0
0
0
0
0
1 953
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1 1004
0
0
0
0
0
0
0
0
0
3 1556 1532 978
3 948 1506 991
0
0
0
3 1553 1502 995
3 1788 1507 997
0
0
0
3 1566 1525 823
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 1807 1002 1017
3 1781 1541 993
2 1811 1003
2 1543 1024
3 1825 1008 1027
3 1048 1000 1028
3 1771 1544 1026
3 2028 986 1039
2 1547 1037
3 1562 1533 1576
3 1756 1563 1030
3 1774 989 1034
2 1808 990
2 1816 992
2 1528 1011
3 1994 1520 1578
3 1794 1550 1603
3 1770 1551 1031
2 1815 1575
3 1995 1564 1036
3 1762 1591 1033
3 1831 999 1643
2 2029 1010
2 1803 1582
3 2007 1810 1577
3 2027 1009 1640
3 1069 1574 1652
2 1822 1581
3 1990 1572 1613
3 1072 1558 1600
11 243 228 305 388 529 701 683 1114 1084 1826 1585
11 239 199 302 442 512 598 725 1097 1047 1801 1611
2 1537 1022
1 977
1 996
1 1025
1 1029
2 1559 1016
2 1573 1038
2 1085 1032
2 1598 1040
2 1007 1042
1 998
1 1608
2 1853 1601
1 1006
2 1557 1610
2 1554 1628
2 1846 1035
2 1001 1605
1 1583
2 1806 1586
2 1834 1617
1 1099
0
0
0
0
1 1106
0
1 1107
0
0
0
0
1 1648
1 1659
0
0
0
1 1616
1 1604
0
0
1 1626
1 1635
1 1938
0
1 1126
1 1614
1 1935
1 1956
0
1 1658
1 1670
1 1942
9 618 349 428 549 543 624 753 895 1125
0
0
0
8 256 335 407 516 609 729 887 1131
0
0
0
0
0
1 1141
0
0
0
0
8 267 344 412 524 601 735 890 1140
8 264 343 472 519 616 1252 888 1148
1 1149
1 1142
0
0
1 136
2 1157 1171
2 1158 1165
1 1169
2 1163 1159
1 1178
1 1156
1 1189
1 1177
2 1151 1167
1 1162
1 1187
2 1154 1170
2 1199 1168
0
2 1179 1172
1 139
0
1 147
1 146
0
0
1 163
1 156
0
1 162
0
0
1 1174
0
1 174
1 167
1 159
1 1183
1 1188
0
0
0
1 1193
1 168
1 1195
1 1197
0
0
1 1194
1 1203
0
1 1186
1 1176
1 244
0
0
0
1 254
0
0
0
1 1185
1 266
1 250
0
0
1 261
0
1 1214
0
1 1192
1 269
0
0
0
0
4 1211 346 462 560
0
0
0
0
0
0
0
0
0
5 1223 272 433 608 568
5 1248 352 469 551 1225
5 1247 422 465 556 1226
5 1210 322 453 479 566
5 1239 416 456 572 1229
5 1237 340 466 585 1228
5 270 461 457 563 1232
5 1241 414 475 559 1230
4 271 449 480 569
5 232 426 473 565 1243
1 1250
1 1251
4 268 464 558 1219
4 1245 445 474 1220
4 275 355 484 1227
4 347 467 550 1224
0
0
0
0
0
0
0
6 1240 339 468 538 575 1244
6 274 427 478 584 728 1254
0
6 1257 413 451 561 622 732
5 1238 1246 1153 1208 1212
6 1260 1235 1152 1161 1175 1222
6 1236 1234 1164 1198 1180 1221
1 1373
0
1 1266
0
25 1207 149 132 123 102 179 278 662 2408 2162 2370 2095 2498 2072 1546 940 783 626 756 25 5 56 1319 1284 1265
0
1 1270
1 1275
1 1268
1 1288
1 1283
1 1289
0
1 1279
1 1282
0
1 1291
0
1 1280
1 1296
1 1278
1 1277
0
1 1304
1 1286
0
1 1300
0
0
1 1302
1 1292
0
0
1 1297
0
1 1301
1 1306
1 1294
0
1 1307
1 1315
0
1 1308
1 1310
0
0
0
0
0
1 1317
0
0
1 1311
1 1346
0
1 1347
1 1273
1 1325
1 1290
1 1327
0
0
0
0
1 1326
1 1324
0
1 1332
1 1333
0
0
0
0
0
0
0
1 1734
1 1387
1 1386
0
1 1367
1 1348
1 1349
0
0
0
0
0
0
0
0
0
0
0
0
0
1 1362
0
0
1 1369
1 1365
1 1396
0
1 1343
0
1 1398
0
0
1 1350
0
0
0
31 1184 1200 111 117 98 184 287 851 665 2601 2575 2399 2386 1861 2535 1840 1508 777 770 897 35 22 1339 1321 1281 1312 1366 1388 1439 1380 1383
1 1377
0
31 89 1201 161 113 190 185 361 578 656 2437 2439 2411 2362 2102 2100 2067 625 778 787 898 61 24 1727 1274 1276 1344 1353 1411 1448 1391 1376
1 1382
0
0
0
0
0
0
1 1342
0
0
0
0
1 1381
1 1440
1 1368
0
1 1403
1 1404
0
0
1 1408
0
0
1 1397
0
0
0
0
0
1 1407
1 1410
0
0
0
1 1412
1 1418
0
0
1 1421
0
0
0
0
0
1 1453
0
0
2 1422 1425
26 1900 1206 172 2675 93 286 279 582 670 836 2632 2599 2417 2368 2135 2103 1841 636 924 30 23 85 1722 1263 1414 1473
33 1464 151 148 119 198 2664 487 581 845 832 2652 2645 2405 2361 1849 2353 1549 635 641 766 28 9 59 1338 1298 1318 1355 1341 1390 1449 1379 1431 1485
1 1430
0
1 1432
0
0
32 1375 1190 141 120 191 181 490 680 658 1053 2644 2578 2129 2124 1854 2357 1538 779 755 772 41 8 53 1269 1271 1316 1354 1413 1452 1443 1374 1433
31 1468 1202 110 118 197 180 486 674 846 1050 2628 2427 2557 2142 1867 2346 2080 642 785 765 63 19 55 1336 1287 1305 1358 1405 1392 1447 1385
1 1437
0
0
1 1384
0
0
0
1 1441
1 1442
0
0
0
1 1484
0
0
29 1181 1213 247 215 2662 288 366 865 660 1068 2653 2643 2413 2380 1859 2341 947 639 922 27 21 57 1736 1295 1371 1364 1406 1457 1465
0
0
0
28 140 1204 122 95 2661 368 356 669 661 1013 2614 2570 2131 2128 2108 2536 939 633 758 899 14 86 1720 1299 1370 1360 1401 1423
0
0
0
29 1173 1209 237 94 91 367 365 671 657 2199 2604 2586 2137 2376 2336 2541 942 634 760 38 3 87 1330 1293 1323 1359 1395 1420 1460
1 1445
0
0
29 1191 1218 107 2673 175 285 363 1077 858 2206 2621 2607 2165 2387 2121 2543 1835 638 774 31 13 81 1726 1322 1345 1361 1400 1458 1462
29 1463 1205 171 129 194 291 360 679 853 1014 2591 2426 2412 2141 1860 2533 945 629 759 39 15 83 1721 1426 1329 1357 1394 1419 1461
0
0
1 1492
29 1471 251 241 101 2660 292 362 673 848 838 2651 2608 2410 2145 1599 2359 1545 640 768 26 20 84 1737 1303 1313 1340 1409 1456 1466
1 1491
0
26 617 138 116 99 2663 281 694 1079 847 1019 2647 2434 2397 2388 1852 2339 1555 784 776 64 71 58 1728 1351 1416 1474
0
1 1472
0
26 1880 142 114 192 182 391 706 1080 831 1018 2450 2615 2563 2146 18..
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't correct |