观光巴士

【题目描述】

有$n$ 个巴士站，$2n$ 条巴士线路。第$i$ 条巴士线路的起点为$\lceil \frac{i}{2} \rceil$ ，终点在$e_i$ 。每趟巴士每天仅有一班，于每日的$l_i$ 时刻出发，经过$d_i$ 个小时到达目的地。 于第一天的$0$时到达了新潟县。 希望从中央$1$号车站出发，乘坐每条巴士线路恰好一次，最终回到中央$1$号车站，离开新潟。每天都有$24$小时。若到达车站时，准备乘坐的下一趟巴士还未出发，则只能在车站等待。 一定存在乘坐巴士的方案，经过每条路线恰一次。$Aoki$ 想最小化在新潟停留观光的时间。

【输入】

第一行，一个整数$n$，表示巴士数量。 接下来$2n$行，每行三个整数$e_i,l_i,d_i$ ，描述第 条巴士路线的信息。

【输出】

一行，表示$Aoki$ 停留新潟的最短时间。

【输入样例】

2
2 1 5
2 0 3
1 4 4	
1 6 3

【输出样例】

32

【提示】

【样例输入2】

4
3 0 24
2 0 24
4 0 24
4 0 24
2 0 24
1 0 24
3 0 24
1 0 24

【样例输出2】

192

【数据规模】 对于100%的数据： $n ≤ 1000,l ≤ e_i ≤ n,0 ≤ l_i ≤ 1000,e_i ≠ i$。

4\n3 0 24\n2 0 24\n4 0 24\n4 0 24\n2 0 24\n1 0 24\n3 0 24\n1 0 24

192