j02046. 顺风划艇 未做

湖面是 $R$ 行 $C$ 列的网格。每格要么是 .（无风），要么是风向格 U/D/L/R（分别表示向上/下/左/右的盛行风）；S 为出发点、T 为终点（这两格视作无风）。划艇每分钟划到四邻一格（不能出界）。若所站格子的盛行风恰好指向移动方向，这一划顺风，耗费 0 点体力；否则耗费 1 点体力。求从 $S$ 划到 $T$ 最少耗费多少体力；无法到达输出 -1。

第一行两个整数 $R$ $C$；接下来 $R$ 行每行一个长度为 $C$ 的字符串。

一行一个整数，最少体力或 -1。

• 30% $R$$\times$$C$$\le$100。
• 60% $R$,$C$$\le$200。
• 100% $R$,$C$$\le$1000。