Лінійне рівняння#6844

Лінійне рівняння

1 секунда

64 мегабайти

Середня

У цій задачі вам потрібно розв'язати дуже просте лінійне рівняння з однією змінною $x$ без дужок! Приклад такого рівняння виглядає наступним чином:

$2 x - 4 + 5 x + 300 = 98 x$ 2x - 4 + 5x + 300 = 98x

Вираз у загальній формі міститиме символ $=$ з двома виразами по обидва боки. Кожен вираз складається з одного або більше членів, об'єднаних операторами $+$ або $-$ . У виразах не допускаються унарні оператори плюс або мінус. Кожен член є або одним цілим числом, або цілим числом, за яким слідує малий символ $x$ , або одиничний символ $x$ , що еквівалентно $1 x$ .

Ви повинні написати програму, щоб знайти значення $x$ , яке задовольняє рівняння. Зверніть увагу, що рівняння може не мати розв'язку або мати нескінченно багато. Ваша програма повинна виявляти ці випадки також.

Вхідні дані

Перше число у вхідній стрічці, $t$ ( $1 \leq t \leq 10$ 1 \leq t \leq 10) — це кількість тестових випадків, за яким слідують $t$ стрічок довжиною не більше $255$ кожна, що містять рівняння. У рівняннях немає пробілів, а змінна завжди представлена малим символом $x$ . Коефіцієнти є цілими числами в діапазоні від $0$ до $1000$ включно.

Вихідні дані

Вихід містить одну стрічку на кожен тестовий випадок, що містить розв'язок рівняння. Якщо $s$ є розв'язком рівняння, вихідна стрічка повинна містити $s$ (цілу частину $s$ , тобто найбільше ціле число, менше або рівне $s$ ). Вихід повинен бути IMPOSSIBLE або IDENTITY, якщо рівняння не має розв'язку або має нескінченно багато розв'язків, відповідно. Зверніть увагу, що вихід чутливий до регістру.

Приклади

Приклад 1