Krakov, Město Králů A Olomouc