Макс решил взять в свои руки подготовку школьников и студентов к новому олимпиадному сезону и открыл собственный летний образовательный лагерь для программистов. У лагеря Макса есть особое преимущество — он работает всё лето, а приезжать и уезжать можно когда угодно!
Посещение лагеря, кроме отдыха и улучшения мастерства программирования, даёт ещё один приятный бонус — знакомство с единомышленниками. Макс знает об этом и хочет, чтобы в его лагере встретились как можно больше людей.
Всего лагерь Макса посещали $$$N$$$ человек. Макс, как руководитель лагеря, знает точное время приезда и отъезда каждого из них.
Максу стало интересно, с каким количеством других программистов успел познакомиться за период своего отдыха каждый посетитель лагеря. Помогите Максу найти ответ на этот вопрос.
Если в один и тот же момент времени один человек приезжает в лагерь, а другой — уезжает, то они успевают познакомиться друг с другом.