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

در بازی گل یا پوچ سه نفر با هم، هم‌تیمی می‌شوند. هر کدام دو دست دارند. دست چپ را با LL و دست راست را با RR نشان می‌دهیم. پس در مجموع شش دست در بازی هست. در یک دست گل و پنج دست دیگر پوچ است.

بازیکن‌ها را با اعداد ۱ تا ۳ شماره‌گذاری می‌کنیم. در ابتدا گل در دست xx بازیکن شماره‌ی ss است که مقدار xx برابر LL یا RR است. بازی شروع می‌شود و در حین بازی، بازیکنان nn حرکت انجام می‌دهند. حرکت‌ها یکی از حالت‌های زیر را دارد:

خالی بازی kk

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

جابه‌جایی kk و k+1k+1

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

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

ورودی

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

در سطر دوم ورودی، عدد ss و کاراکتر xx داده می‌شود. s1,2,3,xL,Rs \in {1, 2, 3}, \quad x \in {L, R}

در nn سطر بعدی در هر سطر یکی از حرکت‌ها داده می‌شود.

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

k1,2,3k \in {1, 2, 3}

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

k1,2,x,yL,Rk \in {1, 2}, \quad x, y \in {L, R}

خروجی

در یک سطر، عدد ff و کاراکتر yy را چاپ کنید که شماره‌ی بازیکن و دستی که گل در آن است را نشان می‌دهد.

مثال‌ها

ورودی نمونه ۱

5
2 L
2 2 R L
2 1 L L
1 1
1 2
1 3
Plain text

خروجی نمونه ۱

1 R
Plain text

ورودی نمونه ۲

2
3 R
1 1
2 1 R R
Plain text

خروجی نمونه ۲

3 R
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.