小黄猫开发了一个“双色球”游戏，当然，这可不是彩票游戏哦。

游戏中，平面上有n个球，其中红球有偶数个，其他的为蓝球。你可以使用矩形来框住某个区域内所有的球。矩形的各边分别平行于坐标轴。

现在你需要找到一个矩形，这个矩形恰好能框住一半的红球，且不框住任何一个蓝球。请计算满足要求的矩形的最小面积。

第一行，一个整数N，表示球的数量。
接下来N行，每行三个整数，Xi,Yi,Ci依次表示每个点的坐标和颜色，其中Ci=0表示红球，Ci=1表示蓝球。

【数据范围】

2≤N≤20
-1000≤Xi,Yi≤1000
0≤Ci≤1

一行，一个整数，表示矩形的最小面积。若无解这输出-1。
注：矩形的面积可以为0。