不久,伯兰将举行学校信息学奥林匹克竞赛,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