How can we add soap headers to the existing web service proxy class

Question

we have an asp.net application which consumes a third party web service. Now the problem is to implement 
authentication.We need to send the login and password through soap headers to the web service on which we 
do not have any control. Can you pls help us in implementing this


How can we add soap headers to the existing web service proxy class

Regards,
karthik.G