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

در بازی گل یا پوچ سه نفر با هم، هم‌تیمی می‌شوند. هر کدام دو دست دارند. دست چپ را با $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