Нова Пошта
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю $$$M_1$$$, а друга з вантажністю $$$M_2$$$. Водія першої автівки звати Василь (Vasyl), а водія другої — Петро (Petro).

З'ясуйте, як краще розподілити вантажі по автівках, щоб виконати замовлення.

Вхідні дані

Перший рядок містить п'ять цілих чисел $$$m_1$$$, $$$m_2$$$, $$$m_3$$$, $$$m_4$$$, $$$m_5$$$ ($$$1 \leq m_1, m_2, m_3, m_4, m_5 \leq 100$$$) — маси вантажів у тоннах.

Другий рядок містить два цілі числа $$$M_1$$$ та $$$M_2$$$ ($$$1 \leq M_1, M_2 \leq 100$$$) — вантажність автівок Василя та Петра відповідно.

Вихідні дані

Якщо виконати замовлення неможливо, виведіть «They can not do it!».

Якщо і Василь, і Петро можуть виконати замовлення самостійно, то виведіть «They both can do it!».

Якщо замовлення можливо виконати за допомогою однієї автівки, але тільки одна з автівок має достатню вантажність, то виведіть, хто це має зробити: «Vasyl can do it!» або «Petro can do it!».

Якщо виконати замовлення можливо, але для цього потрібні обидві автівки, виведіть будь-який варіант розподілення вантажів по автівках у такому форматі:

1. У першому рядку виведіть «They need to work together!».
2. У другому рядку виведіть ім'я «Vasyl», двокрапка, пробіл, номери вантажів, які треба завантажити в першу автівку.
3. У третьому рядку виведіть ім'я «Petro», двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.

Номери вантажів можна виводити у будь-якому порядку.

Приклади

Вхідні дані

    10 10 10 10 10
    20 20

Вихідні дані

    They can not do it!

Вхідні дані

    5 5 5 5 5
    25 30

Вихідні дані

    They both can do it!

Вхідні дані

    5 5 5 5 5
    30 20

Вихідні дані

    Vasyl can do it!

Вхідні дані

    5 5 5 5 5
    10 25

Вихідні дані

    Petro can do it!

Вхідні дані

    7 8 9 10 11
    30 30

Вихідні дані

    They need to work together!
    Vasyl: 1 2
    Petro: 3 4 5

Вхідні дані

    7 8 9 10 11
    30 31

Вихідні дані

    They need to work together!
    Vasyl: 1 2
    Petro: 5 3 4