qnli question: Which European emperor painted their palace red? sentence: In Western Europe, Emperor Charlemagne painted his palace red as a very visible symbol of his authority, and wore red shoes at his coronation.