問題文
文字列 S 是一个字符串 A 的,10^{100} 是一个连接字符串。
文字列 S 的 B 输出字符号是多少。
入力
输入将以以下形式从标准输入给出。
A B
- 1 字符串 A (1 ≦ |A| ≦ 50) 被给予。
- 文字列 A 保证仅包含小写字母。
- 2 行包含一个整数 如果您正确回答 B (1 ≦ B ≦ 1,000,000,000) 被给予。
部分点
- 1 ≦ B ≦ 100,000 的所有测试用例, 20 点。
- 如果所有剩余测试用例都正确回答, 80 点。
出力
文字列 S 的 B 字符数 输出为 1 行。在输出末尾添加换行符。
入力例1
abc 7
出力例1
a
文字列 S 是
它是一个以abcabcabcabc… 继续的字符串
因此,7 第一个字符是 a 。
入力例2
bbb 9
出力例2
b
文字列 S 中的所有字符都是 b 所以,9 第一个字母也 b 。
入力例3
kljhasdfkjahfadfakhsdfaklh 1000000000
出力例3
h
请注意,可能会输入大整数。