Encrusted Words