Дуже проста задача#4378

Дуже проста задача

10 секунд
256 мегабайтів
Дуже складна

Вхідні дані

У першому рядку вхідних даних міститься два цілих числа: та — кількість змінних та кількість рівнянь відповідно (1 \leq n \leq 600, 1 \leq m \leq 1000). Наступні рядків містять описи рівнянь, опис -го рівняння містить дійсні числа a_{i1}, \ldots, a_{in} та b_i. Останній рядок містить дійсних чисел: c_1, \ldots, c_n. Усі a_{ij} не перевищують 10^3 за модулем. Усі b_i та c_i не перевищують 10^9 за модулем.

Вихідні дані

У випадку, якщо дана задача не має допустимих розв'язків, виведіть No solution. Якщо ж можна отримати необмежено велике значення цільової функції, виведіть Unbounded.

У протилежному випадку, у першому рядку виведіть слово Bounded. У другому рядку виведіть значення змінних, для яких досягається максимум цільової функції. Ваша відповідь буде вважатися правильною, якщо значення цільової функції у вашій точці буде відрізнятися від правильного не більше, ніж на 10^{-6} за абсолютною чи відносною похибкою.

Приклади

Приклад 1

Loading
Loading