Stepan likes to repeat vowel letters when he writes words. For example, instead of the word "pobeda" he can write "pobeeeedaaaaa".

Sergey does not like such behavior, so he wants to write a program to format the words written by Stepan. This program must combine all consecutive equal vowels to a single vowel. The vowel letters are "a", "e", "i", "o", "u" and "y".

There are exceptions: if letters "e" or "o" repeat in a row exactly 2 times, like in words "feet" and "foot", the program must skip them and do not transform in one vowel. For example, the word "iiiimpleeemeentatiioon" must be converted to the word "implemeentatioon".

Sergey is very busy and asks you to help him and write the required program.


-----Input-----

The first line contains the integer n (1 ≤ n ≤ 100 000) — the number of letters in the word written by Stepan.

The second line contains the string s which has length that equals to n and contains only lowercase English letters — the word written by Stepan.


-----Output-----

Print the single string — the word written by Stepan converted according to the rules described in the statement.


-----Examples-----
Input
13
pobeeeedaaaaa

Output
pobeda

Input
22
iiiimpleeemeentatiioon

Output
implemeentatioon

Input
18
aeiouyaaeeiioouuyy

Output
aeiouyaeeioouy

Input
24
aaaoooiiiuuuyyyeeeggghhh

Output
aoiuyeggghhh

Difficulty: interview

Starter code:

Solutions:
bad = ['e', 'a', 'i', 'o', 'u', 'y']

n = int(input())
s = input()
ans = ''
i = 0
while i != len(s):
    if s[i] in bad:
        letter = s[i]
        pos = i
        while i != len(s) and letter == s[i]:
            i += 1
        if i - pos == 2 and letter in ['e', 'o']:
            ans += 2 * letter
        else:
            ans += letter
    else:
        ans += s[i]
        i += 1
print(ans)

""" Created by Shahen Kosyan on 4/5/17 """

def __starting_point():
    vowels = ['a', 'e', 'i', 'o', 'u', 'y']

    n = int(input())
    word = input()

    answer = ""
    i = 0
    s_count = 1
    while i < n:
        symbol = word[i]
        if i == n - 1:
            if s_count == 2 and (symbol == "e" or symbol == "o"):
                answer += symbol + symbol
                s_count = 1
            else:
                answer += symbol
        else:
            if symbol == word[i + 1] and symbol in vowels:
                s_count += 1
            elif s_count == 2 and (symbol == "e" or symbol == "o"):
                answer += symbol + symbol
                s_count = 1
            elif s_count > 1 and symbol in vowels:
                s_count = 1
                answer += symbol
            else:
                s_count = 1
                answer += symbol

        i += 1

    print(answer)

__starting_point()

vowel = {'a', 'e', 'i', 'o', 'u', 'y'}

n = int(input())
s = input()

l = len(s)

ans, last_c, i = "", ' ', 0
for c in s:
    if not c in vowel:
        ans += c
    else:
        if c != last_c:
            ans += c
        else:
            if c == 'e' or c == 'o':
                if (i + 1 >= l or s[i + 1] != c) and (i < 2 or s[i - 2] != c):
                    ans += c
    
    last_c = c
    
    i += 1

print(ans)



# coding: utf-8

# In[21]:

odd = input()
s = input()

res = ""
vows = "aeiouy"
e = "eo"

a = []
pr = '@'
for ch in s:
    if pr == ch:
        a[-1] += ch
    else:
        a.append(str(ch))
    pr = ch
for g in a:
    if len(g) == 1 or len(g) == 2 and g[0] in e or g[0] not in vows:
        res += g
    else:
        res += g[0]
print(res)


# In[ ]:





abc = input()
s = '1' + input() + '1'
glas = ['a', 'e', 'i', 'o', 'u', 'y']
print(s[1], end='')

for i in range(2, len(s) - 1):
    if (s[i] != s[i-1] or s[i] not in glas):
        print(s[i], end='')
    else:
        if ((s[i] == 'o') or (s[i] == 'e')) and s[i+1] != s[i] and s[i-2] != s[i]:
            print(s[i], end='')


n = int(input())
s = input()
a = [[s[0]]]
for i in range(1, n):
   if s[i] == s[i - 1]:
      a[-1].append(s[i])
   else:
      a.append([s[i]])
for elem in a:
   if elem[0] in 'aeiouy':
      if len(elem) == 2 and elem[0] in 'eo':
         print(elem[0] * 2, end='')
      else:
         print(elem[0], end='')
   else:
      for i in elem:
         print(i, end='')

n = int(input())
s = input()

