#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  

![image](./756/file/1760_4.jpg)  

  

output 2  

![image](./756/file/1760_5.jpg)

数据范围与提示