题目描述
小L正在和朋友们玩丢手绢的游戏,包含小L在内总共有N个小朋友,游戏开始时小L和朋友们会围成一个圈,每个小朋友的手上都写了一个大写字母(不同的小朋友手上的大写字母可能相同),这N个小朋友以小L为起点,按照顺时针方向依次编号为1…N。游戏有两块手绢,游戏开始时会随机抽取2个小朋友来丢手绢,假设开始的两个小朋友为a和b,小朋友a会沿着顺时针方向数M个小朋友(不包含该小朋友自身),然后他会把手绢丢在第M个小朋友的身后,然后跑回自己原来的位置,接到手绢的小朋友会继续以自身为起点,沿着顺时针方向数M个小朋友,接下来以此类推。小朋友b会沿着逆时针方向数M个小朋友(不包含该小朋友自身),然后把手绢丢在第M个小朋友的身后,接着身后有手绢的小朋友会继续以自身为起点,沿着逆时针方向数M个小朋友,将手绢丢在第M个小朋友的身后,接下来以此类推。游戏最多会有Q轮,如果在Q轮游戏中的某一轮,两个手绢丢到了同一个小朋友的身后,那么游戏结束,剩下的轮数不再继续,输出此时身后有两块手绢的小朋友手上的字母。如果Q轮游戏中两块手绢不会丢到同一个小朋友的身后,那么输出Q轮游戏后身后有手绢的两个小朋友手上的字母,先输出以小朋友a为起始Q轮游戏以后接到手绢的小朋友手上的字母,再输出以小朋友b为起始Q轮游戏以后接到手绢的小朋友手上的字母,两个字母之间用一个空格分隔。
输入格式
第1行:3个整数,用空格分隔 ,分别表示N,M和Q。
第2行:2个整数,用空格分隔,分别表示小朋友a和小朋友b的编号。
第3行:N个大写字母组成的字符串,分别表示编号1…N的N个小朋友手上的大写字母。
输出格式
一行:如果两块手绢会丢到同一个小朋友身后,输出该小朋友手上的字母。否则输出Q轮游戏以后接到手绢的两个小朋友手上的字母,字母之间用一个空格分隔。
输入输出样列
输入样例1:
5 3 2
1 2
ABCDE
输出样例1:
D
输入样例2:
5 2 2
1 3
ABCDE
输出样例2:
E D
输入样例3:
8 1000000 100003224
3 5
ACDZFGTH
输出样例3:
D F
说明
数据范围
$1 <= M <= 10^9;1 <= N <= 10^5;1 <= Q <= 10^9; 1 <= a, b <= N 且 a != b。$