JM今天懒得编题面了，于是他直接把题意赤裸裸地甩了出来：
给你一个 个点， 条边的无向图，对于任意两点，它们之间的任意一条最短路上的边都是俸俸伲购美病的。
你要回答 次询问，每次询问给你 两点，你要回答对于 两点，这张图上有多少条边是俸俸伲购美病的。
第一行三个正整数 ，分别表示点的个数，边的个数，询问的个数。
接下来 行，每行三个正整数 ，表示有一条连接 和 的无向边，边权为 。
接下来 行，每行两个正整数 ，表示询问你对于 两点，这张图上有多少条边是俸俸伲购美病的。
数据保证图上无重边和自环。
每个询问输出一行，一共输出 行。
对于每个询问，输出一个非负整数，表示对于询问的两点，这张图上有多少条边是俸俸伲购美病的。
3 2 3 1 2 1 2 3 1 1 2 1 3 2 3
1 2 1