j02040. 雨中奔跑 未做

一片 $R$ 行 $C$ 列的街区：. 空地、# 建筑、O 雨棚，另有恰好一个 S（出发点）和一个 T（家）。你每分钟移动到四邻的一个非建筑格；空地没有遮蔽，每走进一格湿度加 1；雨棚下不淋雨，走进雨棚的那一刻湿度清零。出发时湿度为 0，全程湿度不得超过 $H$（到达 $T$ 的那一刻也要满足）。求最少几分钟到家；若无法办到，输出 -1。允许重复经过格子。

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

一行一个整数，最少分钟数或 -1。

• 30% $R$$\times$$C$$\le$100。
• 60% $R$,$C$$\le$100 且 $H$$\le$3。
• 100% $R$,$C$$\le$300，0$\le$$H$$\le$10。