A Mathematical Problem in ACM/ICPC Danang 2007

I have used a program to check the following fact. However, I prefer a non-computational proof.

Prove that the following 3 generators generate A_6 (all even permutations of 6 elements): (14)(23), (25)(34) and (36)(45).

If anyone have any idea, please tell me.