Algorithmen und Datenstrukturen

Plural nouns

Lass uns ein einfaches Programm schreiben, das ein Nomen im Singular in seine Pluralform umwandelt. Dabei wollen wir folgende Regeln befolgen:
  1. Für reguläre Nomen hängt man s an das Ende (cat → cats, house → houses, etc).
  1. Endet das Nomen auf s, ss, sh, ch, x oder z, fügt man es hinzu (bus → buses, tax → taxes, etc).
  1. Endet das Nomen auf y und der Buchstabe davor ist ein Konsonant, dann ändert sich die Endung zu ies (city → cities, puppy → puppies).
  1. Endet das Nomen auf y und davor steht ein Vokal, so hängt man s an (ray → rays, boy → boys, etc).

Input

Die Eingabe besteht aus einem einzigen Wort w (1 ≤ |w| ≤ 100).

Output

Das Programm soll die Pluralform von w ausgeben.

Examples

Input
Output
bus
buses
cat
cats
table
tables
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue