• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

در بازی گل یا پوچ سه نفر با هم، هم‌تیمی می‌شوند. هر کدام دو دست دارند. دست چپ را با \(L\) و دست راست را با \(R\) نشان می‌دهیم. پس در مجموع شش دست در بازی هست. در یک دست گل و پنج دست دیگر پوچ است.

بازیکن‌ها را با اعداد ۱ تا ۳ شماره‌گذاری می‌کنیم. در ابتدا گل در دست \(x\) بازیکن شماره‌ی \(s\) است که مقدار \(x\) برابر \(L\) یا \(R\) است. بازی شروع می‌شود و در حین بازی، بازیکنان \(n\) حرکت انجام می‌دهند. حرکت‌ها یکی از حالت‌های زیر را دارد:

خالی بازی \(k\)

در این حرکت بازیکن شمار‌ه‌ی \(k\) محتوای دو دستش را جابه‌جا می‌کند. (\(k = 1, 2, 3\))

جابه‌جایی \(k\) و \(k+1\)

در این حرکت بازیکن شماره‌ی \(k\) محتوای دست \(x\) خودش را با محتوای دست \(y\) بازیکن \(k+1\) جابه‌جا می‌کند. (\(k = 1, 2\) و \(x, y \in \{L, R\}\))

مشتی‌ علی گزارش این \(n\) حرکت را به ترتیب به شما می‌دهد. شما باید شماره‌ی بازیکنی که گل در دست آن است و اسم دست آن بازیکن را نشان می‌دهد.

ورودی

در سطر اول ورودی،‌ عدد صحیح و مثبت \(n\) داده می‌شود. \[1 \leq n \leq 100\]

در سطر دوم ورودی، عدد \(s\) و کاراکتر \(x\) داده می‌شود. \[s \in \{1, 2, 3\}, \quad x \in \{L, R\}\]

در \(n\) سطر بعدی در هر سطر یکی از حرکت‌ها داده می‌شود.

حرکت نوع اول به صورت \(1\ k\) است. که یعنی بازیکن \(k\)ام محتوای دو دستش را عوض می‌کند.

\[k \in \{1, 2, 3\}\]

حرکت نوع دوم به صورت \(2\ k\ x\ y\) که یعنی بازیکن \(k\)ام محتوای دست \(x\) را به دست \(y\) بازیکن \(k+1\)ام می‌دهد.

\[k \in \{1, 2\}, \quad x, y \in \{L, R\}\]

خروجی

در یک سطر، عدد \(f\) و کاراکتر \(y\) را چاپ کنید که شماره‌ی بازیکن و دستی که گل در آن است را نشان می‌دهد.

مثال‌ها

ورودی نمونه ۱

5
2 L
2 2 R L
2 1 L L
1 1
1 2
1 3

خروجی نمونه ۱

1 R

ورودی نمونه ۲

2
3 R
1 1
2 1 R R

خروجی نمونه ۲

3 R