#include using namespace std; int n,r,c,s,k; int q[100005][4],f=0,re=0,min=1000005,lev[205][205],i,j,l,len=0,pos; /*char sh[7][3]; sh[0][0]="UL"; sh[1][0]="UR"; sh[2][0]="L"; sh[3][0]="R"; sh[4][0]="LL"; sh[5][0]="LR";*/ int arr[100005]; void check(int i,int j,int l,int path,int pi) { if(i>=0 && i=0 && j>n; cin>>r>>c>>s>>k; for(i=0;i