This problem is basically the same as CF765F, which has a difficulty rating of *3100.
Some contestants obtained hints from previous solutions during the contest, so the current rating is inaccurate.
The difficulty of this problem is indeed greater than *2600.