Under construction

Still being built. Things may change

Nimionese

Time limit1sMemory limit256 MB

Summary
Each word is rewritten by mapping its first letter to the nearest hard consonant, copying it over later hard consonants, and adding a vowel if it ends in one.
Level

Easy3 of 10

Topics
String, Simulation
Solved
No attempts yet

Problem

The Nimions speak a funny form of language. Whichever word they try to say, and whichever language it comes from, it never comes out quite the same. A word from any language turns into Nimionese by these rules.

The hard consonants are b, c, d, g, k, n, p and t. A word is written as one or more syllables joined by the dash character -.

  1. Every Nimion word starts with a hard consonant, so replace the first letter of the word with the nearest hard consonant. Nearest means the smallest difference of alphabet positions, ignoring case, and a tie picks the letter closer to a. The new letter keeps the case of the letter it replaces. "Each" becomes "Dach".
  2. A hard consonant in any syllable after the first one sounds remarkably better as the consonant that now starts the word, so replace it. "Hip-po" becomes "Gip-go".
  3. No word ends in a hard consonant. Drop the dashes, and if the word still ends in a hard consonant, add ah, oh or uh at the end. Pick the vowel nearest that final hard consonant in the alphabet, rounding toward a on a tie. "Dog" becomes "Dogah" and "Hip" becomes "Gipoh".

Apply the rules in this order, to each word of the sentence on its own.

Input

The only line contains a sentence of 1 to 50 words and at most 10410^4 characters. A single space separates two words, and the dash character - separates the syllables inside a word.

Apart from the dashes, the sentence contains only lower-case and upper-case Latin letters, and only the first letter of a word can be upper-case.

Output

Print the sentence from the input translated to Nimionese, on one line, with a single space between two words. Remove every dash. The output fits within 5⋅1045 \cdot 10^4 characters.

Examples4

  1. Example 1

    Input
    I love ba-na-na 
    
    Expected output
    Gah kove bababa
    
  2. Example 2

    Input
    Cat-a-pil-lar
    
    Expected output
    Catacillar
    
  3. Example 3

    Input
    Co-ding is the best
    
    Expected output
    Cociccah gs the bestuh
    
  4. Example 4

    Input
    I rock at co-lour-ing
    
    Expected output
    Gah pockoh btuh colouriccah