测试数据来自 wjszez/2090

【问题描述】
GFS最近正在玩一个游戏，游戏规则很简单。给定一个棋盘n*m(1<=n,m<=500)，棋盘上的格子只有#和@两种类型。给定一个起始位置和目标位置，每次可以向上下左右四个方向移动一步，每一步只能移动一格，当移动到同一类型的格子时费用为0，否则费用为1。GFS想知道从起始位置到目标位置的最小花费是多少
【输入文件】
输入 board.in
2 2
@#
#@
0 0 1 1
【输出文件】
输出 board.out
2