[eud] Cowsay

The computer program cowsay generates ASCII pictures of a cow with a message.

+----------------------------+| Moo may represent an idea, ||  but only the cow knows.   |+----------------------------+        \   ^__^         \  (oo)\_______            (__)\       )\/\                ||----w |                ||     ||

The program initially started more or less as an inside joke within hacker culture, but has been around long enough that its use has become rather widespread.

Assignment

Your task is to write a program that can be used to generate ASCII pictures of a cow with a message that is displayed with a certain width. The text fragment should be cleaned up, split across multiple lines, centered and framed within a speech bubble.

Strictly follow these instructions to format the speech bubble. 

1. Clean the given text by removing leading and trailing spaces and reducing consecutive spaces into a single space.

2. If the text is shorter than the maximal allowed width, the speech bubble should be made as wide as the text itself (see second example below).

3. If the text is longer than the maximal allowed width, the text should be split across multiple lines. Each line should contain the maximum number of remaining words that fits the maximal allowed width. The words of the given text are separated by spaces. Punctuation marks and other special characters belong to the word to which they are attached.

4. The text fragment that fits a single line should be centered across the width of the speech bubble (according to the rules that are implemented by the string method center).

5. Put additional dashes, plus symbols, vertical bars and spaces around the text as illustrated in the examples.

Your submitted solution will be compared character by character to the correct solution, so it is crucial to put all characters at exactly the right position.

Input

A line of text followed by a line containing the maximal allowed width w∈N0$w\in {\mathbb{N}}_{\mathbb{0}}$ of the speech bubble. You may assume that the longest word in the text fragment is not longer than the maximal allowed width w$w$.

Output

The given text formatted in a speech bubble having width w$w$, according to procedure outlined in the introduction. A fixed ASCII image of the cow should immediately follow the speech bubble.

Example

Input:

Moo   may   represent   an  idea,  but only the cow knows.26

Output:

+----------------------------+| Moo may represent an idea, ||  but only the cow knows.   |+----------------------------+        \   ^__^         \  (oo)\_______            (__)\       )\/\                ||----w |                ||     ||

Example

Input:

Moo   may   represent   an  idea,  but only the cow knows.1000

Output:

+----------------------------------------------------+| Moo may represent an idea, but only the cow knows. |+----------------------------------------------------+        \   ^__^         \  (oo)\_______            (__)\       )\/\                ||----w |                ||     ||

Example

Input:

Moo   may   represent   an  idea,  but only the cow knows.9

Output:

+-----------+|  Moo may  || represent ||  an idea, ||  but only ||  the cow  ||   knows.  |+-----------+        \   ^__^         \  (oo)\_______            (__)\       )\/\                ||----w |                ||     ||

latest

def check_vowel(char):
    VOWELS = ['a', 'e', 'i', 'o', 'u']
    if char.lower() in VOWELS:
        return True
    return False


def is_p(chars):
    index_token = int(len(chars) / 2)
    cond_token = chars[index_token] == 'p'
    for i in range(index_token):
        cond_vowel = chars[i].lower() == chars[i + index_token + 1].lower()
    if cond_token and cond_vowel:
        return True
    return False


def get_chars_trans(chars, start, length):
    chars_trans = list()
    stop = start + length + 1
    for i in range(start, stop):
        chars_trans.append(chars[i])
    return chars_trans


def get_indexes_remove(chars, current, length):
    indexes_remove = list()
    cond_p = is_p(get_chars_trans(chars, current, length)) if current + length < len(chars) else False
    if cond_p:
        half = int(length / 2)
        index_p = current + half
        stop = current + length + 1
        for i in range(index_p, stop):
            indexes_remove.append(i)
    return indexes_remove


def extract_chars(chars, indexes):
    english = ""
    for i, char in enumerate(chars):
        if not i in indexes:
            english += char
    return english


def p_to_eng(chars):
    indexes_remove = list()
    for i, char in enumerate(chars):
        if check_vowel(char):
            cond_vowel_double = i + 1 < len(chars) and check_vowel(chars[i + 1])
            indexes_remove.extend(get_indexes_remove(chars, i, 4 if cond_vowel_double else 2))

    print(extract_chars(chars, indexes_remove))


p_to_eng(str(input()))

v. 0.3

IMAGE_COW = "        \   ^__^" \
            + "\n         \  (oo)\_______" \
            + "\n            (__)\       )\/\\" \
            + "\n                ||----w |" \
            + "\n                ||     ||"


def msg_to_words(msg):
    words = list()
    word = ""
    for char in msg:
        if not char == " ":
            word += char
        else:
            words.append(word)
            word = ""
    words.append(word)
    return words


def get_outline(msg, width):
    outline = "+-"
    stop = width if len(msg) > width else len(msg)
    for _ in range(stop):
        outline += "-"
    outline += "-+"
    return outline


def get_line(words, start, stop, width, len_msg):
    body = ""
    cnt_loop = 0
    for i in range(start, stop):
        prev = " " if cnt_loop > 0 else ""
        body += prev + words[i]
        cnt_loop += 1
    body = body.center(width if len_msg > width else len_msg, " ")
    return "| " + body + " |\n"


def get_index_end(words, start, width):
    len_line = 0
    cur = start
    cnt_loop = 0
    while cur < len(words):
        len_line += len(words[cur]) + (1 if cnt_loop > 0 else 0)
        if len_line > width:
            return cur
        else:
            cur += 1
            cnt_loop += 1
    return len(words)


def get_body(msg, width):
    body = ""
    words = msg_to_words(msg)
    len_msg = len(msg)
    start = 0
    stop = 0
    while stop < len(words):
        stop = get_index_end(words, start, width)
        body += get_line(words, start, stop, width, len_msg)
        start = stop
    return body


def set_text(msg, width):
    outline = get_outline(msg, width)
    body = get_body(msg, width)
    result = outline + "\n" + body + outline
    return result


def show(msg, width):
    msg = " ".join(msg.split())
    msg = msg.strip()
    result = set_text(msg, width) + "\n" + IMAGE_COW
    print(result)


show(str(input()), int(input()))