2775: 考试（语法周赛 Round 18（思维场））

33DAI 要参加挖土机语法周赛了，他通过提前占卜算出来了每道题的 $30,60,100$ 分，分别需要花费的时间。

• 第一题如果你分配了 $x_1$ 分钟
  • 当 $x_1\lt a_1$ 时你可以取得 $0$ 分
  • 当 $a_1\le x_1\lt a_2$ 时你可以取得 $30$ 分
  • 当 $a_2\le x_1\lt a_3$ 时你可以取得 $60$ 分
  • 当 $a_3\le x_1$ 时你可以取得 $100$ 分
• 第一题如果你分配了 $x_2$ 分钟
  • 当 $x_2\lt b_1$ 时你可以取得 $0$ 分
  • 当 $b_1\le x_2\lt b_2$ 时你可以取得 $30$ 分
  • 当 $b_2\le x_2\lt b_3$ 时你可以取得 $60$ 分
  • 当 $b_3\le x_2$ 时你可以取得 $100$ 分
• 第一题如果你分配了 $x_3$ 分钟
  • 当 $x_3\lt c_1$ 时你可以取得 $0$ 分
  • 当 $c_1\le x_3\lt c_2$ 时你可以取得 $30$ 分
  • 当 $c_2\le x_3\lt c_3$ 时你可以取得 $60$ 分
  • 当 $c_3\le x_3$ 时你可以取得 $100$ 分
• 第一题如果你分配了 $x_4$ 分钟
  • 当 $x_4\lt d_1$ 时你可以取得 $0$ 分
  • 当 $d_1\le x_4\lt d_2$ 时你可以取得 $30$ 分
  • 当 $d_2\le x_4\lt d_3$ 时你可以取得 $60$ 分
  • 当 $d_3\le x_4$ 时你可以取得 $100$ 分

考试一共有 $120$ 分钟，请你构造一个时间分配方案，使得最终得分最高。

一行四个整数，表示你构造的方案的 $x_1,x_2,x_3,x_4$。

请注意！你不能浪费时间，在 $0\le x_1,x_2,x_3,x_4\le 120$ 的基础上，必须保证 $x_1+x_2+x_3+x_4=120$。

如果有多种取得最高分的方案，任选其一输出即可。

5 10 20
99 99 99
121 121 121
120 120 120

200
20 99 0 1