背景

聪明的李放为了好好利用他只有半天（？？）的假期，来到了游乐园玩耍。平时爱玩CS的他径直走向了打气球的地方。但是这次来到的游乐园规则和其他的游乐园不一样，每付出十三枚喵星币会得到一发子弹，一发子弹可以从一行或一列射击，并消灭那一行或一列的气球，气球排列在一个N * N的矩阵上，当你把所有气球消灭光就可以出任CEO， 迎娶白富美 ，走上人生巅峰（....--||）。李放为了尽量节省它的喵星币，会请你计算出一个最优的方案消灭完所有气球并且花费喵星币尽量少。（为什么大佬李放不自己计算呢？因为他好不容易放半天假不想计算，只有拜托你了）

输入格式

第一行 ，一个不超过500的正整数N表示矩阵的长和宽，K(k<=10000)表示气球个数
以下K行， 每行2个数x，y（1<=x,y<=n）， 表示气球的横纵坐标

输出格式

一个整数 所需最少喵星币

样例

样例输入1

3 4
1 1
1 3
2 2
3 2

样例输出1

26

限制

全部1秒

提示

你可以先从第一行射击消灭（1,1）和（1,3）两个气球，再从第二列射击消灭（2,2）和（3,2）气球