#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

mt19937 rng(time(NULL));

int main()
{
	// 8:50
	ios;
	int n,m,k;
	cin>>n>>m>>k;
	vector<pair<int,int>> o;
	for(int i=0;i<k;i++){
		int x,y;
		cin>>x>>y;
		o.pb({x-1,y-1});
	}
	vector<int> dx={1,1,1,0,-1,-1,-1,0},dy={1,0,-1,-1,-1,0,1,1};
	vector<int> par(n*m+1),siz(n*m+1);
	int cntComp;
	vector<vector<bool>> on(n,vector<bool>(m));
	vector<vector<int>> cnt(n,vector<int>(m));
	int cnt8;
	vector<pair<int,vector<pair<int,int>>>> back;
	auto inside=[&](int x,int y){
		return x>=0&&x<n&&y>=0&&y<m;
	};
	auto onBorder=[&](int x,int y){
		return x==0||x==n-1||y==0||y==m-1;
	};
	int cntOn;
	auto add=[&](int x,int y){
		on[x][y]=1;
		cntOn++;
		for(int kk=0;kk<8;kk++){
			int xx=x+dx[kk],yy=y+dy[kk];
			if(inside(xx,yy)){
				cnt[xx][yy]++;
				if(cnt[xx][yy]==8)cnt8++;
			}
		}
	};
	auto rem=[&](int x,int y){
		on[x][y]=0;
		cntOn--;
		for(int kk=0;kk<8;kk++){
			int xx=x+dx[kk],yy=y+dy[kk];
			if(inside(xx,yy)){
				if(cnt[xx][yy]==8)cnt8--;
				cnt[xx][yy]--;
			}
		}
	};
	function<int(int)> find=[&](int tr){
		return tr==par[tr]?tr:find(par[tr]);
	};
	auto snap=[&](){
		back.pb({cntComp,{}});
	};
	auto reverse=[&](){
		for(int i=sz(back.back().s)-1;i>=0;i--){
			int a=back.back().s[i].f,p=back.back().s[i].s;
			siz[par[a]]-=siz[a];
			par[a]=p;
		}
		cntComp=back.back().f;
		back.pop_back();
	};
	auto merge=[&](int a,int b){
		a=find(a);
		b=find(b);
		if(a==b)return;
		if(siz[a]>siz[b])swap(a,b);
		if(sz(back))
			back.back().s.pb({a,par[a]});
		par[a]=b;
		siz[b]+=siz[a];
		cntComp--;
	};
	auto remD=[&](int x,int y,bool init){
		assert(!on[x][y]);
		if(onBorder(x,y)){
			merge(x*m+y,n*m);
		}
		int t=4;
		if(!init)t=8;
		for(int kk=0;kk<t;kk++){
			int xx=x+dx[kk],yy=y+dy[kk];
			if(inside(xx,yy)&&!on[xx][yy]){
				merge(x*m+y,xx*m+yy);
			}
		}
	};
	auto okState=[&](){
		return cntComp-cntOn==1&&cnt8==0;
	};
	iota(all(par),0);
	fill(all(siz),1);
	cntComp=sz(par);
	for(auto p:o){
		add(p.f,p.s);
	}
	for(int x=0;x<n;x++){
		for(int y=0;y<m;y++){
			if(!on[x][y]){
				remD(x,y,1);
			}
		}
	}
	for(int i=0;i<n*m;i++){
		par[i]=find(i);
	}
	
	vector<bool> ok(k,1);
	function<void(int,int)> solve=[&](int l,int r){
		if(okState())return;
		if(l==r){
			ok[l]=0;
			return;
		}
		int m=(l+r)>>1;
		snap();
		for(int i=m+1;i<=r;i++){
			rem(o[i].f,o[i].s);
			remD(o[i].f,o[i].s,0);
		}
		solve(l,m);
		reverse();
		for(int i=m+1;i<=r;i++){
			add(o[i].f,o[i].s);
		}
		for(int i=l;i<=m;i++){
			if(!ok[i]){
				rem(o[i].f,o[i].s);
				remD(o[i].f,o[i].s,0);
			}
		}
		solve(m+1,r);
	};
	solve(0,k-1);
	for(int i=0;i<k;i++){
		printf(ok[i]?"1":"0");
	}
	return 0;
}