unions warned of a possible all - out strike if cuts were implemented