输入输出样例 1 说明
![](https://imgcdn.mimadao.com/oj/1627624783785.png)
从开始,走到不花费金币
从向下走到花费 枚金币
从施展魔法,将变为黄色,花费 枚金币
从走到不花费金币
从走到不花费金币
从走到花费 枚金币
从走到花费 枚金币
从施展魔法,将变为黄色,花费 枚金币,
从走到不花费金币
从走到花费 枚金币
共花费 枚金币。
输入输出样例 2 说明
![](https://imgcdn.mimadao.com/oj/1627624930262.png)
从走到,不花费金币
从走到,花费金币
施展魔法将变为黄色,并从走到花费 金币
从走到不花费金币
从只能施展魔法到达
而从以上四点均无法到达,故无法到达终点,输出
数据规模与约定
对于 的数据,。
对于 的数据,。
对于 的数据, 。