U364625 谁来救我！

一天，小爱控制的角色被成群的怪物围困了。怪物们为了更好消灭小爱控制的角色，排成了一个 $n \times n$ 的正方形突击。 危机时刻，小思控制的角色突然出现，还拿着一把大宝剑……

小思的宝剑名叫时空利刃，每次发大招可以攻击横行、竖列、斜线（左上到右下的对角线）上面的敌人。形式上讲： 假设这一次的攻击点为点 $(i,j)$ 则所有满足 $x=i$ 或 $y=j$ 或 $x-y=i-j$ 的点 $(x,y)$ 上的怪物会被歼灭。 小思问你，最少需要发多少次大招才可以歼灭怪物，还问你具体的攻击方案。

一行一个整数 $n$，表示矩阵的大小。

第一行一个整数，表示最少发动技能次数。 接下来若干行，每行两个整数，表示每次的攻击位置（攻击点）。

对于 $20$% 的数据，满足：$1