#include <stdio.h>
#include <stdlib.h>
#define SOUBOR_VSTUP "presmycky.in"
#define ZNAKU 26

// Tvar vstupu: Slovo, mezera a pak číslo K udávající, jakou přesmyčku hledáme.

int cetnost[ZNAKU];

int main() {
	FILE *vstup=fopen(SOUBOR_VSTUP, "r");
	//FILE *vstup=stdin;

	int i; int delka = 0;
	for(i=0;i<ZNAKU;i++) cetnost[i] = 0;

	char znak;
	fscanf(vstup,"%c",&znak);
	while(znak != ' ') {
		cetnost[znak-'a']++;
		delka++;
		fscanf(vstup,"%c",&znak);
	}
	long K;
	fscanf(vstup,"%d",&K);
	fclose(vstup);

	// Konec načítání vstupu, máme četnosti znaků a nyní můžeme
	// začít konstruovat hledanou přesmyčku znak po znaku

	long faktorial[delka+1];
	faktorial[0] = 1;
	for(i=1;i<=delka;i++) faktorial[i] = faktorial[i-1]*i;

	// Budeme si samostatně držet čitatel a jmenovatel multinomického čísla
	long citatel = faktorial[delka];
	long jmenovatel = 1;
	for(i=0;i<ZNAKU;i++) jmenovatel *= faktorial[cetnost[i]];

	int N;
	for(N=delka;N>0;N--) {
		// Proměnná N udržuje, kolik znaku musíme ještě poskládat
		citatel /= N;
		int pouzit_znak;
		for(i=0;i<ZNAKU;i++) {
			// Najdeme největší znak, který se nám do čísla přesmyčky vejde:
			// Vždy si počítáme, kolik přesmyček bychom přeskočením tohoto
			// znaku vynechali...
			if(cetnost[i]) {
				pouzit_znak = i;
				long cislo = citatel / (jmenovatel/cetnost[i]);
				// Pokud bychom přeskočením tohoto znaku už vynechali příliš
				// přesmyček, tak znak bereme a končíme výpočet
				if(K-cislo<=0) break;
				K -= cislo;
			}
		}
		jmenovatel /= cetnost[pouzit_znak];
		cetnost[pouzit_znak]--;
		printf("%c",pouzit_znak+'a');
	}

	return 0;
}