单点时限: 2.0 sec
内存限制: 256 MB
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
八皇后问题可以推广为更一般的 n 皇后摆放问题：这时棋盘的大小变为 n×n，而皇后个数也变成 n。
现在给你 n 个皇后的位置座标，问总共有多少对皇后互相冲突。
第一行一个整数 n，表示有 n 个皇后。
接下来 n 行，每行两个整数 x,y (1≤x,y≤n)，中间用空格分开，表示 n 个皇后的坐标。
数据保证不会有两个皇后在同一个地方。
数据规模约定：
输出一个整数，表示有多少对皇后互相冲突。
3 1 1 1 2 1 3
3
2 1 1 2 2
1
4 1 3 2 1 3 4 4 2
0