창환이는 매일 밤 자기 전에 스마트폰으로 알람을 맞춰 놓습니다. 하지만 아침이 되어 알람이 울리면 무의식 중에 다시 꺼놓고 자기 때문에 알람의 의미가 없습니다. 그래서 창환이는 자신이 직접 알람 어플을 만들기로 결정했습니다. 이 어플은 알람이 울리기 시작하면 문제를 풀어야하는데, 문제를 풀기 전까지는 알람을 끌 수가 없기 때문에 머리를 쓰면서 문제를 풀고 알람을 끌 때쯤이면 잠이 다 깰 것이라는 아이디어에서 착안했습니다.
이 알람 어플은 다음과 같이 동작합니다. 알람이 울리기 시작하면 임의의 문자열 S가 화면에 띄워집니다. 이 문자열은 알파벳 소문자로만 이루어져 있습니다. 문자열 아래줄에는 정수 K가 있습니다. 이때, 문자열 S에서 만들어질 수 있는 모든 부분 문자열 중에 사전순으로 K번째에 오는 부분 문자열을 입력해야 알람을 무사히 끌 수 있습니다.
예를 들어 문자열 S가 'aba'로, 정수 K가 4로 주어졌을 때 부분 문자열을 사전 순으로 중복없이 나열하면 'a', 'ab', 'aba', 'b', 'ba'가 됩니다. 즉, 4번째는 'b'가 됩니다. 창환이는 이렇게 어플을 만들고 바로 사용해봤으나 또 다른 문제가 생겼습니다. 문제가 너무 어려워서 풀 수 없는 겁니다!
창환이를 위해서 문자열 S와 정수 K가 주어질 때 K번째 부분 문자열을 구해주는 프로그램을 작성해주세요.
입력 형식
첫 줄에 길이 5000 이하의 문자열 S가 주어진다. 이 문자열은 알파벳 소문자로만 구성되어 있다.
두번째 줄에 1 이상 10 이하의 정수 K가 주어진다.
출력 형식
문자열 S에서 만들어지는 부분 문자열 중 사전순으로 K번째에 오는 부분 문자열을 출력한다.