Діма зовсім нещодавно влаштувався на роботу. Так як він дуже цінний працівник, його зарплата буде зростати не по дням, а по годинам. Якщо точніше, то кожен місяць кількість рублів, які складають його зарплату, буде рівна піднесеному до третього степеня номеру місяця. Так, у перший місяць він отримає \textbf{1} рубль, у другий - \textbf{8}, у третій - \textbf{27} і так далі. Як усім відомо, закони про оподаткування - річ складна. Нещодавно у країні, у якій працює Діма, було прийнято новий закон. Суть його полягає у тому, що процент податку, який щомісяця виплачується працівником, обчислюється по наступній формулі: \begin{itemize} \item Записувається зарплата працівника за перший місяць, до неї праворуч приписується його зарплата за другий місяць і так далі, доки сумарна кількість цифр у записаному числі не буде більша, ніж \textbf{k} \item \textbf{k}-та цифра записаного числа і є шуканим процентом \end{itemize} Для кожної організацїї було уведено своє \textbf{k}. Діма знає цео число для організації, у якій він працює. І тепер він хоче взнати, скільки процентів зарабітку він буде щомісячно віддавати у якості податку. \InputFile Перший рядок вхідного файлу містить єдине ціле число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{10^18}). \OutputFile Виведіть у вихідний файл одне ціле число \textbf{x} (\textbf{0} ≤ \textbf{x} ≤ \textbf{9}) - шуканий процент.