#include<iostream.h>
int main(){
	int n,m,n1,m1,i,j,g[20][20],g1[20][20],s,t,x=0;
	cout<<"n=";cin>>n;
	cout<<"n1=";cin>>n1;
	cout<<"m=";cin>>m;
	cout<<"m1=";cin>>m1;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			g[i][j]=0;
	for(i=1;i<=n1;i++)
		for(j=1;j<=n1;j++)
			g1[i][j]=0;
	cout<<"muchiile grafului G";
	for(i=1;i<=m;i++)
	{
		cin>>s;
		cin>>t;
		g[s][t]=1;
		g[t][s]=1;
	}
	cout<<"muchiile grafului G1";
	for(i=1;i<=m1;i++)
	{
		cin>>s;
		cin>>t;
		g1[s][t]=1;
		g1[t][s]=1;
	}
	for(i=1;i<=n;i++){
		cout<<endl;
		for(j=1;j<=n;j++)
			cout<<g[i][j]<<" ";
	}
	cout<<endl;
		for(i=1;i<=n1;i++){
		cout<<endl;
		for(j=1;j<=n1;j++)
			cout<<g1[i][j]<<" ";
	}
	cout<<endl;
	if(n>=n1)
	{			if(m1>0){
					for(i=1;i<=n1;i++)
						for(j=1;j<=n1;j++)
							if((g1[i][j]==1)&&(g[i][j]==1)) x=1;
					for(i=1;i<=n1;i++)
						for(j=1;j<=n1;j++)
							if((g1[i][j]==1)&&(g[i][j]==0))
								x=0;
				}
				else cout<<"Graful G1 este partial al grafului G";
	}
	if(x==1) cout<<"Graful G1 este partial al grafului G";
	else cout<<"Graful G1 nu este partial al grafului G";
	return 0;
}