Є три завдання ~A_1, A_2, A_3~.

Виконання першого завдання завжди дорівнює 0.

Після завершення ~i~-го завдання, можна виконати ~j~-е завдання з вартістю ~|A_j - A_i|~.

Знайдіть мінімальну загальну вартість, необхідну для виконання всіх завдань.

Формат вхідних даних

Вхідний потік містить цілі числа ~A_1, A_2, A_3~ ~(1 \le A_1, A_2, A_3 \le 100)~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести мінімальну вартість виконання всіх завдань.

Приклад вхідних даних

1 6 3

Приклад вихідних даних

5

Пояснення

1. виконується перше завдання вартістю 0

2. Виконується 3-е завдання вартістю 2

3. Виконується 2-е завдання вартістю 3

Задаються два рядки ~S~ і ~T~ довжиною ~N~.

Визначте, чи можна з рядка ~S~ отримати рядок ~T~ шляхом обертання символів рядка.

Наприклад, після одного обертання отримаємо рядок ~S_N S_1 S_2...S_{N-1}~

Формат вхідних даних

Перший рядок вхідного потоку містить рядок ~S~.

Другий рядок - ~T~.

Рядки мають однакову довжину ~N~ ~(2 \le N \le 100)~ і містять лише малі літери англійського алфавіту.

Формат вихідних даних

Якщо ~S~ дорівнює ~Т~ після обертання, вивести ~Yes~; якщо ні, вивести ~No~.

Приклад вхідних даних

kyoto
tokyo

Приклад вихідних даних

Yes

Задається послідовність цілих чисел ~A~ довжиною ~N~.

Розіб'ємо дану послідовність на чотири суміжних непорожніх підпослівностей. Позначимо їх суми ~P,Q,R,S~.

Ваша задача розбити послідовність так, щоб абсолютна різниця між максимальною та мінімальною сумами з ~P,Q,R,S~ була мінімальна. Знайдіть цю різницю.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ ~(4 \le N \le 2 \cdot 10^5)~

Наступний рядок містить цілі числа ~A_i~ ~(1 \le A_i \le 10^9)~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану мінімальну абсолютну різницю між максимальною та мінімальною сумами серед ~P,Q,R,S~

Приклад вхідних даних

5
3 2 4 1 2

Приклад вихідних даних

2