Нова Пошта#11367
В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю 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», двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.
Номери вантажів можна виводити у будь-якому порядку.
Example 1
Example 2
Example 3
Example 4
Example 5
Example 6