problemas-para-competicao-pibiti-arthur-dolival/k-esimo-um/output/28

671
540
458
462
1635
329
2214
2408
2685
1307
2401
287
1761
1671
295
529
1361
1882
549
92
402
2525
2174
2394
390
1689
1954
2248
2592
1038
2578
2494
602
828
1323
1182
1464
1853
2346
1172
1938
2335
188
2589
46
800
897
1864
1530
1125
77
2497
1052
657
127
2155
548
2220
2330
2531
1819
588
2347
2117
1950
2062
2281
2020
2509
203
1127
924
379
631
1281
923
1161
563
1116
1191
1278
2000
1315
2632
1792
1797
1199
888
2384
402
2634
215
1427
483
1532
2151
2508
1413
1251
1020
876
1260
563
630
2260
1347
681
1462
490
2216
1057
582
711
529
475
1811
1797
2128
860
1794
1277
1468
2705
322
1878
268
108
601
1992
921
81
770
1749
1675
1743
198
1543
764
1681
227
2070
323
2011
2162
2365
1111
875
1839
2264
294
689
1320
632
1545
537
37
1778
582
288
231
671
2355
2418
0
323
903
633
952
1886
2081
839
651
1872
958
1945
6
2170
2047
1123
1473
1168
621
790
1019
2506
1747
1963
2181
451
979
1067
838
2342
210
1729
737
407
1994
1472
2574
2670
1896
1769
1016
2252
1225
410
519
2655
1573
284
1139
2474
1026
1275
1134
2213
1458
404
2285
356
1111
916
2199
1133
84
1698
1261
386
1806
1412
667
1913
2184
681
1831
2650
988
1286
1545
1094
432
531
2535
693
596
209
983
198
2222
2493
1014
1207
314
1603
163
1862
2028
1762
830
1376
251
1777
1907
2696
654
1300
2112
1540
403
2016
1215
631
300
525
1967
1267
2578
676
1684
1341
774
586
2144
686
604
2129
60
1722
1829
363
1202
1273
1493
2638
1454
2255
2002
1408
2215
373
2505
192
616
105
180
157
369
696
817
1002
1477
1983
927
2189
448
2296
1719
2588
1551
1175
442
62
1296
481
1199
64
1746
1713
2019
1691
148
2696
2494
469
318
1759
1570
1719
1215
1492
1269
2689
940
1492
458
200
382
1721
2430
360
1410
1841
271
858
2252
485
1908
1822
1372
1108
6
1662
2589
1917
1426
1553
966
2303
848
2682
173
834
664
743
771
1829
2303
1824
2412
2182
2212
409
1654
1816
153
2519
1516
1222
311
943
1841
347
169
1857
940
2659
620
1844
122
1674
2426
1844
2190
972
2630
1727
1600
1303
658
1002
1059
879
1339
964
2566
1372
985
1367
2052
1104
1273
1992
287
857
259
1271
1797
1956
2359
1545
1682
444
1347
1476
1631
2336
2300
2178
1372
2023
261
1583
2357
1581
353
1198
2171
512
495
936
2592
850
2340
1825
86
38
457
1115
2702
1903
1614
943
2284
1025
2519
16
726
1460
1810
650
1516
405
2046
408
1546
1320
1326
959
662
911
95
481
1175
2205
146
573
1087
728
1260
2251
2182
667
669
508
2561
1909
1150
2677
1371
2238
75
512
1718
161
409
1409
467
1241
665
1497
2145
2075
1124
1311
612
1722
643
2136
1359
2300
148
1561
105
875
2352
32
1173
572
2271
2244
208
2184
1470
1656
2014
2551
1235
2695
1937
734
257
2597
430
1427
2001
1825
1795
1287
90
917
1906
458
2706
2507
1676
897
1003
363
2342
536
1751
368
1667
32
2496
2544
1473
1236
2057
2483
408
2187
297
1680
1937
1463
1719
1105
1101
793
151
128
1973
1941
2506
29
2579
2389
417
1381
2059
141
2418
1725
775
34
2694
1360
181
585
2377
1073
594
1382
2532
1876
2599
1395
913
1040
1569
698
2530
1163
2423
1025
1193
2429
1313
1170
666
2379
809
376
1057
1040
413
1557
1719
84
683
803
230
2129
2409
306
2326
2070
1081
1472
1049
719
409
1221
1459
1472
1549
641
1359
968
1374
2137
408
1645
1785
2284
2174
2001
2290
1157
231
1
396
1207
1883
650
2668
1948
1529
1111
1780
781
2303
1107
433
614
2139
87
1847
249
1294
190
2034
2413
1972
703
2634
176
1786
2532
735
1085
1950
632
662
1509
2655
2559
2396
1802
2072
2570
2681
2224
1546
2364
2237
1172
270
1517
2359
2132
753
2100
2145
2221
480
561
1805
2121
2671
112
1174
180
2567
1221
1566
2570
430
927
2505
1445
493
571
1436
723
2528
458
1055
578
1281
1142
1251
2579
671
1167
1
338
1179
110
2599
1400
937
1819
2303
2012
2076
1845
1858
753
1907
447
1739
186
2258
2004
754
2336
126
2558
1386
2371
2574
796
2219
931
2512
2366
1540
508
1173
215
2403
699
274
1395
1305
696
679
679
2065
1762
612
1481
2138
105
795
245
1828
2294
1446
1736
342
2466
783
2212
163
2517
392
773
977
713
1149
726
925
1633
1016
2546
518
1278
707
1414
1442
416
2638
622
795
2262
1864
815
1695
761
749
2194
694
2619
1873
2452
258
2316
535
1531
420
1787
1553
2556
2410
2222
1276
2197
1501
44
2037
1116
1573
2687
1999
2070
731
397
2137
1058
45
2660
928
1551
2131
2172
650
1714
951
465
2665
2175
906
1557
485
680
1148
2678
280
1561
620
765
24
2003
623
158
492
927
1195
485
1166
1235
1117
380
1359
1678
2027
827
850
532
2192
2640
346
710
885
1767
1466
513
2110
752
2340
955
514
1582
1037
1115
2143
216
739
1753
268
844
1235
885
469
347
1358
1622
1547
1169
988
2346
2647
841
972
9
1889
629
93
300
593
313
1647
34
834
1948
194
2486
2673
1047
1226
646
1790
2695
2116
370
1806
1632
1421
685
410
1705
854
1736
2474
890
994
1504
2448
2082
100
1813
2193
1946
2122
765
74
1384
1633
173
1841
2291
1888
2374
683
2352
593
1246
268
628
1196
1593
1294
853
742
2554
344
1111
843
397
1619
2610
1296
2468
2149
2212
2575
953
1682
1668
91
1841
2409
660
601
893
276
414
2377
2291
2126
1225
1097
974
208
213
2259
2449
249
2628
294
1697
1249
1654
564
954
710
1235
2034
2513
732
1655
1308
32
1374
732
2574
1262
2467
2481
1207
1813
656
2180
1393
1178
2574
2409
2011
1802
2010
1584
1819
497
731
1254
1471
452
1219
1241
2301
350
1216
2085
2630
2668
180
1821
1804
1808
623
1720
8
1815
756
907
2146
1969
1897
2659
32
1967
2341
2017
2479
378
1649
1424
2099
451
426
1605
1
2610
2202
2363
1384
46
2043
1924
1748
1218
257
473
1163
2023
1869
1851
120
1793
39
2317
2186
419
2632
1804
350
857
681
862
1424
300
2124
1721
890
974
1389
1656
1895
1983
1582
1508
771
535
1471
2267
175
2451
2681
317
993
1399
178
1914
190
720
2387
430
1214
2414
1355
561
1323
2357
1984
324
313
279
2113
519
868
2087
888
1468
1841
1906
1169
1095
2456
1281
1184
841
1427
443
2405
1338
849
1774
1425
1829
1610
1705
243
842
1696
275
738
1409
2221
2649
1421
190
2399
543
624
2673
1702
1674
480
2421
2082
2077
519
182
1512
1212
248
1100
1137
1453
1635
448
1286
427
332
1890
229
718
1303
1611
1494
1514
1063
1277
905
262
1711
1471
245
1706
771
2526
1195
883
660
937
1695
1745
1177
1892
1690
444
2223
1852
501
2043
720
1263
2178
846
1690
928
1160
2215
625
2013
2659
2706
1812
2625
809
1254
2143
1349
30
2125
1267
2054
2283
1463
1916
1721
548
1528
2394
547
2082
386
2265
1193
2367
2586
2678
1000
1454
368
181
554
2562
1160
973
813
1216
70
1582
1084
680
1889
1342
185
347
1837
596
2690
1095
2035
477
1160
2201
457
722
2446
1012
2098
397
206
91
1121
2553
1934
658
1851
1833
457
774
2367
1835
1822
2684
434
2380
255
145
2315
1287
693
333
1277
1271
2424
1610
2204
1120
2367
1105
1121
2426
2067
1795
94
1054
1259
33
766
1084
1164
216
680
1732
2634
1380
2204
2396
2013
2124
2641
613
1412
211
1665
2598
629
379
640
274
1294
937
1473
542
587
154
2464
1562
702
369
2004
1893
1578
61
349
2599
1273
1720
545
2128
1943
1876
410
1914
211
1126
1906
1122
2229
2443
628
1865
454
487
959
2625
979
1847
1776
1005
1256
1381
1569
1158
937
2384
1757
1670
1143
2059
179
2509
1619
816
2306
653
151
2493
575
1635
2010
2582
1204
356
94
1794
175
2212
437
1247
753
1846
686
1724
116
2672
1662
20
1194
1537
1557
211
1815
773
2042
1753
2125
2544
2553
1662
678
1919
8
1229
451
683
1951
1505
286
1345
2554
610
1116
1801
1421
2343
972
835
2175
1572
2377
1378
2553
246
1782
801
1412
1866
2525
1549
1604
2409
1672
439
1636
536
1338
1120
2065
2491
2379
1597
52
1987
25
1126
2647
2545
1840
2374
1388
348
270
2503
2264
468
2433
145
1392
922
1116
1047
1550
270
2677
1087
2626
823
1529
519
543
2559
976
52
703
340
1347
1593
2363
2312
328
698
429
81
2035
1233
2589
2282
2050
2578
1152
2006
2531
457
1655
2483
1593
1286
2019
1658
1075
351
1224
1481
2187
258
1020
2069
2678
2070
171
1129
893
2018
510
2649
1389
2128
2082
1286
502
1323
2017
258
1417
2327
2127
1503
823
569
555
1172
2626
1266
1623
1557
1027
1980
2173
1674
869
1379
256
1878
2031
1690
2377
1676