Newcastle United's 'absolutely magnificent' fans left their mark