题目背景 20XX年，世界气候危机，辛亏此时有了预测飙风的能力，而你，我的朋友，飙风危机应对协会灾前预测处理委员会的临时避难所选址及数量模拟与预测程序的编写员，你将要为受灾群众选择临时住所地址。

（其实这个背景没什么用来着）

题目描述 委员会会长将会把 飙风路径预测委员会公布的 飙风途径坐标发给你，随后他会把各个地区临时避难所容纳的最大人数 （包括受灾区域） 以及各个地区的人数 （包括未受灾区域） ，你要把飙风途径地区的人民全部转移到其他地区的避难所。因为预测时间有限，所有的受灾人员只能向上、下、左、右四个方向转移。

放心，你的任务仅仅是向上级提交最后各个地区能否撤出全部受灾人员即可。如果最后受灾人员无法全部撤离，请输出“-1”（不包含“”），否则输出“1”（不包含“”）来启动国家救灾紧急程序。

还没听懂？ 输入受灾地区坐标，输入所有地区居民，输入所有地区避难所还能容纳的最大人数（受灾区域的避难所可容纳人数不会为0，但受灾区域的避难所不可用），居民只能向上下左右四个方向的相邻地区的避难所移动（一个地区居民不一定要全部前往一个方向避难），最后输出各个避难所收纳的受灾人员数量即可

输入格式 第一行输入“m n”，表示所有地区呈m*n矩形状分布。mn用空格隔开。

换行后有m*n个数据，一共m行n列，分别为0或1，1表示非受灾区域，0表示受灾区域。每行数据用空格隔开。

换行后有m*n个数据，一共m行n列，表示各个地区的居民人数。每行数据用空格隔开。

换行后有m*n个数据，一共m行n列，表示各个地区的避难所还能容纳的最大人数。每行数据用空格隔开。

输出格式 如果避难所可以容纳所有人，输出否则输出“1”（不含“”）

否则，输出“-1”（不含“”）