Very simple problem#4378

Very simple problem

10 seconds
256 megabytes
Very hard

Input

The first line of the input provides two integers: and , representing the number of variables and the number of equations, respectively (1 \leq n \leq 600, 1 \leq m \leq 1000). The following lines describe the equations, where the -th equation is given by real numbers a_{i1}, \ldots, a_{in} and b_i. The final line contains real numbers: c_1, \ldots, c_n. Each a_{ij} does not exceed 10^3 in absolute value, and all b_i and c_i do not exceed 10^9 in absolute value.

Output

If there are no feasible solutions to the problem, output No solution. If the objective function can achieve an infinitely large value, output Unbounded.

Otherwise, first output the word Bounded. On the second line, provide the values of the variables that maximize the objective function. Your solution will be considered correct if the value of the objective function at your solution differs from the correct value by no more than 10^{-6} in absolute or relative error.

Examples

Example 1

Loading
Loading