rt.

结论好猜好证，样例提示明显，橙色足矣。

更简单好想的结论证明可以看这里：https://www.luogu.com.cn/paste/0n3jy7jg