Є два комп'ютери, з одного з яких потрібно передати інформацію розміром \textbf{V} мегабайт на інший. В якості носія інформації є два USB-диски розмірами \textbf{V_1} и \textbf{V_2} мегабайт, швидкостями читання \textbf{R_1} та \textbf{R_2} і запису \textbf{W_1}, \textbf{W_2} мегабайт в секунду, відповідно. Конструктивні особливості дисків такі, що читання або запис відбуваються ціле число секунд, в том числі, якщо на джерелі інформації або на приймачі місця менше, ніж може бути записано за секунду, копіювання буде також відбуватись секунду. На кожному з комп'ютерів є тільки одне USB-підєднання. Тому в один і той же момент часу можна або переписувати інформацію з комп'ютера на один носій, або зчитувати дані з диску і переписувати їх на комп'ютер. Потрібно визначити, за який мінімальний час можна перенести дані з одного комп'ютера на інший, якщо зміна дисків відбувається за нульовий час. \InputFile У першому рядку вхідного файлу записане одне ціле число \textbf{V} - об'єм інформації, яку потрібно перенести. У наступних двох рядках записано по три числа - параметри кожного з дисків. Спочатку \textbf{V_1}, \textbf{R_1}, \textbf{W_1}, а потім, відповідно, \textbf{V_2}, \textbf{R_2} і \textbf{W_2}. Всі числа дано в діапазоні від \textbf{1} до \textbf{300}, включно. \OutputFile У вихідний файл потрібно вивести одне число - мінімальний час перенесення заданого об'єму даних.