题目背景

XM大战来临之际，ENLIGHTENED总部为了抵御RESISTANCE的进攻，调整了某地Portal的能量值，使得其可以经受更多的打击。

题目描述

ENLIGHTENED总部有$N$个Portal，编号为$1$~$N$，编号为$i$的Portal初始能量值为$A[i]$，在Portal之间有$M$条LINK，每条LINK着连接着两个不同Portal，被连接着的两个Portal可以相互传输能量，每个Portal最多总共只能向其连接着的Portal传输$A[i]$点能量，现在`ENLIGHTENED行动指挥想让每第i个Portal的能量值变为至少B[i]，但他不知道着可不可行，所以找到了你，如果可行的话，需要你求出一种可行的能量传输方案。

能量只能直接传输不能间接传输

输入格式

第一行数两个个整数$N,M$。

第二行有$N$个整数，第$i$个整数代表$A[i]$

第三行有$N$个整数，第$i$个整数代表$B[i]$

下接$M$行，每行输入两个整数$X,Y$，代表编号为$X$的Portal到编号为$Y$的Portal有一条LINK。

输出格式

若有可行方案输出YES，并且下接$N$行，每行$N$个整数，第$i$行第$j$个数代表代表编号为$i$的Portal向编号为$j$的Portal传输的能量值。若$i=j$输出第$i$个Portal传输后留下的能量值。若有多种可行方案输出其中一种即可。

若无可行方案输出NO

3 2 
1 2 3
0 0 6
1 3
2 3

YES
0 0 1
0 0 2
0 0 3 

3 2 
1 2 3
0 0 7
1 3
2 3

NO

提示

对于$20\%$的数据 $N \leq 10$

对于$40\%$的数据 $N\leq 25$

对于$60\%$的数据 $N\leq 50$

对于100%的数据 $N \leq 100,M \leq 2*N,0 \leq A[i],B[i] \leq 100$