Python 2 已于 2020 年结束了它的生命周期，洛谷也不再提供 Python 2 和 PyPy 2 支持。请使用 Python 3 或 PyPy 3。

如题，此篇题解含有 Python 2 代码。