У мене є декілька (скажімо, \textbf{n}), бусинок (маленькі сткяні кульки), і я збираюсь купити декілька коробок для їх збереження. Коробки бувають двох типів: \textit{Тип} \textbf{1}: кожна коробка вартістю \textbf{c_1} може містити рівно \textbf{n_1} бусинок. \textit{Тип} \textbf{2}: кожна коробка вартістю \textbf{c_2} може містити рівно \textbf{n_2} бусинок. Я хочу, щоб кожна з використаних коробок була заповнена з врахуванням її місткості, а також звести до мінімуму сукупну вартість їх придбання. Так як дана задача занадто важка для мене, і щоб вияснити, як розподілити мої бусинки по коробкам, я прошу вашої допомоги. Я хочу, щоб ваша програма також була ефективною. \InputFile Вхідний файл може містити декілька тестів. Кожен тестовий приклад починається з рядка, який містить ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2000000000}). Другий рядок містить \textbf{c_1} та \textbf{n_1}, а третій рядок містить \textbf{c_2} та \textbf{n_2}. Тут \textbf{c_1}, \textbf{c_2}, \textbf{n_1} та \textbf{n_2} - усі натуральні числа, які мають значення менші за \textbf{2000000000}. Тест, який містить нуль для \textbf{n} у першому рядку, завершує вхідні дані. \OutputFile Для кожного вхідного тесту вивести рядок, який містить мінімальний розв'язок: вартість (два невід'ємних цілих числа \textbf{m_1 }та \textbf{m_2}, де \textbf{m_i }= число рівне \textbf{типу} \textbf{i}-тої коробки), якщо така існує, або вивести " \textbf{failed}" у протилежному випадку. Якщо розв'язок існує, то можна вважати, що він унікальний.