#include?
#include?
#include?
#include?
using?namespace?std;
ifstream?cin（“1.in“）;
ofstream?cout（“1.out“）;

struct?pos{
	int?xy;
};

int?mnk;
pos?pspe;
vector??>?mv;
queue??Q;

bool?FindPath（）
{
	if?（ps.x?==?pe.x?&&?ps.y?==?pe.y）
		return?true;
	pos?offset[4]={{01}{10}{0-1}{-10}};
	pos?phpc;
	ph?=?ps;

	mv[ps.x][ps.y]?=?2;
	do{
		for（int?i?=?0;?i?		{
			pc.x?=?ph.x?+?offset[i].x;
			pc.y?=?ph.y?+?offset[i].y;
			if?（mv[pc.x][pc.y]?==?0）
			{
				mv[pc.x][pc.y]?=?mv[ph.x][ph.y]?+?1;
				if?（pc.x?==?pe.x?&&?pc.y?==?pe.y）
					break;
				Q.push（pc）;
			}
		}

		if（pc.x?==?pe.x?&&?pc.y?==?pe.y）
			break;

		if?（Q.empty（））
			return?false;
		
		ph.x?=?Q.front（）.x;
		ph.y?=?Q.fr