Once-mighty two main political parties are projected to suffer their worst election result since 1945.