rt，该做法与所有题解不一致，并且效率较高，能碾压所有暴力枚举的做法。

题解链接。