Dima recently started a new job. Because he is such a valuable employee, his salary will increase not by the day, but by the hour. Specifically, each month his salary in euros is equal to the cube of the month number. For example, in the first month, he will receive euro, in the second month euros, in the third month euros, and so on.
It is well known that tax laws are complicated. A new law has recently been passed in the country where Dima works. According to this law, the tax percentage that an employee pays each month is determined as follows:
Write down the salary for the first month, then append the salary for the second month to it, then the third month, and so on, until the total number of digits in the resulting number is greater than .
The -th digit of this number is the required tax percentage.
Each organization has its own value of . Dima knows this value for his organization, and now he wants to know what tax percentage he will pay monthly.
The first line contains a single integer (1 \leq k \leq 10^{18}).
Output a single integer (0 \leq x \leq 9) — the required percentage.
Example 1