N個の文字列{ S1, S2, ..., SN } が与えられる。 続いてQ個のクエリが与えられる。 クエリの種類は以下の2つである。
例えばS1="abcd",S2="efgh"があり クエリの種類が1でa=1,b=2,c=2,d=3のとき
a - -> bcd X ef - -> gh
S1="agh",S2="efbcd"となる。
全てのクエリを処理した後の文字列S1からSNを全て出力せよ。
入力は以下の形式で与えられる。
N Q S1 S2 ... SN query1 query2 ... queryQ各queryは次のいずれかである。
1 a b c d
or
2 a b c
高速な入出力を推奨する。
各クエリを処理した後の文字列をS1からSNまで1行ずつ出力せよ。
S1 S2 ... SN
2 1 abcd efgh 1 1 2 2 3
agh efbcd
2 3 abcd efgh 1 1 2 2 3 2 1 3 x 2 2 4 x
agx efbxd
10 10 sjcvpauokb fmeaowomscy sepeqqfcosrjmonfsv zapc aromazjzqoeiqswvcaf clifpa dusudcz qeqdzdtdzlkhc gkpsjvdvadmf xrtyxnkolluagwxp 1 4 4 6 3 1 7 1 8 1 2 2 6 o 1 4 4 3 7 2 1 2 i 1 6 3 3 2 1 6 5 1 9 2 10 9 j 1 2 2 7 3 2 3 2 b
sicvpauoeqqifpa fqdzdtdzlkhc sb zapfcosrjmonfsv aromazjzqoeiqswvcaf clepkb qemeaooomscy dusudcz gkpsjvdvadmf xrtyxnkojluagwxp