Newcastle United have a 'difficult but not impossible' task