At the end of what century was Europe separated into several city states and kingdoms