{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"问题描述","value":{"format":"MD","content":"一个旅游城市的$n$个景点和连接景点的$m$条马路可以看成一张无向图,点的编号分别为$1,2,3...n$。一开始,第$i$号点上有$a_i$个游客。每一个游客会进行一次漫游,漫游的游客可以选择停在原地,也可以选择沿着$\\bold{\\underline{至多一条边}}$转移到一个相邻的点。\n问当漫游结束后是否可以有可能使得对于所有的$i(1\\leq i\\leq n)$,$i$号点恰好有$b_i$个游客。"}},{"title":"输入描述","value":{"format":"MD","content":"输入第一行为两个整数$n,m(1\\leq n\\leq 100,0\\leq m\\leq 200)$代表了顶点数目与边的数目。\n第二行有$n$个整数:$a_1,a_2...a_n$,其中$a_i$代表了$i$号点一开始的游客数目。\n第三行有$n$个整数:$b_1,b_2...b_n$,其中$b_i$代表了$i$号点在漫游结束后应当含有的游客数目。\n接下来$m$行每行两个正整数$p,q(1\\leq p,q\\leq n)$代表有一条连接点$p$和点$q$的无向边,输入保证$p\\neq q$且每对点之间最多只有一条边"}},{"title":"输出描述","value":{"format":"MD","content":"如果可以让每一个点都恰好有指定数量的游客,则第一行输出\"YES\"(不带引号)并在接下来的$n$行每一行输出$n$个非负整数来描述转移方案,设第$i$行输出的第$j$个数为$x_{i,j}$:如果$i\\neq j$则$x_{i,j}$代表从$i$号点转移到$j$号点的游客有$x_{i,j}$个;如果$i\u003dj$则$x_{i,i}$代表停留在$i$号点不动的游客的数目\n\n如果不可能每一个点都恰好有指定数量的游客,输出\"NO\"(不带引号)即可"}},{"title":"样例1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n3 2 7 4\n6 4 4 2\n2 1\n4 1\n1 3\n3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n0 3 0 0\n1 1 0 0\n4 0 1 2\n1 0 3 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 0\n1 2\n2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}