1457: 制糊串
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
在这个问题中,我们用 表示从字符串 的第 个字符到第 个字符连起来构成的字符串。例如,若 ,则 。
给出两个字符串 和 ,有 次询问。
每次给出 和 ,请判断 和 谁的字典序更小。
Input
第一行是一个字符串 。
第二行是一个字符串 。
第三行是一个整数,表示询问次数 。
接下来 行,每行四个整数 ,表示一次询问。
第二行是一个字符串 。
第三行是一个整数,表示询问次数 。
接下来 行,每行四个整数 ,表示一次询问。
Output
对每次询问,输出一行一个字符串:
- 如果 的字典序更小,请输出 。
- 如果 的字典序更小,请输出 。
- 如果两者的字典序一样大,请输出 。
Sample Input Copy
Yifusuyi
yifusuYi
3
1 2 7 8
1 2 1 2
7 8 7 8
Sample Output Copy
ovo
yifusuyi
erfusuer