1040684340
750808968
986331400
1092522366
1238934900
883930542
1078150103
976440052
1280955569
1731303387
1443121863
463148951
1684274500
406220046
445640810
724745542
962741871
950627799
1017840014
748781148
1633805175
1074204508
1354091518
855326650
1451232734
654002590
920202554
1486535380
633464338
857857349
1707839699
1468250174
1200820824
1268727906
728858993
1161459850
1044639398
737858376
1610830858
593591177
592571916
476313862
577944449
607369238
602194456
1690943861
654648869
1035727053
444086256
512402551
737087851
1750269583
1941147747
1187875712
1581619997
1206231525
1318440337
212020241
1072904722
870189857
579990546
1110144129
1576134850
758559285
1713772386
783076480
1013824550
250482251
1036392546
869005100
694647112
618807520
959745114
484844374
673886112
420666011
925217540
1144037145
1131573487
881150564
713912951
1582628337
1025818071
700621954
1271962596
1137523370
1013114806
823234223
240305228
782008650
1355391682
1422990210
354534401
482280349
552982879
740288889
1439503889
1135212974
647273037
626656394
811201959
108098837
803219248
1275922197
156588158
1741080699
894692265
799114554
1039168980
1227567744
933350079
720000929
934222985
567370453
1592595062
861790108
405421660
1359422673
1028071497
1411006763
928584798
834810060
419941773
1799598111
209308327
973727710
1003744605
1162986096
1409334258
810833575
234258401
1713633880
1097565682
387578170
1537940120
1793764064
1371681112
902185168
1250556272
1481399030
261991181
1068703761
475089319
1263586763
434140038
1135501398
1745347756
689404955
1141933097
1367326025
1020866704
1298236142
174692390
1438071275
897999359
973500720
353754679
884614783
744023021
1171850520
462955488
1064085721
694041037
948601478
1614606013
1324525408
916259271
1354832012
541529170
1418567284
928204103
428828864
245076774
1111954198
1013499170
724470417
224928890
1148330354
1270793650
1374647099
1182996360
1537037172
484835769
263437331
941102558
653123368
982898856
260172396
1431597942
1079047590
391330620
365702640
402355827
1593608915
827616530
602605779
1381945690
1159403796
1529551679
1285103470
677665408
1050548832
545406495
943806103
667950666
1142341785
1072714649
917280604
750509371
793571780
1653666914
462186140
1533878088
1135539887
916216704
681322364
1957027664
420658142
651251253
1139942810
1414727825
1099973940
845293388
786594390
513741859
1152473709
1100163815
1714890170
876916718
1057829095
1732469334
816542656
771138572
419478336
480333648
1177579672
718977280
310557368
722937378
770250444
1427858629
937521351
794396944
829015740
951001631
884718856
911961945
701357225
1067073351
410575605
1106845922
199792049
787059912
588166218
1280908504
1072622114
286036708
1928727142
674073142
1692314235
414641314
877226701
1082085810
1299209172
959161288
1390607264
1188140314
580443746
577569590
1154850437
977268885
1653012287
1450596873
188424648
1069751590
820077495
1391208500
416227757
1856682555
796384032
923151987
1661914079
351888463
301547181
1157485638
1252041844
738994905
1674314817
517452166
337457782
945697664
1526087681
1210486626
948986646
858600166
963136738
165558028
572683682
1356041780
1215943401
1014232480
1035711536
1625309934
1041346010
107187394
616363488
199776518
713455779
1638284067
880768991
1029052569
446538769
815275009
1043638728
1976205299
656104004
396413094
1346941680
821840765
1379009896
798256674
748831380
1091995436
824488938
1299012118
574979360
220330462
771725874
1742538111
552701118
880533177
489653895
1131404648
764381875
593828135
1255916609
826251204
1490289584
1174190426
791001181
55695586
1571299540
852052607
514924159
620395142
1233194400
861675853
922473508
919652413
925874145
760107211
155377596
1641333628
939654492
1173171200
731838048
1157638168
1580780600
1300704262
1102044687
370050316
1171503433
1171622900
1167383613
481979441
993419785
1286952528
554545472
654936876
94635594
1162193960
868242456
433573539
1295964957
922753810
1248826240
836546843
404181845
985581927
1483232638
945544046
313654855
840382280
1018499999
147981603
1153315488
526145316
1063657124
1098349788
1023102011
792385436
480836416
1245809096
1235217613
1152138548
973212811
979523680
1143426822
1509902557
738035755
655158291
1868347685
835919360
880180810
1204494087
520450213
1098590478
1366680377
1106226633
649249700
988303290
1430273688
634609338
1358582758
1490630007
465429576
1210247211
1974699849
1030556554
699406369
1154065794
197598048
745836080
1497148355
620602174
1371518593
1147321214
1163872080
718355503
1056546445
1056851073
439063580
1351658622
651219227
866076596
617284354
1117634621
498935691
1097959023
1488774966
1716293115
994528022
645865460
1297947808
634682449
1108954042
464023313
245405272
1606160400
1010113267
1132416150
1187055646
863082549
1211074270
1524663054
1018748077
1089028113
1863462518
646916070
1525218717
895624702
1204949742
794176204
1245899580
999524466
831659276
610678805
1069176717
1010088252
250667654
737674346
1573807142
716671642
426703360
665477447
1658036428
847262663
860968225
969643024
381831266
1239120154
808215715
931666125
1011171418
898428535
1687138235
1302562191
626580861
750421848
671297346
871847500
134854941
1151145598
1929183560
1008939958
438789653
1565754119
1446475075
756852588
846278184
56926764
752120255
1425804883
934388572
1523757578
551488808
1211688174
1261106466
605302122
1418446059
1651569744
364791065
1048914602
801449958
793023148
496392845
314885612
1740053877
1844040737
1067957897
1378444135
1820164684
1649354160
1652975850
1151548583
236284074
634440413
306737076
407866344
473925846
1336237019
1763683240
552813850
427344452
1219154844
1277447093
846178084
941795919
916271704
1004028253
1467026285
1090930683
1231613430
1594270009
721884093
686242363
712085835
1372482695
918354757
1030496395
1425723622
333877390
949059202
908612832
1111878775
738751029
15487911
743567443
1532454753
1067936923
1411607736
346470418
622062901
1688483372
961808617
961651042
420183223
1162147336
1293487265
1591657257
647497112
650704734
1427290146
933413504
455408477
1764370623
125828686
950792468
779809715
738194422
799844603
1056079530
1242714840
1287659123
1467867817
843058256
1237727165
499157474
1736841172
1198864035
438843064
1555526440
1380863781
826166653
391058505
1477609085
1063554260
650581452
200339959
1626473590
345853265
1039296707
987598348
1364338709
909273659
356269414
1489789217
1136766401
1414278670
1091527742
1667856735
1323643200
166334111
521693426
615153320
587129816
1817962167
1162662689
332164191
1402117530
345443864
873351267
968637503
1425299406
735658200
1070113340
1218358177
1453931098
96701903
1042388930
424671958
846004953
802277142
1116874528
1652668089
716367104
1295505050
1587622531
974532539
1338739747
1110042992
1344804945
1233797671
1070920488
1296919866
857663402
858247191
1818402574
1192373352
915773940
580276381
1571387262
912176627
1088427000
1592471428
1419666808
1770496266
1337445948
1220231030
1186000193
675769969
826011235
362641050
1084791834
787413190
1158285486
1312880692
1091689399
814680160
1584914098
324680637
882873574
1388759325
775070661
582666316
1397064114
915304835
1540866820
998699520
1066476697
1323616665
1590179998
1269824691
1144105716
893646908
330511262
1429394394
773534194
1744044417
477142098
1153059337
1160265544
211026044
1128247489
362083408
769751429
386466411
792502716
1148968301
1116665494
1306560902
633606724
1104013268
1110038541
1049740365
1470891797
1353452217
1597155540
656127390
1152833099
676694571
1061896096
1023392408
960259558
244648327
1333480174
1205754947
1336286747
796000718
816928764
1125256880
1084781390
1121423116
964695432
879578941
1516089074
1303056171
890529274
1710376151
1186093602
573908677
275863613
718203204
727808881
1370058089
436494131
870129613
1518013525
1059446508
761512752
552119651
931304045
280642474
1321328662
1153675768
605809223
504757024
465706015
1432010209
501118075
1368562523
265254507
467066977
1585495463
1007710601
1332063390
1348412859
933955445
1597376733
580953590
1210316237
1713756801
456888862
626734001
487071755
1062497140
1334208448
826449077
1185737932
1486790627
684520620
897647186
1250972053
1029053124
1461118724
159839915
406642648
363070876
1078411249
1089234608
1134913136
568177033
948731142
1254327909
419167940
1771006687
626944032
1609388577
1056205279
368635788
1486811872
1014079990
186573247
40180357
670975330
1731304595
829160757
456980605
1281906930
1397697378
538076197
146899352
1175300097
719944311
1284733579
1182837608
1127764234
998054898
1338781364
116639770
1368736590
269144021
711880919
981316274
315344432
1522852955
1442324657
1288789276
1096018164
1076540721
716645572
1017426000
465954539
1577665210
1324390347
1295950261
223134632
1031406593
1042174932
1472963172
995015761
1030230483
649879517
1427064285
1091920185
346501875
1417381281
615483824
1624160484
1372803448
1183723579
915077742
1175480508
353522418
677750866
1198822560
1511511755
249301110
856329077
1733982255
1360364308
1589046637
1526370725
1082179414
1103697790
993564972
1167995926
337926407
718042637
1322897686
1183449915
1084209158
155611778
1450920776
1202446013
1171288602
1259983636
862710234
1135712939
331329437
1119258..
460
631
540
65
254
117
120
502
302
447
208
254
24
111
597
190
327
245
227
212
322
636
104
549
87
78
190
492
616
494
20
530
527
120
168
61
232
249
60
150
310
582
367
265
490
389
600
195
110
581
342
99
669
517
566
45
161
41
585
363
492
81
383
192
91
279
368
109
442
195
125
359
399
276
313
239
530
441
337
70
431
95
363
185
275
258
459
149
408
307
255
54
116
436
74
277
325
144
287
489
151
372
83
412
729
41
528
393
586
156
222
301
431
285
79
161
270
257
79
20
191
381
99
316
374
607
341
243
189
52
139
321
564
154
144
547
638
301
453
630
412
529
453
322
53
307
301
321
319
84
579
504
430
33
647
33
206
417
338
332
156
205
268
63
194
350
39
67
255
133
78
275
590
220
505
347
111
353
562
272
455
262
381
388
602
213
224
271
315
327
162
568
214
295
47
276
452
42
429
167
393
357
301
110
170
326
229
183
351
204
384
200
116
197
446
251
54
475
315
235
516
75
537
226
149
464
280
347
265
193
555
494
381
262
510
451
41
123
518
336
400
150
20
505
312
65
319
300
306
118
496
291
477
353
193
206
520
199
399
27
166
156
465
37
236
450
269
45
241
78
245
448
87
534
372
237
118
456
120
389
201
349
219
234
158
389
389
197
182
459
533
313
109
453
168
454
48
261
513
152
83
161
302
164
65
178
387
199
81
347
495
300
233
166
458
431
461
528
163
122
269
239
49
226
268
233
672
188
36
424
40
323
480
510
140
165
351
176
579
392
380
289
674
626
194
382
524
444
257
182
172
400
288
111
126
214
259
458
378
267
413
568
270
232
35
559
164
285
350
601
510
485
213
71
599
512
213
198
165
606
124
231
577
151
465
521
29
510
678
276
296
212
494
576
367
605
550
172
335
468
486
249
513
292
41
330
503
492
486
347
275
418
63
283
601
461
234
277
519
445
435
243
262
161
415
62
403
554
239
546
42
22
194
316
323
290
365
349
97
59
591
516
575
45
137
257
146
63
399
489
192
251
507
95
179
409
235
247
497
191
350
404
540
469
27
204
39
156
314
372
248
164
235
436
502
274
342
684
156
639
143
39
277
522
435
375
213
92
362
519
68
66
170
313
21
348
237
197
314
368
186
317
143
84
394
662
410
513
326
66
151
341
128
396
153
392
342
109
489
272
225
312
448
431
258
491
246
452
310
660
229
110
323
160
362
107
146
258
261
259
381
221
400
361
187
45
83
308
461
468
120
324
497
154
250
548
337
370
58
20
200
169
392
484
123
590
222
430
542
333
208
92
42
100
596
531
519
289
272
214
70
226
520
378
174
294
559
82
517
563
115
290
687
379
190
74
36
215
360
275
145
422
39
430
171
690
429
188
361
51
161
408
430
409
58
531
473
77
542
290
318
301
179
428
288
83
479
469
420
247
520
552
576
246
46
446
108
295
467
78
426
113
479
49
554
376
496
386
280
547
187
452
272
425
316
354
279
575
445
95
534
196
205
37
504
205
103
25
134
288
203
388
145
531
171
480
306
328
119
589
28
164
97
211
317
518
457
151
494
289
88
471
205
442
457
214
62
326
515
225
337
572
568
236
429
607
169
118
481
167
242
399
102
298
469
309
149
65
96
261
301
235
527
441
448
93
362
209
163
77
76
589
347
174
380
87
386
144
274
268
182
386
528
380
40
161
409
266
548
90
217
503
337
569
446
150
267
474
563
564
612
226
211
286
384
593
473
463
455
492
172
26
197
471
535
555
159
433
609
614
220
472
97
328
565
555
528
234
190
256
397
329
519
654
190
602
93
178
444
202
127
305
262
203
554
419
255
621
276
602
111
126
357
570
79
456
61
97
499
302
69
119
596
365
162
530
83
469
361
351
319
107
269
242
180
367
333
45
353
510
459
148
468
83
590
415
145
197
483
118
311
116
61
561
491
630
181
39
519
407
272
318
200
40
49
33
568
294
304
566
253
457
301
414
400
122
396
74
368
83
48
572
253
140
69
56
240
336
113
524
182
355
380
82
218
316
168
32
357
271
91
334
84
426
264
468
196
346
134
253
95
396
408
516
102
48
312
169
490
329
356
53
433
315
61
238
319
185
408
357
413
532
92
217
500
297
249
668
488
91
445
156
527
103
503
303
406
114
196
151
74
417
274
144
257
153
88
621
557
16
371
441
177
335
101
491
573
255
469
373
531
378
313
174
436
222
111
140
323
550
212
324
263
43
76
293
520
633
507
461
290
124
436
574
78
302
579
137
677
330
19334777591
12502406924
10505685440
25331586166
24544910318
9562345180
11379529636
17085522744
18885889232
16899008934
18871539187
20432769440
12133224227
26896428235
14256875080
15812412861
14542396261
15806709506
13742039578
7393395041
23589543279
12834832614
23351918272
20771838854
20385364935
11869367217
21253560331
11530841942
22046361447
22508392140
18049372496
20945424805
11037409485
12692581656
21943698712
19413429544
16721270311
20865522339
23480389428
19369355131
14514488783
21655139237
24746993568
12985138613
21327169008
19340627436
19843384685
7389325965
14358111153
9957671414
17578463624
20042996142
23458980996
18654059653
20523861540
9960419965
20359707538
22448699300
11289573731
12803631662
26180895384
16712068064
14188102236
16172803630
24096748098
21262986264
10383552630
14837852254
21368411408
10306850869
21845826894
12556910493
25898689281
23220349160
15130552308
20821029766
22918342124
20724673885
15082446650
9616592583
13819626586
20807145252
22756690918
19600946286
18276260102
16307426844
13674112688
14298031874
23031500866
10858743366
16538950088
13900440804
24288803559
10399020260
11677209633
23088824231
15315684435
16120777023
13488347075
14840096351
13884434604
18512070763
18949060102
13585893369
15411570283
21862735465
8247697490
12560093766
10467076648
24731794738
30741013820
14605029203
12927255546
10812667063
17866459111
17934168182
15070132028
19687539591
16698840265
13581785827
16567926375
25637408415
25586203765
17042969549
23982341877
24330098480
15491944819
16752529851
20021525705
10469574622
24007547736
20494031691
17487964438
12316155224
14526188001
16525553950
18355275695
24450561382
22489172086
20443377329
17744774862
11726966604
18985593784
23508412850
16801706580
16089153029
21960270912
12316654171
18573125028
19263004372
10524419160
13405914288
21830237697
9683913348
10694483669
18886730359
11941131928
18722010771
13233283219
13542018450
20235311816
13581576240
20966981362
16705936346
20262190572
16881928113
17778923556
13659298528
18789917527
9958816847
19500111999
22183072778
21404544751
20062708334
10823110381
14389757287
21777461581
15767923283
14143976178
22032366263
12825770876
11054969433
14902743521
7947515848
22217153573
16407553835
13422417103
16126005509
12937858231
17799530476
12687165205
11363166326
15029767849
9874813425
15186653883
24780065836
13931468709
18700805772
15761829165
22455525704
13724156795
15161069244
11348033115
22061058288
11360782746
11690016025
12154802600
21209062989
23851209469
20213654484
11714511747
23751249679
13905077555
11670844439
11537987857
12786361198
21412484121
20823834488
24011399130
13879270636
10428396673
21038542496
10836327531
11399208194
24722451433
16627761149
12994141983
9800057949
15098687801
13244289037
21836302518
9694837280
15524129632
16720791909
19182345292
9896080247
21100188710
9486262032
26408865940
20641509499
25364722984
18690655778
18443513221
17393330453
12268430876
22882387812
11911373909
15748535565
18422206880
9763030375
9208007680
24478865070
14026775434
10035198002
21131118804
9410280826
16818712322
15396759384
8587209276
19451060208
13641380096
12459139520
20406020748
13592690214
17557700923
10733394168
23663173723
14040932310
10571157642
19195230791
10606714319
17956746172
21056489173
15464408778
13453183777
17911909915
11578943783
9596394577
18562832221
25103514323
19753989789
24831973922
12574854198
25462584050
12020907162
21397432473
17646427353
22906692025
19786446843
12671199609
18562097595
9621221442
20451180977
18686803130
17275952302
16040106828
26206473600
13275627361
14793226965
20886053783
24962158533
13545573223
12970677849
13927879827
19030651384
20482941388
8799301473
18379555081
14386803869
15967059049
13880985994
10300720548
19071739312
12402386797
10592897105
19497407600
9977451899
16925395413
22544330441
13388721339
23571427582
21627604192
17675383120
14523196956
20267923418
21631534150
19976252244
14521861916
10855752368
17167590032
13497934187
13270852476
19289605569
11667384747
26847631774
21158221581
14855009026
16284613315
19925914220
23959416181
19326175718
12412383425
14875342044
8586440787
19170318387
22370307021
21729759505
16071149547
15261885715
14736796524
18658465303
13653086934
27069282233
16917180682
24026989279
15890976985
12554430452
12563175085
12359692128
19150572554
16149967407
18587240391
16125888969
12446471713
20422219645
19718283539
11774714517
16635513427
21102109308
9105638782
9027256493
22189848250
21813383167
14653456064
14526890147
7841870698
15668009655
23916456059
8055770178
15871990740
17079610124
23704458162
14421209286
9738206654
12598337115
14085179211
17744461640
20337067898
12355782047
23916198688
17286471500
23794030712
19188554921
19079839656
18679518181
18198668066
14902655202
9482879040
22144558740
13111507080
13452161483
20847818940
21541620529
7770231698
11472829677
15851965980
22366125000
10402824818
15951250724
15576643235
16154413774
12540814377
14029074128
11184061931
11029140800
25715328606
19113303110
16816343282
13681448897
13165029716
13459424754
13402113369
11247142518
12534092941
21367350700
9675397724
16715203852
9152146366
13494280788
13083069846
20262845425
17324166276
19376944928
8930976061
9603236118
11441135371
20502513119
12300319163
12556393608
16840049886
13754076130
18956535250
11681237019
19263252404
15749697654
10963486316
20027389992
24041073557
13308183794
19865288433
19750075085
17317941860
10608124820
26664711396
8725548868
12880661316
16064300189
20483520301
9736390474
10803642709
8770046390
15660518305
13063994709
8995734916
18471385320
23031486610
21535083569
11230212720
22646178931
22578923337
19991832565
22394166321
14975774209
12337530725
14097633571
15084608353
16401967794
16148024920
22004859834
12777784582
16975530088
14034774541
16273101465
9480943180
14366320256
12472685279
16652751045
18538225792
25742674240
9207050358
20253937498
22092136428
18032457627
12438663480
17211770049
20450074205
21770341506
22473104830
17409248415
13504605512
18867939514
18391444647
17828276843
11550173320
23508222362
15030939393
13493393556
19447735949
25770980809
19202488412
25627451912
25137186186
21654201959
21275699149
18762865710
14261120510
21285755256
25909567615
11671520956
16134755556
13058152632
13946665027
14482523184
14458899138
12868759497
15262913395
25690484079
20196409544
16115604833
9671240004
9726491998
16434394558
16124346156
13519534360
16178011278
7197907367
14096454200
21684337566
17042089256
19704078233
13248150731
20405359645
24261877588
19464256346
24044353650
24572662302
15336045417
20508013168
25110954694
10717810578
11815281888
19720680922
24556569018
14631588804
20536128636
10043230935
13342266812
15009008399
10690633055
12201061930
23109596572
17317875170
18508256094
16099617083
22264462029
20058416861
21355683752
12210413337
15242478528
19233629089
17128140830
10921317860
24797764541
12913040060
17545233475
24523193475
10602582522
9797260286
16682516010
17324951647
9355735358
16482844072
16237371300
21304315863
12631225202
23032879188
10717242316
11242768956
13316668042
9244799915
15156268593
17677702740
19430998751
16058071761
17577066604
16478986474
10223598749
11572524951
14327980520
18320971303
20786363579
16553059292
18081661418
18220734028
18695414766
9501761353
22151232426
23648284145
20591480088
24197411458
19942727940
19438084589
15252737615
15681916687
19576679560
14727790383
21971299254
20793129192
11982732118
18347062125
10889971599
16741372914
9142751151
21847038612
14567799218
11022341645
12876412000
12815691478
21960630277
18661250906
14927794948
21252446117
9001555247
16094327389
19767190452
16955806028
20140749913
13234275506
22544560626
20261341524
14553635633
13362333370
12261144327
23406905031
13901963280
18886693234
15793817860
11624118610
11148123680
20039963502
25014826349
11118662343
21326577290
11507845560
20062357859
18523986437
17241827645
20138212800
20527368128
17287385485
20441004957
15022463836
14696818334
11715262922
11996531838
12938995356
17437996238
19500313809
23359268661
17056581967
15633641790
18096450565
7926333437
10377264781
13307883825
20046055037
17941754482
22895818661
14053779762
21658670223
21527136798
21761525384
15446726618
13988251550
13861164694
23688594131
21556936343
21347507648
21240160564
20400458554
16998994012
9806336628
13577294094
19729422966
22715034818
16743149942
15915185425
11002311977
12247283981
10574693509
8814889628
20154637692
12815710030
13319670801
17371330131
19483948976
16080996914
13285750214
21372136897
17786336178
22191823616
17771111397
20322976711
13810149632
13784063800
12095962267
16085410438
13476158558
21796533072
10726305755
20892553967
17443185382
10542134623
16458862205
24412832439
13177842580
20170553472
18860368737
13370101739
12903030851
17839037085
20967017137
17708252739
10302824181
23669762323
14044995426
9784220038
15079550162
13619319348
12757621109
7669707388
21057802382
18055978419
22097621964
18079215189
20391273620
11892504813
15266527153
11511122259
18128640664
19245268764
11232395744
13323899229
15849990439
21188255040
19464023907
17961161900
15104514684
13997513428
16585781162
21056308524
21239231642
22063177893
20023798831
18932308982
18924346365
24374271764
12729426264
16471714034
14109351272
11630865605
12168245023
12753578035
206528..
| # |
결과 |
실행 시간 |
메모리 |
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 |
