- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در بازی گل یا پوچ سه نفر با هم، همتیمی میشوند. هر کدام دو دست دارند. دست چپ را با \(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