在天空之城裡面有 n 座漂浮的島嶼，它們的編號是從 1 到 n。
城主可以依照當天的心情決定每一座島嶼的高度，當然，島嶼不能沉入海中，因此這個高度一定是非負實數。而且，為了維持漂浮的天空之城這個美名，所有的島嶼高度加起來必須至少有 H 單位。
為了讓島嶼漂浮，也是需要能量的。對於第 i 座島嶼，讓他飄在高度為 h[i] 的地方需要耗費 B[i]h[i] 單位的能量。為了維護兩座島嶼之間的引力關係，對於任何兩座島嶼 i, j，其高度為 h[i] 和 h[j]，需要花費 c[i,j]|h[i]-h[j]| 單位的能量。
你能夠幫助城主找到滿足條件時，花費最少能量的一組方案嗎？
Warn: 本題有 specialjudge
輸入的第一行有一個整數 T (1<=T<=50) 表示有幾組測資。
對於每一筆測試資料，第一行有兩個整數 n, H (1<=n<=100; 0<=H<=1000)。第二行有 n 個整數 B[1], B[2], ..., B[n]。接下來有 n 行每行有 n 個整數，表示一個 C[i,j] 的矩陣。輸入保證對於任何 1<=i,j<=n，C[i,j] = C[j,i]，也就是說這個矩陣是對稱的。(0<=B[i], C[i,j]<=1000)
對於每一筆測試資料，請輸出 n 個浮點數，依序表示最終每一座島嶼的高度。你的答案計算出來的花費與答案的相對誤差或絕對誤差必須控制在 10-9之內。
2 2 1 1 3 0 1 1 0 3 3 1 2 4 0 2 0 2 0 1 0 1 0
0.75 0.25 1.5 1.5 0.0
Migrated from old NTUJ.
aizu
| No. | Testdata Range | Score |
|---|