#include<bits/stdc++.h>
using namespace std;
struct box{
	long long bx=-1,by=-1;
};
long long n,m,k,x,y,i;
string t,id;
map<string,box>mp;
map<long long,string>mp2;
int main(){
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	scanf("%lld%lld%lld",&n,&m,&k);
	while(k--){
		cin>>t;
		if(t=="+1"){
			scanf("%lld%lld",&x,&y);
			cin>>id;
            //if(i<=n*m){
                loop:
		    	if(mp2[(x-1)*m+y]=="")
                    mp2[(x-1)*m+y]=id,mp[id].bx=x,mp[id].by=y;
		    	else{
	    			y++;
	    			if(y>m)x++,y=1;
                    if(x<=n)goto loop;
			    }
            //}
            if(i>n*m)mp[id].bx=mp[id].by=-1;
		}
		if(t=="-1"){
			cin>>id;
			printf("%lld %lld\n",mp[id].bx,mp[id].by);
            mp2[(mp[id].bx-1)*m+mp[id].by]="",mp[id].bx=mp[id].by=-1,i--;
		}
        i++;
	}
	return 0;
}

第十个点 WA , 求助各位大佬