問題文
無限に続く数列 A があります.
A1=0,Ai+1=(Ai+3)mod13(i≥1) と定めます.
AK の値を求めてください.
ただし,非負整数 p と 正整数 q について pmodq は「p を q で割ったあまり」を表します.
制約
- 1≤K≤109
- K は整数である
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを出力せよ.
サンプル
A1=0A2=(A1+3)mod13=(0+3)mod13=3A3=(A2+3)mod13=(3+3)mod13=6
が成り立ちます.