Фермер Джон хочет записать как можно больше телетрансляций о Му-олимпийских играх.
График трансляций состоит из N различных программ (1 <= N <= 150), для каждой из которых указано время начала и время конца. Видео-записывающий тюнер ФД может записывать две программы одновременно. Помогите ФД определить максимальное количество программ, которое он сможет записать. PROBLEM NAME: recording
Формат входных данных
* Строка 1: Целое число N.
* Строки 2..1+N: Каждая строка содержит время начала и время завершения программы (целые числа в интервале 0..1,000,000,000))
Формат выходных данных
* Строка 1: Максимальное количество программ, которое сможет записать ФД.
Примечание
ФД может записать не более 4 программ. Например, он может записать программы 1 и 3 на первом тюнере, И программы 2 и 4 на втором тюнере.