otherwise the solution is trivial, just take all "squares" with length 1.

and keep merging them till the cows come home...