Задача №1965. Дроби

Даны \(N\) положительных рациональных чисел, заданных целыми числителем и знаменателем (\(a_i=\frac{p_i}{q_i}\)). Для каждого \(i\) требуется найти такое \(j\), что \(a_i+a_j=a_i\cdot a_j\).

Входные данные

В первой строке содержится единственное натуральное число \(N\), не превышающее \(10^5\). В следующих \(N\) строках содержится по два целых числа \(p_i,q_i\), не превосходящих по модулю 1000 (\(q_i\ne0\)).

Выходные данные

Выведите \(N\) строк: в \(i\)-й строке выведите 0, если \(j\), для которого \(a_i+a_j=a_i\cdot a_j\), не существует; \(j\), если такое \(j\) существует и единственно; \(-j\) в противном случае, при этом выведенное число должно быть минимально.

Примеры

Входные данные

2
4 2
1 3

Выходные данные

1
0

Сдать: для сдачи задач необходимо войти в систему