Çox sadə problem#4378

Çox sadə problem

10 saniyə
256 meqabayt
Çox çətin

Giriş

Giriş məlumatlarının ilk sətirində iki tam ədəd var: n və m - müvafiq olaraq dəyişənlərin və tənliklərin sayı (1 ≤ n ≤ 600, 1 ≤ m ≤ 1000). Sonrakı m sətirlərdə hər bir tənliyin təsviri verilir, burada i-ci tənlik həqiqi ədədlər a_i1, ..., a_in və b_i ilə ifadə olunur. Sonuncu sətir isə n həqiqi ədəd olan c_1, ..., c_n ehtiva edir. Bütün a_ij ədədlərinin modulu 10^3-dən çox deyil. Bütün b_i və c_i ədədlərinin modulu isə 10^9-dan çox deyil.

Çıxış

Əgər verilmiş məsələ üçün uyğun həllər yoxdursa, No solution çıxarın. Əgər məqsəd funksiyasının məhdudsuz böyük dəyərini əldə etmək mümkündürsə, Unbounded çıxarın.

Əks halda, birinci sətirdə Bounded sözünü çıxarın. İkinci sətirdə isə məqsəd funksiyasının maksimuma çatdığı dəyişənlərin dəyərlərini çıxarın. Cavabınız düzgün hesab ediləcək, əgər sizin nöqtədə məqsəd funksiyasının dəyəri düzgün dəyərdən 10^{-6}-dan çox olmayaraq mütləq və ya nisbi səhvlə fərqlənirsə.

Nümunələr

Nümunə 1

Loading
Loading