5760: BZOJ1760：[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

提示

没有写明提示

题目来源

没有写明来源