Ancient Europeans lived alongside a half-ton bird nearly 12 feet tall