UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1285. Acid Rain

Statistics 下载数据

Description

Input

第一行为一个整数N,表示已经存在的木板的数量。 接下来的N行,每行3个数b[i],e[i],y[i],描述第i块木板。 木板可能会有相同的端点(即相邻),但不会重叠。

Output

仅一行为最小的总长度。

Sample Input

2
0 2 1
1 4 2

Sample Output

1

Hint

N<=25
0 0<=b[i]Source