Newcastle have completed the signing of French U21 international left-back Massadio Haidara from Nancy on a five and a half year deal.