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