暂无测试数据。

输入格式

输出格式

数据范围和提示

4
1 2
2 3

3 4

0 0 1 1

1 0 0 0 

1