정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.
챔퍼나운 상수(Champernowne constant)는 소수점 아래에 모든 양의 정수를 커지는 순서대로 이어 붙여 만든 무리수다. 앞부분은 다음과 같다.
0.123456789101112…0.123456789101112\dots0.123456789101112…
두 자연수 NNN과 KKK가 주어질 때, 이 상수의 소수점 아래 NNN번째 자리에서 시작하는 숫자 KKK개를 출력하는 프로그램을 작성하라.
입력은 여러 줄로 이루어진다. 각 줄에는 두 양의 정수 NNN과 KKK가 공백 하나를 두고 주어진다. N≤109N \le 10^9N≤109이고 K≤100K \le 100K≤100이다.
입력의 끝은 0 두 개만 있는 줄로 표시한다. 이 줄은 처리하지 않는다.
각 줄에 대해 숫자 KKK개를 공백 없이 이어서 한 줄에 출력한다.