二进制拆，考虑假如 \((x,y)\) 是最短的，那么 \(x\not = y\)。显然会跑到。
https://www.luogu.com.cn/problem/P5304
https://atcoder.jp/contests/abc245/tasks/abc245_g