Сума двох

Обмеження: 2 сек., 256 МіБ

Вам задано дві послідовності цілих чисел \(a\) та \(b\). Вам потрібно вибрати із кожної з них по одному числу так, щоб їх сума була якомога ближчою до числа \(x\). Іншими словами, потрібно вибрати два такі індекси \(i\) та \(j\), для яких значення \(|a_i+b_j-x|\) є мінімально можливим.

Вхідні дані

У першому рядку задано три цілих числа \(n\), \(m\) та \(x\) — розміри першої та другої послідовностей, а також значення, до якого наближується сума.

У другому рядку задано послідовність \(a\), у третьому — \(b\). Числа в послідовності розділені пробілами.

Вихідні дані

У єдиному рядку виведіть одне ціле число — найменше можливе значення абсолютної різниці, яке можна отримати.

Обмеження

\(1 \le n, m \le 10^5\),

\(1 \le a_i, b_j, x \le 10^{18}\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 3 7 1 4 2 10 7 3 8	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 2 7 4 3 7 2	1