print(s[0], end = '')
for i in range(1, len(s)):
    if not(s[i - 1] == s[i] == 'a' or s[i - 1] == s[i] == 'i' or s[i - 1] == s[i] == 'u' or s[i - 1] == s[i] == 'y'):
        if i >= 2 and (i < len(s) - 1 and (s[i - 2] != s[i - 1] == s[i] == 'e' != s[i + 1] or s[i - 2] != s[i - 1] == s[i] == 'o' != s[i + 1]) or i == len(s) - 1 and (s[i - 2] != s[i - 1] == s[i] == 'e' or s[i - 2] != s[i - 1] == s[i] == 'o')) or i == 1 and (i < len(s) - 1 and (s[i - 1] == s[i] == 'e' != s[i + 1] or s[i - 1] == s[i] == 'o' != s[i + 1]) or i == len(s) - 1 and (s[i - 1] == s[i] == 'e' or s[i - 1] == s[i] == 'o')):
            print(s[i], end = '')
        elif not(s[i - 1] == s[i] == 'e' or s[i - 1] == s[i] == 'o'):
            print(s[i], end = '')
        

def end(r, curr_s, curr_l):
    if curr_l == 0:
        return
    if (curr_s == "o" or curr_s == "e") and curr_l == 2:
        r.append(curr_s * 2)
    else:
        r.append(curr_s)
    

def main():
    n = int(input())
    s = input()

    glasnie = "aeiouy"
    curr_s = ""
    curr_l = 0
    r = []
    for e in s:
        if e in glasnie:
            if e != curr_s:
                end(r, curr_s, curr_l)
                curr_s = e
                curr_l = 1
            else:
                curr_l += 1
        else:
            end(r, curr_s, curr_l)
            r.append(e)
            curr_s = ""
            curr_l = 0
    end(r, curr_s, curr_l)

    print("".join(r))

def __starting_point():
    main()

__starting_point()

n = int(input())
s = list(input())
ans = ''
vowels = ['a', 'e', 'i', 'o', 'u', 'y']
prev = ''
eo = False
for i in range(0, s.__len__()):
    if s[i] in vowels:
        if s[i] != prev:
            ans += s[i]
            eo = False
        elif not eo:
            if i != s.__len__() - 1:
                if prev == s[i] == 'e' and s[i + 1] == 'e' or prev == s[i] == 'o' and s[i + 1] == 'o':
                    eo = True
                elif prev == s[i] == 'e' and s[i + 1] != 'e' or prev == s[i] == 'o' and s[i + 1] != 'o':
                    eo = True
                    ans += prev
            else:
                if prev == s[i] == 'e' or prev == s[i] == 'o':
                    ans += prev
    else:
        eo = False
        ans += s[i]
    prev = s[i]
print(ans)

import sys
n=int(input())
str=input()
str=str+'##'
i=0
while i<n:
	if((str[i]=='e' and str[i+1]=='e' and str[i+2]!='e') or (str[i]=='o' and str[i+1]=='o' and str[i+2]!='o')):
		sys.stdout.write(str[i]+str[i])
		i+=2
		continue
	if(str[i]=='e' or str[i]=='o' or str[i]=='i' or str[i]=='y' or str[i]=='u' or str[i]=='a'):
		sys.stdout.write(str[i])
		ch=str[i];
		while(str[i]==ch):
			i+=1;
		i-=1;
	else:
		sys.stdout.write(str[i])
	i+=1


n = int(input())
s = input()
ar = []
gl= [ 'a', 'e', 'i','o', 'u', 'y' ]
i = 0
while i < len(s):
    it = False
    if (s[i] in gl):
        it = True
    if (it):
        cnt = 0;
        c = s[i];
        j = i;
        while (j < len(s) and s[j] == s[i]):
            cnt += 1;
            j += 1;

        if ((s[i] == 'e' or s[i] == 'o') and j - i == 2):
            ar.append(s[i]);
            ar.append(s[i]);

        else:
            ar.append(s[i]);
        i = j;
    else:
        ar.append(s[i]);
        i += 1;
print(''.join(ar))


