Задача G. Перекачка данных

Автор:Всесебирская олимпиада 2004   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:16 Мб
Выходной файл:output.txt  

Условие

Имеется два компьютера, с одного из которых нужно передать информацию размером V мегабайт на другой. В качестве носителя информации имеется два USB-диска с размерами V1 и V2 мегабайт, скоростями чтения R1 и R2 и записи W1, W2 мегабайт в секунду, соответственно.

Конструктивные особенности дисков таковы, что чтение или запись происходят целое число секунд, в том числе, если на источнике информации или на приемнике места меньше, чем может быть записано за секунду, копирование будет все равно занимать секунду. На каждом из компьютеров имеется только один USB-разъем. Поэтому в один и тот же момент времени можно либо переписывать информацию с компьютера на один носитель, либо читать данные с диска и переписывать их на компьютер. Требуется определить, за какое минимальное время можно перенести данные с одного компьютера на другой, если переключение дисков происходит за нулевое время.

Формат входного файла

В первой строке входного файла записано одно целое число V - объем информации, который нужно перекачать.

В следующих двух строках записано по три числа - параметры каждого из дисков. Сначала V1, R1, W1, а затем, соответственно, V2, R2 и W2.

Формат выходного файла

В выходной файл нужно вывести одно число - минимальное время перекачки заданного объема данных.

Ограничения

Все числа даны в диапазоне от 1 до 300, включительно.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
80
10 10 10
20 20 20
6

0.097s 0.017s 15