問題文

$\pi_{(10)}$の小数第$K$位を出力せよ。

制約

• $1\leq K \leq 5\times 10^5$

入力

N

サンプル

サンプル1

1

1

$\pi_{(10)}=3.14...{}_{(10)}$の小数第1位は1です。

サンプル2

10

5