hack 数据：

输入：

3 3
1 2 0
0 4 3
0 0 1

输出：

-1

经洛谷在线 IDE 测试，目前的6篇题解中，@zylll,@Clover_BY,@Loser_King 的程序给出了 4 的错误答案，@破忆 的程序运行超时，@俺是小程，@GG_jok_er 的程序给出了 -1 的正确答案。

这份 hack 数据的构造思想很简单，就是检验程序对于“紫格消气味”这一题目性质的实现是否合格。一篇被 hack 的题解中有这样一段话：

如果当前在紫色方格上，先考虑按照之前进入的方向是否还能继续行走。若否，按照普通方格处理。

如果要踏上的是紫色方格，去掉气味标记，记录朝向后入队。

然而，事实证明，大部分题解（包括那篇）都没有很好地做到第二句话，而是简单的按照第一句话来做。而两篇经受住了本 hack 数据考验的题解，都对紫色方格的气味标记作了很好的单独处理。

希望被 hack 的题解能得到及时修正，同时建议洛谷加强一下本题数据（如果认为直接加入会破坏官方数据，可以采用新开 subtask 的方式）。