It's a very difficult problem.

Does anyone have any idea?
https://atcoder.jp/contests/hitachi2020/tasks/hitachi2020_f?lang=en

https://i.imgur.com/JtTcVvv.png