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

به تازگی یک بحث داغ در یک گروه بزرگ در بله شکل گرفته‌است. البته بیشتر افراد گروه فقط تماشاگر هستند و تنها ۴ شخصیت زیر که معرفی می‌کنیم پیام می‌دهند. ‌

  1. پیگیر: او کسی است که پیام اول را می‌دهد و بعد از هر tt پیام که دیگران دهند، او دوباره بلافاصله پیام می‌دهد (در واقع پیگیری می‌کند).
  2. طناز: او پیام دوم را می‌دهد و بعد از هر پیام مرشد باز پیام می‌دهد (در واقع مسخره‌بازی می‌کند و جوک می‌گوید و...).
  3. جدی: او بعد از هر پیام طناز پیام می‌دهد (در واقع از طناز می‌خواهد که در بحث به این مهمی جدی باشد).
  4. مرشد: او بعد از هر پیام جدی پیام می‌دهد (در واقع آداب بحث و رعایت ادب را متذکر اعضا می‌شود).

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

حال اعضای گروه از شما در تعدادی پرسش می‌خواند مشخص کنید که پیام شماره kk را چه کسی ارسال خواهد کرد.

ورودی

در سطر اول دو عدد qq تعداد پرسش‌ها و tt میزان پیگیری پیگیر می‌آید. سپس در سطر ii از qq سطر بعد عدد kik_i پرسش تماشاگران می‌آید. 1t,q100,0001 \le t, q \le 100 , 000 1ki109(1iq)1 \le k_i \le 10^{9} \quad (1 \le i \le q)

خروجی

در سطر ii از qq سطر خروجی نام کسی که پیام kik_i داده‌است را خروجی دهید. به بزرگی و کوچکی حروف توجه کنید و نام‌های خروجی باید یک از ۴ حالت Peygir, Tannaz, Jeddy, Morshed باشند.

مثال

ورودی نمونه ۱

6 3
1
2
3
4
5
6
Plain text

خروجی نمونه ۱

Peygir
Tannaz
Jeddy
Morshed
Peygir
Tannaz
Plain text
  1. در پیام اول، پیگیر پیامش را ارسال می‌کند.
  2. سپس در پیام دوم طناز پیامی ارسال می‌کند.
  3. پس از آن در پیام سوم جدی در پاسخ به پیامی که طناز در ثانیه‌ی دوم ارسال کرده پیامش را ارسال می‌کند.
  4. بعد از آن در پیام چهارم مرشد در پاسخ به پیام ثانیه‌ی سوم جدی پیامش را ارسال می‌کند.
  5. بعد از این مراحل در پیام پنجم، از آن‌جایی که ۳ پیام پس از آخرین پیام پیگیر ارسال شده، پیگیر مجددا پیامش را ارسال می‌کند. توجه کنید که در این لحظه طناز هم قصد ارسال پیام داشته. اما از آن‌جایی که اولویت ارسال پیام با پیگیر است، پیام پیگیر ابتدا فرستاده می‌شود.
  6. پس از آن در پیام ششم، طناز در پاسخ به پیام چهارم که مرشد فرستاده بود، پیام خود را می‌فرستد.

ورودی نمونه ۲

8 9
1
2
3
4
5
68617368
229436468
791709
Plain text

خروجی نمونه ۲

Peygir
Tannaz
Jeddy
Morshed
Tannaz
Tannaz
Tannaz
Jeddy
Plain text

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