Description
给定一个由n个顶点和m条边组成的无向连通图，同时给出Q次询问，每次询问给出两个顶点号x和y，对每次询问，给出回答：从顶点x到顶点y的最短步数。
约定：
2<=n<=1000
1<=m<=1000
1<=x,y<=n
Input
第一行三个整数，分别代表n、m、Q
接下来m行，每行两个整数，代表一条边的两个顶点
最后Q行，每行两个整数x和y，代表从x顶点出发，到y顶点的最短步数的询问
Output
Q行，每行一个整数，回答从x顶点出发，到y顶点的最短步数
5 6 2
1 2
2 3
2 4
3 4
3 5
4 5
3 1
5 1