题目描述

给你一张简单无向图，每条边的长度为 1。以及一些询问，询问两个点之间的距离

输入格式

第一行输入三个数 n,m,k，表示图的顶点数、边数和询问次数，顶点编号从1到n。

接下来 m 行，每行两个整数 x,y，表示 x,y之间有一条边。

接下来 k 行，每行两个整数 x, y，询问 x,y 的距离，如果两个点不连通，输出 -1。

输出格式

输出 k 行，表示每次询问的最短距离

样例输入

3 2 2
1 2
2 3
1 2
1 3

样例输出

1
2

数据范围

数据范围: 2≤n≤20000, 0≤m≤100000, 1≤k≤10,1≤x,y≤n, x≠y。