Problems
Нова Пошта
Нова Пошта
В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю $M_1$, а друга з вантажністю $M_2$. Водія першої автівки звати Василь (Vasyl), а водія другої --- Петро (Petro).
З'ясуйте, як краще розподілити вантажі по автівках, щоб виконати замовлення.
\InputFile
Перший рядок містить п'ять цілих чисел $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$) --- вантажність автівок Василя та Петра відповідно.
\OutputFile
Якщо виконати замовлення неможливо, виведіть <<\texttt{They can not do it!}>>.
Якщо і Василь, і Петро можуть виконати замовлення самостійно, то виведіть <<\texttt{They both can do it!}>>.
Якщо замовлення можливо виконати за допомогою однієї автівки, але тільки одна з автівок має достатню вантажність, то виведіть, хто це має зробити: <<\texttt{Vasyl can do it!}>> або <<\texttt{Petro can do it!}>>.
Якщо виконати замовлення можливо, але для цього потрібні обидві автівки, виведіть будь-який варіант розподілення вантажів по автівках у такому форматі:
\begin{enumerate}
\item У першому рядку виведіть <<\t{They need to work together!}>>.
\item У другому рядку виведіть ім'я <<\texttt{Vasyl}>>, двокрапка, пробіл, номери вантажів, які треба завантажити в першу автівку.
\item У третьому рядку виведіть ім'я <<\texttt{Petro}>>, двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.
\end{enumerate}
Номери вантажів можна виводити у будь-якому порядку.
Input example #1
10 10 10 10 10 20 20
Output example #1
They can not do it!
Input example #2
5 5 5 5 5 25 30
Output example #2
They both can do it!
Input example #3
5 5 5 5 5 30 20
Output example #3
Vasyl can do it!
Input example #4
5 5 5 5 5 10 25
Output example #4
Petro can do it!
Input example #5
7 8 9 10 11 30 30
Output example #5
They need to work together! Vasyl: 1 2 Petro: 3 4 5
Input example #6
7 8 9 10 11 30 31
Output example #6
They need to work together! Vasyl: 1 2 Petro: 5 3 4