Нова Пошта

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

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

Input

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

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

Output

Якщо виконати замовлення неможливо, виведіть «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», двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.

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

Examples