Generations of storytellers have described Baba Yaga as a hideous, child-eating witch who flies through forests in a mortar and lives in a hut on chicken legs.