Description

给定一个个点的图，任意两点之间都连有且仅有一条边，将会进行以下操作次:

给出一个未被删除的点，然后将其删除。

请在每次删除点之前输出1号点到其他点的最短距离和。(数据保证1号点一定最后一个被删除)

Input Format

第一行一个整数表示图中点的数量。

接下来行，每行个整数，第行第列的数字表示号点和号点之间所连边的长度。

接下来一行个数，其中第个数表示第次操作删除的点的编号。

Output Format

输出一行包含 数，第 个数表示进行第 次删除操作前1号点到其他点的最短距离和，每个数之间用一个空格分隔。

3
0 1 2
1 0 2
2 2 0
3 2 1​

3 1 0​

Hint

在删除3号点之前，1号点到自身的最短距离为0，到2号点的最短距离为1，到3号点的最短距离为2，总距离为3。

在删除2号点之前，1号点到自身的最短距离为0，到2号点的最短距离为1，总距离为1。