A. Бьём чудовище!
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На Киберленд напало чудовище!

Отважный мастер Янь собирается сражаться с чудовищем. У Яня и чудовища есть по три атрибута: очки здоровья (HP), сила атаки (ATK) и сила защиты (DEF).

За каждую секунду сражения HP чудовища уменьшается на max(0, ATKY - DEFM), а HP Яня уменьшается на max(0, ATKM - DEFY), где индекс Y обозначает мастера Яня, а индекс M обозначает чудовище. Уменьшение происходит одновременно. Как только у чудовища HP ≤ 0, а у мастера Яня в то же время HP > 0, мастер Янь побеждает.

Мастер Янь может купить увеличение атрибутов в киберлендском магазине волшебства: h биткоинов за очко HP, a биткоинов за очко ATK, и d биткоинов за очко DEF.

Теперь Мастер Янь хочет знать, какое наименьшее количество биткоинов ему надо потратить, чтобы победить.

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

В первой строке через пробел записаны три целых числа HPY, ATKY, DEFY, обозначающих начальные HP, ATK и DEF мастера Яня.

Во второй строке через пробел записаны три целых числа HPM, ATKM, DEFM, обозначающих начальные HP, ATK и DEF чудовища.

В третьей строке через пробел записаны три целых числа h, a, d, обозначающих цену HP, ATK и DEF.

Все числа во вводе целые и лежат в пределах от 1 до 100 включительно.

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

В единственной строке вывода выведите единственное целое число, обозначающее минимальное количество биткоинов, которые мастер Янь должен потратить для победы.

Примеры
Входные данные
1 2 1
1 100 1
1 100 100
Выходные данные
99
Входные данные
100 100 100
1 1 1
1 1 1
Выходные данные
0
Примечание

В первом примере цены на ATK и DEF очень высокие. Мастер Янь может купить 99 HP, тогда он сможет победить чудовище и остаться с 1 HP в запасе.

Во втором примере мастер Янь достаточно силен, чтобы сразу победить чудовище, так что покупать ничего не надо.