题目描述

在工作日的最后几分钟，Nova Poshta 的一家分店收到了一份加急订单，需要配送五件超大货物。该分店只剩下两辆卡车：第一辆的载重量为 $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$）——分别表示 Vasyl 和 Petro 卡车的载重量。

输出格式

• 如果无法完成订单，输出 They can not do it!。
• 如果 Vasyl 和 Petro 都能独自完成订单，输出 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