Deficit hits record level