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..
65
98
113
30
70
31
20
96
60
104
62
44
9
15
148
24
47
48
37
42
57
132
13
130
32
36
25
125
117
97
15
94
136
47
40
28
30
31
33
51
53
111
45
75
89
52
81
37
22
136
60
20
97
80
76
16
33
13
103
63
125
34
40
32
40
54
94
27
88
36
21
73
67
43
92
67
111
74
43
30
78
40
75
37
77
38
99
41
97
62
54
26
13
67
31
48
76
39
51
102
39
71
31
68
159
24
113
67
121
33
51
53
94
83
26
42
93
111
28
10
52
91
33
59
62
109
57
60
41
29
28
101
107
27
34
123
104
51
77
161
115
111
103
71
14
34
34
59
53
46
94
75
75
14
123
12
50
81
51
104
33
25
60
10
21
71
23
25
57
31
36
63
140
37
86
76
31
70
92
63
69
77
112
39
120
49
38
32
40
65
28
99
41
65
19
60
86
15
71
23
60
121
86
51
26
86
42
27
73
61
33
60
13
41
66
41
23
77
71
44
108
12
92
61
70
69
42
66
70
46
87
74
112
23
90
115
7
37
88
58
96
50
11
152
71
26
70
60
76
19
66
53
86
88
51
62
109
29
90
14
47
11
94
19
46
64
57
6
42
38
24
84
18
91
51
47
30
91
35
63
53
109
57
32
53
58
92
15
32
95
115
60
28
59
54
139
34
46
100
39
39
56
58
36
23
30
73
52
16
75
93
48
49
45
78
103
120
99
21
29
58
21
8
48
51
50
89
30
33
116
13
62
110
96
39
34
70
48
160
84
121
61
141
106
37
58
101
113
60
56
55
68
50
16
39
78
62
69
83
78
94
96
41
69
14
97
35
31
91
118
66
93
58
16
98
84
67
29
29
126
47
50
66
31
80
113
15
101
143
85
36
23
70
109
123
110
104
31
68
114
109
35
71
62
23
66
66
92
60
65
62
91
25
52
87
72
58
69
58
87
85
24
59
35
90
6
43
130
60
117
24
4
48
70
58
74
115
96
33
11
87
116
126
15
32
57
39
7
78
78
37
46
102
24
33
80
54
47
112
44
51
83
98
94
22
35
13
24
64
86
44
43
64
84
83
60
47
104
33
137
35
17
52
102
70
71
36
31
86
103
42
29
45
104
17
66
38
73
60
66
52
62
23
28
70
106
78
88
58
33
35
119
40
86
28
58
64
22
136
45
47
104
43
82
60
74
38
62
68
112
52
11
80
30
48
24
21
51
53
64
72
69
81
50
17
20
8
43
76
119
56
50
98
45
62
112
77
78
29
14
39
65
78
78
34
92
68
94
124
55
54
42
23
48
84
92
91
69
51
36
24
74
91
50
22
59
122
22
88
107
15
75
135
121
26
17
9
54
69
63
37
93
28
69
44
143
94
45
65
38
47
87
104
66
19
133
109
19
106
53
71
41
44
66
32
19
113
115
76
59
133
119
94
70
28
77
24
67
95
13
43
14
85
25
109
46
102
104
45
126
35
51
55
86
57
64
46
100
106
34
107
29
43
19
120
44
30
21
45
39
36
75
29
91
21
64
45
69
43
115
15
47
26
53
53
64
97
46
103
68
23
131
35
77
93
51
14
61
96
24
74
70
97
31
80
126
56
46
98
12
46
93
27
57
138
56
35
13
21
38
108
62
95
86
92
20
60
59
29
44
12
106
51
47
66
23
68
34
51
67
42
74
66
61
14
50
66
74
106
26
47
113
80
131
112
35
50
100
78
132
107
34
33
53
60
95
93
69
86
89
39
24
59
80
107
107
29
56
87
145
49
76
28
64
105
82
95
84
34
41
37
87
115
98
42
142
32
38
114
35
26
59
41
49
139
99
71
119
42
93
11
13
52
127
28
77
37
42
88
63
19
39
149
101
26
114
14
71
57
57
44
31
64
89
42
83
67
12
75
81
121
41
72
12
122
117
37
32
112
44
39
31
25
137
71
90
47
24
51
89
32
77
40
7
22
18
114
51
43
70
65
51
59
60
64
33
89
40
56
35
15
103
48
22
40
25
31
75
30
97
43
79
68
23
21
69
27
22
50
59
35
84
37
76
47
67
33
104
23
62
26
49
84
90
36
38
58
31
96
72
104
26
75
66
18
49
86
17
100
69
71
113
12
87
88
96
45
129
106
34
112
51
119
35
110
75
76
39
45
37
10
99
25
32
55
35
32
117
97
4
98
92
27
48
31
154
33
58
76
62
106
64
60
32
106
48
25
44
68
122
46
55
74
17
13
70
73
133
69
79
74
50
79
113
17
33
96
25
124
74
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 |