Extra
Time
Drinks Time:2s Memory:50M AC:0% Submit:0

陈老师是个热爱饮料的少女。
她有n种饮料,每种饮料有甜度酸度苦度分别为ai, bi, ci,那么记作这种饮料的属性为(ai, bi, ci)。 如果把k种属性为(p1, q1, r1), · · · , (pk, qk, rk )的饮料混合起来,那么最后形成的饮料的属性为
(max{p1, · · · , pk}, max{q1, · · · , qk}, max{r1, · · · , rk})
陈老师想知道从n中饮料里选出非空子集混合起来,能产生多少中不同的饮料。
Input
第一行一个整数n,表示饮料的总数。 接下来n行,第i行三个整数ai, bi, ci,表示饮料的三个属性。
保证(a1, · · · , an), (b1, · · · , bn), (c1, · · · , cn)都为1至n的排列。
Output
输出一个整数,表示问题的答案。
Constraints
对于10%的数据,n ≤ 10。 对于30%的数据,n ≤ 100。 对于50%的数据,n ≤ 5000。 对于100%的数据,n ≤ 100000。
Example

drinks.in drinks.out
4
1 2 3
3 1 1
4 4 2
2 3 4
8