Buying fruits#614

Buying fruits

1 second
128 megabytes
Medium

For units of currency, items of fruit were bought. It is known that one watermelon costs units, one apple costs units, and one plum costs units.

Determine how many of each type of fruit were bought.

Input

The first line contains two positive integers and (1 \leq m, n \leq 10^6).

The second line contains , , (1 \leq a, b, c \leq 10^6) — the prices of a watermelon, an apple, and a plum, respectively.

Output

Print three positive integers in one line — the numbers of watermelons, apples, and plums bought, respectively. If there are multiple solutions, print the one with the minimum number of watermelons; if there are still several such solutions, print the one with the minimum number of apples. If there is no solution, print NO SOLUTION.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading