小 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