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

971
2906
1602
2871
933
2149
925
2985
2964
516
2621
3379
1197
3497
591
1494
2135
1423
2610
1012
2456
389
2928
2520
1914
1872
3480
196
1547
2966
14
1448
2206
167
3150
2204
480
2038
2207
1214
2469
2701
2159
1858
2019
422
2186
2462
118
2386
2222
3049
1450
877
1498
2102
1912
109
3133
3486
1392
2402
3236
3274
1621
117
2343
2656
1372
1931
3200
2967
604
1051
266
2703
1554
1544
3334
2141
383
2985
2636
1479
2737
2900
1530
678
1727
3056
1479
3060
468
174
2090
2585
141
2497
2756
2057
1944
2430
3399
3224
1621
572
3128
2156
3328
2742
950
3150
1856
1429
2208
1722
426
2341
2751
57
170
1234
3350
2772
179
2763
2890
2396
718
256
2953
1099
626
2046
2131
1856
2341
881
1975
1505
2985
1232
733
1881
3287
717
968
1279
664
925
1381
2072
3210
724
3294
2094
2496
3222
1850
2787
3167
2321
3433
2015
3009
867
1330
2317
2304
3203
2298
2859
2430
2756
2483
763
1821
953
638
3245
2653
2752
3284
1997
2239
485
2386
2298
1029
1370
3345
599
1356
2276
2749
3357
2343
2650
1481
1068
1236
2015
208
856
2224
1360
1370
2650
2276
433
2683
628
970
1549
2295
793
32
1454
1365
13
1292
1200
813
2151
2450
2865
2425
2701
682
56
3462
1267
232
3527
1195
1539
2831
2400
3046
1770
3116
2133
2277
2754
148
717
2638
2655
1744
749
3301
3504
336
1075
2703
466
403
3211
2253
1052
523
2605
2872
1043
985
164
1170
1226
1196
141
2010
2990
936
2552
1366
3163
2000
120
1362
1081
1600
1858
1098
1515
219
773
2317
2727
1506
278
1390
3104
431
816
2577
681
2908
787
78
1494
3451
2846
681
1279
2918
1858
2254
1330
2531
974
3040
1180
2062
1550
2535
441
985
1289
1767
2045
1455
2233
2040
3387
623
3131
2720
572
1247
1575
2125
1854
572
2933
1669
2965
1498
3522
3120
689
2174
918
468
94
693
1762
956
1957
1154
705
1786
3050
2650
315
2711
183
2918
967
1563
2156
1469
1135
1791
2409
3433
2294
928
2729
2889
617
1507
2764
2474
874
117
1154
1022
1752
117
3010
1293
2701
3191
3354
2571
745
2341
285
701
907
3104
3414
1602
250
2998
3519
2620
2752
2157
223
2787
3304
886
1481
810
1170
1036
1671
811
569
2237
1163
3034
2913
628
496
1794
1554
2094
2108
3246
2321
565
2905
3060
1898
2497
3055
247
1741
109
3017
2708
61
1760
468
1962
642
1555
2999
674
2074
188
627
1530
1464
1923
2481
1540
2750
2764
2067
2222
2869
1194
130
904
2551
3045
953
2613
2090
3345
2660
3479
2536
899
3084
2074
1637
2681
464
734
831
771
864
905
1620
468
3422
624
1670
1990
1033
785
2901
1025
2230
1432
3376
589
1981
1152
2467
1846
2577
203
222
2047
2439
2953
1119
1984
1412
3394
2383
2659
1481
1473
1053
2919
3024
61
1058
410
3245
3224
684
3113
1381
175
1945
1499
3104
3492
3502
1224
539
14
2481
1090
2157
787
359
1845
3470
1980
3513
1935
515
1745
665
3080
2404
2850
2170
2767
2943
1330
658
623
998
2095
1962
500
724
170
319
1767
881
2870
3286
602
1549
3309
466
1178
1226
3394
2785
1541
2598
1029
2678
3501
2238
2455
1112
1035
1029
1806
2372
8
895
3122
199
2655
79
3070
3218
1947
689
1673
3306
2735
496
1232
65
2254
2170
2551
826
1883
2293
1544
3286
3070
1195
2754
117
1122
1427
3155
4
3348
953
1591
2906
3468
1708
1539
2144
2519
2143
3045
1703
235
2955
1620
857
875
3363
538
2175
1342
721
1912
1550
1098
945
977
797
3271
2872
1602
1849
1758
2028
2096
502
1618
853
3476
2988
3476
3245
2456
2259
2944
2444
461
938
462
1151
2104
1344
1898
2027
1378
2611
812
146
1362
734
2363
3470
1184
2073
481
849
2681
2066
1954
3056
1456
877
1820
2073
369
2603
3253
1096
2405
2187
2049
179
2805
336
1015
3459
2108
170
2051
1376
2877
785
1697
3147
3465
2613
1348
771
1479
2193
1191
1915
2202
962
2455
1181
1900
1328
242
248
1722
2347
1450
3356
2918
1471
416
484
2230
1489
1197
1487
1501
1077
809
1186
1752
3138
2754
3080
855
3353
2425
277
1805
780
2953
3205
1760
2004
3114
2476
3427
2964
998
3014
911
3114
3124
2343
2290
1837
2101
2469
816
2454
975
2623
857
2265
3455
637
1672
1327
770
875
2711
624
2456
2412
1334
674
203
568
1953
3430
1684
3068
1884
2050
2846
1481
2400
217
2103
400
2205
809
417
1237
3286
3200
756
719
3216
1931
2357
218
732
617
1770
1322
410
2029
606
544
493
745
1863
3356
911
172
2400
3197
2094
2072
2143
1344
3301
261
962
164
343
493
2623
2202
1809
2906
2335
1721
1975
2282
2614
2190
1156
1931
2073
1198
631
1236
3480
3234
112
1617
164
2841
3360
2816
3072
3499
924
3380
530
2472
2860
2259
1052
1237
454
770
2776
366
71
498
280
2010
744
1794
602
1180
2206
3173
3287
2683
172
1684
1245
749
1533
1621
1990
163
455
2928
2701
682
2816
3211
3262
1763
1501
732
1721
3454
939
1778
3096
1944
2711
1031
2728
3216
2257
1056
2523
531
2393
560
3068
1368
3150
531
1693
1508
2960
1035
374
2545
1490
3024
2696
2354
593
1200
3026
2293
372
383
2985
1132
1988
2698
2950
740
2129
1884
2280
1418
2451
2462
232
2072
2081
1673
1348
1036
2186
1751
1274
3405
3030
1999
1547
1515
1415
1465
2034
2844
2214
2534
1382
1669
1501
3101
2868
266
3392
1734
7
1198
1946
2552
2128
1875
466
2990
423
1993
2656
1824
3117
1737
567
2455
413
1364
2805
1362
1669
2310
3200
2447
1418
530
1921
2015
2317
65
120
1187
1867
423
375
3274
1085
1225
3516
2409
947
1073
383
1179
3502
2466
2231
267
792
1798
263
3364
3134
1745
329
2988
785
1626
3479
909
2564
2968
2029
2904
1870
1620
1143
188
377
997
1626
3000
1644
3096
2192
1237
863
1909
1835
2889
2198
1903
2562
1865
578
1555
2473
2402
989
3103
831
197
1343
518
1569
723
462
1600
1986
3435
8
1718
2716
2312
2018
3397
2844
1075
962
1380
308
545
1738
2657
164
3364
422
1620
949
678
606
1771
793
2417
2076
276
2975
2782
2087
1489
745
3236
3030
366
2766
3468
2704
1824
3186
1980
1247
2355
3014
592
3430
3158
2499
3358
2733
3274
3347
210
2051
2218
3519
741
1489
2405
1063
1874
45
100
2332
2129
1309
1554
177
3024
1506
1155
1882
2362
787
1980
2472
2472
1677
1008
2758
2283
2675
1591
2851
703
3451
1824
1359
1762
1696
2828
2496
3329
1493
3385
1669
317
195
2459
2519
2325
3310
3173
1679
3356
170
2535
3503
2198
389
2766
2805
713
2217
1011
2698
2037
2357
1694
1820
172
701
3431
145
3256
2988
2409
1637
496
2906
2877
3506
578
515
589
3427
734
2943
2926
2512
3522
2497
2290
2206
1186
1657
2742
1506
2373
827
2553
2511
2934
2393
2696
2784
2647
2988
522
860
2277
3546
3319
3188
1208
2998
3205
704
977
760
2212
1555
2072
79
578
882
2545
1140
111
3373
188
1489
2754
3374
329
2409
1697
226
3414
177
798
3322
1151
3409
3064
585
2135
317
2655
2066
1995
2748
3414
2655
3376
2015
3234
3158
1001
2672
1990
1492
2059
1826
616
891
1624
748
3235
3358
281
2353
1854
2900
2931
1066
1921
2829
2169
40
1886
844
213
1712
3407
1829
1913
1228
2703
2119
1653
623
2128
54
2059
1626
958
243
2047
3126
2324
1487
195
3115
2756
67
1164
534
2623
20
1631
1906
1440
1631
2395
3394
3351
502
950
1903
3003
149
1995
2877
3530
3132
1741
2767
1464
3252
3413
2769
3304
197
213
231
1765
2378
282
92
3551
1586
2315
2918
2583
1811
3107
1001
3274
2297
2021
459
3236
422
369
2124
2564
2878
604
1472
7
820
1928
2312
1653
1552
1252
3017
3223
188
48
1723
880
3096
2640
16
1329
2400
1626
3319
1749
2403
2310
635
3000
2248
3394
3329
128
348
1075
654
2655
1045
113
923
433
1617
2192
380
164
2603
1499
291
2906
2175
2293
199
3356
3427
3396
1071
137
1556
2959
340
102
3080
1500
1575
621
2311
3515
2576
790
3328
2100
3405
53
1365
180
1113
130
1184
3340
3103
642
1008
555
2503
1768
2860
3310
3533
158
2162
2009
605
2009
730
1293
2589
3007
1273
2603
993
2169
2664
2996
740
572
1768
1647
3451
167
715
948
2830
2407
3080
3167
3422
2553
538
2356
755
165
1829
22
1749
1412
1811
1474
2237
1505
1161
1717
1198
775
1491
2951
3429
1673
2231
1244
844
2381
1782
2985
2943
1961
443
1216
2503
3545
501
325
1860
1574
2289
1535
1195
1314
773
2241
3216
2688
64
282
2072
2144
966
338
771
3040
3456
2467
614
2135
15
998
1436
668
1602
370
567
3529
2101
3007
1828
2846
1562
732
2791
1382
2139
1503
1553
2257
141
2825
853
1892
856
567
2419
1283
370
1179
3484
1429
3057
1297
2135
953
3481
1892
952
285
790
560
13
172
1938
627
1709
2799
1982
292
1520
486
923
3506
1236
3080
598
3094
668
1025
374
2396
3134
3105
2759
2065
2533
3324
3522
1252
245
1924
1663
1165
1734
2685
758
1661
1453
942
1240
3535
3379
2766
1112
335
2329
1375
1539
1152
1384
1226
660
2711
545
126
945
674
1892
3138
130
2297
1209
1134
3368
1657
366
3003
1134
274
3091
2814
2431
3114
145
2086
346
2867
277
1297
3358
1696
1533
3430
3529
1353
3471
1466
2256
1544
1168
478
988
2769
27
795
3121
2344
1001
112
2907
46
2045
1344
1442
1540
3
2805
451
2331
3313
2196
1793
107
3427
623
3530
1693
2940
1121
621
793
1581
2865
3448
3514
3158
989
752
2617
1211
1435
2534
1547
3546
2006
10
77
3222
355
2292
1258
3069
306
1540
2958
474
1459
17
3227
1122
2846
3132
361
633
874
432
2036
1837
594
3194
968
3353
1951
166
2356
1944
1584
1880
319
660
2430
2870
524
1362
2297
3361
3534