एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

Plural nouns

एक आसान प्रोग्राम बनाने की कोशिश करें, जो किसी शब्द के एकवचन रूप को बहुवचन में बदल दे। इसके लिए हम निम्न नियमों का पालन करेंगे:
  1. यदि शब्द साधारण रूप से बहुवचन बनता है, तो अंत में s जोड़ें (cat → cats, house → houses वगैरह)
  1. यदि शब्द s, ss, sh, ch, x, या z पर खत्म होता है, तो अंत में es जोड़ें (bus → buses, tax → taxes वगैरह)
  1. यदि शब्द y पर खत्म होता है और y से पहले का अक्षर व्यंजन (consonant) है, तो अंतिम अक्षर को बदलकर ies करें (city → cities, puppy → puppies)
  1. यदि शब्द y पर खत्म होता है और y से पहले का अक्षर स्वर (vowel) है, तो अंत में s जोड़ें (ray → rays, boy → boys वगैरह)

Input

इनपुट में एक शब्द w होगा (1 ≤ |w| ≤ 100).

Output

प्रोग्राम को w का बहुवचन रूप प्रिंट करना चाहिए।

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