Newcastle United have signed Bosnia and Herzegovina international Amar Dedic from Benfica for £29.5million on a five-year deal.