Магараджа это фигура, которая может ходить как ферзь либо как конь в шахматах.
Ваша задача - найти наименьшее N>1 такое, что на шахматной доске NxN можно
было расставить N магарадж так, что бы они не били друг друга. Найти хотя бы
одну такую расстановку магарадж.
Первая строка - число N. Каждая из следующих n строк должна содержать
координату одного магараджи. Координата представленна двумя числами
от 1 до N, разделенных пробелом.
