说明

fish在无数次oi竞赛的狱炼之后，悟出一个真理，往往越容易的题目，陷阱越深。由此，fish创作了这道题目。
fish首先给出两个短串 $\text{A=’4567’}$ ( 4 个字符)，$\text{B=’123’}$(3 个字符)。反复进行如下的操作得到一个长串 $C$ ：
（１）$ \text{C=B+A (例如：A=’4567’ ,B=’123’ C=B+A=’1234567’)}$；
（２）$\text{A=B B=C (上述例子 A=’123’ B=’1234567’)}$。
请你编程找出这个长串的第 $n$ 个字符。

输入格式

输出格式

样例

9

2