nnnnn

n과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.

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

문제

Hsara와 Simone은 남들이 알아볼 수 없는 방식으로 연락을 주고받는다. 이번에 Simone이 만든 암호는 꽤 교묘하다. 음이 아닌 정수 nn을 Hsara에게 보낼 때 Simone은 다음과 같이 암호화한다.

d(n)d(n)nn의 십진법 표기라고 하자. d(n)d(n)nn번 이어 붙여 만든 문자열을 xx라고 하면, nn의 암호문은 xx의 길이다.

n=10n = 10인 경우를 보자. x=10101010101010101010x = 10101010101010101010이고 길이가 2020이므로, 1010의 암호문은 2020이다.

n=0n = 0이면 xx가 빈 문자열이므로 00의 암호문은 00이다.

Hsara는 이 암호를 푸는 프로그램을 어렵지 않게 작성했다. 당신도 작성할 수 있는가?

입력

첫째 줄에 정수 LL (0L101060 \le L \le 10^{10^6})이 주어진다. LL은 어떤 음이 아닌 정수 nn의 암호문이다.

출력

첫째 줄에 정수 nn을 출력한다.