Андрей очень любит кататься на коньках и в период зимних каникул его практически каждый
день можно встретить там. Поэтому он очень обрадовался узнав, что его друзья решили отметить
новый год совместным походом на каток. Однако, у родителей было свое условие если ребята хотят
остаться допоздна — они должны взять с собой младших сестренок.
Танцы на катке проходят в парах. Всего на каток пойдут N парней (включая Андрея) и каждый
приведет с собой сестренку. Парни готовы танцевать только с девушками. Точно также, девушки
готовы танцевать только с парнями. К тому же, девушки хотят танцевать только с парнями выше
них. Последнее условие — ни один из парней не хочет танцевать со своей сестренкой.
По описанию роста парней и девушек, определите максимальное количество пар, которое может
танцевать на катке одновременно.