Нова Пошта
В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю , а друга з вантажністю . Водія першої автівки звати Василь (Vasyl), а водія другої — Петро (Petro).
З'ясуйте, як краще розподілити вантажі по автівках, щоб виконати замовлення.
Вхідні дані
Перший рядок містить п'ять цілих чисел , , , , () — маси вантажів у тоннах.
Другий рядок містить два цілі числа та () — вантажність автівок Василя та Петра відповідно.
Вихідні дані
Якщо виконати замовлення неможливо, виведіть «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
», двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.
Номери вантажів можна виводити у будь-якому порядку.