第一行一个整数对于每组数据，第一行三个整数接下来行每行四个整数表示有一条间边权为的边，其中代表是黑色边，代表是白色边。
对于每组数据，输出一行一个整数，表示答案。如果无解请输出"-1"。
1 5 6 2 1 2 0 0 1 3 5 1 1 5 1 0 2 3 6 1 2 4 2 0 3 4 7 1
16