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
565
483
65
237
117
118
431
278
447
208
237
24
108
513
190
286
245
211
200
286
556
104
492
87
78
182
492
498
494
20
453
527
110
160
60
222
231
60
150
300
526
343
240
490
389
554
195
102
508
321
99
584
517
498
45
161
41
530
339
492
81
377
169
86
279
330
109
400
195
125
359
346
276
279
239
464
403
305
65
383
95
323
183
245
249
459
149
349
290
212
54
116
395
74
248
283
139
258
433
147
372
83
412
624
41
463
353
496
156
204
301
362
285
79
158
270
257
79
20
191
336
93
287
346
547
308
234
176
52
139
279
505
143
139
472
561
283
390
526
372
464
453
322
53
249
301
298
286
67
579
451
430
33
571
33
206
393
338
291
153
183
268
55
194
350
39
67
238
133
72
255
513
220
453
322
106
323
497
243
389
232
381
388
516
202
224
271
295
327
162
488
200
261
44
253
403
41
385
166
368
357
276
110
170
326
229
180
321
193
384
200
112
183
390
225
54
443
285
235
516
75
493
202
118
464
259
347
221
183
555
494
381
243
465
374
41
105
439
336
400
146
20
505
280
63
290
300
306
112
453
269
421
313
175
182
520
185
363
27
145
153
398
37
236
422
237
45
236
78
245
448
84
462
336
221
113
379
120
355
201
349
219
226
158
356
346
171
171
459
473
313
103
453
158
374
48
261
452
148
83
155
273
158
65
177
354
193
81
347
441
300
228
166
405
431
461
459
163
120
235
239
49
198
268
202
581
188
36
353
39
323
414
459
134
165
351
173
498
340
380
257
586
568
178
343
472
405
225
182
152
400
272
105
113
214
259
458
378
267
413
503
248
232
35
504
164
269
310
516
510
485
213
71
528
462
193
198
156
511
124
219
525
151
465
521
29
447
576
276
262
201
472
492
367
513
492
160
303
468
438
249
513
292
41
330
430
492
451
347
256
372
63
255
544
409
227
277
519
401
379
243
262
143
383
62
380
475
239
496
42
22
177
278
289
290
365
315
91
58
542
425
498
45
137
235
138
63
341
489
187
237
425
95
167
375
235
247
497
191
314
352
469
422
27
189
39
156
284
320
248
141
235
436
453
230
342
590
156
579
134
39
277
522
435
342
205
92
362
439
68
66
165
267
21
328
215
197
314
312
161
301
143
82
371
584
410
513
314
65
151
341
118
396
153
370
293
109
489
272
225
267
423
358
258
438
227
452
310
584
229
110
323
150
338
101
146
258
230
235
381
221
400
350
187
45
82
308
418
398
97
287
438
154
225
482
292
313
58
20
200
169
354
448
122
527
202
372
477
308
208
87
42
100
526
476
463
289
261
207
70
190
520
378
171
260
458
82
517
503
115
268
609
379
175
72
36
197
360
275
136
422
39
414
171
593
350
170
338
51
156
342
430
388
58
531
473
77
462
268
318
272
179
379
275
83
405
469
380
247
442
478
497
226
46
395
104
260
467
74
426
113
426
49
507
376
436
331
266
447
185
426
272
361
316
354
248
495
445
95
456
196
192
37
445
197
103
25
134
288
193
347
145
531
171
425
284
290
119
508
28
150
92
210
291
518
425
151
451
249
86
471
205
389
407
214
61
302
455
225
291
512
523
220
382
553
169
109
481
164
242
346
102
262
469
288
141
65
96
261
301
235
470
441
384
91
362
209
152
77
76
493
347
158
350
87
361
128
243
268
178
347
499
338
40
158
374
238
464
80
212
445
305
496
446
150
256
423
507
494
531
216
184
262
384
541
408
426
412
492
172
26
175
471
459
496
158
416
550
555
199
472
95
328
520
555
475
208
190
256
378
296
458
567
187
533
93
157
444
202
127
286
262
198
476
349
229
542
276
541
108
124
346
512
79
410
61
97
412
279
69
119
488
324
158
472
82
424
344
351
319
107
269
183
175
349
308
45
320
475
405
147
468
82
509
415
133
197
427
116
295
116
57
561
491
556
171
37
473
369
272
287
191
38
49
33
497
276
280
529
253
457
301
377
367
122
371
74
333
83
48
485
253
128
61
56
222
312
113
524
170
355
352
82
218
316
168
32
357
249
91
293
84
426
259
425
177
346
127
253
95
396
408
456
102
48
312
160
418
292
356
53
379
315
60
216
277
185
375
337
413
436
92
217
500
264
249
588
433
89
445
136
527
103
439
244
406
105
183
151
74
368
255
144
257
153
88
548
489
16
371
441
177
335
101
397
573
221
399
341
480
333
313
170
377
200
111
140
323
491
203
324
240
43
61
271
482
549
447
422
290
117
394
512
73
296
527
133
575
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 |