Ви проектуєте продвинуті чіпи для обчислювальних машин. Виробництво чіпів просте і поставлено на рейки, проте проблему викликають джерела живлення, так як доступні батареї мають різні вихідні потужності. Уявіть, що у нас є \textbf{n} машин з двома чіпами на кожній, а кожен чіп живиться від \textbf{k} батарей. Дивно, але не має значення, скільки енергії споживають чіпи, проте важливо, щоб вихідні потужності чіпів якомога менше відрізнялись одна від одної, так як у цьому випадку машина працює найкращим чином. Вихідна потужність чіпа --- це мінімальна вихідна потужність серед усіх \textbf{k} батарей у чіпі. Ви маєте у своєму розпорядженні \textbf{2nk} батарей, які вам необхідно розподілити по чіпам машин. Може виявитись, що не існує способу розподілити батареї так, щоб вихідні потужності чіпів були рівними для усіх машин. Тим не менше, вам потрібно мінімізувати різницю потужностей. Тобто Ви хочете гарантувати вашим замовникам, що різниця вихідних потужностей чіпів у всіх машинах не перевищує \textbf{d}, при цьому намагаючись мінімізувати \textbf{d}. Для цього вам потрібно знайти оптимальне розподілення батарей по чіпам. Розглянемо приклад \textbf{1}. Є \textbf{2} машини, кожна з яких потребує \textbf{3} батареї для чіпа, а вихідні потужності батарей дорівнюють \textbf{1}, \textbf{2}, \textbf{3}, \textbf{4}, \textbf{5}, \textbf{6}, \textbf{7}, \textbf{8}, \textbf{9}, \textbf{10}, \textbf{11}, \textbf{12}. Можна, наприклад, батареями з потужностями \textbf{1}, \textbf{3}, \textbf{5} живити перший чіп, батареями з потужностями \textbf{2}, \textbf{4}, \textbf{12} живити другий чіп тієї ж машины, батареями з потужностями \textbf{6}, \textbf{8}, \textbf{9} - третій чіп, а батареями з потужностями \textbf{7}, \textbf{10}, \textbf{11} - четвертий. Вихідні потужності чіпів відповідно дорівнюють \textbf{1}, \textbf{2}, \textbf{6} і \textbf{7}, а різниця між виходами потужностей дорівнює \textbf{1} в обох машинах. Відмітимо, що цього ж результату можна добитись і іншими способами. \InputFile Вхідні дані складаються з одного тесту, який містить два рядки. У першому рядку задано два натуральних числа: кількісь машин \textbf{n} та кількість батарей на чіпі \textbf{k} (\textbf{2nk} ≤ \textbf{10^6}). Другий рядок містить \textbf{2nk} чисел \textbf{p_i} (\textbf{1} ≤ \textbf{p_i} ≤ \textbf{10^9}), які описують вихідні потужності батарей. \OutputFile Виведіть мінімальне \textbf{d} таке, що існує такий розподіл батарей по чіпам, щоб різноця вихідних потужностей чіпів у кожній машині не перевищувала \textbf{d}.