problemas-para-competicao-p…/k-esimo-um/output/26

1437
62
893
584
521
1270
25
153
101
150
499
606
1328
384
419
271
958
606
1364
540
839
1081
1511
20
953
991
761
67
594
264
1136
468
399
512
1530
1004
1178
254
1323
692
28
384
1098
107
1484
1053
1458
564
108
83
1017
1464
1515
1246
157
347
435
623
328
342
1027
442
1073
398
653
1125
256
1110
681
1521
63
59
1331
210
767
839
1551
1227
298
297
1324
644
653
286
161
199
404
820
530
8
1008
439
1120
1297
1160
303
525
1553
534
1263
1346
1108
896
215
293
541
1445
592
415
476
1477
720
1324
998
1351
292
1514
164
875
194
473
1436
120
1378
1002
1144
1460
412
1403
1426
565
816
1337
1238
1404
346
1526
1007
464
704
414
260
682
1283
1311
1175
202
66
1289
1141
1285
1302
1266
1015
1409
572
508
836
1259
1049
534
1354
200
1550
331
73
1019
249
999
37
1517
480
582
544
1450
882
1051
719
203
1373
1471
1086
407
933
1245
196
1388
36
220
229
121
1559
1437
1305
223
1534
1221
986
1018
1138
996
1056
490
35
1270
1383
1535
1154
1260
177
270
1154
1242
449
307
497
1522
1270
1259
33
1320
543
829
994
29
1376
658
1366
744
203
979
192
1346
1404
923
217
1374
628
6
1111
388
638
1380
752
648
1028
283
1016
1497
1052
429
161
1385
1247
1489
1272
1510
335
507
1405
1342
825
1480
483
837
938
1369
780
883
120
316
394
1285
1373
996
1117
1509
390
1395
2
156
1120
115
293
855
1381
745
832
1104
1271
1119
215
1531
1452
1382
654
1494
745
124
1117
1245
976
103
366
872
293
99
1007
1474
26
1454
17
942
922
273
1092
515
70
1007
1183
935
940
1343
1556
870
1214
122
142
1124
1455
164
1387
339
84
506
539
273
1396
435
1406
1314
948
1271
1485
968
1035
926
686
1231
405
1225
1518
1490
170
342
798
1287
1474
1306
706
813
402
1077
889
325
356
529
725
390
1545
1029
965
193
917
59
238
199
475
758
254
1415
998
1028
298
694
917
1484
1254
1355
1529
29
1550
6
1049
646
1346
1035
255
429
703
1163
737
352
1028
1134
69
193
468
891
281
868
934
1381
578
1306
806
548
166
669
1184
1559
922
507
823
1438
1545
1355
836
297
178
18
850
1373
178
614
1273
743
466
419
1091
1277
909
1270
1451
1214
1549
1552
1212
1231
745
1077
1452
582
600
34
83
121
573
1087
1469
1251
200
743
737
1252
1422
799
135
468
1225
1449
216
338
277
1506
1336
630
722
79
12
284
1518
6
682
685
744
1430
1112
835
1460
864
1008
934
385
976
231
1120
849
388
780
992
1404
1219
307
521
532
41
365
531
14
126
832
1349
955
1297
829
330
1341
573
573
966
1430
1372
499
1317
178
1196
365
866
351
271
1455
499
65
474
157
485
413
249
938
343
703
368
1270
1390
36
759
266
23
1046
616
214
370
763
651
616
860
1385
1360
849
765
1553
1534
1488
1101
1081
162
1195
144
230
759
440
1297
1462
1500
1238
314
1110
223
1153
1170
548
505
1192
1221
626
1069
747
274
263
970
231
1007
1427
280
260
1499
45
823
1422
982
1006
1168
467
1363
102
1060
465
244
177
57
235
1550
364
51
840
473
440
323
950
659
1413
99
516
171
747
1478
868
190
1325
352
427
558
632
816
754
1462
138
1474
770
1030
708
368
1367
941
427
1379
298
1193
106
1448
1511
553
829
900
362
1254
331
1498
23
412
196
428
1170
1360
986
412
410
27
1155
1308
804
987
840
1187
1118
676
1488
374
1420
128
1008
333
661
925
1332
331
1405
65
561
378
577
323
608
1033
958
934
65
1426
402
823
1118
331
174
359
1026
249
828
1257
294
52
2
246
855
411
5
609
283
1441
864
883
672
680
1355
761
1291
1073
1210
1538
797
1505
629
56
1011
1214
781
421
155
1196
799
1458
63
1441
1264
87
217
540
377
178
1276
790
579
1128
1507
399
196
986
1336
1144
271
1420
98
1033
1529
840
923
461
776
1404
1093
938
650
155
223
1479
1254
872
1478
276
1069
235
558
1161
1426
288
1075
67
983
1058
144
572
1069
629
167
604
149
919
703
493
1521
646
663
167
593
1151
1072
94
877
1422
811
1318
14
1385
772
1117
1452
219
970
1557
1537
690
1262
1084
1439
58
938
1039
1057
206
1440
1544
560
650
1105
1378
1196
297
790
360
822
466
161
1550
1013
673
1536
604
1159
1325
503
1000
523
1039
1020
974
370
1455
776
1317
1397
822
442
872
1465
403
10
509
853
1556
603
1404
411
992
666
803
1117
402
99
1385
527
1493
168
79
958
1447
597
789
1332
168
509
1071
54
1534
36
1194
173
602
662
690
826
704
1451
243
45
405
1127
1061
875
146
63
987
480
1204
291
1040
1250
1200
776
910
1262
862
498
184
1214
264
608
566
893
899
987
52
902
602
1008
323
1028
1200
1378
492
955
1033
1201
1504
919
99
731
368
944
1446
782
1214
1345
1462
273
900
1464
1347
114
739
1125
1330
258
1386
53
1047
1175
618
880
142
602
112
186
1200
960
625
1396
675
340
	`1437`
	`62`
	`893`
	`584`
	`521`
	`1270`
	`25`
	`153`
	`101`
	`150`
	`499`
	`606`
	`1328`
	`384`
	`419`
	`271`
	`958`
	`606`
	`1364`
	`540`
	`839`
	`1081`
	`1511`
	`20`
	`953`
	`991`
	`761`
	`67`
	`594`
	`264`
	`1136`
	`468`
	`399`
	`512`
	`1530`
	`1004`
	`1178`
	`254`
	`1323`
	`692`
	`28`
	`384`
	`1098`
	`107`
	`1484`
	`1053`
	`1458`
	`564`
	`108`
	`83`
	`1017`
	`1464`
	`1515`
	`1246`
	`157`
	`347`
	`435`
	`623`
	`328`
	`342`
	`1027`
	`442`
	`1073`
	`398`
	`653`
	`1125`
	`256`
	`1110`
	`681`
	`1521`
	`63`
	`59`
	`1331`
	`210`
	`767`
	`839`
	`1551`
	`1227`
	`298`
	`297`
	`1324`
	`644`
	`653`
	`286`
	`161`
	`199`
	`404`
	`820`
	`530`
	`8`
	`1008`
	`439`
	`1120`
	`1297`
	`1160`
	`303`
	`525`
	`1553`
	`534`
	`1263`
	`1346`
	`1108`
	`896`
	`215`
	`293`
	`541`
	`1445`
	`592`
	`415`
	`476`
	`1477`
	`720`
	`1324`
	`998`
	`1351`
	`292`
	`1514`
	`164`
	`875`
	`194`
	`473`
	`1436`
	`120`
	`1378`
	`1002`
	`1144`
	`1460`
	`412`
	`1403`
	`1426`
	`565`
	`816`
	`1337`
	`1238`
	`1404`
	`346`
	`1526`
	`1007`
	`464`
	`704`
	`414`
	`260`
	`682`
	`1283`
	`1311`
	`1175`
	`202`
	`66`
	`1289`
	`1141`
	`1285`
	`1302`
	`1266`
	`1015`
	`1409`
	`572`
	`508`
	`836`
	`1259`
	`1049`
	`534`
	`1354`
	`200`
	`1550`
	`331`
	`73`
	`1019`
	`249`
	`999`
	`37`
	`1517`
	`480`
	`582`
	`544`
	`1450`
	`882`
	`1051`
	`719`
	`203`
	`1373`
	`1471`
	`1086`
	`407`
	`933`
	`1245`
	`196`
	`1388`
	`36`
	`220`
	`229`
	`121`
	`1559`
	`1437`
	`1305`
	`223`
	`1534`
	`1221`
	`986`
	`1018`
	`1138`
	`996`
	`1056`
	`490`
	`35`
	`1270`
	`1383`
	`1535`
	`1154`
	`1260`
	`177`
	`270`
	`1154`
	`1242`
	`449`
	`307`
	`497`
	`1522`
	`1270`
	`1259`
	`33`
	`1320`
	`543`
	`829`
	`994`
	`29`
	`1376`
	`658`
	`1366`
	`744`
	`203`
	`979`
	`192`
	`1346`
	`1404`
	`923`
	`217`
	`1374`
	`628`
	`6`
	`1111`
	`388`
	`638`
	`1380`
	`752`
	`648`
	`1028`
	`283`
	`1016`
	`1497`
	`1052`
	`429`
	`161`
	`1385`
	`1247`
	`1489`
	`1272`
	`1510`
	`335`
	`507`
	`1405`
	`1342`
	`825`
	`1480`
	`483`
	`837`
	`938`
	`1369`
	`780`
	`883`
	`120`
	`316`
	`394`
	`1285`
	`1373`
	`996`
	`1117`
	`1509`
	`390`
	`1395`
	`2`
	`156`
	`1120`
	`115`
	`293`
	`855`
	`1381`
	`745`
	`832`
	`1104`
	`1271`
	`1119`
	`215`
	`1531`
	`1452`
	`1382`
	`654`
	`1494`
	`745`
	`124`
	`1117`
	`1245`
	`976`
	`103`
	`366`
	`872`
	`293`
	`99`
	`1007`
	`1474`
	`26`
	`1454`
	`17`
	`942`
	`922`
	`273`
	`1092`
	`515`
	`70`
	`1007`
	`1183`
	`935`
	`940`
	`1343`
	`1556`
	`870`
	`1214`
	`122`
	`142`
	`1124`
	`1455`
	`164`
	`1387`
	`339`
	`84`
	`506`
	`539`
	`273`
	`1396`
	`435`
	`1406`
	`1314`
	`948`
	`1271`
	`1485`
	`968`
	`1035`
	`926`
	`686`
	`1231`
	`405`
	`1225`
	`1518`
	`1490`
	`170`
	`342`
	`798`
	`1287`
	`1474`
	`1306`
	`706`
	`813`
	`402`
	`1077`
	`889`
	`325`
	`356`
	`529`
	`725`
	`390`
	`1545`
	`1029`
	`965`
	`193`
	`917`
	`59`
	`238`
	`199`
	`475`
	`758`
	`254`
	`1415`
	`998`
	`1028`
	`298`
	`694`
	`917`
	`1484`
	`1254`
	`1355`
	`1529`
	`29`
	`1550`
	`6`
	`1049`
	`646`
	`1346`
	`1035`
	`255`
	`429`
	`703`
	`1163`
	`737`
	`352`
	`1028`
	`1134`
	`69`
	`193`
	`468`
	`891`
	`281`
	`868`
	`934`
	`1381`
	`578`
	`1306`
	`806`
	`548`
	`166`
	`669`
	`1184`
	`1559`
	`922`
	`507`
	`823`
	`1438`
	`1545`
	`1355`
	`836`
	`297`
	`178`
	`18`
	`850`
	`1373`
	`178`
	`614`
	`1273`
	`743`
	`466`
	`419`
	`1091`
	`1277`
	`909`
	`1270`
	`1451`
	`1214`
	`1549`
	`1552`
	`1212`
	`1231`
	`745`
	`1077`
	`1452`
	`582`
	`600`
	`34`
	`83`
	`121`
	`573`
	`1087`
	`1469`
	`1251`
	`200`
	`743`
	`737`
	`1252`
	`1422`
	`799`
	`135`
	`468`
	`1225`
	`1449`
	`216`
	`338`
	`277`
	`1506`
	`1336`
	`630`
	`722`
	`79`
	`12`
	`284`
	`1518`
	`6`
	`682`
	`685`
	`744`
	`1430`
	`1112`
	`835`
	`1460`
	`864`
	`1008`
	`934`
	`385`
	`976`
	`231`
	`1120`
	`849`
	`388`
	`780`
	`992`
	`1404`
	`1219`
	`307`
	`521`
	`532`
	`41`
	`365`
	`531`
	`14`
	`126`
	`832`
	`1349`
	`955`
	`1297`
	`829`
	`330`
	`1341`
	`573`
	`573`
	`966`
	`1430`
	`1372`
	`499`
	`1317`
	`178`
	`1196`
	`365`
	`866`
	`351`
	`271`
	`1455`
	`499`
	`65`
	`474`
	`157`
	`485`
	`413`
	`249`
	`938`
	`343`
	`703`
	`368`
	`1270`
	`1390`
	`36`
	`759`
	`266`
	`23`
	`1046`
	`616`
	`214`
	`370`
	`763`
	`651`
	`616`
	`860`
	`1385`
	`1360`
	`849`
	`765`
	`1553`
	`1534`
	`1488`
	`1101`
	`1081`
	`162`
	`1195`
	`144`
	`230`
	`759`
	`440`
	`1297`
	`1462`
	`1500`
	`1238`
	`314`
	`1110`
	`223`
	`1153`
	`1170`
	`548`
	`505`
	`1192`
	`1221`
	`626`
	`1069`
	`747`
	`274`
	`263`
	`970`
	`231`
	`1007`
	`1427`
	`280`
	`260`
	`1499`
	`45`
	`823`
	`1422`
	`982`
	`1006`
	`1168`
	`467`
	`1363`
	`102`
	`1060`
	`465`
	`244`
	`177`
	`57`
	`235`
	`1550`
	`364`
	`51`
	`840`
	`473`
	`440`
	`323`
	`950`
	`659`
	`1413`
	`99`
	`516`
	`171`
	`747`
	`1478`
	`868`
	`190`
	`1325`
	`352`
	`427`
	`558`
	`632`
	`816`
	`754`
	`1462`
	`138`
	`1474`
	`770`
	`1030`
	`708`
	`368`
	`1367`
	`941`
	`427`
	`1379`
	`298`
	`1193`
	`106`
	`1448`
	`1511`
	`553`
	`829`
	`900`
	`362`
	`1254`
	`331`
	`1498`
	`23`
	`412`
	`196`
	`428`
	`1170`
	`1360`
	`986`
	`412`
	`410`
	`27`
	`1155`
	`1308`
	`804`
	`987`
	`840`
	`1187`
	`1118`
	`676`
	`1488`
	`374`
	`1420`
	`128`
	`1008`
	`333`
	`661`
	`925`
	`1332`
	`331`
	`1405`
	`65`
	`561`
	`378`
	`577`
	`323`
	`608`
	`1033`
	`958`
	`934`
	`65`
	`1426`
	`402`
	`823`
	`1118`
	`331`
	`174`
	`359`
	`1026`
	`249`
	`828`
	`1257`
	`294`
	`52`
	`2`
	`246`
	`855`
	`411`
	`5`
	`609`
	`283`
	`1441`
	`864`
	`883`
	`672`
	`680`
	`1355`
	`761`
	`1291`
	`1073`
	`1210`
	`1538`
	`797`
	`1505`
	`629`
	`56`
	`1011`
	`1214`
	`781`
	`421`
	`155`
	`1196`
	`799`
	`1458`
	`63`
	`1441`
	`1264`
	`87`
	`217`
	`540`
	`377`
	`178`
	`1276`
	`790`
	`579`
	`1128`
	`1507`
	`399`
	`196`
	`986`
	`1336`
	`1144`
	`271`
	`1420`
	`98`
	`1033`
	`1529`
	`840`
	`923`
	`461`
	`776`
	`1404`
	`1093`
	`938`
	`650`
	`155`
	`223`
	`1479`
	`1254`
	`872`
	`1478`
	`276`
	`1069`
	`235`
	`558`
	`1161`
	`1426`
	`288`
	`1075`
	`67`
	`983`
	`1058`
	`144`
	`572`
	`1069`
	`629`
	`167`
	`604`
	`149`
	`919`
	`703`
	`493`
	`1521`
	`646`
	`663`
	`167`
	`593`
	`1151`
	`1072`
	`94`
	`877`
	`1422`
	`811`
	`1318`
	`14`
	`1385`
	`772`
	`1117`
	`1452`
	`219`
	`970`
	`1557`
	`1537`
	`690`
	`1262`
	`1084`
	`1439`
	`58`
	`938`
	`1039`
	`1057`
	`206`
	`1440`
	`1544`
	`560`
	`650`
	`1105`
	`1378`
	`1196`
	`297`
	`790`
	`360`
	`822`
	`466`
	`161`
	`1550`
	`1013`
	`673`
	`1536`
	`604`
	`1159`
	`1325`
	`503`
	`1000`
	`523`
	`1039`
	`1020`
	`974`
	`370`
	`1455`
	`776`
	`1317`
	`1397`
	`822`
	`442`
	`872`
	`1465`
	`403`
	`10`
	`509`
	`853`
	`1556`
	`603`
	`1404`
	`411`
	`992`
	`666`
	`803`
	`1117`
	`402`
	`99`
	`1385`
	`527`
	`1493`
	`168`
	`79`
	`958`
	`1447`
	`597`
	`789`
	`1332`
	`168`
	`509`
	`1071`
	`54`
	`1534`
	`36`
	`1194`
	`173`
	`602`
	`662`
	`690`
	`826`
	`704`
	`1451`
	`243`
	`45`
	`405`
	`1127`
	`1061`
	`875`
	`146`
	`63`
	`987`
	`480`
	`1204`
	`291`
	`1040`
	`1250`
	`1200`
	`776`
	`910`
	`1262`
	`862`
	`498`
	`184`
	`1214`
	`264`
	`608`
	`566`
	`893`
	`899`
	`987`
	`52`
	`902`
	`602`
	`1008`
	`323`
	`1028`
	`1200`
	`1378`
	`492`
	`955`
	`1033`
	`1201`
	`1504`
	`919`
	`99`
	`731`
	`368`
	`944`
	`1446`
	`782`
	`1214`
	`1345`
	`1462`
	`273`
	`900`
	`1464`
	`1347`
	`114`
	`739`
	`1125`
	`1330`
	`258`
	`1386`
	`53`
	`1047`
	`1175`
	`618`
	`880`
	`142`
	`602`
	`112`
	`186`
	`1200`
	`960`
	`625`
	`1396`
	`675`
	`340`