现在有一个N*N 的地图,问从起点 到 最少要走几步。
输入格式 第一行一个正整数N。
接下来N行,每行 N 个字符,表示N*N 的01 矩阵, 1表示不能通过, 0表示可以通过。
最后一行四个整数sx,sy,tx,ty 。
输出格式 仅有一个数,表示答案。
样例 样例输入 5 01111 00111 10001 11101 11100 1 1 5 5 样例输出 8