Complex solvation of Mg atoms in 4He nanodroplets