Збір
У жителів Фікції всього було вдосталь! Місто стає все більшим і більш нудним. Фікція складається лише з горизонтальних і вертикальних вулиць. Відстань між кожною парою сусідніх паралельних вулиць завжди однакова, і ми приймемо це за одиницю відстані. Чи не варто додати трохи різноманітності?
Щоб привернути більше уваги та донести своє невдоволення до муніципалітету, група громадян вирішила зібратися на перехресті міста для протесту. Але яке саме перехрестя обрати? Оскільки між ними немає великої різниці, було запропоновано вибрати перехрестя (x', y'), яке мінімізує загальну відстань, яку повинні пройти всі. Оскільки всі живуть близько до перехрестя, індивідуальна відстань, яку долає кожен, хто живе в (x, y), дорівнює |x - x'| + |y - y'|.
Однак це може бути проблемою для тих, хто живе далеко, адже їм може бути важко дістатися вчасно. Тому було вирішено, що перехрестя повинно бути не далі, ніж на певній відстані d від усіх. Зважаючи на це обмеження, вам слід допомогти визначити перехрестя, яке мінімізує загальну відстань, яку кожен житель повинен пройти.
Вхідні дані
Складаються з:
рядка, що містить число n (2 ≤ n ≤ 100000) - кількість громадян;
n рядків, кожен з яких містить два цілих числа x і y (0 ≤ x, y ≤
10^9) - координати будинку кожного жителя;рядка, що містить ціле число d (0 ≤ d ≤ 2 *
10^9) - найбільша відстань, яку може пройти кожен житель.
Кілька жителів можуть жити на одному перехресті.
Вихідні дані
Виведіть одне ціле число: мінімально можливу загальну відстань, яку всі громадяни повинні пройти. Якщо таке перехрестя не існує, тобто всі живуть на відстані більшій ніж d, виведіть "impossible".