Cho xâu \(S=S_1 S_2 ... S_n\) độ dài \(n\) chỉ gồm chữ số

Có \(q\) truy vấn dạng \((a,b,l)\). Hãy xác định số lớn hơn \(S[a...a+l]\) hay \(S[b...b+l]\)

Dữ liệu vào

• Dòng đầu tiên là xâu \(S\)
• Dòng thứ hai gồm một số nguyên \(q\)
• \(q\) dòng tiếp theo, mỗi dòng gồm \(3\) số nguyên \(a,b,l\) là một truy vấn.

Dữ liệu ra

• In ra ">" nếu \(S[a...a+l]\) lớn hơn \(S[b...b+l]\)
• In ra "<" nếu \(S[a...a+l]\) nhỏ hơn \(S[b...b+l]\)
• In ra "=" nếu \(S[a...a+l]\) bằng \(S[b...b+l]\)

Ràng buộc

• \(1 \le |S|, q \le 10^5\)
• \(1 \le a,b \le |S|\)
• \(a+l, b+l \le |S|\)

Input 1

0139291
3
4 6 1
1 2 5
2 7 0

Output 1

>
<
=