#include <bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;

const int maxn=5e5+5;
int dx[]={-1,-1,-1,0,0,1,1,1},dy[]={-1,0,1,-1,1,-1,0,1};
int fa[maxn],sz[maxn],n,m,q;
vector<pii> tr[maxn<<2];
map<pii,int> mp;
int st[maxn],top=0;
pii que[maxn];

int find(int x){
	if(fa[x]==x) return x;
	return find(fa[x]);
}
void merge(int x,int y){
	x=find(x);
	y=find(y);
	if(x==y) return;
	if(sz[x]>sz[y]) swap(x,y);
	fa[x]=y;
	sz[y]+=sz[x];
	st[++top]=x;
}
void del(int lst){
	while(top>lst){
		int x=st[top];
		top--;
		sz[fa[x]]-=sz[x];
		fa[x]=x;
	}
}

int getid(int x,int y){
	return (x-1)*(m+2)+y;
}

bool bk[maxn];

void update(int now,int l,int r,int ql,int qr,pii x){
	if(ql>qr) return;
	if(ql<=l&&qr>=r){
		tr[now].push_back(x);
		return;
	}
	int mid=(l+r)>>1;
	if(ql<=mid) update(now<<1,l,mid,ql,qr,x);
	if(qr>mid) update(now<<1|1,mid+1,r,ql,qr,x);
}

void dfs(int now,int l,int r){
	int lst=top;
	for(pii x : tr[now]) merge(x.first,x.second);
	if(l==r){
		int x=que[l].first,y=que[l].second,tt=0;
		bool flag=0;
		for(int j=0;j<8;j++){
			int nx=x+dx[j],ny=y+dy[j];
			if(!bk[getid(nx,ny)]){
				if(!tt) tt=find(getid(nx,ny));
				else if(tt!=find(getid(nx,ny))){
					flag=1;
					break;
				}
			}
		}
		if(flag){
			for(int j=0;j<8;j++){
				int nx=x+dx[j],ny=y+dy[j];
				pii tmp=make_pair(getid(x,y),getid(nx,ny));
				if(mp[tmp]==l) update(1,1,q,l+1,n,tmp);
				else update(1,1,q,l+1,mp[tmp]-1,tmp);
			}
			putchar('0');
		}else{
			bk[getid(x,y)]=1;
			putchar('1');
		}
		del(lst);
		return;
	}
	int mid=(l+r)>>1;
	dfs(now<<1,l,mid);
	dfs(now<<1|1,mid+1,r);
	del(lst);
}

int main(){
	
	scanf("%d %d %d",&n,&m,&q);
	for(int i=1;i<=q;i++){
		int x,y;
		scanf("%d %d",&x,&y);
		for(int j=0;j<8;j++){
			int nx=x+dx[j],ny=y+dy[j];
			pii t1=make_pair(getid(x,y),getid(nx,ny)),t2=make_pair(getid(nx,ny),getid(x,y));
			if(mp.find(t1)==mp.end()) update(1,1,q,1,i-1,t1);
			mp[t1]=mp[t2]=i;
		}
		bk[getid(x,y)]=1;
		que[i]=make_pair(x,y);
	}
	
	for(int i=0;i<=(n+1)*(m+1);i++) fa[i]=i;
	
	for(int x=0;x<=n+1;x++){
		for(int y=0;y<=m+1;y++){
			for(int k=0;k<8;k++){
				int nx=x+dx[k],ny=y+dy[k];
				if(nx<0||nx>n+1||ny<0||ny>m+1) continue;
				if(bk[getid(x,y)]||bk[getid(nx,ny)]) continue;
				merge(getid(x,y),getid(nx,ny));
			}
		}
	}
	
	for(int i=1;i<=q;i++) bk[getid(que[i].first,que[i].second)]=0;
	
	dfs(1,1,q);
	
	puts("");
	
	return 0;
}