Observation of Surface-Melting-Induced Faceting