Петя и Маша хорошие друзья. Этим вечером они решили включить телевизор. Петя предпочитает смотреть боевики. Маша - комедии. Каждый раз у них происходит битва за пульт, чтобы переключить канал у телевизора. Формально вам дано $$$n$$$ фильмов. Каждый фильм характеризуется временем начала и временем конца, а также у него есть тип:

1. боевик;
2. комедия;
3. боевик и комедия.

Фильмы необязательно смотреть от начала до конца. Можно смотреть произвольные фрагменты и в любой момент переключаться между разными фильмами. Счастье каждого друга определяется как количество просмотренных им минут фильма его любимого жанра. Когда друзья смотрят фильм с типом $$$3$$$, то каждый из них счастлив в тот промежуток времени. Вам нужно определить суммарное максимальное счастье друзей при условии, что в каждый момент времени можно смотреть только один фильм.