1061616407
973576465
986378275
1093698166
1238934902
884064319
1078150104
976440074
1281236000
1736542738
1544232313
463148959
1684463343
406282907
446373389
855938498
1074557624
1008241611
1017840015
748781149
1636272024
1076056419
1354091543
855338074
1462780771
654002627
921284859
1488645409
633464361
901412602
2274331539
1468253970
1200820824
1268799947
728858997
1161459888
1044639403
745596632
1664228572
593591185
592680101
476313865
577944448
662458397
602196125
1690944006
654649126
1067827246
444377849
512427831
737087849
1750269778
1941153727
1187876279
1581620259
1249119767
1545526453
212020264
1072906382
872677105
639989593
1110151682
1576135565
760971938
1718857784
783076487
1013824554
253084890
1036928853
869005100
695023335
618807548
959745246
484917363
673886117
420666016
952973560
1144037145
1208969724
881150564
713913956
2056719647
1176873948
700622985
1271968778
1137523686
1108591620
823251082
240457173
782008651
1355391702
1598951365
354534685
483612296
552986189
740288896
1441468743
1135213688
647273536
629511064
811423367
108413933
1027193847
1275922203
156619622
1741080759
1001762711
799311659
1310256540
1230518722
1098417882
721619978
936145531
874553923
1592595075
880048389
405421662
1359422803
1047221278
1485710030
928584797
973945082
428164328
1917554887
210439224
973947928
1003744600
1162986290
1409334576
810833578
234258402
1713634017
1103946615
387578788
1576794798
1793764128
1385342836
902186855
1250556272
1483292174
262004678
1068703768
475607052
1267412426
434140038
1135501398
1745472905
689418747
1143089185
1475663356
1565209966
1298259107
281212149
1440221939
897999475
987747074
353899690
884614816
744029653
1171850577
462956980
1241830634
698664837
948840309
1614606139
1331235090
929431617
1354832012
541529256
1437839236
930003011
428828864
245076780
1123115530
1013514049
724471179
224928895
1148449723
1474120702
1561733048
1182996369
1568088432
498535775
263437337
941102819
653123369
982898861
268056416
1434070166
1099363647
452204273
383987781
402361045
1597306618
846805555
606130800
1381945795
1244770043
1534566624
1285103476
677665478
1097909655
545406495
943806367
667951045
1143883748
1072714649
1045318417
750509402
810182778
1653713380
462186208
1533878099
1135542209
916216749
681759190
1961519582
464317265
651543080
1145909871
1414730472
1099973998
845293388
790836738
513741991
1152473716
1100163828
1749294255
1034976418
1057831315
1732469372
868453800
771138572
419478338
480333689
1687278337
718977286
311047907
722969175
770250449
1429764107
1267741424
794396953
1182199158
951001631
884718863
911961945
701358079
1068333149
410575608
1106853095
202302518
787059912
588166231
1280953607
1072622114
327203069
1928727142
674073213
1713304196
697540674
877226705
1198618129
1299213282
986963363
1770019599
1188140314
580525894
577762820
1162090554
977272545
1656472786
1661281000
188424648
1069758702
909665269
1644155567
416228195
1856682595
796384909
923154053
1661914161
351888463
301557961
1159354081
1253123700
761015340
1696672777
517452441
337472256
945711251
1718095631
1211582253
948986646
858663912
963182207
165558071
572742222
1356041921
1215943402
1014236712
1035711536
1627670207
1190893996
107204880
616363488
209162674
717129908
1638284073
880768991
1029052570
446540317
815275028
1044061969
1976212997
656104007
452403960
1951162988
821845878
1379010418
805208913
760177324
1546092550
831010109
1307520939
574979360
222751119
1108577283
1742578552
552719476
880533181
499763179
1131408232
766652950
594459439
1255926140
826251252
1490335019
1310673815
791004621
236528618
1571367149
852103349
887097067
806970258
1367749860
873183990
1090195972
919684771
1073529917
760107211
155701910
1641338862
939826277
1173337028
731838379
1222179545
1580781055
1300704270
1102648529
370492670
1171503433
1246941515
1167383614
482280901
993419809
1286969613
555118767
654936879
94635602
1228877220
868242456
433600616
1295965523
942180222
1264436572
840907242
409234104
985581929
1483237548
947641722
313654894
1059612463
1018500032
147981603
1161922321
526146335
1063805610
1102996626
1023642274
792386530
480855362
1280376501
1526581237
1152151102
973212811
979523681
1152799197
1509903677
865929496
661134014
2016937784
835921268
880181675
1211588343
556501923
1098590478
1405281869
1106226638
649249706
988303823
1430273693
682685811
1358602640
1492803634
465555423
1342472476
1974699850
1372556465
699406369
1154065794
197860039
750451903
1497148802
630772924
1373314935
1147321235
1247005803
1004436917
1056663689
1057111750
439081889
1359426775
651219628
866085159
622800932
1117634625
498937378
1097959090
1684776258
1716293132
994528024
645866233
1297947808
634682449
1108954078
464034193
245406199
1660522758
1011268539
1132416266
1259166508
863828109
1211074709
1524663054
1018748123
1089028124
1865964228
740257896
1569529276
895624703
1204949867
815229766
1245899581
1013702124
1247556439
617740029
1069176718
1109116521
250667658
737830128
1573812138
716671641
430181921
665484393
1658036478
847262664
862761093
969643147
382465904
1239177279
973557085
1027221627
1092559983
898428535
1687143536
1302578746
626581734
750614260
672797478
871847560
134854954
1151146283
2194841625
1441200186
438808216
1593638178
1450671238
756860482
846278191
56928792
752120330
1430479415
934388572
1528389171
551488811
1244393685
1261106469
637868288
1418446152
1666721768
364791098
1093200974
946423249
851049232
496528121
427317626
1740053927
1844043151
1068014286
1378444142
1820251848
1793672656
1668496750
1151551405
236288017
634440603
306737079
407866346
474176530
1336237819
1814280725
552813852
427357049
1238978503
1277447106
846189209
959895355
1733797169
1004112670
1467026294
1090930683
1231613508
1639790043
721885651
743929963
712131843
1372482697
918656519
1030496395
1425730859
342549965
949063965
908671897
1111879193
738752046
15696128
743567564
1532454755
1100550350
1454062106
346470452
622181299
1688483377
961813079
987393785
420183224
1162147353
1293487337
1591657286
647497113
650704871
1535797659
933413530
455410215
1808239925
125828686
990751669
779809715
740495210
799844671
1361557086
1300348012
1287659136
1471775759
863011732
1237736450
499157474
1736841188
1198888242
438843065
1555526440
1380864879
899475499
391058630
1477609127
1063554260
717878920
200340255
1633968867
345853265
1039296721
987598364
1375188323
909273704
356269775
1489789436
1136860938
1939582176
1091589509
1667860384
1409680010
193576393
539532218
720680679
587129949
1822797563
1162662703
332164461
1402352741
345443864
873375024
968637516
1425299406
755275759
1073971120
1218358183
1504516678
141786153
1242586967
429104600
1147201531
802277142
1154521986
1652668121
732006973
1295718458
1671789262
974532621
1338739802
1317000166
1344804945
1233797671
1070920505
1307638219
857683925
858247191
2232324956
1192373353
915773940
580279044
1571387263
921951463
1226580986
1592471459
1419667770
1770496353
1337446079
1240353373
1186000194
675769972
826030832
397746730
1084898794
787592828
1183544048
1579647725
1092845111
887419549
1584948424
326189575
882873575
1405097679
775529364
1035365171
1397064174
915550560
1540867057
1008452597
1091718750
1323691367
1590183179
1269834845
1217919010
903153792
330511262
1623940950
774289356
1744045293
493883928
1153059339
1497021422
211026055
1140333382
362083494
974805984
595789924
854512360
1215095981
1194058161
1309274306
633606724
1104030095
1110062283
1049740717
1470955847
1353452227
1636365872
656128939
1152869933
722186663
1139255875
1023677894
960261473
244648327
1365902438
1311368538
1336286808
797359121
821342888
1125256880
1091244005
1526148365
972340800
879633686
1516161253
1303235790
890529281
1715397693
1308823289
574250578
275878409
718790147
736290187
1370058089
436494132
870129612
1518202113
1133731590
761512755
552124424
931304862
988401503
1379794547
1153675801
605815061
504757351
465710666
1433213817
505300370
1368563833
265375326
467072758
1796603083
1007715404
1332644620
1523017196
958057527
1598559446
580953592
1210318839
1713756995
456889204
626734012
491291511
1062497308
1334208464
828251609
1185737932
1511187239
875208508
1258861057
1250997851
1074742132
1461119290
159841962
407607128
830889106
1250629071
1110453572
1137931522
568177032
948735410
1259753292
419167989
1771011450
630962919
1899956579
1056251913
368790690
1486812229
1014080040
186573682
475225116
670975393
1731339268
829160758
457025236
1282225104
1397697388
538083691
146946957
1175300098
719947195
1284739450
1182837613
1127764404
998176640
1352767062
116647049
1373937554
269144022
711880919
981316274
318376852
1597138466
1442324681
1296220944
1096018336
1076546211
926423406
1023695729
465954540
1597323919
1324390377
1295957358
223143506
1031646029
1042174943
1473290134
1001071289
1035612435
659815885
1452777356
1091920597
346523120
1530020875
637416421
1721075436
1372803453
1207241266
915078601
1708547254
353542869
690017851
1216196804
1511511755
256178523
856329135
1733982259
1973482985
1598568485
1526374384
1082485737
1109663725
997024167
1170878015
337926407
718044795
1322897699
1183449911
1084209159
155611849
1498233415
1202446293
1250890745
1259983639
911938461
1135..
530
667
574
71
292
124
136
527
308
536
279
292
25
119
620
217
339
287
251
228
338
681
110
579
98
86
204
607
625
587
21
577
631
126
190
65
266
264
62
206
327
636
415
277
584
463
649
228
127
612
385
107
683
610
580
69
177
47
622
384
603
90
413
199
117
325
387
109
488
228
149
404
416
344
339
298
573
481
336
76
459
114
388
231
307
283
582
174
435
367
285
67
137
450
91
285
356
152
317
545
166
432
104
505
754
42
576
409
608
180
232
381
413
355
88
180
322
332
79
23
237
420
103
342
401
637
398
266
200
53
160
355
600
168
151
556
688
361
475
651
442
555
528
393
53
343
339
358
363
91
636
541
510
36
686
41
252
461
375
344
163
234
338
72
249
401
68
75
296
167
95
293
617
235
550
379
113
363
615
288
483
285
475
435
631
235
250
330
328
374
190
590
231
340
47
302
472
71
475
189
424
442
311
157
192
402
252
208
396
212
432
255
143
216
458
273
56
494
337
295
595
90
580
241
144
544
306
392
296
222
628
591
444
272
565
448
44
144
542
394
503
156
28
632
375
74
340
342
399
129
511
326
502
381
205
218
595
196
428
32
155
207
492
67
258
500
279
69
274
89
278
541
91
558
394
274
138
483
141
398
234
425
258
279
183
406
393
206
200
548
559
379
119
531
195
503
48
274
554
167
99
182
348
181
96
192
432
219
97
425
529
348
248
199
486
483
535
556
163
128
279
291
50
236
305
261
693
226
36
456
42
384
511
509
153
186
413
198
623
439
496
301
679
653
197
408
572
469
257
207
199
485
323
133
140
283
310
555
436
313
546
593
295
292
41
575
199
317
366
605
577
585
257
79
633
576
247
236
183
592
174
279
590
166
541
594
30
538
692
400
310
234
531
606
474
633
581
193
341
543
519
303
590
345
60
399
545
592
515
440
307
448
67
295
667
482
291
322
593
454
472
271
312
176
453
74
449
590
296
589
44
26
231
361
340
317
468
380
119
59
621
576
603
57
154
255
153
72
486
574
212
263
517
103
180
449
325
287
608
231
396
426
570
490
31
205
40
179
338
375
301
180
262
529
538
295
366
727
194
687
161
41
335
620
502
405
225
108
438
542
80
74
186
349
44
372
235
227
362
379
206
375
165
99
416
711
466
626
394
66
202
380
127
493
171
423
342
121
562
315
298
362
487
431
317
517
264
499
369
690
302
119
380
176
387
129
180
280
268
278
442
277
450
371
248
62
103
357
493
487
126
342
506
173
279
586
341
388
70
33
227
195
439
507
153
610
228
447
575
353
244
99
44
114
623
581
538
389
292
223
76
253
623
422
192
318
613
91
616
572
124
326
753
491
199
99
54
211
444
341
165
560
41
467
189
749
456
224
397
73
172
445
512
459
66
661
569
98
566
335
360
335
195
430
323
89
492
542
429
316
532
606
617
256
47
492
117
331
560
86
517
124
525
57
595
419
495
421
314
539
216
483
327
427
383
391
317
590
534
106
580
218
229
63
548
233
116
31
165
362
248
426
162
617
213
501
328
342
133
607
28
181
108
238
356
580
505
186
545
328
93
532
216
488
485
266
88
349
557
299
387
589
611
241
448
625
226
126
573
208
289
425
119
301
557
337
162
69
107
296
381
327
588
534
448
113
429
230
184
93
98
646
389
192
416
89
429
156
320
322
199
420
555
423
55
186
413
293
576
103
236
546
374
626
519
165
306
498
561
596
688
245
243
287
441
659
520
468
537
580
194
26
238
551
581
573
174
463
637
660
248
623
112
377
610
665
554
262
229
284
419
372
538
669
205
646
105
184
586
228
151
344
309
241
576
469
297
618
315
617
120
166
383
611
87
481
63
98
530
308
93
145
622
393
171
592
94
503
406
409
371
123
343
246
194
422
388
57
369
531
487
162
543
98
582
550
166
222
492
117
315
132
62
663
548
667
211
38
520
447
301
324
251
55
58
38
620
324
322
597
299
530
341
435
449
139
447
80
396
93
49
580
312
141
66
72
255
360
114
579
220
437
438
85
242
375
173
34
422
310
113
388
100
501
310
505
204
427
169
330
113
459
514
525
128
54
399
190
502
347
442
68
463
410
69
263
347
209
478
371
509
543
118
301
595
335
284
692
557
93
574
175
632
129
542
313
475
121
208
193
87
440
334
186
285
166
95
672
585
19
481
542
227
368
112
494
675
283
502
402
576
406
382
185
491
248
115
178
418
578
213
360
302
60
81
321
559
643
496
501
310
143
458
626
88
321
624
161
683
382
20725152762
13106524712
11274730721
25826102903
25692876616
9609377869
12354521608
18023468899
19974925585
17419843860
19124091618
21188053615
12789226187
28083761371
15149965057
16576331488
15253560789
16495294373
15137736974
7516076224
24339213281
15038492973
27153876512
23968860089
24071990738
12231118274
21787141383
12395199089
22806396116
27856540065
19958161646
23176788026
12201686553
13711126511
21943698712
19895466267
17599858948
20981763464
29346830922
20276836277
16164282434
22989578565
29709625970
14050145507
21346158191
20864651342
20470367976
7666513805
15114178246
10526943797
18307567922
23158558897
28176114088
18684048531
24617038486
10343150793
21940511368
25699012502
11358202495
12925010067
30021333240
17294355241
15648060331
16404336058
24558004599
22095876246
10383552630
16005405481
22138270843
10700402779
24011666685
13157395645
27241100347
23889364889
15309766859
21857413772
28256238979
22076754133
16562315750
10190332419
14141145405
21628372475
24682301360
21401776057
18358051463
16734083776
15724130387
17107869913
23894015513
11272685226
16824850311
14437322385
24288803559
11004636820
11937530588
28626221777
15403176620
17388373018
13850278211
15092595167
16320300324
19776373758
20912210464
13872823765
15494093658
22989968887
8477627409
15023557313
10629121843
26669636644
34865611550
16743812838
14446797719
11249068053
18311000579
17934168182
17736538095
20005167323
17680428513
13900844041
17809941555
29702609295
29720878547
17628485708
24935978067
24494116917
16801824816
18004344464
20026876781
12059670983
31004148305
21430609989
18570557257
13037590963
15146067006
17942085732
19043712318
25542236538
23051818335
20664827826
20366756795
12479306730
19169791133
24487221238
19859509137
16638314691
22718538094
12847340253
20523326207
22299613799
11064549361
14589912418
22311314936
10292220727
10731170039
19904034986
12946058742
19465705090
14525044314
17545315875
20888451041
13785569960
22691764634
17406359846
21076464306
17460268544
18864780732
13885787097
19226770931
10049437534
19967384225
22595329920
22035434893
20784647667
11304201834
14746636554
24879831151
17684398656
15016242213
23415100371
13321539765
11452627997
16264682597
8171978956
22844966323
17117936483
13962431586
18027679274
13747375960
18759096028
13290705142
11911941463
16219166526
10198606825
16419374064
25544201300
14486582601
19172779563
16129555109
23673907763
14061504507
15283608828
11809924715
22659368435
12874434563
11690016025
13089434748
21869782189
24418209855
20801469542
13968033947
24427333270
14288966799
11872332627
12731236332
15096184195
21720257454
23144126006
24867038184
15190396879
11674547910
22581215061
12327436209
11981135414
25672155482
16666608431
14244422631
10743331967
16591876685
13244289038
22718172196
9723372861
15865860857
17855298114
19946679280
10096878424
22124214500
10455983996
27978680136
21183898729
25928491397
22883321569
20873514331
18324548793
12773077673
27790542738
12983161879
19791810387
19585742702
9963871454
9751402869
28705661831
14188062038
10461443733
22723608321
9726392305
17908018418
15852206727
8735626013
22455882010
14617826336
14108143281
24430508000
13675707406
17928476267
11017039724
24792943301
16014062120
11300748237
19380674507
10629237150
18485380629
21726245741
17088043521
14190861260
17911909915
11923118540
9950857464
19292215463
26441235365
21897517492
30546778067
13228004220
26212330354
14847487770
23439551536
17757828173
23854821023
20247615183
13372799674
18562097595
10455947098
20564569930
18938695487
17853322755
16048578493
27488946641
14268994672
14794184072
21928477495
24962158533
13754436250
14959701882
15190396286
19613041341
21253763812
9549017808
19161273337
15184227665
16826325996
14809448330
10841249732
20044226111
12532734498
11122766195
20693449559
10381839341
16948872221
23581578965
13717358099
24217149601
25145282925
18394522189
15869492677
21329863051
23600966882
19993922645
14682808456
11162515164
17829121547
14182059177
14511416425
20794402174
12052934833
32776866589
21179041732
16411466065
16802657639
20783023866
23991575153
19817439446
12683786926
15733198180
8776200897
20502720798
22629907497
22360809970
16222265881
16052670776
15447907974
19123976887
15001334187
28331457124
18772658748
25771731946
18224162430
12974237909
13141306652
14439001236
20235464215
17279514744
18937123342
18089836076
12613820728
20893488236
20732982095
12054362805
16635513427
24334682376
9328922726
9205085544
26193364036
22797772985
14913851670
15359122208
8099193904
16417639131
25529311651
8119472286
18465060259
17472244166
27074815463
14421209286
10464128142
15064428127
15166962305
18328243214
21462011918
12389121021
24616106050
17975126628
24885403987
20026523439
22570843183
19094740550
18209715119
15621441111
9519261974
22675729954
14882069216
14980421075
24411032491
22645265591
7872848226
11560381559
16188410492
25411725091
10940189440
16798377788
16301517333
18709527146
12620279596
14782357507
11699960941
14553192960
26567608031
20513579031
17380364921
14424792940
14671924826
13901680388
13659585630
12520859096
12534092941
23685617271
9742954285
19673712965
9403382892
15756741399
16085259104
20488464029
17368417027
22979574657
9667846770
9956527655
11441135371
20798775016
12963571663
13680588634
20674178065
17137007191
18956535250
11965185668
19263252404
17539231159
11532633102
22029568795
24799271169
14809356835
20747250674
20416887513
17785445702
13033112201
31505297038
9406253759
13178492926
17501351050
20696660864
9813685156
10948006689
8882313397
16441978442
13188520415
10086383152
19748291841
23031486610
22956174509
14829149623
24749059168
24932158797
21192996101
22570443168
15368999953
12431885203
15116262798
15922858624
17539156225
18903825601
25403044252
14471972063
17507937343
14453072139
16441835781
9541490898
15037388829
12886955328
20997545744
18603965693
26240580657
9575645825
20534982949
25022539192
19465456971
12438663480
17540288163
23921383425
22406542875
23255629224
18704514061
14329583128
22088166562
19202882810
19499247501
12432644675
24096545645
16030750104
16294855381
21211785635
27491923798
19954943712
26552542130
28039283055
22388546548
22909737022
18840794499
15274336937
22595987250
27531495272
11676461351
17271609976
15234511411
15252207320
15727617164
15943812024
14098258826
16372445263
28822635096
21120258968
17731968692
10269616951
10749827896
16445124785
17027005358
15504810769
17212262305
7403013364
14672170123
24443480972
17796651453
20515512649
15180837158
20405359656
25163753984
20945273326
28774662537
25014268502
18335110641
22203031467
29662262509
11085768058
11860159760
20719565350
24907644619
14827648510
21476869369
10043230937
14277788335
15745236828
10888176046
12865943605
25541570943
17922072401
18831409569
16578362953
23252369574
21779153219
22081939911
12540805435
15524243804
20880526108
18100653437
11522524843
25427853637
13396629815
18836905276
27525426859
11168224237
9861682566
17818242150
18833412601
9766141588
17786872691
16604649360
22037195214
12836840957
23032879188
11156661276
12134728625
13376399231
10083732174
15419042337
17968802092
20148913007
16694030313
18020938684
17201384657
11342077821
12538325100
16858749137
19668201898
21735559180
21593847616
18230787558
18397456437
18719910495
9523843456
23528568117
24360279579
22627693958
27047993297
19942727940
20566349200
16834114925
16230997449
21571309473
14755240167
22998126720
23331011131
12081266491
18789944006
11403554018
16765956937
9752478325
23863841177
15815262934
11235781728
14053237038
13801163266
23163201204
22206191976
15445026685
26104665418
9980009179
17347204239
20739862752
19836646861
21272184743
13304572512
23951926015
20434614114
14708109482
13366911957
12481933139
24972171005
14756233136
20673879644
19166833151
11804336208
11282579496
20590981308
25014826349
11306031871
22631154393
11833652380
20683781280
20293973731
18957778793
23086853708
21231108465
17417532885
20834867065
18780545728
15392601977
12442146264
12934471443
13691725446
19199441314
19677616854
23935917863
17864330748
16270032872
19848737094
8186540590
10580053590
14128569843
20551255478
18921226360
23037117721
14437856271
22396359355
22332523302
22619242736
15624398093
14060494335
14448601589
23902302022
22174488141
24304875654
23489556159
22085816673
17699866956
9855921390
17775271516
20074739569
22894926688
17389565934
17184719273
11424235834
13544631555
11138904219
9893751237
23575986880
12841564739
13902133739
18049715325
20594175025
16513379676
13909852709
23923912813
18796092466
25586841428
18131663523
20787085190
16286592153
15904239715
12317581613
16150392820
14313470846
22318087771
11263289606
24268057451
19239730449
10610090041
16632068693
25611418665
14477147830
22969085793
20356566127
13861432151
13454468147
20017255203
23292116775
18210314146
10324846271
24302761979
14321387746
10362272048
18285670385
13619319350
13685211312
7814987842
21116989798
19114416650
23955048516
18751473314
20766868478
12791432889
15617493160
11811424713
20753753342
19390242544
11232395744
13571214257
16583723528
27802227806
19932769313
18946369888
15104514684
14288363545
17004009172
21056308642
24657549764
22724885296
21423487431
20091348048
19629501499
29023284108
13847282468
17836097546
15258266927
12721568699
12844922477
12..
| # |
결과 |
실행 시간 |
메모리 |
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 |