a = input()
inp = input()
a = []
ans = ""
for i in range(len(inp)):
    if (i < len(a)):
        continue
    if (inp[i] != 'a' and inp[i] != 'e' and inp[i] != 'i' and inp[i] != 'o' and inp[i] != 'u' and inp[i] != 'y'):
        a.append(1)
        continue
    if (i <= len(inp) - 3 and inp[i] == inp[i + 1] and inp[i] == inp[i + 2]):
        a.append(1)
        for k in range(i + 1, len(inp)):
            if (inp[k] == inp[k - 1]):
                a.append(0)
            else:
                break
        continue
    if (i <= len(inp) - 3 and inp[i] == inp[i + 1] and inp[i] != inp[i + 2]):
        if (inp[i] == 'o' or inp[i] == 'e'):
            a.append(1)
            a.append(1)
            continue
        else:
            a.append(1)
            a.append(0)
            continue
    elif (i == len(inp) - 2):
        if (inp[i] == inp[i + 1] and inp[i] != 'o' and inp[i] != 'e'):
            a.append(1)
            a.append(0)
        else:
            a.append(1)
            a.append(1)
        break
    a.append(1)

ans = ""
for i in range(len(a)):
    if (a[i] == 1):
        ans += inp[i]
print(ans)


n=int(input())
s=input()+'0'
i=0
a='aeiouy'
b='oe'
ans=[]
while i<n:
    ans.append(s[i])
    if s[i] in a:
        if s[i] in b and s[i+1]==s[i] and s[i+2]!=s[i]:
            ans.append(s[i])
            i+=2
        else:
            x=i
            while s[i]==s[x]:
                i+=1
    else:
        i+=1
print(''.join(ans))

n = int(input())
s = input()
a = ''
t = "aeiouy"
for i in range(n):
	if t.find(s[i]) < 0:
		a = a + s[i]
	elif i > 0 and s[i] != s[i-1] or i == 0:
		a = a + s[i]
	elif i > 0 and s[i] == 'e' and (i < n - 1 and s[i + 1] != s[i] or i == n - 1)  and (i > 1 and s[i - 2] != s[i] or i <= 1):
		a = a + s[i]
	elif i > 0 and s[i] == 'o' and (i < n - 1 and s[i + 1] != s[i] or i == n - 1)  and (i > 1 and s[i - 2] != s[i] or i <= 1):
		a = a + s[i]
		
print(a)
 
 
"""
13
pobeeeedaaaaa
pobeda
22
iiiimpleeemeentatiioon
implemeentatioon
18
aeiouyaaeeiioouuyy
aeiouyaeeioouy
24
aaaoooiiiuuuyyyeeeggghhh
aoiuyeggghhh
"""

n = input()
s = input()
i=0;
t = "";
while i<int(n):
	if (i==0 or s[i]!=s[i-1] or (s[i]!='a' and s[i]!='e' and s[i]!='i' and s[i]!='o' and s[i]!='u' and s[i]!='y') or (s[i]==s[i-1] and ((s[i]=='e' or s[i]=='o') and (i<2 or s[i-2]!=s[i]) and(i+1==int(n) or s[i+1]!=s[i] )))):
		t+=s[i];
	i=i+1;
print(t);

a = int(input())
s = input()
ans = ""

i=0
while i<=(a-1):
    if (s[i]=="a") or  (s[i]=="i") or (s[i]=="u") or  (s[i]=="y"):
        j=i
        while(j<(a-1)) and (s[j]==s[j+1]):
            j+=1
        print(s[i], end="")
        i=j+1
        
        
    elif (s[i]=="o") or  (s[i]=="e"):
        j=i
        while(j<a-1) and (s[j]==s[j+1]):
            j+=1
        k=1
        if(j-i)==1:
            k=2
        print(s[i]*k, end="")
        i = j+1
        
    else:
        print(s[i], end="")
        i+=1

n = int(input())
s = input()
c = '&'
ans = ""

i = 0
while (i < n):
	j = i
	while (j + 1 < n and s[j + 1] == s[i]): j += 1
	
	#[i, j]
	if i == j - 1 and (s[i] == 'e' or s[i] == 'o'):
		ans += s[i]
		ans += s[i + 1]
	elif (s[i] == 'e' or s[i] == 'a' or s[i] == 'i' or s[i] == 'o' or s[i] == 'u' or s[i] == 'y'):
		ans += s[i]
	else:
		k = i
		while (k <= j):
			ans += s[k]
			k += 1

	i = j + 1

print(ans)

n = int(input())
s = input()
d = ("a","e","y","u","i","o")
prev = "p"
ans = []
count = 1
for i in range(n):
    if s[i] == prev and s[i] in d:
        count+=1
        if (s[i] == "o" or s[i] == "e") and count == 2:
            if i == len(s)-1:
                ans.append(s[i])
            elif s[i+1] != s[i]:
                ans.append(s[i])
        continue
    ans.append(s[i])
    count = 1
    prev = s[i]
print("".join(ans))

