How many distinct ways can you arrange the letters in the word "COMBINATORICS" such that the vowels (O, I, A, O, I) are never adjacent? Find the remainder when this number is divided by 1000. Let's think step by step and output the final answer within \boxed{}.
user