A direct proof means, you assume P and then show that Q follows from it.
A proof by contradiction means, you assume P and notQ and show that a contradiction follows from it.
How about you start your proofs and show where you are getting stuck. Both proofs are actually quite similar in this case. if you get one, you can get the other.