Choose the right variant of equivalent of modal verb: She … finish the first book before she had left Germany.

1) may

2) have to

3) had to

4) will to

5) might