斐波那契串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

str1,str2为给定的字符串，定义 F[1] = str1, F[2] = str2，F[i]=F[i-1]+F[i-2]，其中 "+" 表示字符串拼接，字符串由小写英文字母组成。多组查询，每组查询输入 x,y，输出F[x]的第 y 位，(下标从 1 开始)。

输入描述:

第一行两个字符串表示 ，第 3 行一个整数 Q()，接下来 Q 行，Q 组查询。每组查询两个数字 
(注：对于一个字符串 str，|str| 表示字符串 str 的长度。)

输出描述:

输出 Q 行，每组查询输出一个字符，表示答案。
示例1

输入

复制 
a b
4
1 1
2 1
3 2
4 3

输出

复制 
a
b
a
b

备注:

样例解释  F[1]="a", F[2]="b", F[3]="ba", F[4]="bab"