U455408 电棍otto的轮椅竞速赛
题目背景
电棍otto在老头杯辱骂麻辣香锅之后心情无比舒爽，但是因为直播时发表不当言论被斗鱼封禁7天，被白字辱骂之下，决定参加一次轮椅竞速赛来证明自己的实力。
题目描述
Description:
电棍otto处于一个n*m大小的比赛场地上，由于这次比赛是障碍赛，所以赛场上有t个障碍，依次输入这些障碍的x,y坐标，如果坐标（x,y）处有一个障碍，则这个位置及其周围上下左右四个方向都不能被经过。他目前正处于坐标（sx,sy）的位置，坐标（fx,fy）处是本次轮椅竞速赛的终点，电棍otto每次能走到上下左右四个相邻的格子上。如果电棍otto能从起点去往终点，则输出他去往终点的最少步数，否则输出“电棍otto,你被yg踢出的时候像一条丧家犬”
输入格式
在输入的第一行，你需要输入n,m表示比赛场地的大小
之后的t行你需要输入每一个障碍的x,y坐标
输出格式
如果电棍otto能从起点去往终点，则输出他去往终点的最少步数，否则输出“电棍otto,你被yg踢出的时候像一条丧家犬”
说明/提示
数据范围：n