Who said "The night is long, but the morning always comes."?

This quote is attributed to Legolas.

The night is long, but the morning always comes. - Legolas

"The night is long, but the morning always comes."

Legolas

"A Elven blade of the First Age, still sharp and true."

"The world is vast, and there is much beauty to behold if one takes time to see it."

"In friendship, we find our greatest treasure."

"Do not despair, for hope endures even in the darkest places."