To the core

All the way through, basically.

The local government is corrupt to the core and everybody wants the mayor to leave office.