Дни олимпиады Мегаполисов пролетели быстро, и вот участник Андрей уже в аэропорту. После пребывания в Москве у него осталось \(n\) рублей. Андрей хочет обменять их на купюры долларов или евро в любой комбинации (то есть, можно покупать одновременно и доллары, и евро). За один доллар придется отдать \(d\) рублей, а за один евро — \(e\) рублей.
Напомним, что долларовые купюры имеют номиналы \(1\), \(2\), \(5\), \(10\), \(20\), \(50\), \(100\), а купюры евро — \(5\), \(10\), \(20\), \(50\), \(100\), \(200\) (купюры номиналом в \(500\) евро в задаче отсутствуют, их тяжело найти в обменниках). Андрей может купить любой набор любых купюр. Он хочет сделать так, чтобы рублей у него осталось как можно меньше.
Помогите ему это сделать — напишите программу, которая по значениям \(n\), \(e\) и \(d\) определит, какое минимальное число рублей может остаться у Андрея после оптимального обмена валюты.
Примечание
В первом примере можно купить только \(1\) доллар, потому что купюры в \(1\) евро не существует.
Во втором примере оптимально купить \(5\) евро и \(1\) доллар.
В третьем примере можно купить одну \(10\)-долларовую купюру.