Дни олимпиады Мегаполисов пролетели быстро, и вот участник Андрей уже в аэропорту. После пребывания в Москве у него осталось $$$n$$$ рублей. Андрей хочет обменять их на купюры долларов или евро в любой комбинации (то есть, можно покупать одновременно и доллары, и евро). За один доллар придется отдать $$$d$$$ рублей, а за один евро — $$$e$$$ рублей.

Напомним, что долларовые купюры имеют номиналы $$$1$$$, $$$2$$$, $$$5$$$, $$$10$$$, $$$20$$$, $$$50$$$, $$$100$$$, а купюры евро — $$$5$$$, $$$10$$$, $$$20$$$, $$$50$$$, $$$100$$$, $$$200$$$ (купюры номиналом в $$$500$$$ евро в задаче отсутствуют, их тяжело найти в обменниках). Андрей может купить любой набор любых купюр. Он хочет сделать так, чтобы рублей у него осталось как можно меньше.

Помогите ему это сделать — напишите программу, которая по значениям $$$n$$$, $$$e$$$ и $$$d$$$ определит, какое минимальное число рублей может остаться у Андрея после оптимального обмена валюты.