Нова Пошта
ліміт часу на тест
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