مسئله‌ی صبحانه


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

چرزه و پشمک اخیرا کوله‌های خود را بسته‌اند و تصمیم گرفته‌اند که دنیا را در ۷۹ روز طی کنند. اما آن‌ها در طی جهان‌گردی‌شان با مسائلی روبه‌رو می‌شوند و از شما می‌خواهند که آن‌ها را برایشان حل کنید.

توضیح تصویر

بعد از کازان نوبت ایتالیاست!

توی ایتالیا از آن جایی که مردم پنیر را از هر چیزی بیش‌تر دوست دارند، صبحانه فقط نان و پنیر می‌خورند. از آن جایی که این خوراکی محبوب علاوه بر محبوب بودن، گران هم هست، پشمک که صبح رفت تا از سر کوچه‌ی هتلشان نان بخرد، فقط توانست یک بسته‌ی پنیر nn تایی بخرد. ( nn قاچ پنیر، پنیرها در ایتالیا قاچ قاچ به فروش می‌رسند!)

آن جا بود که وقتی برگشت هتل، دید چرزه ناراحت است و حسرت می‌خورد که چرا از ایران، پنیر وطنی نیاوردیم.

موقع صبحانه، اولین لقمه را چرزه (اول بزرگ تر) و بعد هم پشمک می‌خورد. (و سپس به نوبت می‌چرخد.) چرزه فقط بلد است که لقمه‌هایی را درست کند و بخورد که داخلشان aa قاچ واحد پنیر هست! ( aAa \in A ) و پشمک هم فقط بلد است لقمه‌هایی درست کند و بخورد که داخلشان bb قاچ واحد پنیر هست! ( bBb \in B )

لقمه ‌ی شرمندگی، در فرهنگ ایرانی به آخرین لقمه‌ای که از غذا خورده می‌شود، گفته می‌شود! و پس از آن یا هیچی از غذا نمی‌ماند و یا مقداری نیست که بشود از آن استفاده کرد.

از آن‌جایی که چرزه و پشمک در این یک مدت سفر حسابی مثل ایتالیایی‌ها شدند، هیچ لقمه‌ای را بدون پنیر نمی‌خورند و از آن جایی که این دو نفر، احترام خاصی برای هم قائلند هیچ کدام نمی‌خواهند که کسی باشند که لقمه‌ی شرمندگی را بر می دارد. اگر آن‌ها به طور هوشمندانه لقمه ها را بردارند به طوری که کسی نباشند که لقمه‌ی شرمندگی را بر می‌دارد، چه کسی لقمه‌ی شرمندگی را بر می‌دارد؟

ورودی🔗

در خط اول یک عدد nn که تعداد قاچ‌های پنیر است، داده می‌شود.

در خط دوم یک عدد A|A| داده می شود که طول مجموعه‌ی چرزه است.

در خط سوم A|A| عدد داده می شود که اعداد مجموعه‌ی چرزه هستند.

در خط چهارم یک عدد B|B| داده می‌شود که طول مجموعه‌ی پشمک هست.

در خط آخر نیز B|B| عدد داده می‌شود که اعداد مجموعه‌ی پشمک هستند.

*تضمین می‌شود که حتما حداقل یک لقمه برداشته می‌شود. هم‌چنین توجه کنید که ممکن است که در دنباله‌ی قاچ‌های ممکن، اعداد برابر هم وجود داشته باشد؛ این بدین معنا است که مثلاً چرزه یا پشمک می توانند تعدادی قاچ پنیر را به روش‌های مختلف بر دارند!*

1n100 0001 \leq n \leq 100\ 000 1A,B1001 \leq |A|, |B| \leq 100 1Ai,Bi100 0001 \leq A_i,B_i \leq 100\ 000

خروجی🔗

اگر چرزه، لقمه‌ی شرمندگی را بر می‌داشت، عبارت Charze و در غیر این صورت عبارت Pashmak را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3
2
1 2
1
1
Plain text

خروجی نمونه ۱🔗

Pashmak
Plain text

ورودی نمونه ۲🔗

6
2
35 1
1
4
Plain text

خروجی نمونه ۲🔗

Charze
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.