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

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

Входные данные

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

Выходные данные

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