1061375703
1303602384
986414415
1093805717
1238934900
884194755
1078151144
976440087
1282540471
1734519548
1525848594
463148961
1684558546
406361385
446821171
844445668
1030228381
950627799
1017840014
748781148
1641479776
1074226620
1354091755
855359984
1456050203
654002676
920675610
1488671046
633464370
877715654
2188486535
1468255776
1200820824
1268843195
728858997
1161459886
1044639401
744499424
1762772158
593591177
592601893
476313864
577944448
845499164
602195785
1690943942
656030035
1266354031
444482531
512457033
737087851
1750269900
1941153727
1187875951
1581620026
1243758728
1354301001
212020258
1072905742
872613149
689988753
1110144676
1576135458
760889998
1720552890
783076487
1013824556
252749310
1036735447
869005100
694823166
618807531
959745246
484863331
674458926
420666012
958014606
1144037145
1233349057
881150564
713915009
1855357046
1085752669
700624639
1271968778
1137523650
1099828600
823304060
240308553
802587825
1355391682
1598951365
354534685
486309857
552984039
746044588
1451783459
1135215050
647274117
631263329
811351322
108413933
1096703204
1275922203
156604832
1741080855
918150297
801403955
1310256540
1230650592
1043987817
720872010
936289015
831915545
1592595093
863134665
405421662
1359422955
1032058734
1757369330
928584799
954068640
444112656
1878672797
211017305
974642782
1003744606
1162986184
1409335160
810833578
234258403
1713633880
1112996888
387578938
1603874541
1793764113
1377166892
902186423
1250556272
1608310414
261997093
1068703783
475679625
1266629075
434140038
1135501398
1745408792
689447855
1144933866
1371516108
1658123294
1298243319
232010830
1438925919
897999359
1003576352
354005752
884615154
744044266
1171850682
462963511
1075488788
698664837
949684549
1614606794
1326614335
920442579
1354832012
541529170
1434229920
930647294
428828864
245076770
1220195455
1013503261
724470621
224928902
1148501757
1345310770
1971857518
1182996360
1537037172
500207098
263437331
941102652
653123373
982898858
321882612
2198889750
1100539821
404374974
721556046
402364795
1594917964
848408575
605576016
1381945775
1272703215
1533708655
1285103470
677665508
1334713680
545406495
943806247
667951116
1144111030
1072714649
1018133523
750509380
798729720
1653773635
462186140
1534675125
1135540410
916216811
686327238
1967229216
476384705
651450092
1148139767
1414729753
1099974135
845293388
796955546
513741991
1152473719
1100163815
1775540183
902349658
1057829348
1732469372
913040224
771138572
422391380
480333723
1357731786
718977288
330267428
722970275
770250449
1430388857
1327019342
794396944
1182199158
951001631
884718863
911961945
701362617
1068914732
430482141
1106853773
201516458
787059912
588166258
1281600001
1072622114
293120844
1928727142
674073170
1873352502
624221878
877226705
1295134956
1299213036
1001544095
1783074591
1188140314
580548140
577607642
1162090554
977270886
1679414071
1680197111
188424648
1069788882
865794101
1517682000
416227918
1856682597
796386433
923152745
1661914157
351888463
301552279
1158768992
1255294890
757585867
1710533313
517452433
337473216
945725570
1638164918
1210488985
948986646
859231962
963151262
165558071
572957150
1356041921
1215943408
1014252798
1035711536
1625696839
1224485624
107221644
616363488
214525120
727537214
1635844329
880769027
1029052570
446540128
815275014
1043776718
1976211845
656104007
430007424
1725901484
821886850
1379010295
804528519
765850275
1179826204
827617863
1540095153
574979360
233756551
1035890382
1742573698
552706996
880533181
503949133
1131405173
764420804
594908159
1255951046
826251204
1490338699
1310673815
791001805
153761837
1571357828
852083404
672970188
770664863
1381980600
866483601
1036442564
919674599
964543383
760107211
155536473
1641336477
939873014
1173640488
731838255
1198324541
1580780909
1300704276
1102208874
370429876
1171503433
1246941515
1167383614
482759437
993419797
1286953513
555377408
668000745
150715946
1228877220
868242456
433949014
1295966170
942180206
1254319648
837876163
444795555
985581927
1483252756
946459532
313654892
1182929405
1018500090
147981603
1162232803
526146279
1065649056
1114342635
1024192554
792387423
480858855
1304346934
1522477523
1152154122
973212811
979523685
1152799173
1509908355
838970131
663780257
2155354451
835922630
880181655
1219803495
524113573
1098590478
1424098247
1106226636
649249701
988303995
1430273692
928303183
1358609488
1490944565
465555827
1304737061
1974699849
1248125501
699406369
1154065794
197894171
746160715
1497162833
640918629
1374376486
1147321306
1219294560
759050358
1057035303
1056960615
439078825
1359426775
651220455
866085828
694732228
1117634784
498936783
1104944431
1814053530
1716293123
994528026
645866219
1297947808
634682449
1108954053
464027841
245406846
1665464784
1021606527
1132416150
1296403115
863590095
1211074721
1524663054
1018748161
1089028128
1863674844
740257896
1604714244
873045928
1204949752
831230930
1245899581
1094735853
969866023
644039246
1071758869
1059602382
250667658
737836127
1573876965
716671643
427862880
665487549
1658036456
847262664
864161037
969643111
382963953
1239216134
904592719
956865205
1034569139
898428535
1687141072
1302565521
634274214
750563882
673095402
871847572
134854951
1151146293
2072339167
1254908047
438807135
1609957726
1542850778
756950870
846605124
56927538
752120267
1436543717
934388572
1523757578
551488811
1278421376
1261106469
671323602
1418446131
1672243720
364791079
1093200974
826419880
851049232
496432099
377333112
1740053923
1844043425
1067964003
1378444135
1820464986
2206011189
1668496750
1151550274
236286622
634440603
306737079
407866378
519228458
1336237096
2457452600
552814052
427352212
1275260290
1277447106
846186217
951803285
1110683713
1004048977
1467026318
1090930683
1384089790
1627834635
721933198
796838663
712262757
1372482694
918629303
1030496395
1425745238
342549530
949085469
908671897
1111879223
738751035
15804864
743567450
1532454755
1145708967
1499467958
346470474
622104532
1692136633
961812276
969682124
420183227
1162147336
1293487295
1592692818
647497112
650704921
1577531214
933413526
455409593
1834734747
125828686
967878957
779809715
740275244
799844701
1467262010
1258642956
1287659127
1471434751
883680636
1237737151
499157474
1739018828
1198894732
438843066
1555526440
1380864078
909029915
391058666
1477609307
1063554260
982241610
200340097
1626473590
345853265
1039296723
987598361
1367051112
909273688
356269995
1489789400
1136786088
1939582176
1091545501
1667857218
1364239226
184994282
551512034
667022051
587130081
1822887043
1162662689
332164349
1402260167
345443864
873423406
968637516
1425299406
745466976
1086574016
1218358183
1465542055
147757033
1045505096
557191098
912060579
802277280
1141972832
1652668097
729860320
1296061154
1590134863
974532549
1338739790
1828160258
1344804945
1233797671
1070920542
1307638212
857676267
858247191
2204399262
1197893599
915773940
580277837
1571387262
951603289
1288919759
1592471489
1419667372
1770496266
1337446393
1261490763
1186000202
675769970
826031302
397746730
1085071384
787638431
1183544048
1587873450
1092120671
996528410
1584918483
327999479
882873575
1421436015
775707211
1145482146
1397064114
915932508
1540867010
1004551275
1077055186
1323709741
1590185484
1269871128
1144105716
902134260
330511262
2034940538
774543443
1744045700
493883926
1153059339
1562689658
211026066
1132584360
362083497
877045194
595789924
878426724
1182032137
1151823825
1314740226
633606724
1104064259
1110061991
1049740423
1470955847
1353452221
1694895037
656131146
1152866813
722186643
1270639101
1023562834
960259909
244648331
1340723578
1205754947
1336286888
798717444
824272397
1125256880
1092050960
1188728861
974004706
879619107
1516129000
1303255101
890529278
1713655749
1949109535
574463918
275878417
718481846
730401145
1370058089
436494142
870129615
1518358497
1112507268
761512752
552127141
931304988
974472011
1333588358
1153868047
605817533
504757309
465718611
1435443822
505254814
1368562981
265333193
467067178
1816139582
1007715896
1332822095
1405636038
946006483
1600496004
580953590
1210318382
1713756995
456890158
626734002
488690773
1062497224
1334208464
829289721
1185737934
1508615897
705358524
1290087321
1250977687
1435888080
1530548864
159840735
406930209
580797828
1217825631
1110453464
1137931522
568177032
948735570
1258645306
419168031
1771009347
626944032
1633757627
1056403389
369137166
1486812501
1014080068
186574340
79551258
670975363
1731369975
829160757
457066327
1282673180
1400117834
538122704
147030697
1175300098
719944958
1284748810
1182837628
1127764799
998061662
1348942137
116644157
1388178900
269144021
711880919
981316274
324440906
1734711881
1442324780
1310518594
1096018336
1076540745
825687018
1018013751
465954539
1604406037
1324390347
1295956083
223144540
1031634609
1042174952
1474490029
1004911457
1038113763
670260177
1470776164
1091922704
346538025
1492474329
632209418
1731101092
1372803448
1207241266
915080503
1380506178
353540377
682350985
1206018200
1511511755
259617018
856329127
1733982265
1423878407
1624435541
1526373424
1082302309
1154095272
997719314
1171167588
337926407
718044064
1322897691
1183449927
1084209168
155611844
1498233410
1202446265
1220308426
1259983636
881209656
113572612..
524
685
538
83
292
124
139
508
302
536
279
276
25
118
630
203
339
287
237
228
340
663
109
579
96
86
194
617
625
560
20
562
653
126
190
65
279
264
62
206
332
636
417
295
592
465
649
228
127
628
405
113
701
612
595
69
180
45
619
384
603
93
415
199
91
343
386
109
464
234
150
404
440
344
351
299
573
481
338
66
481
114
386
215
289
283
582
172
432
375
272
68
137
444
88
283
357
164
317
545
163
432
104
505
754
44
576
427
608
180
232
381
447
355
90
178
322
332
79
31
247
408
105
351
388
627
393
286
202
57
154
355
600
158
148
566
691
337
475
651
442
555
528
381
53
342
344
355
341
96
654
533
510
36
696
41
243
505
375
358
173
234
338
72
255
440
50
75
297
179
84
293
607
235
550
379
117
370
615
288
483
287
433
448
645
235
244
326
335
382
190
571
243
324
58
282
478
49
477
191
428
457
331
150
191
364
261
209
386
212
438
252
143
195
466
273
64
516
337
295
613
90
592
241
144
526
300
393
288
224
635
602
460
284
540
456
46
139
548
388
510
156
25
636
375
76
351
342
399
139
528
314
508
381
199
218
595
220
440
33
181
178
494
67
262
500
311
69
274
94
278
533
95
558
394
274
146
483
145
419
244
425
259
261
183
407
395
206
204
557
577
379
108
550
195
508
62
277
546
165
93
182
348
181
98
199
432
219
97
425
540
353
259
213
486
511
547
556
163
125
277
279
52
249
278
261
693
250
39
446
50
364
496
505
150
192
425
198
641
433
490
301
697
656
197
392
559
472
284
223
203
497
329
124
146
283
321
556
446
313
546
603
295
292
43
593
178
325
366
605
599
599
270
79
633
576
247
223
199
592
168
279
605
170
541
596
30
556
700
356
316
234
521
619
474
603
631
200
390
561
527
303
591
351
60
383
545
588
537
424
307
448
69
303
640
482
291
334
625
463
484
271
307
180
453
74
449
590
298
589
44
26
225
339
369
317
440
386
103
61
641
576
630
63
148
260
153
74
488
579
205
281
517
103
179
447
274
287
587
231
372
421
532
474
33
207
42
191
338
375
284
196
262
559
538
284
366
701
194
687
161
41
322
622
520
411
225
108
452
545
96
76
184
339
29
372
235
227
356
384
206
359
165
99
416
711
466
626
390
67
214
388
136
471
173
438
342
121
576
315
298
330
511
431
309
527
264
517
380
708
303
134
393
183
367
125
180
286
280
287
437
277
456
371
253
58
103
356
501
502
135
342
542
175
284
588
369
386
65
22
227
195
450
519
153
618
228
447
569
353
235
112
43
114
617
560
538
389
292
223
76
253
623
461
200
322
619
95
606
608
126
304
741
483
195
99
50
221
461
341
183
569
46
469
189
722
456
222
399
79
175
445
499
459
66
663
557
113
566
323
360
335
193
430
323
85
496
560
434
294
532
606
572
256
49
492
113
311
580
82
541
144
525
65
595
424
513
395
314
539
216
474
339
437
387
393
309
590
542
106
602
230
229
69
548
233
120
30
172
345
247
416
166
629
201
489
324
352
153
607
34
193
116
226
362
612
494
187
544
322
89
547
227
480
486
266
78
354
557
299
387
589
612
244
454
625
200
117
573
176
304
405
112
317
572
325
168
69
111
288
381
327
566
546
448
104
431
236
188
93
84
566
406
186
384
96
436
156
302
299
225
420
566
428
50
187
413
286
578
93
246
546
386
590
521
173
301
504
561
596
694
234
237
286
441
661
520
471
537
580
180
26
238
543
581
573
180
455
651
642
248
629
117
379
587
639
564
262
212
287
429
372
540
658
193
646
111
196
535
230
151
338
297
253
588
451
297
618
315
617
118
166
393
599
87
457
63
109
521
308
79
145
654
364
177
572
92
501
393
421
373
127
327
246
194
418
391
57
387
539
487
172
562
84
604
570
164
210
516
117
315
158
71
675
561
637
195
38
525
447
307
320
239
52
57
36
620
312
343
593
305
535
341
435
449
133
429
85
386
93
49
596
311
138
71
86
245
360
117
606
208
437
435
86
242
377
169
34
424
299
113
388
96
503
308
526
204
407
149
329
107
458
494
525
128
52
399
184
502
353
434
61
454
376
78
251
363
209
478
379
509
543
126
285
593
345
282
708
538
93
566
163
634
139
533
297
465
130
208
184
83
458
300
168
309
166
95
652
581
17
481
532
217
370
112
494
672
299
517
405
582
422
356
182
494
256
115
172
418
578
220
354
290
65
76
325
547
655
508
491
310
154
458
626
93
347
644
159
702
382
20833486848
13396338327
10956072480
26669353932
25692876616
9625238470
11633008039
17959422151
19483947723
17637534026
19254477018
20904241177
12756917592
28549026289
15774078389
16834063728
15543684147
16956242437
14225090856
7522347124
24591839672
15167536144
27122712904
24554872784
24289836805
12692889420
21646553839
12435320873
22806396116
25817318164
19703264050
22842371240
11817792871
13109809878
21943698712
20329485903
17629862126
20981763464
29346830922
20583541547
15901724482
22666750200
28621522864
13639578731
22313560234
20425253214
20705277217
7795356102
15039471178
10527914620
18322377222
23632167909
23462956454
19989726683
23242983309
10388278209
22099282509
23053576520
11407560520
13161611985
30021333240
17268646841
15473973186
16493524864
24214687435
22414643031
10383552630
15396224085
22040544544
10797811261
24011666685
12840463588
27561007943
23826444518
16147213091
22104121822
23088238696
20770678320
15992209530
10785266779
14038027767
21466282832
24155842332
20768985457
18356518765
16866887348
13781202076
16693133660
24309551471
11341763191
16786937641
14288027833
24288803559
10948797852
11829707746
27597147887
16401971243
17236899474
13688592399
15551420863
16320300324
20071033601
20719528238
14429499493
15487085048
22809170199
9005926985
15698332089
10786251178
26551928040
34865611550
15878810619
14534003792
11206951343
18075333935
17934168182
17665081322
20763302965
17964212565
13789725000
17809941555
28018086300
29913675178
17658087705
24808013091
24993759639
16894823053
18182772028
20628509829
12429109121
30607607052
21271313156
18570557257
13121863887
14774692725
18386139485
19452064527
25428779909
23200757433
20811109206
20140057893
12195238174
19186884825
24539954710
19162589466
16326732488
24372041343
13114153132
19829846578
21248603931
11790131244
14257366672
22529532842
10784447959
11573552828
19873966992
12955947981
19576705720
14525044314
17545315875
20724113970
13831116344
22438941110
17406359846
21901033246
17411935161
18604297045
13882803794
19050031636
10148548974
19678255117
22636948785
22724162161
20459274931
11304201834
14746636554
24236413184
17487837003
14901810741
24042143559
13020647019
11265432500
16204678700
8827223086
23304684090
16994794795
14112539614
17316043876
13428048814
18923851520
13290705142
11773343149
15572059794
10548894863
16380263504
26199876302
14765376241
19013592113
16463253675
24297101235
14063736279
15286483636
11943720245
22795262023
12681640269
11690016025
12767123402
21712039891
25295963933
20953295475
13877210127
25169040631
14914178805
12275445862
12508518036
15336512596
21720257454
22872695666
24469989530
15304725016
12141120376
23245984825
12327436209
12047050888
26274996692
17771910855
14535021404
11250940085
15532267931
13444331038
23031959252
9740458355
16000821597
17332273571
19889425492
10312370548
21790756062
10323658788
27363642768
21314929397
25738191452
22646320266
19980587365
18046042300
12603796391
27790542738
12403745421
18680802580
19568157757
10127325753
9654063381
28029374340
14306827066
10339873151
22183060633
9559318168
18120092236
16192230623
8829355874
22348840011
14406805982
13650086680
25082149098
13691066950
17833354978
10926631899
24726915520
16337044620
11487400619
19388951501
10983239301
18596101608
21726245741
17133619230
14801089352
17911909915
11840567179
9904404856
19194857095
26431163776
22715753665
29841627188
13503014568
26222986182
13449739254
23070386308
18749574401
23993071214
20867839953
13998595152
18562097595
10237343398
21519459030
19243402499
17960109242
16711367743
27741760127
14499904189
14874288954
22581267639
24962158533
13690732474
14959701882
14820099070
20059920855
21634912345
9465458034
19779393388
15675208463
16934227687
14709943325
10534393037
20228212835
12522102512
11111315656
21771950596
10300616466
16962905465
23348706237
13755151787
24146014445
25145282925
18426063501
15547149404
21494781541
23543806974
20724819150
14717026128
11114069868
17561191771
13945952194
14721357924
20329163794
12171378134
31151450608
23605765075
16397561745
17447962974
21364408328
24655480155
19860394433
13017619388
16760291232
8793866255
20683929550
22806394179
22301394158
16382653543
16793299360
15451883494
19131620054
14222210733
28165747708
18779687072
26174560922
17632313322
13069480865
13672287429
14439001236
20158868447
17299859784
18972670946
18434199402
12699335264
20840309546
20888340995
11999796057
16635513427
25467146280
9208960949
9275316706
24572195026
22573680970
14979890452
15574102958
8170102504
16417639131
25720027096
8082016686
18671105434
17374433705
27889863323
14421209286
10792743330
14954123730
14878593068
18085857268
21369072968
12375954761
24542891139
18584634763
25063076617
20074533963
19119875700
18889048430
18474536963
16158963474
9539117390
22437563064
15010370760
14110198699
23462855325
23188122864
7828361700
11771393459
16178552306
25404206855
10578383596
16453855149
16699935345
17539549031
12657672054
15412147270
11521874933
14553192960
26527257823
21107625030
17180267963
14350508926
15213324264
14435393619
13518038762
11409608168
12534092941
23560910459
9773042277
18473914556
9307699991
15488465424
14525298018
20673551317
18558466993
22577530624
10101486441
10156524704
11441135371
20698723457
13161135969
13927243132
20034803085
16155480646
18956535250
12005394857
19263252404
16822516212
11469794891
22264899384
24430203857
15397893815
21326801289
20707158606
17931112960
12179108760
30703142790
9178642727
13338350124
17544310118
21424930427
9813685156
10954020899
8846378306
16314304850
13161059669
10018920843
19394884173
23031486610
22661484455
14221536880
24357122092
24965872767
21337376967
22642930145
15048512408
12414200082
14702558993
15605128310
18149972256
19629036280
24718711284
14727086327
17411996811
14339162443
16427121660
9503253963
14402402568
12613437339
20398501125
19341335074
26133509939
9886384620
20972919230
25089176880
19424137542
12438663480
17540288163
21363446325
22374911081
24139091731
18928441341
14345789242
22088166562
18814726805
19954904943
12087331322
24236041743
16609543773
16445910110
20263799036
26661590859
20154755852
26789610088
28039283055
22053884098
22852194050
19525187727
15811333002
22849751724
28636427571
12313425791
17835226608
15156015686
15085639508
14977583531
15197145164
13868863914
16739403937
29301871248
21433473050
17422739858
10185525535
10564638574
17219406003
16930874860
15582823436
17384769409
7375500814
14793647791
24443480972
18269277623
20939168749
15391327739
22674980437
25022599176
19851266913
27795405600
24917525277
15517992268
22173946589
29473013644
11103794592
12051891138
20725757479
25599962940
14900723275
21179913745
10140426833
13956806095
15636282096
10869373736
13058421335
24628925935
18376923401
18773447176
16578362953
22918121717
20968388252
21878073330
12540805435
15881779378
20639958508
17768374098
11610995492
25259321736
13220741381
18402039988
24740816454
11325913415
9929484770
17818242150
18186825162
9713208595
17238116098
16604649360
21787111119
12790244227
23032879188
10987828879
12775071677
13509378653
9717891469
15278457154
18481850936
20073224206
16559897525
18265478729
17185840963
11146633825
11908137221
16448139960
19070960849
21714877929
17630759420
18258406296
18493082736
19111465367
9613548067
23897359615
24589606813
22456331625
27859033621
19942727940
19759058230
16372265260
16607872575
21373290137
14891222956
23819015387
23745301336
12111073808
19647215891
11440271183
17942942632
9539687671
22034762692
16063867582
11170082654
14482713580
13199894720
23341406511
21316086684
15184205308
26119986146
9789045559
17163744642
21960207920
18831292201
20733391890
13720261400
24031424068
20434614114
15082765874
13377004605
12805570653
25606534235
14665968482
19815027836
17581660670
11800009306
11283243341
20559617440
25014826349
11233138405
22812917594
11705630270
20622074100
20293973731
18664541681
25143220500
21439772070
17561374413
20847288025
18780545728
15350601862
12540373670
13006103992
14044309241
19477159392
19746826981
24336908049
18156009790
16125237520
20584734583
8619713016
10587361556
13930031932
21800373909
19238783663
24709166545
15106419389
23239780406
23025793106
22920957054
15835156175
14095241147
14727593270
23999746362
22119989164
23568303075
23131608696
22969885874
17806821440
9848654876
14548604516
20370457085
22933880676
17255742595
16724063019
11224937436
13276825623
10822241283
9746670072
23288254404
12853935922
13953552214
17797962925
20594175025
16599801015
13846993464
22870571665
18265864860
25793854688
18093184326
21114253046
13842998289
15904239715
13078492350
16346127826
14216623207
22673550335
11039405550
25181187569
19245343072
10592367464
16625672545
25275727497
14477147830
22891033113
20429458617
14159876639
13772652086
20023930314
23834245191
18058055773
10328437697
24349909844
14166243274
10233529176
18285670385
14073659760
13515857435
7901059729
21141013870
18799234111
23090285236
18227897534
21208340633
13648550349
15721764681
11678844415
19698364524
19702849220
11232395744
13519613944
16819525928
25219909124
19736903237
18776338175
15104514684
14174001301
16907927835
21743334416
21338521252
22331101084
22097392669
20283231057
19791858829
29023284108
13769822532
17728618636
15282986496
12615962526
12410405593
..
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Output isn't 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 |