Nucleation-mediated lateral growth on foreign substrate