为了成为首屈一指的魔法师，惠惠在学校选了很多很多学分课，以至于出现了很多安排上的冲突。每门课的上课时间是形如 的一个区间。
于是惠惠苦心钻研一晚上学会了影分身。当一个时间段同时有两门课时，她可以为自己添加影分身，然后各上一门课。
由于刻在血脉中的魔法适应性，当惠惠增加分身，她的mana获取就会加速，从而她可以更早地学会一门课程。每添加一个影分身，她就可以提前一个单位时间下课，直到提前到课程的必要时间 为止。（）
那么惠惠至少要多少个影分身才能顺利修完所有课程呢？
第一行，课程个数 。 随后 行，每行三个整数 ，，，用空格分开。
一个整数，最少的影分身数。
3 1 4 2 2 4 3 3 4 4
1
添加一个分身之后，所有课程的时间为 。具体由谁上哪一节课可能有很多种方案，例如：惠惠可以亲自上第一节课，影分身上另外两节。
最多不超过 门课，每门课在 时间内结束。
