챔퍼나운 상수

정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.

보통5수학문자열 매칭구현아직 제출이 없습니다시간 제한8초메모리 제한512 MB

문제

챔퍼나운 상수(Champernowne constant)는 소수점 아래에 모든 양의 정수를 커지는 순서대로 이어 붙여 만든 무리수다. 앞부분은 다음과 같다.

0.1234567891011120.123456789101112\dots

두 자연수 NNKK가 주어질 때, 이 상수의 소수점 아래 NN번째 자리에서 시작하는 숫자 KK개를 출력하는 프로그램을 작성하라.

입력

입력은 여러 줄로 이루어진다. 각 줄에는 두 양의 정수 NNKK가 공백 하나를 두고 주어진다. N109N \le 10^9이고 K100K \le 100이다.

입력의 끝은 0 두 개만 있는 줄로 표시한다. 이 줄은 처리하지 않는다.

출력

각 줄에 대해 숫자 KK개를 공백 없이 이어서 한 줄에 출력한다.