该国有 n 个城市和 m 个城市之间的双向道路。每个城市都有一支军队。第i个城市的军队由ai士兵组成。现在士兵们四处游荡。漫游后,每个士兵要么留在自己的城市,要么最多沿着一条路前往邻近的城市。
检查漫游后是否有可能第i个城市正好有双兵。
输入
输入的第一行由两个整数 n 和 m (1 ≤ n ≤ 100, 0 ≤ m ≤ 200) 组成。
下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 100)。
下一行包含 n 个整数 b1, b2, ..., bn (0 ≤ bi ≤ 100)。
接下来是 m 行,每行由两个整数 p 和 q 组成(1 ≤ p,q ≤ n,p ≠ q),表示城市 p 和 q 之间有一条无向道路。
保证每对城市之间最多有一条道路。
输出
如果条件不能满足则输出单字“NO”。
否则输出单词“YES”,然后输出 n 行,每行由 n 个整数组成。第 j 列第 i 行中的数字应表示应有多少士兵从城市 i 前往城市 j(如果 i ≠ j)或应有多少士兵留在城市 i(如果 i = j)。
如果有多个可能的答案,您可以输出其中任何一个。
示例
输入 #1
4 4 1 2 6 3 3 5 3 1 1 2 2 3 3 4 4 2
输出 #1
YES 1 0 0 0 2 0 0 0 0 5 1 0 0 0 2 1
输入 #2
2 0 1 2 2 1
输出 #2
NO