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