Вітя - дуже любить що-небудь придумувати. Одного разу він придумав як зробити для мами робота, який буде кормити рибок у акваріумі. Рибки - істоти ніжні, кормити їх потрібно строго за заданою програмою, тому Вітя особливу увагу хоче приділити надійності робота. Вітя врахував, що роботу прийдеться відкривати акваріум, відповідно, є небезпека попадання води на мікросхеми. Але хитрий Вітя придумав складну систему захисту від збоїв, яка базується на контролі парності двійкового представлення виконуваних команд робота. Причому для команд різних видів Вітя вирішив використовувати різний принцип контроль парності - для одних команд буде працювати система контролю парності, а для інших - система контролю непарності.

   Вітя знає, що бітова послідовність має непарний біт парності, якщо число 1 непарне. І навпаки, послідовність має парний біт парності, якщо число 1 - парне. Вважається, що число нуль буде парним числом, тому послідовність без 1 має парний біт парності. Вітя навіть хоче підказати Вам, що кількість нулів не впливає на біт парності послідовності.

   Вхідні дані

   У вхідному файлі міститься єдиний рядок. Цей рядок містить від 1 до 31 біта, а закінчується літерою 'e' або 'o'.

   Вихідні дані

  Вивести відповідну послідовність бітів, яка закінчується бітом парності:

• парним, якщо рядок закінчувався символом 'e',
• непарним, якщо рядок закінчувався символом 'o'.