корів Фермера Джона знаходяться в різних точках (x_1, y_1), \ldots, (x_n, y_n) на його двовимірній фермі. Значення x_i та y_i є додатними непарними цілими числами, кожне з яких не перевищує . Фермер Джон хоче розділити свою ферму, побудувавши довгий (практично нескінченний) паркан з півночі на південь уздовж прямої x = a, де — парне ціле число. Це гарантує, що паркан не пройде через місцезнаходження жодної корови. Він також хоче побудувати довгий (практично нескінченний) паркан зі сходу на захід уздовж прямої y = b, де — парне ціле число. Ці два паркани перетинаються в точці і разом розділяють ферму на чотири області.
Фермер Джон хоче обрати та так, щоб корови в чотирьох отриманих областях були розподілені якомога рівномірніше, і жодна з областей не містила надто багато корів. Нехай — максимальна кількість корів в одній з чотирьох областей. Фермер Джон хоче зробити якомога меншим. Допоможіть йому визначити мінімально можливе значення .
У першому рядку містяться два цілих числа n~(1 \le n \le 100) та B~(B \le 10^6). У наступних рядках містяться координати та однієї корови.
Виведіть мінімально можливе значення , якого Фермер Джон може досягти, оптимально розташувавши свої паркани.
Приклад 1