From the moment he set foot on the Greek island of Lesvos in 2016, Afghan-born Sharif Ahmadzai embarked on an extraordinary act of self-reinvention.