← 返回题目列表

Codeforces · 557/A

A. 伊利亚和文凭

中文机器翻译题面 查看原题

不久,伯兰将举行学校信息学奥林匹克竞赛,n名小学生将在那里参加。

在奥林匹克竞赛评委会会议上,决定n名参赛者根据成绩分别获得一等、二等或三等学位证书。因此,每个学生将获得一份文凭。

他们还决定,必须授予至少min1和最多max1的第一学位文凭,至少min2和最多max2的第二学位文凭,以及至少min3和最多max3的第三学位文凭。

经过一番讨论,决定从满足这些限制的所有颁发文凭的选项中选择一个,使获得第一学位的参与者人数最大化。在所有这些选项中,他们选择了能够最大限度地增加获得第二学位的参与者人数的选项。如果有多个选项,他们会选择使第三学位文凭数量最大化的选项。

选择分发证书的最佳选项被委托给了 Berland 最好的程序员之一 Ilya。然而,他发现了更重要的事情要做,所以你现在的任务是根据所描述的限制来选择分发文凭的最佳选项。

保证所描述的限制是这样的,即有一种方法可以选择分发文凭的选项,使得奥林匹克竞赛的所有n个参与者都将获得某种程度的文凭。

输入

输入的第一行包含一个整数 n (3 ≤ n ≤ 3·106) — 将参加奥林匹克运动会的学童人数。

输入的下一行包含两个整数 min1 和 max1 (1 ≤ min1 ≤ max1 ≤ 106) — 可分配的第一学位文凭数量的最小和最大限制。

输入的第三行包含两个整数 min2 和 max2 (1 ≤ min2 ≤ max2 ≤ 106)——可分配的第二学位文凭数量的最小和最大限制。

输入的下一行包含两个整数 min3 和 max3 (1 ≤ min3 ≤ max3 ≤ 106) — 可分配的第三学位文凭数量的最小和最大限制。

保证 min1 + min2 + min3 ≤ n ≤ max1 + max2 + max3。

输出

在输出的第一行打印三个数字,显示在分配文凭的最佳变体中,将向学生授予多少个第一、第二和第三学位的文凭。

分配文凭的最佳变体是最大化获得第一学位文凭的学生数量。在所有合适的选择中,最好的选择是使获得第二学位的参与者人数最大化的选择。如果有多种选择,最好的选择是使第三学位文凭数量最大化的选择。

示例

输入 #1

6
1 5
2 6
3 7

输出 #1

1 2 3

输入 #2

10
1 2
1 3
1 5

输出 #2

2 3 5

输入 #3

6
1 3
2 2
2 2

输出 #3

2 2 2