江湖救急！求代码！

题目描述

农场上有 N 根木桩，第 i 根木桩在坐标 (Xi,Yi) 处。

你想在所有木桩周围建一个栅栏，并在栅栏周围和内部的所有网格点上打木桩。

建造长栅栏会很累，因此您需要建造周长最短的栅栏，将所有木桩包围起来。

找出需要打的新木桩数量。

假设桩的厚度和围栏的厚度可以忽略不计。

输入格式

第一行一个整数 n 。

接下来 n 行，每行三个整数，第 i+1 行表示 ai,bi,ci

输出格式

一行一个整数，表示最小操作次数。

样例

imput

5
997051180 58 70
518922777 50 63
810437613 52 76
997051180 50 62
997051180 69 65

output

177