Translation for selected language is missing, problem is displayed in ukrainian.

Монополія з інформатики (складний варіант)

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

Витяг з правил: "У цій редакції монополії використовуються три цифрові кубики замість одного звичайного. Два кубики показують числа A та B, а третій слово - дію, яку треба виконати над числами. Результат виконання дії визначає кількість ходів гравця."

Дії написані на кубику:

  • sum - знаходить суму чисел (A + B)
  • diff - знаходить різницю чисел (A - B)
  • avg - знаходить середне арифметичне без дробової частини (A + B) / 2
  • mul - знаходить добуток чисел (A * B)
  • div - знаходить цілу частину від ділення (A // B)
  • mod - знаходить залишок від ділення (A % B)
  • even - знаходить наступне парне число після A
  • odd - знаходить наступне непарне число після A
  • min - знаходить мінімальне з двох чисел
  • max - знаходить максимальне з двох чисел

Друзі хочуть якнайшвидше почати грати, а тому просять вас допомогти їм з обрахунком кількості ходів, що необхідно зробити при певних значеннях кубиків.

P.S. Усі імена та герої вигадані, а будь-які співпадіння є випадковими.

Specifications

Програма читає зі стандартного пристрою введення.

У першому рядку 1 ціле число \(N\) ( \( 0 < N < 2*10^6 \) ) - кількість кидків кубика.
У наступних N рядках дію \(P\), ціле число \(A\), та ціле число \(B\) ( \( 0 < B \le A < 10^6 \) ) - розділені дужками та комами, відповідно до прикладу.

Формат введення наведено у прикладі. Кількість пробілів між об'єктами у рядку є необмеженою. Гарантується, що загальна довжина рядка не перевищує 256 символів.

Програма пише у стандартний поток виведення \(N\) чисел - кількості ходів, що необхідно зробити.

Examples

Input

Output

6
div(4, 3)
avg ( 10 , 3)
even (10 ,3)
even( 11,5)
odd   (11,  8)
odd ( 12,  1)
1 6 12 12
13 13
ВТЛ