How many different ways are there to arrange the letters in the word "COMBINATORICS" such that no two vowels appear next to each other? Find the remainder when the number of such arrangements is divided by 1000. Let's think step by step and output the final answer within \boxed{}.
user