
Непарний і Парний вже насолодилися веселими часами, граючи в стару добру гру з простими числами:
Вони починають з довільного натурального числа і по черзі або додають , або ділять на просте число (за умови, що результат залишається натуральним числом), і той, хто досягає , стає переможцем. Однак тепер, коли у них з'явився новий друг, Інгмаріай, вони вирішили розширити правила гри, щоб дозволити гру для трьох гравців:
Замість визначення переможця для кожного раунду гри, вони набирають очки; найменше число, яке кожен з них заявив під час раунду, є кількістю очок, які вони отримують. (Якщо хтось із них не мав можливості заявити будь-які числа, початкове число буде їхнім рахунком за цей раунд.) Наприкінці дня гравець з найменшою кількістю очок перемагає. І щоб уникнути поганих стосунків між собою, вони всі погодилися, що кожен з них зосередиться лише на мінімізації власних рахунків, і що коли гравець може вибрати різні числа, які призведуть до того ж рахунку, цей гравець обере найменше з цих чисел. Вони також домовилися про фіксований порядок гри: Непарний Парний Інгмаріай ..., але вони чергуються, хто починає.
Ви нещодавно пропустили один з їхніх захоплюючих вечорів гри, тому що вам довелося створювати завдання для заходу NCPC. На щастя для вас, вони записали числа та початкових гравців для кожного раунду і сказали вам, що оскільки вони завжди грають оптимально, ви можете використовувати це, щоб змоделювати подію для себе. О, радість!
Як приклад раунду, припустимо, що Парний обраний як початковий гравець, і з початковим числом . Тоді Парний заявляє , Інгмаріай , Непарний , Парний і Інгмаріай . Непарний отримує очки, Парний і Інгмаріай .
Перший рядок вхідних даних містить одне ціле число (1 \leq n \leq 1000), кількість раундів, які вони зіграли того вечора.
Далі йдуть рядків, кожен з яких починається з першого символу імені початкового гравця (або 'O', 'E' або 'I'), за яким слідує пробіл, а потім початкове число для цього раунду, в діапазоні .
Примітка: Якщо початкове число 1, всі гравці отримують 0 очок за цей раунд.
Виведіть один рядок з рахунком наприкінці дня для кожного з трьох учасників, у порядку "Odd", "Even", "Ingmariay".
Приклад 1