melian sat long in silence beside thingol the king , and her thought passed back into the starlit years and to their first meeting among the nightingales of nan elmoth in ages past ; and she knew that her parting from thingol was the forerunner of a greater parting , and that the doom of doriath was drawing nigh .