题目描述

不久将在 Berland 举行一场信息奥林匹克竞赛，将有 $n$ 名学生参加。

在奥赛评委会议上，决定根据比赛成绩，为每个参赛者颁发一、二或三等证书。因此，每个学生将获得且只能获得一个证书。

他们还决定一定要颁发至少 $\min_1$ 和至多 $\max_1$ 个一等证书，至少 $\min_2$ 和至多 $\max_2$ 个二等证书，以及至少 $\min_3$ 和至多 $\max_3$ 个三等证书。

经过一番讨论，决定从满足这些限制条件的分配证书的所有选项中选择一种，最大化获得一等证书的学生人数。如果存在多个这样的选项，则选择能最大化获得二等证书的学生人数的选项。如果存在多个这样的选项，则选择能最大化获得三等证书的选项。

你要保证所述限制条件使得可以选择一种分配证书的方式，以便奥林匹克竞赛的所有 $n$ 名参赛者都能获得某个等级的证书。

输入格式

输入的第一行包含一个整数 $n$ $（3 \le n\le 3\cdot10^6）$——将参加奥林匹克竞赛的学生人数。

输入的第二行包含两个整数 $\min_1$ 和 $\max_1$$（1\le \min_1 \le \max_1 \le10^6）$——可以分发的一等证书的最低和最高限制。

输入的第三行包含两个整数 $\min_2$ 和 $\max_2$$（1\le \min_2 \le \max_2 \le10^6）$——可以分发的二等证书的最低和最高限制。

输入的第四行包含两个整数 $\min_3$ 和 $\max_3$$（1\le \min_3 \le \max_3 \le10^6）$——可以分发的三等证书的最低和最高限制。

保证 $\min_1+\min_2+\min_3\le n\le\max_1+\max_2+\max_3$。

输出格式

在输出的第一行中打印三个数字，表示在最佳的证书分配方案中将授予学生一、二和三等证书的数量。

最佳的证书分配方案是最大化获得一等证书的学生人数的方案。在所有合适的选项中，最佳方案是最大化获得二等证书的学生人数的方案。如果存在多个这样的选项，则最佳方案是最大化获得三等证书的方案。

Translate By

样例

6
1 5
2 6
3 7

1 2 3 

10
1 2
1 3
1 5

2 3 5 

6
1 3
2 2
2 2

2 2 2