CF1898F Vova Escapes the Matrix

首先发现分三种情况讨论，只有第三种比较困难。

但也困难不到哪里去，根据经典结点，路径形式一定是一段重复的加上两边分开的，我们通过一遍反着 BFS 求出两边分开的，枚举点即可。