[Baltic2009]Triangulation

时间限制:10s      空间限制:64MB

题目描述


输入格式

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


输出格式

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


样例输入

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

提示

没有写明提示


题目来源

没有写明来源