Разработчики игр придумали новую игру – «Башня Сосруко». Суть игры заключается в том, что нужно построить башню из прямоугольных каменных плит, каждая из которых задается шириной и высотой. Одну плиту можно поставить на другую, если ширина нижней плиты строго больше ширины верхней. Самой нижней плитой в башне может быть плита любой ширины разработчикам определить по заданному набору плит, какой наибольшей высоты башню можно построить.
Формат входных данных
В первой строке входных данных задается число N – количество плит (1£ N £100000).
В следующих N строках задаются пары целых чисел wi и hi (1£ wi, hi £109), разделенные пробелом – ширина и высота плиты, соответственно.
Формат выходных данных
Целое число – максимальная высота башни.
Замечание
В приведенном примере башня будет состоять из двух плит: нижней будет плита с номером 3, а верхней – плита с номером 2. Плиту с номером 1 нельзя использовать для построения башни, т.к. её ширина совпадает с шириной нижней плиты.
- руководствоваться настоящей должностной инструкцией;
- соблюдать конституционные права и свободы человека и гражданина, права и законные интересы физических и юридических лиц;
- обеспечивать защиту объектов охраны от противоправных посягательств;
- незамедлительно сообщать руководителю охранной организации и в соответствующие правоохранительные органы ставшую ему известной информацию о готовящихся либо совершенных преступлениях, а также о действиях, об обстоятельствах, создающих на объектах охраны угрозу безопасности людей;
- предъявлять по требованию сотрудников правоохранительных органов, других граждан удостоверение частного охранника;
- не препятствовать законным действиям должностных лиц правоохранительных и контролирующих органов при осуществлении указанными должностными лицами своей деятельности;
- всегда иметь при себе мобильное (носимое) устройство (брелок с кнопкой) экстренного вызова полиции (при наличии);
- постоянно следить за состоянием технических средств охраны, систем видеонаблюдения и систем контроля и управления доступом, которыми оборудован объект охраны, в соответствии с рекомендациями, предоставленными технической службой (организацией), и о всех неисправностях или нестандартных ситуациях докладывать руководству охранной организации и делать записи в соответствующих журналах (книгах) служебной документации;
- при выходе из строя технических средств охраны повысить бдительность, а при необходимости требовать от руководителя охранной организации либо начальника охраны (объекта, участка) введения режима усиления охраны объекта.
НЕизменяемые типы последовательностей:
tuple кортежи
str текстовые строки
range диапазоны
bytes байтовые строки
Неизменяемые типы последовательностей поддерживают только общие операции с последовательностями
Единственная операция, которая реализована в неизменяемых типах последовательностей и которая не доступна изменяемым типам последовательностей - это поддержка встроенного метода hash().
Эта поддержка позволяет использовать неизменяемые последовательности, такие как экземпляры кортежей, в качестве ключей словарей dict и хранить их в экземплярах множеств set и frozenset.
Объяснение:
что то в этом роде