A30948.【字符串】【提高】大明的难题

大明再完成这无数道编程练习后，悟出一个真理，往往越容易的题目，陷阱越深。由此大明创作了这道题目。
大明首先给出两个短串A=’4567’ (4个字符)， B=’123’(3个字符)。反复进行如下的操作得到一个长串C。

（１）C=B+A (例如：A=’4567’ ,B=’123’ C=B+A=’1234567’)


（２）A=B B=C (上述例子 A=’123’ B=’1234567’)


请你编程找出这个长串的第n个字符。

第一行包含一个整数 n (1 <=n <=10^9)

仅一行，包含一个字符，表示这个长串的第n个字符。