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