|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||29||8||5||50.000%|
Hsara and Simone like to communicate without anyone else knowing what they’re saying. This time, Simone invented a very sneaky cipher. When she wants to tell Hsara a non-negative number n, she performs the following encryption procedure.
Let d(n) denote the decimal expansion of n. Consider the string x := d(n)n , i.e., the decimal expansion of n concatenated with itself n times. The encryption of n is then the length of x.
As an example, assume Simone wants to encrypt the number 10. Then
x = 10101010101010101010.
The length of x is then 20, which will be the encrypted value of x.
Hsara had no problem writing a decryption algorithm for this procedure. But can you?
The first and only line contains an integer L (0 ≤ L ≤ 10106), the encrypted value of some non-negative integer n.
Output a single line containing the integer n.