2105 - 增强型LCP

Input

Output

对于每个Lcp(a,b)操作输出最长公共前缀

Examples

Input

47
abab
L 13
A 1 ab
L 1 3
C 56 cb
L 1 3
D 1 2
L 1 3

Output

2
4
2
0
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题