====== تبدیل رشته ======


دو رشته‌ی $S$ و $T$ و $n$ قاعده‌ی تبدیل داده شده است. هر قاعده‌ی تبدیل یک زوج مرتب از نویسه‌ها به صورت $(c_1,c_2)$ است. با استفاده از چنین قاعده‌ی تبدیلی می‌توان یکی از نویسه‌های $c_1$  در یک رشته را به $c_2$ تبدیل کرد. می‌خواهیم با استفاده از این قاعده‌ها و اتخاذ و اعمال ترتیب مناسبی از آن‌ها، رشته‌ی $S$ را به رشته‌ی $T$‌تبدیل کنیم. برای مثال اگر دو قاعده‌ی تبدیل به صورت $(a,b)$ و $(b,c)$ داشته باشیم به ترتیب زیر می‌توان رشته‌ی $abba$ را به $cbcb$‌تبدیل کرد:

$$abba \quad \quad \longrightarrow  \quad \quad bbba \quad \quad \longrightarrow  \quad \quad cbba \quad \quad \longrightarrow  \quad \quad cbca \quad \quad \longrightarrow  \quad \quad cbcb$$

===== ورودي =====

در خط اول ورودی، $n$، در خط دوم $S$، در خط سوم $T$ و در $n$ خط بعد، در هر خط یک قاعده تبدیل آمده است. 

===== خروجي =====

در هر سطر از خروجی دو عدد بنویسید؛ عدد نخست نمایان‌گر شماره‌ی قاعده‌ی مورد استفاده و عدد دوم نمایش‌گر شماره‌ی نویسه‌ای است که قاعده روی آن اعمال می‌شود. در صورت عدم وجود جواب، در پرونده‌ی خروجی No Solution بنویسید.

===== ورودي و خروجي نمونه =====

<WRAP :en>
^  ورودي نمونه  ^  خروجي نمونه  ^
|2 \\ abba \\ cbcb \\ (a,b) \\ (b,c) | 1 1 \\ 2 1 \\ 2 3 \\ 1 4 |

</WRAP>

  * [[سوال ۸|سوال بعد]]
  * [[سوال ۶|سوال قبل]]