Ölüm Ulduzu - 2
Uzaq-uzaq qalaktikada çoxdan...
"Döyüş Ulduzu" kosmik stansiyası Klon müharibələrindən əvvəl layihələndirilmişdi. İllər sonra, Xarici Bölgələr üzərində nəzarəti təmin etmək üçün İmperiyanın əlinə keçdi. "Döyüş Ulduzu" diametri 100 mildən çox olan, bütün planetləri məhv edə bilən qraviton silahı ilə təchiz edilmiş və minlərlə döyüş təyyarəsini daşıya bilən bir stansiya idi. "Döyüş Ulduzu" əhalini qorxutmalı və İmperiya hökumətinə qarşı hər hansı bir müqavimət ehtimalını tamamilə aradan qaldırmalı idi.
Birinci "Döyüş Ulduzu" üsyançılar tərəfindən məhv edildikdən sonra, daha ölümcül yeni bir modelin yaradılmasına başlandı. Yeni model də birinci kimi kürə formasındadır və N ölçülü məkanda tədricən hərəkət edə bilir. O, M sərt şəkildə quraşdırılmış kripton mühərrikləri ilə təchiz olunmuşdur. Əgər i-ci mühərrikə X enerji vahidi verilsə, bu mühərrikin j-ci koordinat vektoruna töhfəsi A_ij·X olacaq. İş rejimindən asılı olaraq, kripton mühərriki stansiyanı irəli və ya geri hərəkət etdirə bilər (bu halda X mənfi olur). Nəticə vektorunun çəkisi hər bir M mühərrikin töhfələrinin cəminə bərabərdir.
Stansiyanın hərəkətindən əvvəl xüsusi naviqasiya modulu tələb olunan vektor koordinatlarını (b_1, b_2, …, b_N) müəyyən edir. Proqramınız hər bir mühərrikə veriləcək enerji miqdarını hesablamalıdır ki, ümumi çəkinin və tələb olunan çəkini fərqinin uzunluğu minimal olsun. Əgər cavab qeyri-müəyyən olarsa, mühərriklərə verilən enerji miqdarlarının kvadratlarının cəmini də minimuma endirmək lazımdır.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış N və M (1 ≤ N, M ≤ 100) ədədləri verilir. Sonra M sətirdə hər sətirdə N ədəd olmaqla A_ij matrisi verilir. Sonuncu sətirdə tələb olunan vektor koordinatları b_j verilir. Bütün A_ij və b_j ədədləri tamdır və modulu 100-dən çox deyil.
Çıxış verilənləri
M ədəd həqiqi ədədləri X_1, …, X_M beş ondalık dəqiqliklə çıxarın. X_i i-ci mühərrikə veriləcək enerji miqdarına bərabər olmalıdır. Əgər bir neçə cavab varsa, istənilənini çıxarın.