In how many ways can 9 people, A, B, C, D, E, F, G, H, I be seated in a row such that C and D are not seated next to each other as well as A and B are not seated next to each other?  Choose the correct choice from the following answers
A) 3841258 B) 39600 C) 576822 D) 362784 E) 69600
Number of total arrangements = 9!   Restriction 1= ABC362784 not next to each other --&gt; let say AB and C362784 are considered as one unit, respectively   Restriction 2= AB is not the same as BA + C362784 is not the same as 362784C --&gt; the number will increase by 2*2   Total number of arrangements - Number out of restrictions = Result   9! - (4!*2*2) = 362880 - (24*2*2)= 
<gadget id="calculator">362880 - (24*2*2)</gadget>
<output>362_784</output>
362784   Answer 362784
<result>D</result>
In how many ways can 9 people, A, B, C, D, E, F, G, H, I be seated in a row such that C and D are not seated next to each other as well as A and B are not seated next to each other?