New Orders contract at solid pace amid rapid rise in costs in May