Alternative approach: Use **recursive counting with states**, but for Olympiad, perhaps a known formula or symmetry. - SUpost