eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перекачування даних

Перекачування даних

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Є два комп'ютери, з одного з яких потрібно передати інформацію розміром 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, включно.

Вихідні дані

У вихідний файл потрібно вивести одне число - мінімальний час перенесення заданого об'єму даних.

Приклад

Вхідні дані #1
80
10 10 10
20 20 20
Вихідні дані #1
6