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

1550
36
1077
1181
696
562
1281
188
775
1655
716
1103
1309
1362
1582
1393
1050
677
1934
178
1831
1277
1542
534
120
483
1099
93
969
117
144
1636
1493
701
1021
681
1958
815
1414
1409
574
130
458
177
1292
967
1558
1224
473
899
1860
885
76
127
894
1761
206
1508
1143
1083
444
223
687
1105
1588
346
1864
525
1748
431
322
939
523
343
1210
1343
546
1363
1681
766
655
12
12
1680
1504
782
484
1921
1752
1740
1892
1205
1233
1647
1584
223
1673
1279
785
388
979
907
1648
1671
110
1228
962
712
1057
849
253
995
1063
1564
1012
1174
12
1695
917
728
464
707
1505
637
433
1137
924
1566
1695
1699
1105
1634
566
945
963
538
1786
716
469
726
971
613
815
243
458
935
807
580
1304
175
1857
1791
1744
1666
885
839
808
1476
1870
1217
976
132
1343
774
1960
1350
1780
47
1211
1389
708
1291
753
922
1335
776
1771
970
1777
66
707
1902
1954
1610
1776
1074
1704
1238
660
1677
268
686
888
1783
1365
804
1172
639
434
485
1590
1057
1389
896
690
1360
296
552
1779
514
1570
680
756
1947
1292
205
1381
963
1550
1300
835
1776
1888
1622
172
443
928
1779
1285
985
844
892
123
1224
1893
666
779
571
1512
193
604
972
681
1022
173
883
970
1527
1410
965
1223
955
446
1843
643
622
177
982
1584
18
1855
1922
1861
533
665
305
876
154
445
955
389
1494
1618
18
1268
1719
1511
348
1140
1115
145
123
1308
1311
488
1249
1130
384
1530
372
1104
1415
43
469
16
1590
1061
61
1182
753
312
1413
679
1946
746
1425
1068
1632
651
571
1242
756
273
1137
1080
1145
1861
1288
1065
1801
1436
1378
109
1740
828
1195
730
1657
1912
393
840
1915
1555
551
1828
1601
411
388
308
544
166
1293
793
763
211
203
1711
659
296
1594
414
451
725
1246
1779
524
891
427
1074
588
1582
933
1740
177
109
336
716
1445
411
746
377
1471
705
100
149
572
907
428
348
130
177
540
1746
1936
1296
803
735
776
209
1699
259
1925
1145
1366
1502
1013
1192
4
0
1900
1624
1354
748
1957
1276
1017
579
1500
6
369
457
1938
965
1184
1428
976
1237
627
118
805
1891
698
1075
1253
443
1013
1256
1800
687
888
1830
1613
951
1092
1863
217
1779
824
1865
205
1695
1042
1214
1515
142
1926
132
169
242
1839
935
731
175
1954
1463
900
1630
1505
346
1019
217
967
1538
1329
411
196
761
760
1600
697
208
711
183
306
163
984
992
1099
995
1531
1383
1359
1927
1884
1110
489
1182
1240
1232
1834
1383
75
522
1115
1347
451
1185
1057
416
451
1117
1523
61
858
1191
1058
286
1104
1269
259
212
514
62
1039
39
192
416
1641
398
464
600
193
1292
28
425
982
910
487
489
1666
84
1815
1549
1748
1196
1573
1651
616
996
321
1003
1287
1460
834
1165
1598
1643
1627
93
903
107
12
944
1378
1061
1424
511
100
1857
1329
1104
1874
1311
118
1288
1463
1337
457
360
1479
236
189
402
1528
1225
1025
1538
1172
90
414
1437
1775
1940
314
488
919
288
1294
1531
1038
1460
1776
1121
207
1241
910
1270
1794
1071
457
1224
1389
896
768
99
589
700
606
1544
1210
1242
922
1522
624
1441
842
39
1144
357
544
129
1358
402
539
1920
1633
1774
850
1302
162
1932
193
1327
902
1801
1278
912
1781
724
1867
726
32
1439
560
278
1457
296
323
1058
104
870
73
950
1359
251
1645
1946
764
165
984
175
1355
560
424
556
1228
527
1330
905
1333
1441
305
1353
6
575
1285
1412
1182
1548
840
492
1691
117
1170
1660
1440
1117
1785
251
1171
1705
452
284
189
1478
438
29
897
757
515
	`1550`
	`36`
	`1077`
	`1181`
	`696`
	`562`
	`1281`
	`188`
	`775`
	`1655`
	`716`
	`1103`
	`1309`
	`1362`
	`1582`
	`1393`
	`1050`
	`677`
	`1934`
	`178`
	`1831`
	`1277`
	`1542`
	`534`
	`120`
	`483`
	`1099`
	`93`
	`969`
	`117`
	`144`
	`1636`
	`1493`
	`701`
	`1021`
	`681`
	`1958`
	`815`
	`1414`
	`1409`
	`574`
	`130`
	`458`
	`177`
	`1292`
	`967`
	`1558`
	`1224`
	`473`
	`899`
	`1860`
	`885`
	`76`
	`127`
	`894`
	`1761`
	`206`
	`1508`
	`1143`
	`1083`
	`444`
	`223`
	`687`
	`1105`
	`1588`
	`346`
	`1864`
	`525`
	`1748`
	`431`
	`322`
	`939`
	`523`
	`343`
	`1210`
	`1343`
	`546`
	`1363`
	`1681`
	`766`
	`655`
	`12`
	`12`
	`1680`
	`1504`
	`782`
	`484`
	`1921`
	`1752`
	`1740`
	`1892`
	`1205`
	`1233`
	`1647`
	`1584`
	`223`
	`1673`
	`1279`
	`785`
	`388`
	`979`
	`907`
	`1648`
	`1671`
	`110`
	`1228`
	`962`
	`712`
	`1057`
	`849`
	`253`
	`995`
	`1063`
	`1564`
	`1012`
	`1174`
	`12`
	`1695`
	`917`
	`728`
	`464`
	`707`
	`1505`
	`637`
	`433`
	`1137`
	`924`
	`1566`
	`1695`
	`1699`
	`1105`
	`1634`
	`566`
	`945`
	`963`
	`538`
	`1786`
	`716`
	`469`
	`726`
	`971`
	`613`
	`815`
	`243`
	`458`
	`935`
	`807`
	`580`
	`1304`
	`175`
	`1857`
	`1791`
	`1744`
	`1666`
	`885`
	`839`
	`808`
	`1476`
	`1870`
	`1217`
	`976`
	`132`
	`1343`
	`774`
	`1960`
	`1350`
	`1780`
	`47`
	`1211`
	`1389`
	`708`
	`1291`
	`753`
	`922`
	`1335`
	`776`
	`1771`
	`970`
	`1777`
	`66`
	`707`
	`1902`
	`1954`
	`1610`
	`1776`
	`1074`
	`1704`
	`1238`
	`660`
	`1677`
	`268`
	`686`
	`888`
	`1783`
	`1365`
	`804`
	`1172`
	`639`
	`434`
	`485`
	`1590`
	`1057`
	`1389`
	`896`
	`690`
	`1360`
	`296`
	`552`
	`1779`
	`514`
	`1570`
	`680`
	`756`
	`1947`
	`1292`
	`205`
	`1381`
	`963`
	`1550`
	`1300`
	`835`
	`1776`
	`1888`
	`1622`
	`172`
	`443`
	`928`
	`1779`
	`1285`
	`985`
	`844`
	`892`
	`123`
	`1224`
	`1893`
	`666`
	`779`
	`571`
	`1512`
	`193`
	`604`
	`972`
	`681`
	`1022`
	`173`
	`883`
	`970`
	`1527`
	`1410`
	`965`
	`1223`
	`955`
	`446`
	`1843`
	`643`
	`622`
	`177`
	`982`
	`1584`
	`18`
	`1855`
	`1922`
	`1861`
	`533`
	`665`
	`305`
	`876`
	`154`
	`445`
	`955`
	`389`
	`1494`
	`1618`
	`18`
	`1268`
	`1719`
	`1511`
	`348`
	`1140`
	`1115`
	`145`
	`123`
	`1308`
	`1311`
	`488`
	`1249`
	`1130`
	`384`
	`1530`
	`372`
	`1104`
	`1415`
	`43`
	`469`
	`16`
	`1590`
	`1061`
	`61`
	`1182`
	`753`
	`312`
	`1413`
	`679`
	`1946`
	`746`
	`1425`
	`1068`
	`1632`
	`651`
	`571`
	`1242`
	`756`
	`273`
	`1137`
	`1080`
	`1145`
	`1861`
	`1288`
	`1065`
	`1801`
	`1436`
	`1378`
	`109`
	`1740`
	`828`
	`1195`
	`730`
	`1657`
	`1912`
	`393`
	`840`
	`1915`
	`1555`
	`551`
	`1828`
	`1601`
	`411`
	`388`
	`308`
	`544`
	`166`
	`1293`
	`793`
	`763`
	`211`
	`203`
	`1711`
	`659`
	`296`
	`1594`
	`414`
	`451`
	`725`
	`1246`
	`1779`
	`524`
	`891`
	`427`
	`1074`
	`588`
	`1582`
	`933`
	`1740`
	`177`
	`109`
	`336`
	`716`
	`1445`
	`411`
	`746`
	`377`
	`1471`
	`705`
	`100`
	`149`
	`572`
	`907`
	`428`
	`348`
	`130`
	`177`
	`540`
	`1746`
	`1936`
	`1296`
	`803`
	`735`
	`776`
	`209`
	`1699`
	`259`
	`1925`
	`1145`
	`1366`
	`1502`
	`1013`
	`1192`
	`4`
	`0`
	`1900`
	`1624`
	`1354`
	`748`
	`1957`
	`1276`
	`1017`
	`579`
	`1500`
	`6`
	`369`
	`457`
	`1938`
	`965`
	`1184`
	`1428`
	`976`
	`1237`
	`627`
	`118`
	`805`
	`1891`
	`698`
	`1075`
	`1253`
	`443`
	`1013`
	`1256`
	`1800`
	`687`
	`888`
	`1830`
	`1613`
	`951`
	`1092`
	`1863`
	`217`
	`1779`
	`824`
	`1865`
	`205`
	`1695`
	`1042`
	`1214`
	`1515`
	`142`
	`1926`
	`132`
	`169`
	`242`
	`1839`
	`935`
	`731`
	`175`
	`1954`
	`1463`
	`900`
	`1630`
	`1505`
	`346`
	`1019`
	`217`
	`967`
	`1538`
	`1329`
	`411`
	`196`
	`761`
	`760`
	`1600`
	`697`
	`208`
	`711`
	`183`
	`306`
	`163`
	`984`
	`992`
	`1099`
	`995`
	`1531`
	`1383`
	`1359`
	`1927`
	`1884`
	`1110`
	`489`
	`1182`
	`1240`
	`1232`
	`1834`
	`1383`
	`75`
	`522`
	`1115`
	`1347`
	`451`
	`1185`
	`1057`
	`416`
	`451`
	`1117`
	`1523`
	`61`
	`858`
	`1191`
	`1058`
	`286`
	`1104`
	`1269`
	`259`
	`212`
	`514`
	`62`
	`1039`
	`39`
	`192`
	`416`
	`1641`
	`398`
	`464`
	`600`
	`193`
	`1292`
	`28`
	`425`
	`982`
	`910`
	`487`
	`489`
	`1666`
	`84`
	`1815`
	`1549`
	`1748`
	`1196`
	`1573`
	`1651`
	`616`
	`996`
	`321`
	`1003`
	`1287`
	`1460`
	`834`
	`1165`
	`1598`
	`1643`
	`1627`
	`93`
	`903`
	`107`
	`12`
	`944`
	`1378`
	`1061`
	`1424`
	`511`
	`100`
	`1857`
	`1329`
	`1104`
	`1874`
	`1311`
	`118`
	`1288`
	`1463`
	`1337`
	`457`
	`360`
	`1479`
	`236`
	`189`
	`402`
	`1528`
	`1225`
	`1025`
	`1538`
	`1172`
	`90`
	`414`
	`1437`
	`1775`
	`1940`
	`314`
	`488`
	`919`
	`288`
	`1294`
	`1531`
	`1038`
	`1460`
	`1776`
	`1121`
	`207`
	`1241`
	`910`
	`1270`
	`1794`
	`1071`
	`457`
	`1224`
	`1389`
	`896`
	`768`
	`99`
	`589`
	`700`
	`606`
	`1544`
	`1210`
	`1242`
	`922`
	`1522`
	`624`
	`1441`
	`842`
	`39`
	`1144`
	`357`
	`544`
	`129`
	`1358`
	`402`
	`539`
	`1920`
	`1633`
	`1774`
	`850`
	`1302`
	`162`
	`1932`
	`193`
	`1327`
	`902`
	`1801`
	`1278`
	`912`
	`1781`
	`724`
	`1867`
	`726`
	`32`
	`1439`
	`560`
	`278`
	`1457`
	`296`
	`323`
	`1058`
	`104`
	`870`
	`73`
	`950`
	`1359`
	`251`
	`1645`
	`1946`
	`764`
	`165`
	`984`
	`175`
	`1355`
	`560`
	`424`
	`556`
	`1228`
	`527`
	`1330`
	`905`
	`1333`
	`1441`
	`305`
	`1353`
	`6`
	`575`
	`1285`
	`1412`
	`1182`
	`1548`
	`840`
	`492`
	`1691`
	`117`
	`1170`
	`1660`
	`1440`
	`1117`
	`1785`
	`251`
	`1171`
	`1705`
	`452`
	`284`
	`189`
	`1478`
	`438`
	`29`
	`897`
	`757`
	`515`