Translation for selected language is missing, problem is displayed in ukrainian.

Вовчик та дерева (1 курс)

У цьому році ліцею виповнюється 25 років, один із його випускників – Вовчик – вирішив зробити подарунок зі свіжих дарів свого городу. Він був зразковим учнем і добре знав ботаніку. Тому у його городі росли тільки комбіновані дерева (на одному дереві ростуть по два види фруктів). У якості подарунка випускник хоче подарувати рівно a яблук і b абрикос. Вовчик вже підготував ящики необхідного розміру. У його саду якраз є абрияблуневе дерево. Сьогодні останній день перед святом, йде сильний дощ, а Вовчик все ще не підготував подарунок. Щоб швидше зібрати необхідні фрукти, він вибрав найбільше дерево, на якому є A яблук і B абрикос. Випускник діє за наступним алгоритмом: він зриває черговий фрукт; якщо у ящику для цього фрукту ще є місце, він кладе його до нього, на що витрачає t1 одиниць часу, якщо ящик повний, він викидає фрукт у яму для компосту, на що витрачає t2 одиниць часу. Коли обидва ящики повні, він закінчує збирати фрукти. Знайдіть максимальний час, який може знадобитися Вовчику, щоб зірвати все для подарунку.

Specifications

Програма читає з стандартного пристрою введення. 
У першому рядку вхідних даних знаходяться два числа A, B (1 <= A, B <= 109).
У другому рядку вхідних даних знаходяться два числа a, b (1 <= a <= A, 1 <= b <= B).
У третьому рядку вхідних даних знаходяться два числа t1, t2 (0 <= t1, t2 <= 2*105).
Програма виводить у пристрій стандартного виведення єдине число - відповідь на задачу.

Examples

Input

Output

5 4
1 1
11 3
34
18 7
5 7
2 0
24
ВТЛ