\includegraphics{https://static.e-olymp.com/content/a2/a22d8ddb3af43c830ed3d9e7681f0bbff7659f1c.jpg} Növbəti döyüşdən qayıdan Orqrim Dumxammer onların yaşadığı qəsəbənin insan dəstələri tərəfindən dağıdıldığının şahidi oldu. İndi o, xarabalıqlar üzərində şəhərlərini yenidən tikməli idi. Hər şeydən əvvəl, Ordların başçısının qarşısında ərzaq problemi -- döyüşçülərin və fəhlələrin aclıqdan ölməməsi üçün kifayət qədər ferma (\textbf{pig farm}) tikmək problemi dururdu. Təbii ki, Orqrim bu işlər üçün özünün bütün kəndlilərini (muzdurlarını) cəlb etdi. Bir fermanın tikilməsinə \textbf{G_f} vahid qızıl tələb olunur ki, bu da\textbf{ P_f} orku ərzaqla təmin edir. Lakin hər bir ferma başçının hər hansı zalının (\textbf{great hall}) bilavasitə yaxınlığında tikilməlidir. Ona görə də əvvəlcədən başçı üçün hər hansı sayda zal yaratmaq zəruridir. Başçının bir zalının ətrafında \textbf{F}-dən çox olmayan sayda ferma tikmək olar. Bununla bərabər başçının hər bir zalının tikilməsinə\textbf{ G_h} vahid qızıl tələb olunur, amma bu \textbf{P_h} sayda orku ərzaqla təmin edə bilərdi. Tikintiyə minimum sayda vahid qızıl sərf etməklə \textbf{N }orku ərzaqla təmin etmək üçün neçə başçı zalı və ferması tikmək lazım olduğunu müəyyənləşdirən proqramı yazmaqda Orqrimə kömək edin. \InputFile Verilənlər giriş faylının yeganə sətrində yerləşir və altı tam \textbf{N}, \textbf{F}, \textbf{G_h}, \textbf{P_h}, \textbf{G_f}, \textbf{P_f} (\textbf{0} ≤ \textbf{N} ≤ \textbf{10^6}, \textbf{1} ≤ \textbf{F} ≤ \textbf{100}, \textbf{1} ≤ \textbf{G_h},\textbf{G_f} ≤ \textbf{2000}, \textbf{0} ≤ \textbf{P_h},\textbf{P_f} ≤ \textbf{1000}, \textbf{P_f}≠\textbf{0}) ədədləridir. \OutputFile Çıxış faylının yeganə sətrində bir ədəd - axtarılan minimum sayda qızılın miqdarını verin.