在一个n*n的棋盘上，n个士兵散乱地站在网格上，网格由整数坐标(x,y)表示。士兵们可以在棋盘的网格上、下、左、右移动一步，但在同一时刻任一网格上只能有一名士兵。按照军官的命令，士兵们要整齐地排成一行或者一列。
请计算使所有士兵排成一行或者一列需要的最少移动步数。

第一行一个正整数n，n<=5*10^5。
接下来n行，每行两个正整数x,y，表示该士兵在棋盘内的位置，其中x,y<=n。

输出使所有士兵排成一行或者一列需要的最少移动步数。

中等 数学