Doesn't have to be a parliamentary system. Besides, look at how many countries made new governments in the last century alone, never mind new countries made from the pieces of old ones.