Как говорит народная мудрость, каждый мужчина должен в своей жизни построить дом, посадить дерево и вырастить сына. Вот и программист Петров решил не отставать от других и приступить к строительству собственного кирпичного дома. Петров полагал, что обладает неплохим художественным вкусом, и оформил фасад особняка кирпичной кладкой. Он старательно прикрепил на раствор каждый кирпич к вертикальной стене. Получилось замечательно. Каждый кирпич располагался горизонтально и ни один не опирался на 2 или более кирпичей следующего под ним слоя. Петров закончил работу и задумался. Пройдет время и раствор может потрескаться, а ведь так хочется, чтобы эта красота стояла веками. А будет ли все это устойчиво даже без раствора? Требовались сложные расчеты, учитывающие, что все кирпичи при различной длине имеют одинаковые высоту, толщину и плотность, а также нужно учесть, что кирпич (или система кирпичей), имеющий центр масс точно на границе опоры или за её пределами, по мнению Петрова неустойчив.
Исходные данные
В первой строке входа содержится целое число Н — количество слоев кирпичей, т.е. высота стены (1 ≤ H ≤ 10000). Информация о кирпичах задается по слоям, начиная с верхнего. Для каждого слоя указываются: К — количество кирпичей в очередном слое (0 ≤ K ≤ 1000), и в отдельных строках через пробел L1 и R1 — левая и правая граница первого кирпича текущего слоя, L2 и R2 — левая и правая граница второго кирпича и так далее вплоть до LK и RK (левая и правая границы К-того кирпича). Конечно же, Li < Ri < Li+1. Известно также, что 0 ≤ Li,Ri ≤ 10000, все координаты — целые числа. Общее число кирпичей находится в пределах от 1 до 100 000.
Результат
Результатом работы программы должно быть слово Yes при устойчивой конструкции или слово No, если что-нибудь обрушится.
Пример
исходные данные | результат |
---|
3
1
10 20
3
1 7
13 17
100 200
2
0 20
60 160
| Yes
|
Автор задачи: Идея — Алексей Лахтин, подготовка — Алексей Лахтин
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.