Fun fact: the proof is formalised in TPTP (a standard benchmark library for automated theorem provers). It is considered of average difficulty.
http://www.tptp.org/cgi-bin/SeeTPTP?Category=Problems&Domain...
http://www.tptp.org/cgi-bin/SeeTPTP?Category=Problems&Domain...