题目描述

在 P 市，有一家超棒的糖果工厂，主人公小明就住在那里。某天，小明准备去 M 市拜访他的好朋友小华，决定坐火车去，还想带上尽可能多盒美味的糖果当礼物。

每盒糖果的尺寸是 $a \times b \times c$ 厘米，分别代表长、宽、高。为了装这些糖果，小明打算用一个大箱子，形状是长方体。所有糖果盒必须保持原有的摆放方向，且都朝同一个方向整齐排列。箱子的尺寸可以任意，但根据铁路运输规定，箱子三边长度之和不能超过 $N$ 厘米。

请你帮小明写个程序，输入 $N$、$a$、$b$、$c$，计算出一个箱子的尺寸，使得箱子能装下最多数量的糖果盒。

输入格式

第一行包含四个用空格分隔的整数：$N,a,b,c\ (1 \le N,a, b, c \le 10^9)$。

输出格式

输出三个整数，分别表示小明选的箱子的长、宽、高，使得箱子能装下最多的糖果盒。如果有多个答案，输出任意一个即可。

10 1 2 3

3 4 3

14 8 3 2

9 3 2

提示

第一个样例中，最划算的是选一个 $3 \times 4 \times 3$ 厘米的箱子，能沿长放 $3$ 盒，宽放 $2$ 盒，高放 $1$ 盒，总共装下 $6$ 盒糖果。

第二个样例中，想装下至少两盒糖果，箱子尺寸至少得是 $8 \times 3 \times 4$，三边和是 $15$ 厘米。实际上，能装最多的也只有 $1$ 盒。像 $9 \times 3 \times 2$ 这样的箱子也符合条件，虽然不是最小的。

评分

对于 $30$ 分的数据，$N\le 1000$。

对于 $60$ 分的数据，$N\le 100\,000$。

翻译来源：GPT 4.1 mini。