题目描述

这次的故事背景依然是农夫约翰和他的奶牛。

农夫约翰有一个包括 n 片草地的农场，草地之间依然通过有向边相连接。

这次奶牛们只想进行一次从 a 点到 b 点的旅行。不过奶牛们还换上了懒癌，它们不仅想要走最短的路径，还希望经过的道路数量尽量少。于是你又有新任务了。

输入格式

第一行三个整数 n, m, c，分别表示草地数量、边的数量和奶牛的数量。    接下来 m 行，每行三个整数 u, v, w，表示从草地 u 到草地 v 有一条长度为 w 的路径。    接下来 c 行，每行两个整数 a, b，表示有一只奶牛进行一次从 a 点到 b 点的旅行。

输出格式

输出有 c 行，每行两个整数，分别表示最短路径的长度及最少经过的道路数。如果无法到达，则输出 "Windows is the best!"

2 1 2

1 2 3

1 2

2 1

对于100%的数据，n≤200,m≤40000,c≤40000,0≤w≤10000
可能存在自环和重边```