题目描述

小珅认为，如果把一个字符序列 $s$重复写下去，得到的无穷的序列就是一个神奇的字母序列。

例如：当 $s = \text{"LCR"}$时，$\text{"LCRLCRLCRL..."}$就是生成的神奇序列。

现在初始的字符序列 $s$给定，小珅想知道由 $s$生成的神奇序列的第 $n$个字母是哪个。

输入格式

第一行一个整数：$n$。

第二行一个字符串 $s$。

输出格式

单个字符：表示生成的神奇序列的第 $n$个字母。

5
LCR

C

40412462
IBL

B

98448926
UQSC

Q

数据规模与约定

对于 $50\%$的数据，$1 \le n \le 1,000,000$。

对于 $100\%$的数据，$1 \le n \le 1,000,000,000$，字符串 $s$一定仅由大写字母组成，且长度不超过 $100$。