Đổi tiền tối ưu

Andrew còn lại $n$ rúp và muốn đổi sang tiền đô-la và euro. Giá của một đô-la là $d$ rúp, giá của một euro là $e$ rúp. Andrew có thể mua bao nhiêu tờ đô-la và euro tùy ý, trộn lẫn thế nào cũng được.

Các mệnh giá tờ đô-la có sẵn là: $1,2,5,10,20,50,100$. Các mệnh giá tờ euro có sẵn là: $5,10,20,50,100,200$ (lưu ý bài này không xét tờ $500$ euro).

Vì mệnh giá tờ đô-la nhỏ nhất là $1$, Andrew có thể mua đúng một số nguyên không âm bất kỳ đô-la. Vì mọi mệnh giá tờ euro đều là bội của $5$, tổng số euro mua được phải là bội của $5$.

Hãy tìm số rúp nhỏ nhất mà Andrew còn lại sau khi mua đô-la và euro một cách tối ưu.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$ — số rúp ban đầu.
• Dòng thứ hai chứa số nguyên $d$ — giá một đô-la (tính bằng rúp).
• Dòng thứ ba chứa số nguyên $e$ — giá một euro (tính bằng rúp).

Dữ liệu ra

Một số nguyên duy nhất — số rúp nhỏ nhất Andrew có thể còn lại.

Ràng buộc

• $1\le n\le {10}^8$
• $30\le d\le 100$
• $30\le e\le 100$

Ví dụ