石油公司计划建造一条由东向西的主输油管道，该管道要穿过一个有N口油井的油田，从每口油井都要有一条输油管沿最短路径（或南或北）与主管道相连。 现在给定N口油井的位置，即它们的x坐标和y坐标，要求你编一个程序，确定主输油管的最优位置，使各油井到主管道之间的输油管道长度总和为最小。
输入第一行是一个整数N（1≤N≤20000），表示油田中油井的数目，以下N行，每行用两个整数给出一口油井的x坐标和y坐标，两个整数之间用一个空格分开，且所有坐标的绝对值均不超过30000。
输出仅需一行，给出各油井到主输油管道之间的输油管道的最小的长度总和。