Задача №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
Сдать: для сдачи задач необходимо войти в систему