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

عبدالله اخیراً یک شخصیت کارتونی در قالب ASCII تحت عنوان QQ برای کوئرا طراحی کرده که به‌شکل زیر است:

 _____________
/             \
|  O       O  |
|      |      |
|      |      |
|             |
|    \____/  \|
\_____________\
               \
Plain text

او از شما می‌خواهد با به‌کارگیری این شخصیت کارتونی، برنامه‌ای تحت عنوان qsay بنویسید تا با cowsay رقابت کند. این برنامه قرار است یک متن از ورودی دریافت کند و متن را برای مثال به‌شکل زیر چاپ کند:

 ____________________
/ Quera College      \
| Linux A-Z course   |
\ has been released! /
 --------------------
        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \
Plain text

علاوه بر متن ورودی، این برنامه یک عدد صحیح دریافت می‌کند که بیانگر حداکثر طول یک خط در متن خروجی برنامه است. کلمات ممکن است شامل whitespace های متعددی (از جمله space ، tab یا newline) باشد، اما در خروجی برنامه، کلمات باید تنها با یک space از یکدیگر جدا شوند. همچنین کلمات باید به‌گونه‌ای در کنار یکدیگر قرار گیرند که حداکثر طول یک خط برابر با حداکثر طول مشخص‌شده در ورودی برنامه باشد.

خروجی در حالت تک‌خطی باید به‌ترتیب در قالب خطوط زیر چاپ شود:

  • یک space و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر _
  • کاراکتر <، سپس یک space ، سپس متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا space و در نهایت، کاراکتر >
  • یک space و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر -
  • شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن

خروجی در حالت چندخطی باید به‌ترتیب در قالب خطوط زیر چاپ شود:

  • یک space و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر _
  • کاراکتر /، سپس یک space ، سپس اولین خط متن خروجی، سپس سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا space و در نهایت، کاراکتر \
  • از خط دوم تا خط یکی مانده به آخر، در هر خط ابتدا کاراکتر |، سپس یک space ، سپس اولین خط متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا space و در نهایت، کاراکتر |
  • کاراکتر \، سپس یک space ، سپس آخرین خط متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا space و در نهایت، کاراکتر /
  • یک space و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر -
  • شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن

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

بخش مربوط به شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن به‌صورت زیر است (به space های ابتدای خطوط توجه داشته باشید):

        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \
Plain text

ورودی

در خط اول ورودی، ابتدا عدد صحیح nn وارد می‌شود که بیانگر حداکثر طول هر خط در متن خروجی است.

1n1051 \leq n \leq 10^5

در خطوط بعدی (که تعدادشان نامشخص است)، کلمات متن وارد می‌شوند. هر کلمه لزوماً در یک خط وارد نمی‌شود. مجموع طول کلمات حداکثر 10510^5 کاراکتر است.

خروجی

در خروجی، متن نهایی را مطابق توضیحات داده‌شده چاپ کنید.

مثال

ورودی نمونه ۱

13
Hello, World!
Plain text

خروجی نمونه ۱

 _______________
< Hello, World! >
 ---------------
        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \
Plain text

ورودی نمونه ۲

13
Hello, World!
Hi!
Plain text

خروجی نمونه ۲

 _______________
/ Hello, World! \
\ Hi!           /
 ---------------
        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \
Plain text

ورودی نمونه ۳

20
The quick brown fox jumps over the lazy dog.
Plain text

خروجی نمونه ۳

 _____________________
/ The quick brown fox \
| jumps over the lazy |
\ dog.                /
 ---------------------
        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \
Plain text

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