"There is no Elf in Middle-earth who wanted a solution more than I."