有$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\n3 0 24\n2 0 24\n4 0 24\n4 0 24\n2 0 24\n1 0 24\n3 0 24\n1 0 24
【样例输出2】
192
【数据规模】
对于100%的数据： $n ≤ 1000,l ≤ e_i ≤ n,0 ≤ l_i ≤ 1000,e_i ≠ i$。