友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
有$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$。