1.having finished their work ,the workes expected to be paid
=>after ....................having finished their work ,the workes expected to be paid...............................................................
2.steve left before my arrival
=>before .....my arrival, Steve had...