Güllər#4043
Valentin bütün N sevgililərini təbrik etmək qərarına gəlib və hər birinə sarı gül vermək istəyir. Yaxınlıqdakı gül bazarında sarı güllər yalnız iki satıcı tərəfindən satılır. Hər iki satıcının limitsiz sayda gülü var, lakin gülləri yalnız buketlərlə satırlar (yəni, bir dəfəyə yalnız müəyyən sayda gül ala bilərsiniz). Birinci satıcıdan A gül olan buketi B Avroya ala bilərsiniz; ikinci satıcıdan isə C gül olan buketi D Avroya ala bilərsiniz. A, B, C və D hamısı müsbət tam ədədlərdir. Əgər Valentin dəqiq N gül almaqdan daha az pula N-dən çox gül ala bilsə, o, N-dən çox gül alacaq və qalanını iki gözəl satıcı qızdan birinə hədiyyə edəcək.
Valentin ən azı N gül almaq üçün minimum məbləği Avro ilə hesablayan bir proqram yazın!
Giriş faylı dəqiq bir sətir ehtiva edir. İlk və yeganə sətir beş tam ədəd ehtiva edir: N, A, B, C və D; hər iki ardıcıl ədəd bir boşluq ilə ayrılır. N dəyəri 10^15-dən çox deyil, A, B, C və D dəyərləri 10^5-dən çox deyil.
Çıxış faylı bir sətir və bir natural ədəd ehtiva etməlidir – Valentin ən azı N gül almaq üçün lazım olan minimum məbləğ Avro ilə. Bütün verilmiş test halları üçün düzgün cavabın 10^18-dən çox olmadığı məlumdur.
Nümunə 1