eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Покупка фруктов

Покупка фруктов

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

На m руб. куплено n штук разных фруктов. Известно, что арбуз стоит a рублей за штуку, яблоки b рублей и сливы c рублей.

Определите сколько фруктов каждого вида было куплено.

Входные данные

В первой строке записаны два натуральных числа m и n~(1 \le m, n \le 10^6). Во второй строке записаны натуральные числа a, b, c~(1 \le a, b, c \le 10^6) — цены на фрукты.

Выходные данные

Выведите в одной строке три натуральных числа - количество фруктов каждого вида. Если существует несколько решений, выведите то, где количество арбузов минимально, а если и таких решений несколько, вывести то, где количество яблок минимально. Если решений нет выведите "NO SOLUTION".

Пример

Входные данные #1
6 3
1 2 3
Выходные данные #1
1 1 1
Входные данные #2
500 100
50 10 1
Выходные данные #2
1 39 60