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.