Гра#607
Вовчик грає у дуже захопливу гру на комп'ютері під назвою Робот і Скарб. У цій грі на нескінченному клітинному полі в деяких клітинках знаходяться скрині зі скарбами. Гравцю пропонується розташувати робота у будь-якій клітинці, а потім керувати ним, щоб зібрати всі скарби. Робот збирає цінності з тієї клітинки, у якій перебуває. Робот може пересуватися у будь-яку з сусідніх клітин, натискаючи спеціальну клавішу на клавіатурі.
Нещодавно у Вовчика виникли труднощі. Кілька клавіш на його клавіатурі зламалися, але він все ж таки зумів зібрати всі скарби. Тепер Вовчик хоче дізнатися: яка максимальна кількість клавіш може бути зіпсована, і все одно можна буде зібрати всі скарби у будь-якому випадку?
Перший рядок містить одне ціле число (1 \le n \le 1000) — кількість скринь зі скарбами. Наступні рядків містять по два цілих числа — координати кожної скрині. Усі числа за модулем не перевищують 10^5.
Виведіть одне ціле число — максимальну кількість клавіш на клавіатурі, які можуть бути зламані.
Приклад 1
Приклад 2