+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت --- *عبدالله* اخیراً یک شخصیت کارتونی در قالب *ASCII* تحت عنوان *QQ* برای کوئرا طراحی کرده که به‌شکل زیر است: ``` _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ``` او از شما می‌خواهد با به‌کارگیری این شخصیت کارتونی، برنامه‌ای تحت عنوان *qsay* بنویسید تا با [*cowsay*](https://en.wikipedia.org/wiki/Cowsay) رقابت کند. این برنامه قرار است یک متن از ورودی دریافت کند و متن را برای مثال به‌شکل زیر چاپ کند: ``` ____________________ / Quera College \ | Linux A-Z course | \ has been released! / -------------------- \ \ _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ``` علاوه بر متن ورودی، این برنامه یک عدد صحیح دریافت می‌کند که بیانگر حداکثر طول یک خط در متن خروجی برنامه است. کلمات ممکن است شامل *whitespace* های متعددی (از جمله *space* ، *tab* یا *newline*) باشد، اما در خروجی برنامه، کلمات باید تنها با یک *space* از یکدیگر جدا شوند. همچنین کلمات باید به‌گونه‌ای در کنار یکدیگر قرار گیرند که حداکثر طول یک خط برابر با حداکثر طول مشخص‌شده در ورودی برنامه باشد. خروجی در حالت تک‌خطی باید به‌ترتیب در قالب خطوط زیر چاپ شود: + یک *space* و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر `_` + کاراکتر `<`، سپس یک *space* ، سپس متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا *space* و در نهایت، کاراکتر `>` + یک *space* و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر `-` + شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن خروجی در حالت چندخطی باید به‌ترتیب در قالب خطوط زیر چاپ شود: + یک *space* و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر `_` + کاراکتر `/`، سپس یک *space* ، سپس اولین خط متن خروجی، سپس سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا *space* و در نهایت، کاراکتر `\` + از خط دوم تا خط یکی مانده به آخر، در هر خط ابتدا کاراکتر `|`، سپس یک *space* ، سپس اولین خط متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا *space* و در نهایت، کاراکتر `|` + کاراکتر `\`، سپس یک *space* ، سپس آخرین خط متن خروجی، سپس «اندازه‌ی طولانی‌ترین خط در متن خروجی منهای طول خط فعلی بعلاوه‌ی ۱» تا *space* و در نهایت، کاراکتر `/` + یک *space* و سپس «اندازه‌ی طولانی‌ترین خط بعلاوه‌ی ۲» بار کاراکتر `-` + شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن **توجه:** اگر کلمه‌ای در متن وجود داشت که طول آن از حداکثر طول یک خط در متن خروجی بیشتر بود، فقط عبارت `Impossible` را چاپ کنید. بخش مربوط به شخصیت کارتونی همراه با خطوط متصل‌کننده‌ی شخصیت کارتونی به متن به‌صورت زیر است (به *space* های ابتدای خطوط توجه داشته باشید): ``` \ \ _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ``` # ورودی در خط اول ورودی، ابتدا عدد صحیح $n$ وارد می‌شود که بیانگر حداکثر طول هر خط در متن خروجی است. $$1 \leq n \leq 10^5$$ در خطوط بعدی (که تعدادشان نامشخص است)، کلمات متن وارد می‌شوند. هر کلمه لزوماً در یک خط وارد نمی‌شود. مجموع طول کلمات حداکثر $10^5$ کاراکتر است. # خروجی در خروجی، متن نهایی را مطابق توضیحات داده‌شده چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 13 Hello, World! ```` ## خروجی نمونه ۱ ``` _______________ < Hello, World! > --------------- \ \ _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ```` ## ورودی نمونه ۲ ``` 13 Hello, World! Hi! ```` ## خروجی نمونه ۲ ``` _______________ / Hello, World! \ \ Hi! / --------------- \ \ _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ```` ## ورودی نمونه ۳ ``` 20 The quick brown fox jumps over the lazy dog. ```` ## خروجی نمونه ۳ ``` _____________________ / The quick brown fox \ | jumps over the lazy | \ dog. / --------------------- \ \ _____________ / \ | O O | | | | | | | | | | \____/ \| \_____________\ \ ````

QSay

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

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

 _____________
/             \
|  O       O  |
|      |      |
|      |      |
|             |
|    \____/  \|
\_____________\
               \

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

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

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

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

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

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

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

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

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

        \
         \
           _____________
          /             \
          |  O       O  |
          |      |      |
          |      |      |
          |             |
          |    \____/  \|
          \_____________\
                         \

ورودی🔗

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

$1 \leq n \leq 10^5$

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

خروجی🔗

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

مثال🔗

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

13
Hello, World!

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

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

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

13
Hello, World!
Hi!

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

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

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

20
The quick brown fox jumps over the lazy dog.

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

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