只有一组测试用例,每个测试用例第一行为数字M,N,K中间用空格分隔,M表示棋盘的行数,N表示棋盘的列数,K表示传送门的个数。第二行为数字SX,SY,EX,EY,中间用空格分隔,表示起点坐标和终点坐标。以下为K行,每行四个数字R1,C1,R2,C2,中间用空格分隔。表示传送门的起始位置和跳传目标位置,传送门是单向的,传送的过程也算一步。
每个测试用例输出一行,为最小的步数,如果不能到达,则输出“NO”。
3 3 1 3 3 1 3 2 3 1 1
4