Ландшафтний дизайн
Фермер Джон створює чудовий сад, і для цього йому потрібно перемістити велику кількість землі.
Сад складається з послідовності n клумб, де на клумбі i спочатку знаходиться a[i] одиниць землі. Фермер Джон хоче змінити ландшафт так, щоб на кожній клумбі i було b[i] одиниць землі. Значення a[i] і b[i] є цілими числами в межах від 0 до 10.
Для облаштування саду фермер Джон має кілька варіантів: він може купити одну одиницю землі і додати її на будь-яку клумбу за x одиниць грошей. Він може видалити одну одиницю землі з клумби і викинути її за y одиниць грошей. Також він може перемістити одну одиницю землі з клумби i на клумбу j за вартістю z * |i − j|. Обчисліть мінімальні загальні витрати, які фермер Джон повинен понести для завершення свого проекту з благоустрою.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 10^5), x, y і z (0 ≤ x, y ≤ 10^8, 0 ≤ z ≤ 1000). Наступні n рядків містять цілі числа a[i] і b[i].
Вихідні дані
Виведіть мінімальну загальну вартість, яку фермер Джон повинен витратити на благоустрій території.