Problem

2 /5


짧은 시퀀스

Problem

정수 N이 주어집니다. 시퀀스 S1S2S3...Sk...를 고려하십시오. , 여기서 각 숫자 그룹 Sk는 1에서 k까지 차례로 쓰여진 숫자로 구성됩니다. 예를 들어 시퀀스의 처음 75자리는 다음과 같습니다.

112123123412345123456123456712345678123456789123456789101234567891011123456.

구성된 시퀀스에서 N번째 위치에 있는 숫자를 결정하는 프로그램을 작성해야 합니다.

입력
입력에는 단일 숫자 N이 포함됩니다(0 < N < 32768).

출판물
시퀀스의 N번째 위치에 있는 번호를 인쇄합니다.
  <몸>
입력 출력
3 2
20 5