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