Can you show that then exists a homomorphism from to that is injective? Applying the above result, and you are done.
"Any element of G is of the form for some i,j"
This is incorrect - especially if you are trying to show your group is free! For instance, cannot be written in this form. I believe this result is only generally true for finite groups then for all .