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

2114
205
195
3031
2797
2628
1409
1157
2279
1566
2723
324
329
2959
1050
1246
1580
1005
385
106
572
1738
1639
2162
1952
577
2337
47
2664
3010
2859
2777
2507
1948
3
594
1606
1891
625
2899
716
1817
2988
2376
689
1418
1289
1672
984
2385
2827
1342
717
5
228
188
2317
305
768
2316
2465
2009
2474
1378
258
3041
83
2401
63
1964
1598
378
572
1919
2953
905
1317
1638
2334
350
2240
1371
2171
824
1916
1477
1570
3009
1264
1352
621
203
1894
3032
2256
2931
592
309
578
935
314
114
607
694
664
995
1421
2604
662
2831
232
775
1392
3116
303
526
2975
2094
268
538
1350
1410
657
637
1455
1545
1510
373
1983
2136
3127
2973
964
426
680
2257
839
3003
1516
1415
984
2387
2938
873
2802
310
1167
2411
58
2408
1320
89
2877
1877
1651
2856
1855
2952
259
2532
2913
1468
1147
3004
431
568
2928
550
2164
815
1916
1561
2853
1483
2020
235
273
276
1627
30
3021
1574
1031
1494
2917
2673
1910
2033
3066
2323
800
646
362
470
2864
1587
2936
370
663
1328
2167
1581
1969
2593
2495
1695
1347
2953
2771
332
1712
191
2266
792
93
2484
941
2231
1825
2040
770
1658
716
1816
1035
1502
988
2246
381
1039
2748
3096
491
963
2704
1492
939
1178
164
2436
922
2025
2057
940
1098
2881
1196
2508
2397
1094
746
751
236
1398
1323
586
1762
2191
229
2820
2760
1604
2831
3109
251
933
2936
312
17
432
2614
2625
574
587
3025
17
2488
964
2855
1522
1674
1314
2137
3135
2955
1509
1455
1188
216
3125
3032
2424
828
1153
2800
2419
515
2040
1659
1559
2297
2118
929
1456
1504
1588
3016
724
1780
2772
1355
406
1532
2352
215
311
1144
2590
2328
1165
974
1288
1582
2657
78
389
2436
1727
1734
1583
2016
2640
419
955
2311
2622
2448
2409
2604
2944
2405
1050
1858
2145
1026
931
1674
374
1888
2496
1233
896
688
2103
3125
2890
919
1599
2426
260
3019
833
2845
2724
2601
1110
1874
3085
2511
1546
1709
1685
2575
109
1410
1492
2582
3072
1682
212
136
891
198
2582
310
1891
1857
1215
1913
554
135
1539
2074
2736
2519
616
363
1892
1576
838
1339
2598
1155
516
1727
1844
2117
1489
2792
1230
1367
1858
797
1496
2228
2361
3114
1574
1546
748
1898
1321
1540
2269
2484
1077
839
1015
1637
2036
8
310
2602
2010
175
77
2195
2510
1166
2160
678
753
107
291
3101
2224
461
1769
322
1860
2504
2438
647
1596
954
2135
3112
1458
1680
2343
904
1819
868
931
209
1891
597
1499
533
691
2188
3113
135
1333
2847
743
1103
2757
2474
443
1562
2634
2896
122
2495
2811
1482
1082
2287
2311
1956
1328
2727
2049
1695
398
1878
446
1024
2064
1147
1986
2329
224
482
2134
2139
95
1860
786
1192
2814
1955
1508
310
1660
3086
360
235
792
2720
2006
849
1935
2620
175
3099
2458
161
2501
2802
891
567
1582
2992
1157
2835
1245
639
2527
1246
1486
963
1565
1605
2979
2586
547
2675
2037
1331
2166
666
365
2423
1373
3018
535
1594
1022
995
1801
2302
3119
2921
3067
64
1249
110
2113
800
2717
267
2949
37
853
2484
870
238
941
848
389
2262
2141
2197
2122
2653
229
705
887
1171
1143
2674
257
1777
1039
2704
2377
450
1235
2153
779
3032
2367
767
780
129
1583
2465
1335
552
1579
2046
108
2829
1916
1538
2285
769
1827
1268
20
630
1586
1252
721
1483
700
1121
773
66
1414
3004
2190
229
637
583
1551
2330
2918
896
381
1077
1601
2739
2795
686
607
419
1457
1215
1366
2919
1205
1303
2938
3126
2395
1492
374
1847
2092
1821
2974
3022
512
97
1075
779
2995
275
2564
2639
2608
218
2112
1821
2218
206
420
1165
1395
781
981
3145
2361
1835
1282
2332
2830
1497
1176
2355
1272
21
1585
789
657
2666
3156
2078
2704
3104
1778
1953
956
1174
2763
2630
560
1975
481
121
2160
70
863
2851
1750
437
2940
1721
485
1979
1827
679
1773
1053
1269
203
1470
425
403
2160
1047
1834
900
1545
1721
2840
692
2745
1112
1743
2749
3152
351
642
2409
2930
332
3150
2315
2127
1755
1205
1870
2218
2052
1285
240
258
1583
2323
2618
2292
408
2336
152
518
2804
2282
1677
740
2182
134
680
2278
902
2368
1257
2809
883
2286
1601
2634
1938
114
2230
187
2266
193
2756
1699
642
2537
1609
2720
2875
2781
849
2698
2483
1077
688
1749
1922
3135
91
175
65
2234
417
1136
2026
1280
2919
1752
3000
2230
2538
2673
2755
2599
2725
238
21
2781
1081
2332
552
1547
1131
361
1866
691
206
82
2353
3155
778
2847
1545
1313
2604
1957
1574
2332
1346
578
470
1582
2470
2729
826
832
1559
680
765
1883
282
548
1699
187
2642
2579
2957
2922
2874
2840
2555
1214
2687
1283
1515
1826
215
1582
283
2794
3140
2264
576
1161
2868
875
1844
2628
2755
2404
2688
2260
2496
2559
429
1205
1992
1301
1432
2674
880
1046
3080
1552
2202
420
1136
806
2795
2245
140
329
1484
1263
654
1305
2630
1194
1105
2148
2862
2814
2285
2709
1477
2630
1144
1276
2763
513
1122
1926
2063
2430
2040
3148
1087
417
2294
2917
305
1578
998
811
1686
3132
986
1108
2064
3074
726
583
270
2843
1031
39
209
1321
475
531
1410
1554
1332
1578
1919
435
2618
1126
2471
2765
2654
2211
2367
2368
1210
1984
1739
3121
2088
675
1437
2728
1351
556
2874
1350
3129
1002
1140
956
1908
2409
2066
3060
2212
2673
2026
2213
60
1483
1589
1436
1576
1632
2426
2893
2801
2677
926
194
2528
1931
1480
1064
2125
680
1801
2372
1812
2081
858
607
1601
99
2875
531
2621
2150
1818
114
1321
503
2422
1002
1276
1563
2354
1340
2219
986
732
227
2156
2049
2080
176
1249
1909
2459
849
2059
2869
934
695
2332
232
2882
2729
1504
2654
1582
2379
704
1686
2266
848
663
2807
1744
2396
1694
2934
888
2796
2282
907
2674
695
2243
3081
1103
1811
896
284
172
2127
825
2989
581
1751
1456
333
3078
2794
1409
1576
315
3068
2279
111
3053
1207
949
1136
1180
907
2938
2325
1122
1562
1499
1547
2772
82
687
1499
1821
640
336
1562
1961
2337
1146
2122
234
2122
164
2560
1816
2942
1106
2303
1268
2459
568
2929
2114
318
1368
1087
2105
1479
2275
411
1731
208
574
403
2765
2692
1533
1638
2495
340
1554
592
1317
550
2586
1786
3068
1344
1840
3115
178
1673
470
2636
3027
1755
3055
1726
290
2802
763
632
1759
2842
2347
1245
552
258
2507
2426
1815
2965
849
2011
1365
2292
2670
560
2678
3008
998
212
2938
205
143
863
636
1372
467
1884
1632
2884
470
2147
2593
7
103
3016
2082
91
3073
336
1485
130
3087
1348
1973
2625
2935
1846
283
554
1457
2470
1662
364
988
2443
1550
1695
1094
3155
2138
2972
446
2675
389
314
329
23
1152
1300
1264
2023
676
0
2243
1440
1549
306
2948
1118
1670
269
855
907
676
1220
1685
1103
883
1164
983
1961
2743
813
965
1567
318
1637
834
768
2164
1046
206
3117
1042
3098
1114
2936
2700
1046
594
113
2733
566
373
912
1567
2012
1092
2562
2972
1457
2750
2776
2538
753
930
2273
571
1721
1555
570
1466
461
1778
2996
1787
813
744
1274
2105
2454
2075
2523
513
708
238
2581
203
400
1232
1106
2809
2681
695
2947
3086
2420
1111
411
973
732
2969
2499
532
1961
1293
122
580
1568
253
1087
2515
1961
2672
2834
14
633
1714
1829
2126
2621
1068
436
3122
2484
2757
1438
556
1200
2116
87
1456
887
1123
2229
1515
333
1547
2602
573
2957
786
1767
225
2869
692
496
1239
463
1364
2634
2542
3123
2647
482
69
2988
1454
1985
592
2622
940
1512
2158
507
2976
1568
1662
2593
1277
1359
1228
1630
1763
1532
2254
2358
849
1280
906
3053
2582
422
2760
1081
1079
2358
443
1049
1034
1135
1946
2963
1694
2373
2804
416
2876
377
2779
318
2951
1636
2275
704
382
2421
732
2844
1723
74
2420
2622
2158
1902
2548
1502
148
1616
1201
2209
1014
28
530
75
2009
2843
2802
1146
2421
2000
2957
1194
1742
682
2348
1604
259
1181
2771
2261
1042
321
2020
2194
1496
3126
2570
2964
2183
1935
2400
2341
2862
2103
1552
1117
2777
101
1198
156
3116
664
3037
1305
2528
443
2868
143
2139
403
1332
598
873
1199
1522
1383
1935
2088
2842
605
931
2578
1888
1677
82
227
2443
2452
1883
1009
2681
2538
893
501
2630
2552
14
2254
1256
2989
890
2028
1977
1455
2987
2075
1797
323
1637
1510
1312
2047
656
1194
2259
44
1587
1099
2452
2081
1919
1216
2685
1423
698
3048
2202
150
1165
2258
3089
164
1660
2417
2626
2690
1144
262
2341
1089
494
1920
993
245
1594
2842
1080
995
2190
1908
396
2371
635
217
1107
3062
2820
1343
949
3058
566
2871
171
1743
1623
2081
2294
2432
1903
945
2066
2921
3000
1431
310
46
1304
2536
1519
2663
2834
937
1057
1193
445
907
466
2744
2158
1176
2158
2685
2371
55
1753
941
2145
984
2513
581
813
51
3037
1833
1478
2406
2997
2609
2158
1039
2781
2974
157
1818
2946
556
2167
705
2397
2249
1575
148
1295
1956
2523
2206
2077
864
1578
898
221
497
1903
703
420
2280
102
1339
3155
1407
102
417
329
365
859
2278
1365
2457
3021
1681
511
380
2501
3071
1359
2645
1699
59
2826
3157
1155
2341
507
3099
657
2159
1181
1263
880
1752
2278
1645
475
159
3027
1575
1205
2191
2765
184
1504
28
1434
311
755
424
430
2398
934
2028
557
2438
1166
129
912
104
1500
2387
1414
22
105
2393
428
1515
2832
1512
2141
2689
2359
1007
2948
270
2830
2584
2594
160
2077
2698
827
1024
1432
2499
2401
443
2367
396
1324
3114
890
3056
2740
1721
1862
1858
2217
1378
1288
14
340
109
115
399
2939
2877
2973
1158
2194
3013
2923
1368
586
2564
2369
1826
1036
647
1084
2499
357
320
1972
3044
1304
2469
850
920
1609
2194
2486
621
711
2679
779
1562
1524
2015
323
1509
1167
2493
2566
1379
1272
1103
609
1719
2321
922
2421
1104
560
2333
585
1956
1687
1948
1432
1660
963
2878
2217
2025
1968
584
2360
2100
135
9
1691
867
2598
2768
1328
1697
112
2232
1712
209
776
123
1131
1659
1744
1427
1382
2561
1140
775
801
2923
2697
196
375
1206
2651
1807
1920
3068
1922
3071
1658
793
362
2021
2438
1920
2721
902
873
2642
1403
23
2804
207
1000
924
166
99
2925
2383
1594
2956
1460
532
1013
2300
2321
2501
1126
1691
2471
2271
2337
446
1753
2141
2755
216
1568
1817
2370
841
584
1849
1726
1249
364
1877
2266
568
1202
647
1139
1143
746
1559
417
1534
1618
1372
2398
1873
3053
2538
2771
705
2606
1549
1841
1613
117
909
1096
3109
2085
101
2684
1457
3018
2470
2085
280
283
2199
2739
1084
1203
901
1676
3047
2945
1842
1124
680
216
204
1205
808
2704
223
1137
486
2917
2628
2787
3079
2117
636
1371
2285
184
1447
907
2304
1873
3013
964
857
1194
2962
1365
1507
2282
410
2809
3084
1920
2828
2474
2147
200
550
907
1559
2430
2638
2459
1686
1164
82
160
1174
3112
643
256
348
2090
1147
1915
1522
2970
2531
489
2255
2781
1509
955
2025
1631
1162
2377
850
1468
1836
2233
2322
1655
2109
770
2564
867
1227
826
2497
1545
101
1122
924
565
775
1489
1935
115
1482
2158
96
137
630
1220
974
303
562
2191
1902
2214
1807
410
2551
2114
888
1977
872
3089
2274
2772
2979
1470
1915
204
2551
1954
900
1024
221
2950
2094
886
2559
2387
2623
1245
1263
1197
883
3044
17
2417
1014
1423
2431
2080
1089
869
1868
514
1867
2457
2962
1227
672
1811
952
1492
1742
2730
995
552
2951
2497
2494
518
2645
2853
662
1886
129
460
1723
3062
1909
1564
359
899
808
2581
2733
2190
1480
2259
1435
2103
2025
1982
166
1826
616
922
49
1000
2035
2195
2016
535
2071
619
1086
2091
1562
2424
2284
650
3136
2834
1616
2641
1348
2317
3113
2332
864
245
1220
2344
459
1003
3126
2492
2681
425
2466
1815
1868
2136
2288
715
2024
625
2938
1972
769
3116
1194
3003
1956
2211
2136
688
591
1296
1379
1850
2212
351
630
1850
2394
1452
2786
2103
2288
2399
2128
2139
273
2795
1364
776
770
1528
45
646
435
572
305
508
872
1135
1082
2034
247
2676
2805
906
899
3141
2568
2691
353
2483
1862
2883
654
2779
2870
2991
976
2744
2820
2910
755
173
545
482
2282
2862
2654
1314
197
1435
1086
1353
595
3134
697
585
1972
593
2361
2953
2608
141
1047
630
733
1654
1368
1953
588
216
1983
1842
3157
1762
1245
1435
894
1224
2598
1499
1985
166
1317
88
2454
1040
1423
442
841
2573
1393
2346
327
28
2844
256
59
222
1712
1162
807
2405
1389
875
1216
314
2132
2651
554
905
520
2138
1229
2670
2919
116
1995
949
3146
2302
2651
1026
53
404
908
2995
1486
1608
1910
2673
2573
1467
1452
2890
2882
878
455
1447
69
2465
2437
2413
934
1744
2063
2199
1707
2650
984
2213
2619
256
2301
1599
2429
2401
2570
915
930
1563
1197
2528
2522
1575
1044
2147
2565
788
2523
3122
2369
2726
2812
116
2922
1258
2791
1194
2379
2138
1379
1306
1338
863
3080
2802
1373
1158
1326
2852
659
2158
1944
2601
2678
835
1350
1522
1697
2153
2258
974
2361
2495
1693
9
939
2625
148
1787
710
600
2966
2820
1982
1022
775
2471
678
389
819
1442
1043
2532
1797
1542
2729
676