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..
539
660
565
65
294
121
133
491
311
542
278
257
24
114
636
213
318
302
227
218
321
691
111
587
95
85
202
612
651
616
20
544
640
123
196
59
259
269
64
179
324
601
395
272
576
457
663
223
118
619
367
101
685
583
575
68
176
43
611
371
543
89
407
199
102
323
393
110
484
222
147
417
438
360
326
281
578
487
329
66
432
136
397
208
298
271
603
168
411
340
278
64
141
461
87
273
339
161
307
523
161
429
102
480
738
41
550
414
595
159
236
348
426
321
87
174
317
331
79
20
208
421
108
329
399
628
361
264
182
53
164
353
619
154
148
597
649
324
458
674
455
582
567
407
53
319
344
328
360
103
642
518
530
35
644
38
232
450
379
329
167
226
299
55
255
401
46
86
286
164
93
313
625
251
530
369
110
350
592
268
484
286
465
423
634
242
249
290
332
395
202
584
226
307
44
286
478
56
471
190
411
398
308
138
186
396
275
217
371
212
441
231
133
202
469
253
56
507
338
276
601
79
602
246
140
559
302
381
304
210
633
566
469
256
541
458
39
125
538
375
496
157
20
548
368
69
350
351
385
126
528
313
490
379
202
216
614
211
433
27
163
163
491
55
248
486
290
55
259
88
273
510
85
551
378
265
123
470
133
397
225
425
255
252
180
401
408
201
193
553
549
386
123
582
197
476
48
273
544
151
95
176
326
177
94
180
421
252
97
411
537
346
241
202
489
487
591
552
176
128
300
247
49
242
271
231
692
247
39
428
43
369
517
504
139
196
382
190
631
418
470
303
681
641
204
390
552
494
280
234
196
465
326
112
134
268
312
517
431
323
500
577
271
275
41
565
176
340
342
584
579
598
243
90
647
555
252
215
183
619
163
262
599
155
551
581
29
519
685
347
330
226
513
616
436
590
608
188
360
548
502
276
599
335
63
376
502
563
528
403
294
448
70
336
653
474
269
331
555
442
429
258
301
163
457
70
453
576
304
608
44
26
210
337
344
307
404
395
111
60
638
534
605
45
146
251
161
67
423
557
205
273
499
97
180
428
305
255
619
246
364
425
542
497
27
220
39
187
345
399
280
179
284
489
520
249
423
698
189
686
142
39
340
598
479
399
223
107
446
530
92
67
170
354
28
386
243
237
389
404
196
361
168
92
449
688
485
571
351
66
167
429
124
486
161
405
346
119
574
288
260
336
500
429
285
542
253
532
344
695
284
135
358
171
367
122
176
280
269
256
435
262
426
382
226
57
93
341
502
532
123
336
522
168
254
583
372
368
60
22
222
199
428
489
149
604
243
453
571
345
228
106
43
113
618
556
535
389
317
224
75
227
624
450
208
334
581
87
590
591
120
314
754
445
191
79
50
215
442
330
154
470
42
452
195
729
436
219
393
65
172
435
513
467
67
640
565
83
546
328
346
329
185
413
314
89
506
607
423
319
521
548
620
257
46
482
117
342
593
80
534
128
510
51
619
428
503
411
315
560
204
477
319
429
371
371
316
574
506
99
530
219
228
53
543
222
111
33
154
324
241
410
163
569
184
480
323
337
140
614
28
186
106
233
333
640
486
188
551
322
90
580
244
474
458
286
74
343
568
272
366
608
623
237
437
640
176
119
570
186
255
407
130
307
542
325
152
69
99
309
325
302
585
531
457
99
395
260
201
101
84
589
397
185
417
89
420
140
311
318
229
411
549
400
44
177
411
278
569
88
238
569
363
572
521
155
299
486
577
610
610
239
229
283
422
637
514
461
511
611
188
26
211
527
572
610
167
462
658
641
273
583
102
364
618
632
566
252
221
280
418
366
536
676
202
646
97
181
533
218
175
333
285
228
570
448
290
666
317
634
117
144
387
596
98
468
67
97
517
340
82
150
599
369
169
568
85
467
420
415
345
120
346
243
191
422
388
48
368
528
484
161
559
87
585
512
175
218
483
122
323
137
64
679
550
633
197
38
553
416
287
307
218
43
52
33
588
302
348
574
293
484
321
448
434
130
406
75
374
93
49
545
282
146
66
67
249
380
114
615
191
439
424
82
235
356
171
34
421
296
110
375
99
475
287
516
191
403
154
312
103
460
515
515
122
51
364
183
499
349
385
57
447
374
71
251
348
199
458
388
500
520
116
266
579
331
263
738
524
99
555
174
592
133
530
305
462
119
206
161
78
417
301
181
293
161
88
619
592
16
476
538
215
373
117
517
670
259
463
404
566
410
374
181
488
248
121
205
403
568
234
356
265
52
71
314
544
653
493
500
311
143
463
608
80
345
624
149
693
407
1572825314
518897697
1913204000
804393056
931829250
248782044
1677773712
1110604414
1557480661
1296195323
352177647
708440910
691517796
1162117580
398169613
913548894
766962967
1336391288
1122716139
687986174
1604685029
1756972446
1625700716
2727733710
2672803705
1134543996
408616500
1268961903
1232345615
4847961384
1317058196
101900329
951485518
480821217
3779275544
1603320784
515101438
1803861512
1971728778
838639222
859059281
243218078
4940576256
1424005337
742141823
903273053
1675069596
520798435
218417632
515565926
706729603
2621464686
3539712825
1304449352
1901645928
852983816
691639513
3632127100
1638501156
1266697971
3518013036
1016505367
1752741018
1098317627
558339160
1910396975
1349597980
295096014
1005900259
542537304
918827094
37389181
1482807298
1233188588
1441518035
1449325022
4071740433
1302010484
1541590527
316759855
1383667793
1520684060
485549566
741880995
899487660
108496034
1258589954
2120339027
966179903
1264461619
922651434
1049195353
3903184989
1629324256
1142484477
3520086043
1111314750
840937012
677291932
1352620334
2509508172
456543797
973941704
1020548187
1182458679
1110086309
207999843
2602702773
1266750653
417182821
5112525330
1078905621
430247044
668431289
1831523867
1927110080
2004742334
1278684056
1029821765
1249338169
1988151165
2904942690
3042934810
1070157486
991840249
1109164693
1196940956
1193007312
590649246
1594417266
4960126044
1016592381
187120861
1428094626
846997656
643076093
1200763703
973559044
926554684
1365316159
992740809
531669343
1585352949
1428294384
1728792960
739451645
974549636
679454314
1270006939
2662872876
1725865653
1537287892
510337312
1139628246
1001344195
1135621529
173240947
1079000567
315871950
2233938810
426894173
473694478
1078651972
1773954012
444327621
1234738058
1581589518
1422556014
935953553
788694507
790282927
669978744
1633203429
1028227029
73980675
566222742
516206719
2076181562
934467144
879085457
914192402
422745756
323525466
341308285
1690859677
1945020000
1006552918
1361718004
680302729
1014727361
548197426
872428514
344651446
1558124335
1000709438
986873202
1703521899
1227589496
934597484
627305650
766681144
851544912
1166905697
800823667
1703196765
1177010125
697174541
1435426367
675843347
996031393
858733574
1350260812
264942130
92997478
761481895
1771309348
1152962722
2364070590
1088472787
557849936
671571428
1091611460
604883709
142182722
1236002796
1455921055
593037645
426192448
591659310
1105031029
459056276
609287104
758591752
855929159
865200095
1064095036
1661187150
1113885362
1164599213
686136252
1174954852
2077993506
976593792
855965390
829562535
2730475266
1184467642
3122725495
1753452918
305685560
996369474
2706977724
963939105
201240691
753345751
913376941
1458877189
636047394
165056849
3432989793
1266417169
687084900
2823778152
1174391929
637515751
1769343140
1058244972
1597295520
905953772
1732135677
1597585055
303806351
956763741
1402402638
125542090
570011904
231397197
302111273
1145714460
1290875250
2338393836
3927822024
572938500
1046500003
1995544694
835670842
1590902998
601613719
263790879
1444705643
2562306570
862529864
329902629
1032152973
889291652
96916238
1142853105
709478146
1775714696
1345361094
2541376116
1281203964
2577326916
215240548
1178890022
365643773
1388019594
878051064
859661513
895111527
1358177388
832938419
1030612982
1274509000
380920933
1994716944
1077185132
1211310837
1250624906
936200597
1415386625
3033399210
1035233870
378351174
1196231427
185346259
937364628
1589537806
431060060
1088785135
1372646725
1215116406
402269900
1770733426
4084741028
999396402
1838168712
703996131
1109937506
1379375886
815872419
612333974
1698204996
1764469690
1423544725
966670126
799563714
1053339062
1240218455
1012859959
674822742
970268760
1296248034
2059299518
1035147913
1744757430
651458626
844121385
2869214244
781343174
1560888527
512561657
1861714242
1147105611
1729027715
975131343
1420596237
714176692
3386758284
587696944
626926924
3681179036
1418146422
1676205634
828238673
808888867
1483593194
1406787863
777237815
1338774140
520544358
2891180796
932349371
914779220
2718215325
701464782
737857950
231436336
1380228162
458056990
1006253613
91478205
1467963198
2841572364
843493871
868730223
1850646641
186659842
776984586
1105684860
1570384529
3176695470
1308079849
297512680
1026300807
789223662
3153465000
896943426
687892221
1554580420
1117289884
1566514163
867067364
1140003955
935939040
749709240
1389774142
1001746251
1428142385
1353498600
828970952
1333763946
1399962474
740162992
821888195
521208517
1967371296
1526401689
1399506258
1736560452
489846130
2264163068
2814308112
985211081
109306337
543632339
1010019132
1768859812
553449856
1430375727
1505642514
464532533
1539912997
2886417204
1864660827
839979405
1305525096
1490050979
849595635
1246474537
957887277
145877072
1519998660
4739163782
292596504
753113949
569699538
1296350157
822713546
618092862
654372373
710823929
1396356664
1004305184
965831683
2562839220
881710979
1631631360
604210099
1411941273
1403149331
1357074634
360701520
626667387
1393504953
748310487
1705782132
3751756688
2455945092
680367433
869565549
447655791
608460022
786033160
864566561
1157000565
2144855055
1389864138
1227120034
1022232357
1431461678
2095762584
682140226
1987118325
1202739164
4319534670
1481471567
1781635380
2524670325
247425716
2206965951
55887099
1259581608
99881136
1504767228
755019464
1840483004
102339717
235319901
1496643834
1016340560
315962078
1604035394
461982558
1234561157
1515573582
849062985
759610064
893668112
342948670
934441018
811817787
508212090
1308206714
394930083
1559606092
2533105692
1412716907
1084984234
913765211
366421985
600137501
1208668867
1387727720
813040984
828327796
1261626869
3260379984
968932893
256192953
3080816949
2419124381
459094482
270622480
2735280360
1190834783
2415675339
732569690
4239073454
1497740679
973479040
623500791
893409590
871801904
1526225348
1064790819
964047163
1081944073
1341166293
1042711009
340663581
334034933
1569119683
1056219772
1164726636
942874502
785618178
319878737
1429164336
964693487
939768158
526039901
1492989678
602174673
893411135
2576173860
869653804
1112808995
1778308035
738363044
1034861135
1364172742
461411220
455681664
1491336543
927988359
593816013
1888114810
544284982
1211520535
826426308
199967856
1002204825
1051616980
1041543859
882578955
966594767
1381372189
311950520
583069268
696936805
3246860712
1340357038
1050331655
378473661
593003154
1255958693
1185022041
1721068101
1028571018
3643926210
1531433752
969477370
229536041
1069219679
1310400341
1048329343
3535532068
880925168
878779608
766105489
475348111
347615233
2901016496
1220827300
91765491
1119780598
1413850815
1248742912
2484554766
1177850104
4386186880
691373168
847270094
1450096718
2434016538
1450382748
1495656939
1695289299
2951409783
547369796
986679249
1489020701
1544894056
1020823847
992487140
2142516080
1504213024
388513425
988307913
305907922
1407259235
170910645
1375195862
970660914
868787747
717312527
3084550200
346758127
873785239
359646357
1992473864
1212891345
1656769994
781159043
1427366720
1259878202
835994320
1112536150
961019903
743201290
1390915285
1143973590
1273806790
957731160
1204367889
977627589
900578463
1556733189
370211660
675385262
1517751613
948879590
116122452
1238131870
1256846188
697483202
818628309
2159419584
999802665
1538142916
1471046976
2455529258
1096116196
968239148
698358050
871174851
1238897357
1007760097
823420376
904861819
3448454895
1074231585
1214296608
1196466570
982783210
1263149219
1329024016
1038352772
319715559
1920048172
1217925096
664625778
1497451208
1781415025
992127431
1152305073
1333153664
1017987326
440815883
2010938244
1493234661
689303361
781137612
1142638685
1201135520
3704975136
1357583464
694095843
984049529
812478965
1693936004
658187508
1244403088
1777372586
820452365
1573623448
2225655323
1261848084
1405462999
1205992903
994205485
615926523
1222254531
1801343842
893773383
1212507632
1788480735
638874428
1529645804
1679279572
168879856
894612067
957363381
4443647932
1290249517
1006257569
1953034224
401551027
398423984
1474462950
2282964590
1061853134
954350367
1410715317
140971208
2571610660
799330080
992823364
25456093
509696958
1088677798
980734063
743196420
3549348330
1423718981
679843163
1578146273
887253546
1842949938
1296132790
510633934
3506162796
2180897488
1729562655
1077487411
1452673017
3209942550
816297914
2208623760
837137556
158125401
1028140320
1442561639
552482316
678868152
456432367
4462629465
1214789550
679988811
1090227929
1302346967
2294641608
53403968
2235560811
458867514
1301270686
1605358281
971986790
678969066
1468288989
873530568
1365998164
515139534
1421829180
1707158530
359610197
457081881
1155675240
1567268894
1832266970
361706902
1482626276
855371064
1403504941
1374857713
1486604911
1726306146
2479141242
2580196626
757678701
1280700899
1657681529
2753941487
159286456
609897795
1615707005
1853846852
1260915248
977268473
1140102382
3040884069
1888008433
289654666
265179709
91457135
816714866
771017502
1115722694
1560785965
1092976840
1668013619
1075834139
1810713329
2122027164
863445484
858016415
1503559512
1051863011
301350824
1210284584
1392223448
586052478
1941151580
1331761012
1474245414
16..
# |
결과 |
실행 시간 |
메모리 |
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 |