نون، پنیر، خیار، گوجه


  • رنگ بادکنک : پوست پیازی :دی
  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت

میلاد می خواهد برای خودش لقمه ی نون ، پنیر ، خیار ، گوجه بگیرد برای این کار ابتدا نیّت میکند و بعد از آن یک نون سنگگ خاشخاشی به طول n بر میدارد و تمامی سطح آن را پنیر لیقوان میزند ، سپس به دلخواه از چپ به راستِ نون را یا گوجه میگذارد یا خیار تا تمامی طول نون دارای خیار و گوجه شود.(دقت کنید که در آخر در مجموع n خیار و گوجه روی نون گذاشته شده).

از آنجا که میلاد می خواهد لقمه اش به اندازه کافی خوشمزه شود ، هیچگاه ۳ تا گوجه و یا ۴ تا خیار را کنار هم نمیگذارد.

در همین حین که میلاد لقمه اش را درست می کند این سوال به ذهنش می رسد که به چند طریق می تواند خیار و گوجه ها را بچیند که لقمه اش به اندازه کافی خوشمزه شود.(دقت کنید که طول هر گوجه و هر خیار 1 واحد است)

ورودی🔗

در تنها خط ورودی n آمده است 1n181 \le n \le 18

خروجی🔗

در تنها خط خروجی جواب خواسته شده را چاپ کنید.

مثال🔗

یک لقمه به اندازه کافی خوشمزه به طول ۶ : خیار ، خیار ، خیار ، گوجه ، گوجه ، خیار

یک لقمه بدمزه به طول ۶ : خیار ، گوجه ، خیار ، خیار ، خیار ، خیار

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

2
Plain text

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

4
Plain text

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

3
Plain text

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

7
Plain text