3623: 拔河
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
有2n个人玩拔河，拔河的绳子可由左右两端组成，每段绳子上有n个位置，第i个人可以在左边绳子的Li位置，也可以在右边绳子Ri位置处。每个位置上有且仅有一个人。每个人有一个实力值Si，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出-1.
输入
第一行一个整数n，意义见题目描述。
接下来2n行，每行三个整数Li，Ri，Si描述一个人的三个属性。
输出
仅一行一个整数表示答案。
样例输入 复制
3
1 2 3
2 3 4
1 3 2
3 1 2
3 3 4
3 2 1
样例输出 复制
2提示
30%的数据：1<=n<=10
70%的数据：1<=n<=1000
100%的数据：1<=n<=3*10^4.1<=Si<=15.1<=Li,Ri<=n