正权无向图 ，有 个点与 条边。你要回答 次询问，每次询问 两点，回答对于 两点，这张图上有多少条边在它们任意一条最短路上出现。
第一行三个正整数 ，分别表示点的个数，边的个数，询问的个数。
接下来 行，每行三个正整数 ，表示有一条连接 和 的无向边，边权为 。
接下来 行，每行两个正整数 ，表示询问。
每个询问输出一行，一共输出 行。
对于每个询问，输出一个非负整数。表示对于询问的两点，这张图上有多少条边在它们间任意一条最短路上出现。
3 2 3 1 2 1 2 3 1 1 2 1 3 2 3
1 2 1
数据保证图上无重边和自环。