В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю ~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!.
Якщо виконати замовлення можливо, але для цього потрібні обидві автівки, виведіть будь-який варіант розподілення вантажів по автівках у такому форматі:
- У першому рядку виведіть They need to work together!.
- У другому рядку виведіть ім'я Vasyl, двокрапка, пробіл, номери вантажів, які треба завантажити в першу автівку.
- У третьому рядку виведіть ім'я 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
Коментарі