После союза when для выражения предшествующего действия используется Past Perfect.
Ответ: B) had already left