поведение не странное, поведение првавильное
можете прорделать то же в IDLE, увидиите, что там все ок,
но на этот ОК нельзя полагаться: будете забывать о перекодировке и проверке кодировки, когда это необходимо
проделайте то же в консоли (не в IDLE) и там уже будет не ОК
рецепт: не выводите в консоль, пишите в файл или в базу, все будет работать