And I had no hope of finding you, yet I went on.
I went on despite having no change of finding you.