Legend once had it that the huge, three-toed footprints scattered across the central highlands of Bolivia came from supernaturally strong monsters—capable of sinking their claws even into solid stone.