為了鼓勵人們多參加運動，小 Q 所在的 CD 市的體育中心有一項長期的積分送禮活動。
體育中心有許多項運動，每項運動有一個固定的非負整數積分，每參加一次該項運動可以累積相應的一次積分。體育中心每個月都會推出一種新的禮品，當月積分大於等於當月的禮品積分時，就可以用相應的積分值換取一份禮品。每月的禮品可以多次換取，每次均扣除相同的積分。為了鼓勵人們及時兌換獎品，每月的積分都只能在當月使用，不能累積到下個月。
小 Q 是個運動達人，平時的愛好就是邀請一群朋友到體育中心參加各類體育項目。因為有朋友的幫助，小 Q 每月都可以換得很多的禮品。
新的一月快要到了，小 Q 又開始了對下一月運動的計畫。可是，小 Q 發現他記錄每項體育運動積分的表格不見了。這份表格可是小 Q 花了一年時間收集，記錄了體育中心大大小小所有體育項目積分的表格。
萬分沮喪的小 Q 突然想起他還有記錄每個月參加每個項目次數的習慣。後來他又來到體育中心網站上查到了他每個月的剩餘積分，也就是他當月的總積分扣除若干份禮物所需要的積分後剩下的積分。至於每個月小 Q 領了多少份禮物，小 Q 自己也不記得了。
小 Q 想，用這些數據也許能求出每項運動的積分。經過推導，小 Q 發現如果某一個月的記錄出錯了，很有可能就會出現無解的情況。小 Q 每個月參加的體育項目很多，記錯一兩次也是很正常的。
最後小 Q 想了一個比較折中的辦法：求每項運動的積分，使這個積分能滿足盡量多月份的記錄。
由於小 Q 還要去參加今天的體育運動，所以這個問題和眾多的問題一樣，要交給學資訊學競賽的你。
輸入格式
該題為提交答案型試題，所有輸入數據 sports1.in ~ sports10.in 見下發文件。
輸入的第一行包含兩個正整數 $n, m$，分別表示體育項目的個數和有記錄的月份數。
接下來有 $m$ 行，每行有 $n + 2$ 個非負整數，表示一個月的記錄。前 $n$ 個數中的第 $i$ 個數表示小 Q 在該月參加第 $i$ 個體育項目的次數，第 $n + 1$ 個數表示該月兌換一份禮物所需的積分，第 $n + 2$ 個數表示兌換了若干次禮物以後剩餘的積分。
保證輸入每個數均不超過 $2^{31} - 1$。
輸入文件的末尾包含 $8$ 行，每行包含一個整數，為參數 $a_3, a_4, \dots, a_{10}$，意義見評分方法。
輸出格式
針對給定的 10 個輸入文件 sports1.in ~ sports10.in，你需要分別提交你的輸出文件 sports1.out ~ sports10.out。
每個輸出文件輸出 $n$ 行，每行包含一個小於 $10^{10m}$（不超過 $10m$ 位）的非負整數。其中第 $i$ 行表示第 $i$ 個體育項目的積分。
請注意，對於每個測試點，你的輸出文件不能超過 1MB（1048576 位元組），否則認為該測試點錯誤。
範例
輸入 1
2 4 2 0 4 2 0 2 3 1 5 7 24 16 2 0 4 5 2 2 1 1 0 0 0 0
輸出 1
7 11
說明
第 1 條記錄：$2 \times 7 + 0 \times 11 = 14$，兌換 $3$ 次獎品後剩餘 $2$ 分；
第 2 條記錄：$0 \times 7 + 2 \times 11 = 22$，兌換 $7$ 次獎品後剩餘 $1$ 分；
第 3 條記錄：$5 \times 7 + 7 \times 11 = 112$，兌換 $4$ 次獎品後剩餘 $16$ 分；
第 4 條記錄：無論如何設定每個體育項目的得分，都無法滿足該條記錄。
評分方法
對於每組數據，我們設置了 $8$ 個評分參數 $a_3, a_4, \dots, a_{10}$。如果選手的輸出不合法，則得零分。否則，設在你的方案中，滿足的月份個數為 $w_{\text{user}}$，我們給出的答案的月份個數為 $w_{\text{std}}$，你的分數將會由下表給出：
| 得分 | 條件 | 得分 | 條件 |
|---|---|---|---|
| 10 | $w_{\text{std}} - w_{\text{user}} \leq a_{10}$ | 5 | $w_{\text{std}} - w_{\text{user}} \leq a_5$ |
| 9 | $w_{\text{std}} - w_{\text{user}} \leq a_9$ | 4 | $w_{\text{std}} - w_{\text{user}} \leq a_4$ |
| 8 | $w_{\text{std}} - w_{\text{user}} \leq a_8$ | 3 | $w_{\text{std}} - w_{\text{user}} \leq a_3$ |
| 7 | $w_{\text{std}} - w_{\text{user}} \leq a_7$ | 2 | $w_{\text{user}} \geq 0$ |
| 6 | $w_{\text{std}} - w_{\text{user}} \leq a_6$ | 1 | $w_{\text{user}} \geq 0$ |
如果有多項滿足，則取滿足條件中的最高得分。