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 рядках ціле число \(A\), дію \(P\) та ціле число \(B\) ( \( 0 < B \le A < 10^6 \) ).

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

Examples

Input

Output

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