给你 个点， 条无向边，每条边都有长度 和花费 ，给你起点 终点 ，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。

输入描述:

输入 , ，点的编号是 ~ ，然后是 行，每行 个数 , , , ，表示 和 之间有一条边，且其长度为 ，花费为 。最后一行是两个数 , ；起点 ，终点 。 和 为 时输入结束。

输出描述:

输出一行有两个数， 最短距离及其花费。