Dynamic String(Point Set)

英小文字からなる長さ の文字列 と長さ の文字列 が与えられます.

以下の形式で与えられるクエリを 回行ってください.

• : の 文字目を に変更する
• : の 文字目以降と の 文字目以降のLCP(最長共通接頭辞)の長さを求めて出力する

• は英小文字

以外の入力はすべて整数である.

N M
S
T
Q
query1
query2
query3
.
.
.
queryQ

各クエリは以下のいずれかの形式で入力される

1 k c 

２ l1 l2 

タイプ2のクエリに対する答えを1行ずつ改行して出力してください.

18 14
bbbabbbbababbbbbaa
bbbabbbabbbbaa
12
1 7 b
2 9 11
2 13 5
2 18 13
2 10 1
1 4 b
1 7 c
1 17 a
2 17 5
2 7 11
2 11 10
1 17 b

0
3
1
1
0
0
0