[HNOI2001]产品加工

某加工厂有 $A$ 、 $B$ 两台机器。每个产品可以仅由其中一台机器加工，也可以由两台机器共同加工。受机器性能和产品特性的影响，同一产品采用不同加工方式时，所需时间可能不同。

某天，加工厂接到了 $n$ 个产品加工任务。对于每个任务，已知仅使用机器 $A$ 加工所需的时间 $t_1$ 、仅使用机器 $B$ 加工所需的时间 $t_2$ ，以及同时使用两台机器共同加工所需的时间 $t_3$ 。

请合理安排所有任务的加工方式与调度顺序，使完成全部 $n$ 个任务所需的总时间最短。

输入格式

输入共 $n+1$ 行。

第一行包含一个整数 $n$ ，表示任务总数。

接下来 $n$ 行，第 $i$ 行包含三个非负整数 $t_1,t_2,t_3$ ，分别表示第 $i$ 个任务仅在机器 $A$ 上加工、仅在机器 $B$ 上加工，以及由两台机器共同加工所需的时间。

若 $t_1=0$ 或 $t_2=0$ ，表示该任务不能仅在对应的机器上加工；若 $t_3=0$ ，表示该任务不能由两台机器共同加工。

输出一个整数，表示完成所有任务所需的最短时间。

本题为 HNOI 2001 试题「产品加工」，题面与测试数据整理自 BZOJ。