正权连通无向图 ，有 个节点和 条边，节点编号 。取图“轴点”为 。有 次询问，每次询问点 到点 的所有简单路（无重复边的路）中，距离轴点最近的点。
第一行四个整数 ，表示节点数、边数、轴点和询问次数。
接下来 行，每行给出 ，分别表示无向边的两点和边权。
接下来 行，每行给出询问点 。
对于每次询问，输出一行空格分隔的两个整数 ，表示点 到点 的所有简单路中，满足要求的一个点的编号（若有多个输出任意一个）和它到轴点的距离。
输入样例：
4 4 1 2 1 2 5 2 3 2 2 4 1 3 4 6 3 4 1 3
输出样例
2 5 1 0