Original: Hungary and Austria maintained separate parliaments, each with its own prime minister.
Simplified: Each had its own prime minister.