【問題G15】砂石供應場。            [回前頁]

有一個營建公司目前正在甲、乙、丙三個地方施工。此三個工地所需的砂石由A、B、C三個採砂場供應。A、B、C三個採砂場每天分別可採X1，X2，X3噸，每噸生產費用分別為M1，M2，M3元。而甲、乙、丙三地每天需用砂石分別為Y1，Y2，Y3噸。

依採砂場(A、B、C)與施工地點(甲、乙、丙)的路程計，從A運往甲、乙、丙三工地每噸運費分別為N1，N2，N3元，從B運往甲、乙、丙三地每噸的運費分別為N4，N5，N6元，從C運往甲、乙、丙三地每噸運費分別為N7，N8，N9元。

現在請你/妳寫一個程式，計算滿足工地所需全部砂石的最少費用的運輸分配方案。

輸入格式(參閱輸入範例)

第1列分別為三個採砂場每天的採砂量。

第2列分別為三個工地每天的需求量。

第3列分別為三個採砂場每噸砂石的生產費用。

第4列為三個採砂場分別運往三個工地的運費。

檔入檔每個數據皆以一個空格隔開。

每個Xi，Yi皆不大於500。

輸出格式(參閱輸出範例)

第1列為3個採砂場運到甲地的砂石量。

第2列為3個採砂場運到乙地的砂石量。

第3列為3個採砂場運到丙地的砂石量。

第4列為所需費用。

輸出結果時，每個數據皆要以一個空格隔開。

輸入範例

40,25,30

40,30,20

130,100,140

70,80,90,90,100,110,60,70,80

輸出範例

15 25 0

25 0 5

0 0 20

18450

(注意！此例中表示

A，B，C運15，25，0噸到甲

A，B，C運25，0，5噸到乙

A，B，C運0，0，20噸到丙

所需費用18450)