john is an english teacher.He has taught his students a lesson on vowels and wants to test their understanding.He has given a number N and N number of words to the students and asked the students to divide the words based on the even and odd count of vowels in each word. Help the students by dividing the words based on the count of vowels.

Given an integer N and N number of words containing a sentence S$,$write a program that divides S into words based on the even and odd number of vowels and prints the words that have an even number of vowels on one line and an odd number of vowels on the next line in alphabetically increasing order in java