DP

Codeforces Round 1056 (Div. 2) C. The Ancient Wizards' Capes