問題文

13\,13\,という数字が大好きなリカオ君。
そこで、彼の代わりに1,13,169,2197...\,1\,,13\,,169\,,2197\,...で表される数列a\,a\,の第k\,k\,項目を10\,10\,進法で表した時の下一桁を求めてあげてください。

制約

  • 0k1090 \leq k \leq 10^9
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

k

出力

計算結果を1\,1\,行に出力せよ。改行を忘れないこと。


入力例1
0
出力例1
1

1\,1\,の下一桁は1\,1\,.

入力例2
1
出力例2
3

13\,13\,の下一桁は3\,3\,.

入力例3
33
出力例3
3

提出


Go (1.21)