월급

디마는 얼마 전에 취업했다. 그는 매우 가치 있는 직원이라서 월급이 날마다가 아니라 시간마다 오른다. 정확히 말하면, 매달 받는 월급은 달의 번호를 세제곱한 루블 액수와 같다. 첫 달에는 $1$루블, 둘째 달에는 $8$루블, 셋째 달에는 $27$루블을 받는다. 이후도 같은 식이다.

세금 관련 법은 복잡하다. 디마가 일하는 나라에 최근 새 법이 생겼다. 이 법에 따르면 직원이 매달 내야 하는 세율은 다음 방식으로 정해진다.

• 첫 달의 월급을 적고, 그 오른쪽에 둘째 달의 월급을 붙인다. 같은 방식으로 이후 달의 월급도 차례로 붙이며, 적은 수의 전체 자릿수가 $k$보다 많아질 때까지 계속한다.
• 이렇게 만든 수의 $k$번째 자리 숫자가 세율(퍼센트)이다.

각 조직마다 $k$ 값이 따로 정해져 있다. 디마는 자기가 일하는 조직의 $k$를 알고 있고, 매달 월급의 몇 퍼센트를 세금으로 내야 하는지 알고 싶어 한다.

입력 파일의 첫 줄에 정수 $k$ ($1 \le k \le 10^{18}$)가 하나 주어진다.

구하는 세율 $x$ ($0 \le x \le 9$)를 정수 하나로 출력한다.

$k=7$인 경우 만들어지는 문자열은 $182764125$이고, 일곱 번째 자리 숫자는 $1$이다.