Definition of "Vainly" :

adverb: to no avail

"The city fathers tried vainly to find a solution."