CODE FESTIVAL 2014 予選A

B - とても長い文字列


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

文字列 S は、文字列 A を、10^{100} 個連結させた文字列です。

文字列 SB 文字目の文字は何かを出力しなさい。


入力

入力は以下の形式で標準入力から与えられる。

A
B
  • 1 行目には、文字列 A (1 ≦ |A| ≦ 50) が与えられる。
  • 文字列 A は、小文字アルファベットのみで構成されていることが保障されている。
  • 2 行目には、整数 B (1 ≦ B ≦ 1,000,000,000) が与えられる。

部分点

  • 1 ≦ B ≦ 100,000 の全てのテストケースに正解すると、 20 点が与えられる。
  • 残りの全てのテストケースに正解すると、さらに 80 点が与えられる。

出力

文字列 SB 文字目の文字を 1 行で出力せよ。出力の末尾には改行をいれること。


入力例1

abc
7

出力例1

a

文字列 S は、abcabcabcabc… と続く文字列です

よって、7 文字目は a となります。


入力例2

bbb
9

出力例2

b

文字列 S に含まれる全ての文字は b なので、9 文字目も b となります。


入力例3

kljhasdfkjahfadfakhsdfaklh
1000000000

出力例3

h

大きな整数が入力されることがあることに注意してください。


Submit提出する