s = eval(input())

k = int(eval(input()))



#正解(全列挙してソートしてる)

sub_string=[]

for i in range(len(s)):

  for j in range(1,k+1):

    string = s[i:i+j]

    if string not in sub_string:

      sub_string.append(string)

sub_string.sort()

print((sub_string[k-1]))
s = eval(input())

k = int(eval(input()))



#正解(全列挙してソートしてる)

sub_string=[]

for i in range(len(s)):

  for j in range(1,k+1):

    sub_string.append(s[i:i+j])

sub_string=list(set(sub_string))

sub_string.sort()

print((sub_string[k-1]))
s = eval(input())
k = int(eval(input()))
# 正解(全列挙してソートしてる)
sub_string = []
for i in range(len(s)):
    for j in range(1, k + 1):
        string = s[i : i + j]
        if string not in sub_string:
            sub_string.append(string)
sub_string.sort()
print((sub_string[k - 1]))

s = eval(input())
k = int(eval(input()))
# 正解(全列挙してソートしてる)
sub_string = []
for i in range(len(s)):
    for j in range(1, k + 1):
        sub_string.append(s[i : i + j])
sub_string = list(set(sub_string))
sub_string.sort()
print((sub_string[k - 1]))

-        string = s[i : i + j] -        if string not in sub_string: -            sub_string.append(string) +        sub_string.append(s[i : i + j]) +sub_string = list(set(sub_string))