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

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

توضیح تصویر

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

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

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

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

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

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

ورودی

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

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

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

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

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

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

\[1 \leq n \leq 100\ 000\] \[1 \leq |A|, |B| \leq 100\] \[1 \leq A_i,B_i \leq 100\ 000\]

خروجی

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

مثال

ورودی نمونه ۱

3
2
1 2
1
1

خروجی نمونه ۱

Pashmak

ورودی نمونه ۲

6
2
35 1
1
4

خروجی نمونه ۲

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