5526: 最小费用（cost）
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
P 城是高山上一座比较繁华的城市，是连接周围村庄的中转站，由于P城周围山石林立地势险峻，道路建设很困难，与之连接的村庄均有且只有一条双向道路，现在P城经过许多年的城市道路建设，终于将所有的村庄连通，所有道路形成了一个巨型的树形结构，每一个村庄之间都连通。
假如你是P城的送货员，现在有一批生活物资需要你送到各个村庄，村庄有n个，为了方便你运送物资，你将这些村庄编号从1到n（出发点P为0），并且按照编号从小到大去往每个村庄送物资，由于在道路建设过程中投入非常多，经过道路时需要收费。假设第i条路有单程票和多程票，价格分别为c_1和c_2，你在运送物资过程中可能会重复走一条路，所以多程票有时候会更划算，请你计算出你从1运送到n最少需要多少费用。
假如你是P城的送货员，现在有一批生活物资需要你送到各个村庄，村庄有n个，为了方便你运送物资，你将这些村庄编号从1到n（出发点P为0），并且按照编号从小到大去往每个村庄送物资，由于在道路建设过程中投入非常多，经过道路时需要收费。假设第i条路有单程票和多程票，价格分别为c_1和c_2，你在运送物资过程中可能会重复走一条路，所以多程票有时候会更划算，请你计算出你从1运送到n最少需要多少费用。
Input
第一行，一行一个正整数，表示村庄的个数n。
接下来的n-1行，一行4个正整数x,y,c_1,c_2，分别表示村庄x和村庄y之间有一条道路，单程票价为c_1，多程票价为c_2。
接下来的n-1行，一行4个正整数x,y,c_1,c_2，分别表示村庄x和村庄y之间有一条道路，单程票价为c_1，多程票价为c_2。
Output
输出一行，一行一个正整数，表示最少的费用。
Sample Input Copy
4
1 2 3 5
1 3 2 4
2 4 1 3Sample Output Copy
10HINT
对于 100% 的数据1<=n<=2*10^5，答案和计算过程中的数绝对值不会超过10^18。