#include using namespace std; int w,h,n; priority_queue q; int p[1000000]; void add(int a,int b){ int c=a%w==b%w?2:1; int d=a%w==b%w?w:1; for(int e=min(a,b);e>w>>h>>n; for(int i=0;i>m>>a; for(int j=0;j>b; add(a,b); a=b; } } enq(0,0,w+h-2); while(!q.empty()){ int a=q.top(); q.pop(); int x=a&0x3ff; int y=a>>10&0x3ff; int z=-(a>>20); if(x==w-1&&y==h-1){ cout<0 && p[x+(y-1)*w]&2){ enq(x,y-1,z+2); } if(y0 && p[(x-1)+y*w]&1){ enq(x-1,y,z+2); } if(x