#4449. [Neerc2015]Distance on Triangulation

给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。

样例输入

			
6 

1 5

2 4

5 2

5 

1 3

2 5

3 4 

6 3 

6 6

样例输出

			
2

1

1

3

0