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

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

2 секунди

64 мегабайти

Складна

Є два комп'ютери. Необхідно передати $V$ мегабайт даних з одного комп'ютера на інший. Доступні два USB-накопичувачі, з об'ємами $V_{1}$ V_1 та $V_{2}$ V_2 мегабайт відповідно. Швидкості читання і запису для кожного накопичувача дорівнюють $R_{1}$ R_1, $R_{2}$ R_2 та $W_{1}$ W_1, $W_{2}$ W_2 мегабайт на секунду відповідно.

Кожен накопичувач має таку властивість: операції читання або запису тривають ціле число секунд. Зокрема, навіть якщо залишилося обробити на джерелі або приймачі менше даних, ніж можна опрацювати за одну секунду, операція все одно займає цілу секунду. Кожен комп'ютер має лише один USB-порт, тобто в будь-який момент ви можете або копіювати дані з комп'ютера на один із накопичувачів, або читати дані з накопичувача і записувати їх на комп'ютер. Заміна накопичувачів займає нуль часу. Визначте мінімальний час, необхідний для передачі всього об'єму даних з одного комп'ютера на інший.

Вхідні дані

У першому рядку вхідних даних міститься одне ціле число $V$ — об'єм даних для передачі.

У наступних двох рядках міститься по три цілих числа, які задають параметри кожного накопичувача в такому порядку: $V_{1}$ V_1, $R_{1}$ R_1, $W_{1}$ W_1 для першого та $V_{2}$ V_2, $R_{2}$ R_2, $W_{2}$ W_2 для другого.

Усі числа — цілі і знаходяться в межах від $1$ до $300$ включно.

Вихідні дані

Виведіть одне ціле число — мінімальне число секунд, необхідних для передачі заданого об'єму даних.

Приклади

Приклад 1