某个房子的屋顶如下图所示。
在单位时间单位长度降雨量为 单位的时候，每条“屋顶”，都有一个单位时间落下的水量（就是单位时间从屋顶较低的那一侧落下去的水量）。
现在希望对于每个屋顶，算出它的落水量。
第一行一个正整数 ，表示屋顶的个数。
接下来 行，每行 个 内的整数 ，描述一个屋顶的两个端点坐标，保证屋顶一定是斜的且没有任何公共点。
共 行，每行一个非负整数，第 行的非负整数表示第 个屋顶的落水量。
6 13 7 15 6 3 8 7 7 1 7 5 6 5 5 9 3 6 3 8 2 9 6 12 8
2 4 2 11 0 3
对于 的数据，。
