Montesco vs Capuleto

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1446 [PDF](https://uva.onlinejudge.org/external/105/p10505.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10505/d6e3119ce038a5c4ad897d9a03045d9e2c6b1983.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10505/07e211b2c5623030fc334496644c7052288ce053.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10505/3a3e3c7829a6034c340c47fe52e065b103d584f9.png)

输入输出样例

输入样例 #1

3
5
1 3
1 1
0
1 5
0
8
2 4 5
2 1 3
0
0
0
1 3
0
1 5
3
2 2 3
1 3
1 1

输出样例 #1

3
5
0