Антенна

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Для связи с Землёй членам экспедиции на Марс необходимо собрать антенну. Антенна в разобранном состоянии представляет собой nn фрагментов, ii-й фрагмент представляет собой штангу длиной s_is\_i сантиметров, на которой закреплены m_im\_i перекладин. Каждый фрагмент содержит хотя бы одну перекладину.

У каждой штанги есть начало, в котором расположен штекер, и конец, в котором расположено гнездо. Любые две штанги можно последовательно соединить, присоединив начало одной к концу другой. Для каждой перекладины известно расстояние от начала её штанги в сантиметрах. Для ii-го фрагмента это расстояние может быть от 00 до s_is\_i, значение 0 означает, что перекладина находится непосредственно в начале штанги, значение s_is\_i --- что она находится непосредственно в конце штанги. Толщиной перекладин и размерами штекера и гнезда следует пренебречь.

На рисунке показаны три фрагмента антенны из первого примера и отмечены расстояния от начала штанги до перекладины.

Чтобы корректно собрать антенну, необходимо соединить в некотором порядке все nn фрагментов, при этом расстояние между любыми двумя соседними перекладинами должно быть одинаковым. 

На рисунке показан корректный способ соединить фрагменты в первом примере.

К сожалению, члены экспедиции забыли инструкцию по сборке антенны на Земле, а передать её на Марс не представляется возможным --- ведь антенна ещё не собрана. Помогите исследователям!

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

입력

В первой строке дано одно число nn --- количество фрагментов (1n100,0001 \le n \le 100\\,000).

Далее дано описание nn фрагментов. В первой строке описания фрагмента даны два целых числа m_im\_i и s_is\_i --- количество перекладин и длина штанги в ii-м фрагменте (1m_i100,0001 \le m\_i \le 100\\,000, 0s_i1090 \le s\_i \le 10^9). В следующей строке даны m_im\_i целых чисел p_i,jp\_{i, j} --- позиции перекладин, p_i,jp\_{i, j} равно расстоянию в сантиметрах от начала штанги до jj-й перекладины на ней (0p_i,1<p_i,2<<p_i,m_is_i0 \le p\_{i, 1} < p\_{i, 2} < \dots < p\_{i, m\_i} \le s\_i).

Сумма всех m_im\_i не превышает 100,000100\\,000.

출력

Если собрать антенну указанным образом возможно, в первой строке выведите <<Yes>>, а во второй строке выведите перестановку чисел от 11 до nn --- номера фрагментов в порядке, в котором их следует соединить, начало каждого следующего фрагмента в этом порядке присоединяется к концу предыдущего фрагмента. Если существует несколько подходящих ответов, можно вывести любой из них.

Если собрать антенну невозможно, в единственной строке выведите <<No>>.