1052

# include <stdio.h>
# include <stdlib.h> 
typedef struct student
{
	int sno;
	int age;
	struct student *next;
}stu;
stu *ajianli(int n)
{
	int i;
	stu *p,*t,*head;
	head=(stu *)malloc(sizeof(stu));
	head->sno=0;
	head->age=0;
	head->next=NULL;
	t=head;
	for(i=0;i<n;i++)
	{
		p=(stu *)malloc(sizeof(stu));
		scanf("%d%d",&p->sno,&p->age);
		p->next=NULL;
		t->next=p;
		t=p;
	}
	return head;
}
stu *bjianli(int m)
{
	int i;
	stu *p,*t,*head;
	head=(stu *)malloc(sizeof(stu));
	head->sno=0;
	head->age=0;
	head->next=NULL;
	t=head;
	for(i=0;i<m;i++)
	{
		p=(stu *)malloc(sizeof(stu));
		scanf("%d%d",&p->sno,&p->age);
		p->next=NULL;
		t->next=p;
		t=p;
	}
	return head;
}
stu *lianjie(stu *head1,stu *head2)
{
	stu *p;
	p=head1->next;
	while(p->next)
	{
		p=p->next;
	}
	p->next=head2->next;
	return head1;
}
void paixu(stu *head,int l)
{
	int t,x;
	stu *p,*q;
	for(p=head;p!=NULL;p=p->next)
	{
		for(q=p;q!=NULL;q=q->next)
		{
			if(p->sno>q->sno)
			{
				t=p->sno;
				x=p->age;
				
				p->sno=q->sno;
				p->age=q->age;
				
				q->sno=t;
				q->age=x;
			}
		}
	}
}
void shuchu(stu *head)
{
	stu *p;
	p=head->next;
	while(p!=NULL)
	{
		printf("%d %d\n",p->sno,p->age);
		p=p->next;
	}
}
main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	stu *head1,*head2,*head;
	head1=ajianli(n);
	head2=bjianli(m);
	head=lianjie(head1,head2);
	paixu(head,n+m);
	shuchu(head);
}