問題文

十進数表記で $N$ 桁の非負整数 $S,T$ に対して $Q$ 個のクエリが与えられます。$i$ 番目のクエリでは整数 $c_i$ の上から $x_i$ 桁目を $y_i$ に変更した後 $S,T$ の大小関係を比較してください。なお、各クエリでの変更はクエリ終了時に元に戻ることなく以降のクエリにも適用され続けます(詳しくはサンプルをご確認ください)。

入力

$N$
$S$
$T$
$Q$
$c_1\ x_1\ y_1$
$c_2\ x_2\ y_2$
$\vdots$
$c_Q\ x_Q\ y_Q$

• 入力される数値は全て整数
• $1 \le N,Q \le 2 \times 10^5$
• $S,T$ は十進数表記で $N$ 桁の非負整数である
• $S,T$ は入力時と各クエリ終了時のいずれにおいてもleading zeroを含む可能性がある
• $c_i$ は S か T のいずれか
• $1 \le x_i \le N$
• $0 \le y_i \le 9$

出力

各クエリの後で $S > T$ ならば >、$S = T$ ならば =、$S < T$ ならば < を出力し、改行してください。

サンプル

5
45218
08809
4
T 1 3
S 1 2
T 1 2
T 4 6

>
<
<
<

20
40565756273027673892
10905458842553731367
20
S 1 9
T 5 5
S 19 8
T 12 3
S 20 9
S 9 9
S 1 3
S 1 0
S 1 5
T 19 7
S 2 9
T 18 7
T 20 0
S 5 7
T 1 5
T 11 3
T 5 3
S 1 1
S 1 1
S 10 6

>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
<
<
<