This should follow from the Salamander lemma, which, as you found out in your [previous MO question,][1] can be proved without the use of elements. It is a nice exercise, so I won't spell it out for you.


  [1]: https://mathoverflow.net/questions/6749/a-proof-of-the-salamander-lemma-without-mitchells-embedding-theorem