22169번 - Блэкджон 스페셜 저지다국어

С недавних пор блэкджек не приносит Джону былого удовольствия. Все вероятности давно просчитаны, оптимальная стратегия игры выработана. Поэтому Джон решил создать свою собственную модификацию этой игры — блэкджон.

Джон взял колоду карт и на каждой написал дробь ^p_i⁄_qi, по модулю не превосходящую единицу. Эта дробь называется значением карты. Правила таковы: игрок по очереди открывает карты из колоды и каждую либо берет в руку, либо сбрасывает. Для выигрыша необходимо добиться того, чтобы сумма значений карт в руке стала равной единице.

Джон хочет продемонстрировать новую игру друзьям, но у него есть серьезная проблема. Игра получилась настолько сложная, что даже зная заранее колоду карт, он не может определить, какие карты надо брать.

Джон попросил вас написать программу, которая по заданной колоде карт определит, какие карты надо брать в руку для того, чтобы выиграть.

Первая строка содержит целое число n (1 ≤ n ≤ 100) — количество карт в колоде. Каждая из следующих n строк описывает одну из карт и содержит два разделенных пробелом целых числа p_i и q_i (1 ≤ q_i ≤ 21, |p_i| ≤ q_i).

В случае, если выиграть невозможно, выведите единственную строку NO.

В противном случае в первой строке выведите YES. Во второй строке выведите целое число m — количество карт в руке к концу игры. В третье строке выведите m чисел k₁, k₂, …, k_m — номера карт, сумма значений которых равна единице.

Карты нумеруются с единицы в порядке их перечисления во входном файле.