دو رشته‌ی $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 بنویسید.

• سوال بعد
• سوال قبل