B. 画卡片

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

果果是只爱画画的小猪,她绘制了很多“小马宝贝”卡,每一张卡片都有三种属性:

果果一共画了 张卡片,第 张卡片的三种属性定义为 。果果有强迫症,希望 将这 张卡片变成有序的。 如果一张编号为 的卡片的每一种对应属性都不小于编号为 的卡片,即同时满足 ,那么果果认为编号为 的卡片可以排在编号为 的卡片前面。

她可以用两种操作来改变卡片的顺序:

1、将两张卡片的位置交换

2、涂改某张卡片,将它的三个属性值中的一个加1

她不在乎交换卡片所需要花费的时间,但她很不愿意涂改某张卡片,因为涂改会让这张卡片变得很丑。需要注意的是:一张卡片允许被涂改多次。 现在她想知道,最少的涂改次数。

输入格式

一行一个整数 ,代表卡片的数量。

接下来 行,每行三个整数代表

输出格式

一行一个整数,表示答案。

样例

样例输入 1

3
1 2 0
2 2 2
2 1 2

样例输出 1

1

数据范围与提示

对于的测试数据,

对于另外的测试数据,

对于另外的测试数据,所有 相等。

对所有测试数据,满足