Write a complete Java program that provides a method named splitStack, which takes aStack of integers as a parameter and splits it into negatives and non-negatives. The numbers inthe Stack should be rearranged so that all the negatives appear on the bottom of the Stack andall the non-negatives appear on the top. It does not matter what order the numbers appear in as long as all the negatives appear lower in the stack than all the non-negatives.You may use a single Queue as auxiliary storage.