Former Southampton defender Tino Livramento played a starring role as Newcastle United won their first major trophy in 56 years.