1760 - [Baltic2009]Triangulation

输入

输入数据包含了一个正确的三角剖分结果。

输出

输出一行,包含了满足题意的最大分割数

样例

输入

input 1
5 
1 2 3 2 
4 5 1 1 
3 1 4 2 

input 2
6 
1 4 2 1
2 4 5 2
6 2 5 3
3 6 5 1

输出

output 1


output 2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题