Максимізуй це!

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Для заданих двох цілих чисел $n$ і $m$ знайдіть таке дійсне число $a$ , щоб значення $f (1/2 + a)$ було максимальним. Відомо, що

f (t) = i, j \in Z min \frac{i}{n} - \frac{j}{m} + t

Можна довести, що максимальне значення функції $f (t)$ є раціональним числом. Виведіть його у вигляді нескоротного дробу.

Вхідні дані

Файл містить не більше $1 0^{4}$ тестів. Кожен тест складається з одного рядка, що містить два цілі числа $n$ і $m (1 \leq n, m \leq 1 0^{9})$ .

Для кожного тесту виведіть максимальне значення $f (1/2 + a)$ у вигляді нескоротного дробу $p / q$ , де $q > 0$ .

У першому тесті $a = 0$ максимізує функцію.

Вхідні дані #1

Відповідь #1

Відправки 131

Коефіцієнт прийняття 54%