2647. Color the Triangle Red

Calculate the minimal value of k by strategically designing a monovariant.

Construct the solution four rows at a time, going bottom up.