queue<pair<int,int>>q;
q.push(make_pair(xa,ya));