Товарищ Алексей поступил в университет города City N — столицы Берляндии. Алексей рассчитывал, что отец обеспечит ему квартиру в столице, однако, тот сказал, что пора сыну учиться самостоятельности. Так что живет теперь наш Алексей в университетской общаге.

В общаге есть ровно одна прямая сушилка длиной 100 сантиметров, на которой введена система координат: левый конец сушилки имеет координату 0, правый — координату 100. Всего в университете учатся n студентов. Деканат университета на время учебы дает в пользование студенту с номером i отрезок сушилки (l_i, r_i). К сожалению, действия деканата совершенно не согласованы, поэтому выданные отрезки могут пересекаться. Из-за чего на одном участке сушилки могут сушиться несколько вещей разных людей.

Алексей не любит, когда до его вещей кто-то дотрагивается. Поэтому он заблаговременно хочет исключить любое соприкосновение его вещей с чужими. Помогите ему посчитать: на участки какой суммарной длины он может повесить свои вещи так, чтобы вещи никакого из (n - 1) оставшихся студентов не могли сушиться с вещами Алексея на этих участках? Учтите, что Алексей, как самый уважаемый студент, имеет номер 1.