import re
n = input()
s = input()
s = re.sub(r"[a]+", "a", s)
s = re.sub(r"[o]{3,}", "o", s)
s = re.sub(r"[e]{3,}", "e", s)
s = re.sub(r"[u]+", "u", s)
s = re.sub(r"[y]+", "y", s)
s = re.sub(r"[i]+", "i", s)
print(s);


n = int(input());
a = {'a', 'o', 'e', 'u','i','y'};
s = input();
curVolve = 'a';
curCount = 0;
ans = [];
i=0;
flag=0;
curRepeat = 'e';
while i<n:
  if s[i] in a:
    curVolve = s[i];
    if curVolve=='e' or curVolve=='o':
      if flag==2:
        if curRepeat==curVolve:
          ans.pop();
          while i<n  and s[i]==curVolve:
           i+=1;
          i-=1;
          flag=0;
        else:
          flag=1;
          curRepeat=curVolve;
          ans.append(s[i]);
      else:
        if flag==0:
          curRepeat=curVolve;
          flag=1;
          ans.append(s[i]);
        else:
          if curRepeat==curVolve:
            ans.append(s[i]);
            flag=2;
          else:
            curRepeat=curVolve;
            ans.append(s[i]);
            flag=1;
    else:
      flag=0;
      ans.append(s[i]);
      while i<n  and s[i]==curVolve :
        i+=1;
      i-=1;
  else:
    flag=0;
    ans.append(s[i]);
  i+=1;
  
print(''.join(ans))

n=int(input(""));
a=input("");

i=0;
cur='';
count=0;
while i<n:
    if a[i]!='a' and a[i]!='e' and a[i]!='y' and a[i]!='u' and  a[i]!='o' and  a[i]!='i':
        print(a[i], end = "");
        i=i+1;
    else:
        cur=a[i];
        count=0;
        while i<n and a[i]==cur:
            count=count+1; 
            i=i+1;
        if count==1:
            print(cur, end = "");
        elif count==2 and (cur=='o' or cur=='e'):
            print(cur, end = "");
            print(cur, end = "");
        else:
            print(cur, end = "");
           
            
            
    
    

    

n = int(input())
s = input()
if len(s)==1:
  print(s)
else:
  co=0
  ce=0
  ca=0
  cy=0
  cu=0
  ci=0
  r=''
  s+='0'
 
  for i in range(0, len(s)-1):
    p = True
    p1 = False
    
    if s[i]=='o':
      p=False
      co+=1
      p = co==1 and s[i+1]!='o' 
      if p==False:
        p= co>2 and s[i+1]!='o'
      if p==False:
        p1 = co==2 and s[i+1]!='o'
    else:
      co=0
      
    if s[i]=='e':
      p=False
      ce+=1
      p = ce==1 and s[i+1]!='e' 
      if p==False:
        p= ce>2 and s[i+1]!='e'
      if p==False:
        p1 = ce==2 and s[i+1]!='e'
    else:
      ce=0
      
    if s[i]=='a':
      ca+=1
      p=ca==1
    else:
      ca=0
      
    if s[i]=='u':
      cu+=1
      p=cu==1
    else:
      cu=0
      
    if s[i]=='i':
      ci+=1
      p=ci==1
    else:
      ci=0
      
    if s[i]=='y':
      cy+=1
      p=cy==1
    else:
      cy=0
      
    if p1:
      r+=s[i]+s[i]
    if p:
      r+=s[i]
  print(r)

gl = ('a', 'e', 'i', 'o', 'u', 'y')

input()
s = input()

ans = []

i = 0
while i < len(s):
    if s[i] in gl:
        # print([j for j in s[i:] if j == s[i]])
        now = []
        for j in s[i:]:
            if j != s[i]:
                break
            now.append(j)

        i += len(now) - 1
        # print(now)
        ans.append(s[i])
        if len(now) == 2 and s[i] in ('o', 'e'):
            ans.append(s[i])

    else:
        ans += [s[i]]
    i += 1


print(*ans, sep='')


n=input()
s=input()
x=""
x+=s[0]
for i in range(1,len(s)):
	if s[i]!=s[i-1]:
		x+=' '
		x+=s[i]
	else:
		x+=s[i]
x=x.split()
res=""
for i in x:
	if (i[0]=='a'):
		res+='a'
		continue
	if (i[0]=='y'):
		res+='y'
		continue
	if (i[0]=='i'):
		res+='i'
		continue
	if (i[0]=='u'):
		res+='u'
		continue
	if (i[0]=='e'):
		if (len(i)!=2):
			res+='e'
		else:
			res+='ee'	
		continue
	if (i[0]=='o'):
		if (len(i)!=2):
			res+='o'
		else:
			res+='oo'	
		continue
	res+=i
print(res)