有 个水库， 条管道。Jester 会在某些管道中间凿开一个洞，让水流出来或者用水泵把水打进去。保证这个流速是偶数。对于一条管道 ，如果在中间凿开了一个洞让水流出来，流速是 ，那么水库 和 失水速度为 。同理，如果往一条管道 注水，流速为 ，那么 和 得到水的速度是 。
给定图的构造以及每个水库的水流的变化，问每条边的方案是否唯一。
第一行两个正整数 。
下面 行，每行一个整数，表示第 个水库的变化速度 。
接下来 行，每行两个整数 ，表示一条连边，保证没有重边。
如果方案唯一，输出方案，每行一个数 表示第 条管道的流量变化。放水为负数，灌水为正数。否则输出 。
4 3 -1 1 -3 1 1 2 1 3 1 4
2 -6 2
4 5 1 2 1 2 1 2 2 3 3 4 4 11 3
0
对于 的数据，，，。
abcdabcd987 提供
