注意输入

	cin>>na>>nb>>n>>m;
	for(int nod=0,i=0;i<=n;i++)
		for(int j=0;j<=m;j++)
			id[i][j]=++nod;
	S=(n+1)*(m+1)+1;T=S+1;
	for(int i=0;i<=n;i++)
		for(int j=0,x;j<m;j++)
			cin>>x,link(id[i][j],id[i][j+1],1,x);
	for(int j=0;j<=m;j++)
		for(int i=0,x;i<n;i++)
			cin>>x,link(id[i][j],id[i+1][j],1,x);
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++)
		{
			if(i+1<=n) link(id[i][j],id[i+1][j],inf,0);
			if(j+1<=m) link(id[i][j],id[i][j+1],inf,0);
		}
	for(int k,x,y;na;na--)
		cin>>k>>x>>y,link(S,id[x][y],k,0);
	for(int k,x,y;nb;nb--)
		cin>>k>>x>>y,link(id[x][y],T,k,0);