eolymp
bolt
Try our new interface for solving problems
Problems

Buying fruits

Buying fruits

Time limit 1 second
Memory limit 128 MiB

For m rubles n items of fruits was bought. It is known that one watermelon costs a rubles, one apple costs b rubles and one plum costs c rubles.

Determine how many items of each fruit was purchased.

Input data

The first line contains two positive integers m and n~(1 \le m, n \le 10^6). Second line contains a, b, c~(1 \le a, b, c \le 10^6) — the prices of each fruit.

Output data

Print in one line three natural numbers — the amount of each fruit. If there are multiple solutions, output where number of watermelons is minimum, and even if now there are multiple solutions, print where number of apples is minimum. If there are no solutions output "NO SOLUTION".

Examples

Input example #1
6 3
1 2 3
Output example #1
1 1 1
Input example #2
500 100
50 10 1
Output example #2
1 39 60