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

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