At the very, very, very beginning.
Back-patching const correctness results in a snowball effect: every const you add "over here" requires four more to be added "over there."