字符串拼接

给定字符串a,b，请将两个字符串拼接成一个字符串并输出某一个位置n的值 

Input

第一行, 一个字符串a 

第二行, 一个字符串b 

第三行，要输出的位置n

Output

一个字符

Examples

Input

abcd
qwer
6

Output

w

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计