#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