Please correct all grammar errors in the following text.
However it was almost impossible because even if I called various travel agencies a LOT, they said almost all of the tickets were already booked.
However, it was almost impossible because even if I called various travel agencies a LOT, they said that almost all of the tickets were already booked.