小宝为了小便宜参加了 不坑你坑谁旅行社 的夏威夷群岛旅游 小宝到了才发现这不是夏威夷群岛而是瞎位移群岛！！！
小宝为了小便宜参加了 不坑你坑谁旅行社 的夏威夷群岛旅游 小宝到了才发现这不是夏威夷群岛而是瞎位移群岛！！！ 瞎位移群岛的k个岛分布在一个n*m的地图上 其中左下角为（1,1） 右上角为 （n,m）n为横坐标,m为纵坐标 小宝降落在编号为s的岛，他要去编号为t的岛才能得救 但是小宝的密度比水大（不会游泳） 他只能从一个岛跳到相邻的岛（上下左右相邻，即两个岛之间不能有水） （做为一只灵活的牛，跳到另一个岛的时间可以忽略【移动时间不计】） 每一秒，瞎位移群岛有且只有一个岛发生位移，而且只位移一个单位 （如果将要位移的位置有岛了，或出地图了则此岛位移失败，位置不发生变化） 小宝通过了一些方法得到了未来T秒瞎位移群岛的位移情况 对于每一秒有2个参数 x,y 代表第x个岛向y方向位移，若岛的位置在(a,b) y==1 向上位移 即位移到(a,b+1) y==2 向下位移 即位移到(a,b-1) y==3 向左位移 即位移到(a-1,b) y==4 向右位移 即位移到(a+1,b) 小宝想知道在至少哪个时刻可以到达t岛 如果无法在T秒内到达t岛 输出 -1
（图片来源网络，侵删）
