Counting & Probability · Hard problem

In how many arrangements of the letters $A, B, C, D, E, F$ in a row does $A$ appear somewhere before $B$ and $C$ appear somewhere before $D$ (not necessarily adjacent)?