小 Vadim 有一份學校作業：他必須描述一部著名文學作品中的角色。Vadim 已經成功完成了作業，並在他最喜歡的文字編輯器中以試算表的形式繪製了一份報告。

該試算表具有以下結構。這是一個 $3 \times 3$ 的表格。在第 $i$ 列與第 $j$ 行的交點處放置了一段長度為 $a_{ij}$ 的文字。表格的總寬度為 $w$ 個符號。文字編輯器允許以任意方式更改每一列的寬度。設各列的寬度分別為 $x, y, z$，且 $x + y + z = w$。那麼第 $i$ 列的高度為 $h_i = \max(\lceil a_{i1}/x \rceil, \lceil a_{i2}/y \rceil, \lceil a_{i3}/z \rceil)$，而表格的總高度為 $h = h_1 + h_2 + h_3$。

Vadim 注意到更改列寬會以不可預測的方式改變整個表格的高度。Vadim 是一個完美主義者，他希望以一種方式更改列寬，使得表格的總高度最小。

請幫助 Vadim 找到最佳解。

輸入格式

第一行包含整數 $w$ ($3 \le w \le 10^9$)。

接下來三行，每行包含三個整數。這些行中第 $i$ 行的第 $j$ 個數字為整數 $a_{ij}$ ($1 \le a_{ij} \le 10^{12}$)。

輸出格式

第一行輸出整數 $h$ —— 整個表格的最小可能高度。

第二行輸出三個整數 $x, y, z$ —— 達到最佳解的各列寬度。

若有多個解，輸出其中任意一個即可。

範例

輸入格式 1

17
10 11 11
13 7 14
10 11 11

輸出格式 1

7
5 6 6

說明

下表符合第一個範例中的資料：

lawfu  neutra  chaoti
lgood  lgood   cgood
lawfu  neutra  chaoti
lneut  l       cneutr
ral    al
lawfu  neutra  chaoti
levil  levil   cevil