WC2014 后无数人来膜拜 jc，但是来膜拜的人实在太多了， 而且很多人是一连膜拜好几天。所以 jc 给这些人建了一座树形的宿舍，而根节点（ 号节点）住着 jc。然而，由于设计的原因，宿舍中只有一个水龙头。于是晚上打水就成了问题。
所有人都有一个大小不同的水桶，第 个结点住着的人的水 桶灌满要 的时间。水龙头一开始在 jc 的宿舍，但是水龙头的位置会发生变化。当一个人去打水，他走的一定是到水龙头的最短距离，而且他路过的所有宿舍中住的人都会和他 一起去打水。现在有 个人入住，发生了 个事件：
C i 表示水龙头在第 个宿舍Q i 表示住在 宿舍的人出发去打水。
对于每个 操作，你需要告诉 jc 这次去打水的所有人最少的总等待时间。
