给定一个 个点， 条有向边的带非负权图，请你计算从 出发，到每个点的距离。
数据保证你能从 出发到任意点。
第一行为三个正整数 。 第二行起 行，每行三个非负整数 ，表示从 到 有一条权值为 的有向边。
输出一行 个空格分隔的非负整数，表示 到每个点的距离。
样例输入
复制4 6 1 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4
4 6 1 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4
样例输出
复制0 2 4 3
0 2 4 3
；
,
。