Задача D. На катке
| Ограничение по времени | Ограничение по памяти |
|---|---|
| 2 секунды | 64 мегабайта |
Андрей очень любит кататься на коньках и в период зимних каникул его практически каждый день можно встретить там. Поэтому он очень обрадовался узнав, что его друзья решили отметить новый год совместным походом на каток. Однако, у родителей было свое условие если ребята хотят остаться допоздна — они должны взять с собой младших сестренок.
Формат входного файла
В первой строке входного файла единственное число — количество парней. Следующие строк содержат по два целых числа — рост парня и рост сестренки парня соответственно. Все числа во входном файле меньше
Формат выходного файла
В единственной строке выходного файла выведите ответ на задачу — максимальное количество пар, которое можно составить не нарушая вышеизложенных условий.
Примеры
Вход
5
1 2
5 2
2 1
3 3
5 1
Выход
4
Вход
5
2 2
1 2
2 1
1 2
4 4
Выход
2
Вход
5
3 2
4 5
3 3
1 4
1 4
Выход
2