1944: 世界线跃迁

在无数交错的世界线中，冈部伦太郎正在寻找那条能够到达“命运石之门”的最短路径。
他掌握了一张世界线跃迁图，其中每个世界线节点都可能通过某种跃迁通道连接到另一个。
不同的跃迁需要消耗不同的“世界线能量”，而有些世界线之间根本无法直接跃迁。

现在，冈部从源世界线 s 出发，想知道到达每一个其他世界线所需的最小能量代价。
如果某个世界线无法到达，请输出 -1。

第一行包含两个正整数 n 和 s：

• n 表示世界线的数量（编号为 0 到 n-1）；

• s 表示当前所在的源世界线编号。
  保证 n ≤ 50，且 0 ≤ s < n。

接下来的 n 行，每行包含 n 个用空格隔开的整数，表示跃迁代价矩阵。

• 若第 i 行第 j 个数 大于 0，则表示存在一条从世界线 i 跃迁到世界线 j 的有向通道，能量代价为该数。

• 若该数 等于 0，则表示不存在从 i 到 j 的通道。

• 保证对角线元素（i == j）均为 0。

4 1
0 3 0 1
0 0 4 0
2 0 0 0
0 0 1 0

6 4 7