<?php
header("Content-Type: text/plain");
mb_internal_encoding('utf-8');
 
//  ООП. Кошки - мышки
 
// Константы
const cat = 'Cat';
const mouse = 'Mouse';
 
// Класс Животного (игрока)
abstract class Animal
{
    // Координаты ХY
    protected $xy = array();
 
    // Кол-во пропускаемых ходов
    protected $restingTime = 0;
 
    // Hp
    protected $hp = 100;
 
    // Генератор животного
    public function __construct($x, $y)
    {
        $this->xy['x'] = $x;
        $this->xy['y'] = $y;
    }
 
    // Выбор наилучшего ВариантаХода (большего веса)
    public function chooseBestMoveVariant($moveVariants)
    {
        // Сортировка ВариантовХода по убыванию веса
        usort ($moveVariants,
            function ($moveVariantA, $moveVariantB ) {
                $weightA = $moveVariantA->getWeight();
                $weightB = $moveVariantB->getWeight();
                if ($weightA==$weightB) return 0;
                return ($weightA<$weightB) ? 1 : -1;                
            });
        return $moveVariants[0];
    }
 
    // Возвращает координаты
    public function getXY()
    {
        return $this->xy;
    }
    // Установка координат
    public function setXY($xy)
    {
        $this->xy['x'] = $xy['x'];
        $this->xy['y'] = $xy['y'];
    }
    // Возвращает время отдыха
    public function getRestingTime()
    {
        return $this->restingTime;
    }
     // Возвращает время отдыха
    public function setRestingTime($moveQuantity)
    {
        $this->restingTime = $moveQuantity;
    }
    // Возвращает время отдыха
    public function getHP()
    {
        return $this->hp;
    }
    // Игровой ход
    abstract function move($animals, $moveVariants);
 
    // Скорость перемещения (клеток за ход)
    abstract function getSpeed();
 
    // Возможность ходить по горизонт, вертикали, диагонали
    //abstract function getMoveAbility();
 
    // Область видимости вокруг себя
    abstract function getVisionLimits();
 
    // Оценка ходов
    abstract function setRating($animals, $moveVariants);
 
    // Исключение занятых ходов
    abstract function excludingNonEmptyMove($animals, $moveVariants);
 
    // Убийство
    public function kill ()
    {
        $this->hp = 0;
    }    
}
 
class Mouse extends Animal
{    
    // Скорость перемещения (клеток за ход)
    public function getSpeed()
    {
        return 1;
    }
 
    // Область видимости вокруг себя
    public function getVisionLimits()
    {
        return 4;
    }
    // Игровой ход
    public function move($animals, $moveVariants)
    {
        // Исключение занятых ходов
        $moveVariants = $this->excludingNonEmptyMove($animals, $moveVariants);
        // Исключения вариантов хода по вертикали
        $moveVariants = $this->exlusionVerticalMove($moveVariants);
        // Оценка ходов
        $this->setRating($animals, $moveVariants);
        // Выбор наилучшего хода (наибольший вес)
        $bestMoveVariant = $this->chooseBestMoveVariant($moveVariants);
        // Ход
        $this->setXY($bestMoveVariant->getXY());
 
    }
 
    // Оценка ходов
    public function setRating($animals, $moveVariants)
    {    
        // Присваиваем вес
        foreach ($moveVariants as $moveVariant)
        {
            $moveVariant->setWeight(rand(0,10));
        }
    }
 
    // Метод исключения вариантов хода по вертикали
    public function exlusionVerticalMove($moveVariants) {
 
        // У вертикальных ходов координаты X Y равны по модулю, относительно текщего положения животного
        foreach ($moveVariants as $key => $moveVariant) {            
            $moveVariantXY=$moveVariant->getXY();
            // Исключаем из проверки ход на котором стоим
            //echo "an x: {$this->xy['x']} y: {$this->xy['y']}\n";
            //echo "mv x: {$moveVariantXY['x']} y: {$moveVariantXY['y']}\n";
            if ($moveVariantXY['x'] == $this->xy['x'] &&
                $moveVariantXY['y'] == $this->xy['y']) continue;
            // Проверяем остальные
            if (abs($moveVariantXY['x']-$this->xy['x'])==abs($moveVariantXY['y']-$this->xy['y'])) {
                unset($moveVariants[$key]);
            }
        } 
        return $moveVariants;  
    }
    // Исключение занятых ходов
    public function excludingNonEmptyMove($animals, $moveVariants)
    {
        foreach ($moveVariants as $key => $moveVariant) {
            $moveVariantXY=$moveVariant->getXY();
            foreach ($animals as $animal) {
                $animalXY=$animal->getXY();
                // Исключаем из проверки ход на котором стоим
                if ($animalXY['x'] == $this->xy['x'] &&
                    $animalXY['y'] == $this->xy['y']) continue;
                // Проверяем остальные
                if ($moveVariantXY['x']==$animalXY['x'] &&
                    $moveVariantXY['y']==$animalXY['y']) {
                    unset ($moveVariants[$key]);
                }
            }
        }
        return $moveVariants;
    }
}
class Cat extends Animal
{    
    // Скорость перемещения (клеток за ход)
    public function getSpeed()
    {
        return 1;
    }
 
    // Возможность ходить по горизонт, вертикали, диагонали
    public function getMoveAbility()
    {
        return array(true, true, true);
    }
    // Область видимости вокруг себя
    public function getVisionLimits()
    {
        return null;
    }
 
 
    // Игровой ход
    public function move($animals, $moveVariants)
    {
        // Проверка кол-ва пропускаемых ходов
        if ($this->getRestingTime()>0 ) {
            // Уменьшаем счетчик пропускаемых ходов
            $this->setRestingTime($this->getRestingTime()-1);
            return;
        }
        if ($this->getRestingTime() > 0) 
        // Исключение занятых ходов
        $moveVariants = $this->excludingNonEmptyMove($animals, $moveVariants);
        // Оценка ходов
        $this->setRating($animals, $moveVariants);
        // Выбор наилучшего хода (наибольший вес)
        $bestMoveVariant = $this->chooseBestMoveVariant($moveVariants);
        // Проверка съедания мыши
        $eatenMouse = $this->checkEatenMouse($animals, $bestMoveVariant);
        if ($eatenMouse) $this->eatMouse($eatenMouse);
        // Ход
        $this->setXY($bestMoveVariant->getXY());
 
    }
 
    // Оценка ходов
    public function setRating($animals, $moveVariants)
    {
        // Находим всех мышей
        $mouses = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == mouse);
                    });
        foreach ($moveVariants as $moveVariant)
        {
            $moveVariant->setWeight(rand(0,10));
 
            // Если в клетке мышка, то такой ход +10 баллов
            foreach ($mouses as $mouse) {
                $mouseXY = $mouse->getXY();
                $moveVariantXY = $moveVariant->getXY();              
 
                if ($mouseXY['x']==$moveVariantXY['x'] &&
                    $mouseXY['y']==$moveVariantXY['y']) {
                    $moveVariant->setWeight(100); //$moveVariant->getWeight() + 10
                }
            }            
        }
    }
    // Исключение занятых ходов
    public function excludingNonEmptyMove($animals, $moveVariants)
    {
        foreach ($moveVariants as $key => $moveVariant) {
            $moveVariantXY=$moveVariant->getXY();
            // Исключаем только кошек
            $cats = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == cat);
                    });
            foreach ($cats as $cat) {
                $catXY=$cat->getXY();
                // Исключаем из проверки ход на котором стоим
                if ($catXY['x'] == $this->xy['x'] &&
                    $catXY['y'] == $this->xy['y']) continue;
                // Проверяем остальные 
                if ($moveVariantXY['x']==$catXY['x'] &&
                    $moveVariantXY['y']==$catXY['y']) {
                    unset ($moveVariants[$key]);
                }
            }
        }
        return $moveVariants;
    }
    // Проверка съедания мыши
    public function checkEatenMouse($animals, $bestMoveVariant)
    {
        $moveVariantXY=$bestMoveVariant->getXY();
        // Исключаем только кошек
        $mouses = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == mouse);
                    });        
        foreach ($mouses as $mouse) {
            $mouseXY = $mouse->getXY();
            if ($mouseXY['x'] == $moveVariantXY['x'] &&
                $mouseXY['y'] == $moveVariantXY['y']) {
                return $mouse;
            }
        }
    }
 
    // Поедание мыши
    public function eatMouse ($mouse)
    {
        $mouse->kill();
        $this->setRestingTime(2);        
    }    
}
 
// Класс Животные (Игроки)
class Animals
{
    private $animals = array();
 
    public function __construct ($mousesQuantity, $catsQuantity)
    {
        // Создание мышей
        for ($mousesQuantity; $mousesQuantity > 0; $mousesQuantity--) {
            // Генераруем случайные координаты
            $xy = $this->newCoordinat();
            $this->animals[] = new Mouse($xy['x'], $xy['y']);
        }
        // Создание кошек
        for ($catsQuantity; $catsQuantity > 0; $catsQuantity--) {
            $xy = $this->newCoordinat();
            $this->animals[] = new Cat($xy['x'], $xy['y']);
        }
    }
    public function __clone()
    {
        $animalsClones = array();
 
        foreach ($this->animals as $animal) {
            $animalsClones[] = clone $animal;
        }
        // Заменяем массив животных массивом клонов
        $this->animals = $animalsClones;
    }
 
    // Запуск цикла ходов для всех животных
    public function move()
    {
        foreach ($this->animals as $animal) {
            // Генерация всех возможных ВариантовХода
            $moveVariants = fabricMoveVariants::createMoveVariants($animal);            
            $animal->move($this->animals, $moveVariants);
        }
        // Чистка убитых животных
        $this->cleanUpDeadAnimals();
    }
 
    // Убираем с поля убитых животных
    private function cleanUpDeadAnimals()
    {
        $liveAnimal = array_filter($this->animals,
                        function ($animal) {
                            return ($animal->getHp()>0);
                        });
        $this->animals = $liveAnimal;
    }
 
    // Функция генерации координат
    private function newCoordinat()
    {
        $xy = array();
        $xy['x'] = rand(1, fieldSize);
        $xy['y'] = rand(1, fieldSize);
 
        return  $xy;
    }
    // Уничтожение животного
    public function killAnimal($killingAnimal)
    {
        foreach ($animals as $key => $animal) {
            if ($animal === $killingAnimal) unset ($animals[$key]);
        }
    }
 
    public function getAnimalsAsArray ()
    {
        return $this->animals;
    }
}
 
// Фабрика Вариантов хода
class fabricMoveVariants {
 
    static public function createMoveVariants ($animal)
    {
        // Создание новых ВариантовХода
        $moveVariants = array();
        $animalXY = $animal->getXY();
        $animalSpeed = $animal->getSpeed();
 
        // Координаты начала (верхний левый угол)
        $animalSpeed = $animal->getSpeed();
        do {
            $start['x'] = $animalXY['x']-$animalSpeed;
            $animalSpeed--;
        } while ($start['x']<=0);
 
        $animalSpeed = $animal->getSpeed();
        do {
            $start['y'] = $animalXY['y']-$animalSpeed;
            $animalSpeed--;
        } while ($start['y']<=0);
        // Координаты конца (нижний правый угол)
        $animalSpeed = $animal->getSpeed();
        do {
            $end['x'] = $animalXY['x']+$animalSpeed;
            $animalSpeed--;
        } while ($end['x']>fieldSize);
 
        $animalSpeed = $animal->getSpeed();
        do {
            $end['y'] = $animalXY['y']+$animalSpeed;
            $animalSpeed--;
        } while ($end['y']>fieldSize);
 
        // Генерация ходов        
        $y = $start['y'];
        while ($y<=$end['y']) {
            $x = $start['x'];
            while ($x<=$end['x']) {
                $moveVariants[] = new MoveVariant($x, $y);    
                $x++;
            }
            $y++;
        }
        return $moveVariants;
    }
}
 
// Класс ВариантХода
class MoveVariant
{
    // Координаты
    private $xy = array();
    // Вес
    private $weight=0;
 
    public function __construct ($moveX, $moveY)
    {
        $this->xy['x'] = $moveX;
        $this->xy['y'] = $moveY;
    }
 
    // Возвращает координаты
    public function getXY()
    {
        return $this->xy;
    }
    public function setWeight($weight)
    {
        $this->weight = $weight;
    }
    public function getWeight()
    {
        return $this->weight;
    }
}
 
// Кдасс ИгровойРаунд
class GameRaund
{
    private $animals;   // Объект Животные
    private $raundNum;  // Номер раунда
 
    public function __construct ($animals)
    {        
        $this->animals = clone $animals;
    }
    // Представление раунда в виде псевдографики (массива строк)
    public function getGameRoundAsGraphics()
    {
        $gameField = array(); // поле игры, содержит строки из клеток
        $fieldSize = fieldSize;
        // Массив аватаров Животных
        $avatars = array(0 => 'm', 1 => 'K');
 
        // Формируем поле из точек
        // Повторяем для каждой строки
        for ($fieldSize; $fieldSize>0; $fieldSize--) {
            // Заполняем строку "."
            $str = str_repeat(".", fieldSize);
            // Добавляем строку в массив
            $gameField[] = $str;
        }
        // Получаем всех Жиаотных массивом
        $animals = $this->animals->getAnimalsAsArray();
 
        // Проходим по массиву животных
        foreach ($animals as $key => $animal) {
            // Узнаем координаты каждого персонажа
            $xy = $animal->getXY();
 
            // Заменяем соответствующую точку в соответствующей строке индексом мышки
            $str = $gameField[$xy['y']-1];
            // Мышь обозначаем носером
            if (get_class($animal)==mouse) {
                $str = substr_replace($str, $key+1, $xy['x']-1, 1);  
            } else {
                // Кошку буквой "K" или "@" если спит
                if ($animal->getRestingTime()>0) {
                     $str = substr_replace($str, "@", $xy['x']-1, 1); 
                } else {
                    $str = substr_replace($str, "K", $xy['x']-1, 1); 
                }
 
            }
            $gameField[$xy['y']-1] = $str;
        }
        /*
        // Добавляем инфу
        foreach ($animals as $key => $animal) {
            $xy = $animal->getXY();
            $str = $gameField[$key] . " мышь: " . $key . " x: " . $xy['x'] . " y: " . $xy['y'];
            $gameField[$key] = $str;
        }*/
 
        return $gameField;
    }
 
    public function getAnimals ()
    {
        return $this->animals;
    }
}
 
// Класс ГеймСет (Игра)
class GameSet
{
    private $raunds = array();
    private $animals;
 
    public function __construct ($mousesQuantity, $catsQuantity)
    {
        $this->animals = new Animals ($mousesQuantity, $catsQuantity);
        // Начальный раунд (раунд: 0)
        $this->raunds[] = new GameRaund($this->animals);
    }
 
    // Новый игровой раунд
    public function newRaund($raundNum)
    {
        // Ход животных
        $this->animals->move();
        // Новый раунд номер $raundNum
        $this->raunds[] = new GameRaund($this->animals);
    }
 
    // Печать раунда
    public function printGameRound($raundNum)
    {
        // Получаем раунд в виде псевдографики (массива строк)
        $printingRaund = $this->raunds[$raundNum]->getGameRoundAsGraphics();
        // Узнаем че по кошкам (мышам)
        $animals = $this->raunds[$raundNum]->getAnimals()->getAnimalsAsArray();
        $cats = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == cat);
                    });
        $mouses = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == mouse);
                    });
        $catsNum = count($cats);
        $mousesNum = count($mouses);
 
        // Выводим на экран массив построчно
        foreach ($printingRaund as $key => $str) {            
            if ($key == 0) {
                echo $str . "    " . "Ход: " . "{$raundNum}\n";
            } else if ($key == 1) {
                echo $str . "    " . "Кошек: " . "$catsNum\n";
            } else if ($key == 2) {
                echo $str . "    " . "Мышек: " . "$mousesNum\n";
            } else {
                echo "{$str}\n";
            }            
        }
        echo "\n";
    }
 
    public function getRaund($raundNum)
    {
        return $this->raunds[$raundNum];
    }
}  
 
// Создание новой игры
function createNewGame ()
{
    // Вводные данные для создания новой игры
    $raundsQuantity = 20;
    $mousesQuantity = 4;
    $catsQuantity = 2;
    $fieldSize = 19;
 
    define('fieldSize', $fieldSize);
 
    // Создание новой игры (раунд: 0)    
    $gameSet= new GameSet($mousesQuantity, $catsQuantity);
    // Вывести раунд на печать
    $gameSet->printGameRound(0);
 
    // Цикл раундов (начиная с первого)
    for ($raundNum=1; $raundNum<=$raundsQuantity; $raundNum++) {
        // Новый раунд
        $gameSet->newRaund($raundNum);
        // Вывести раунд на печатьs
        $gameSet->printGameRound($raundNum);;
    }
}
createNewGame();
?>

PD9waHAKaGVhZGVyKCJDb250ZW50LVR5cGU6IHRleHQvcGxhaW4iKTsKbWJfaW50ZXJuYWxfZW5jb2RpbmcoJ3V0Zi04Jyk7CgovLyAg0J7QntCfLiDQmtC+0YjQutC4IC0g0LzRi9GI0LrQuAoKLy8g0JrQvtC90YHRgtCw0L3RgtGLCmNvbnN0IGNhdCA9ICdDYXQnOwpjb25zdCBtb3VzZSA9ICdNb3VzZSc7CgovLyDQmtC70LDRgdGBINCW0LjQstC+0YLQvdC+0LPQviAo0LjQs9GA0L7QutCwKQphYnN0cmFjdCBjbGFzcyBBbmltYWwKewogICAgLy8g0JrQvtC+0YDQtNC40L3QsNGC0Ysg0KVZCiAgICBwcm90ZWN0ZWQgJHh5ID0gYXJyYXkoKTsKICAgIAogICAgLy8g0JrQvtC7LdCy0L4g0L/RgNC+0L/Rg9GB0LrQsNC10LzRi9GFINGF0L7QtNC+0LIKICAgIHByb3RlY3RlZCAkcmVzdGluZ1RpbWUgPSAwOwogICAgCiAgICAvLyBIcAogICAgcHJvdGVjdGVkICRocCA9IDEwMDsKICAgIAogICAgLy8g0JPQtdC90LXRgNCw0YLQvtGAINC20LjQstC+0YLQvdC+0LPQvgogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCR4LCAkeSkKICAgIHsKICAgICAgICAkdGhpcy0+eHlbJ3gnXSA9ICR4OwogICAgICAgICR0aGlzLT54eVsneSddID0gJHk7CiAgICB9CiAgICAKICAgIC8vINCS0YvQsdC+0YAg0L3QsNC40LvRg9GH0YjQtdCz0L4g0JLQsNGA0LjQsNC90YLQsNCl0L7QtNCwICjQsdC+0LvRjNGI0LXQs9C+INCy0LXRgdCwKQogICAgcHVibGljIGZ1bmN0aW9uIGNob29zZUJlc3RNb3ZlVmFyaWFudCgkbW92ZVZhcmlhbnRzKQogICAgewogICAgICAgIC8vINCh0L7RgNGC0LjRgNC+0LLQutCwINCS0LDRgNC40LDQvdGC0L7QstCl0L7QtNCwINC/0L4g0YPQsdGL0LLQsNC90LjRjiDQstC10YHQsAogICAgICAgIHVzb3J0ICgkbW92ZVZhcmlhbnRzLAogICAgICAgICAgICBmdW5jdGlvbiAoJG1vdmVWYXJpYW50QSwgJG1vdmVWYXJpYW50QiApIHsKICAgICAgICAgICAgICAgICR3ZWlnaHRBID0gJG1vdmVWYXJpYW50QS0+Z2V0V2VpZ2h0KCk7CiAgICAgICAgICAgICAgICAkd2VpZ2h0QiA9ICRtb3ZlVmFyaWFudEItPmdldFdlaWdodCgpOwogICAgICAgICAgICAgICAgaWYgKCR3ZWlnaHRBPT0kd2VpZ2h0QikgcmV0dXJuIDA7CiAgICAgICAgICAgICAgICByZXR1cm4gKCR3ZWlnaHRBPCR3ZWlnaHRCKSA/IDEgOiAtMTsgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0pOwogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzWzBdOwogICAgfQogICAgCiAgICAvLyDQktC+0LfQstGA0LDRidCw0LXRgiDQutC+0L7RgNC00LjQvdCw0YLRiwogICAgcHVibGljIGZ1bmN0aW9uIGdldFhZKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPnh5OwogICAgfQogICAgLy8g0KPRgdGC0LDQvdC+0LLQutCwINC60L7QvtGA0LTQuNC90LDRggogICAgcHVibGljIGZ1bmN0aW9uIHNldFhZKCR4eSkKICAgIHsKICAgICAgICAkdGhpcy0+eHlbJ3gnXSA9ICR4eVsneCddOwogICAgICAgICR0aGlzLT54eVsneSddID0gJHh5Wyd5J107CiAgICB9CiAgICAvLyDQktC+0LfQstGA0LDRidCw0LXRgiDQstGA0LXQvNGPINC+0YLQtNGL0YXQsAogICAgcHVibGljIGZ1bmN0aW9uIGdldFJlc3RpbmdUaW1lKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPnJlc3RpbmdUaW1lOwogICAgfQogICAgIC8vINCS0L7Qt9Cy0YDQsNGJ0LDQtdGCINCy0YDQtdC80Y8g0L7RgtC00YvRhdCwCiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0UmVzdGluZ1RpbWUoJG1vdmVRdWFudGl0eSkKICAgIHsKICAgICAgICAkdGhpcy0+cmVzdGluZ1RpbWUgPSAkbW92ZVF1YW50aXR5OwogICAgfQogICAgLy8g0JLQvtC30LLRgNCw0YnQsNC10YIg0LLRgNC10LzRjyDQvtGC0LTRi9GF0LAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRIUCgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5ocDsKICAgIH0KICAgIC8vINCY0LPRgNC+0LLQvtC5INGF0L7QtAogICAgYWJzdHJhY3QgZnVuY3Rpb24gbW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cyk7CiAgICAgIAogICAgLy8g0KHQutC+0YDQvtGB0YLRjCDQv9C10YDQtdC80LXRidC10L3QuNGPICjQutC70LXRgtC+0Log0LfQsCDRhdC+0LQpCiAgICBhYnN0cmFjdCBmdW5jdGlvbiBnZXRTcGVlZCgpOwogICAgCiAgICAvLyDQktC+0LfQvNC+0LbQvdC+0YHRgtGMINGF0L7QtNC40YLRjCDQv9C+INCz0L7RgNC40LfQvtC90YIsINCy0LXRgNGC0LjQutCw0LvQuCwg0LTQuNCw0LPQvtC90LDQu9C4CiAgICAvL2Fic3RyYWN0IGZ1bmN0aW9uIGdldE1vdmVBYmlsaXR5KCk7CiAgICAKICAgIC8vINCe0LHQu9Cw0YHRgtGMINCy0LjQtNC40LzQvtGB0YLQuCDQstC+0LrRgNGD0LMg0YHQtdCx0Y8KICAgIGFic3RyYWN0IGZ1bmN0aW9uIGdldFZpc2lvbkxpbWl0cygpOwogICAgCiAgICAvLyDQntGG0LXQvdC60LAg0YXQvtC00L7QsgogICAgYWJzdHJhY3QgZnVuY3Rpb24gc2V0UmF0aW5nKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKTsKICAgIAogICAgLy8g0JjRgdC60LvRjtGH0LXQvdC40LUg0LfQsNC90Y/RgtGL0YUg0YXQvtC00L7QsgogICAgYWJzdHJhY3QgZnVuY3Rpb24gZXhjbHVkaW5nTm9uRW1wdHlNb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKTsKICAgIAogICAgLy8g0KPQsdC40LnRgdGC0LLQvgogICAgcHVibGljIGZ1bmN0aW9uIGtpbGwgKCkKICAgIHsKICAgICAgICAkdGhpcy0+aHAgPSAwOwogICAgfSAgICAKfQoKY2xhc3MgTW91c2UgZXh0ZW5kcyBBbmltYWwKeyAgICAKICAgIC8vINCh0LrQvtGA0L7RgdGC0Ywg0L/QtdGA0LXQvNC10YnQtdC90LjRjyAo0LrQu9C10YLQvtC6INC30LAg0YXQvtC0KQogICAgcHVibGljIGZ1bmN0aW9uIGdldFNwZWVkKCkKICAgIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIAogICAgLy8g0J7QsdC70LDRgdGC0Ywg0LLQuNC00LjQvNC+0YHRgtC4INCy0L7QutGA0YPQsyDRgdC10LHRjwogICAgcHVibGljIGZ1bmN0aW9uIGdldFZpc2lvbkxpbWl0cygpCiAgICB7CiAgICAgICAgcmV0dXJuIDQ7CiAgICB9CiAgICAvLyDQmNCz0YDQvtCy0L7QuSDRhdC+0LQKICAgIHB1YmxpYyBmdW5jdGlvbiBtb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKQogICAgewogICAgICAgIC8vINCY0YHQutC70Y7Rh9C10L3QuNC1INC30LDQvdGP0YLRi9GFINGF0L7QtNC+0LIKICAgICAgICAkbW92ZVZhcmlhbnRzID0gJHRoaXMtPmV4Y2x1ZGluZ05vbkVtcHR5TW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0JjRgdC60LvRjtGH0LXQvdC40Y8g0LLQsNGA0LjQsNC90YLQvtCyINGF0L7QtNCwINC/0L4g0LLQtdGA0YLQuNC60LDQu9C4CiAgICAgICAgJG1vdmVWYXJpYW50cyA9ICR0aGlzLT5leGx1c2lvblZlcnRpY2FsTW92ZSgkbW92ZVZhcmlhbnRzKTsKICAgICAgICAvLyDQntGG0LXQvdC60LAg0YXQvtC00L7QsgogICAgICAgICR0aGlzLT5zZXRSYXRpbmcoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCS0YvQsdC+0YAg0L3QsNC40LvRg9GH0YjQtdCz0L4g0YXQvtC00LAgKNC90LDQuNCx0L7Qu9GM0YjQuNC5INCy0LXRgSkKICAgICAgICAkYmVzdE1vdmVWYXJpYW50ID0gJHRoaXMtPmNob29zZUJlc3RNb3ZlVmFyaWFudCgkbW92ZVZhcmlhbnRzKTsKICAgICAgICAvLyDQpdC+0LQKICAgICAgICAkdGhpcy0+c2V0WFkoJGJlc3RNb3ZlVmFyaWFudC0+Z2V0WFkoKSk7CiAgICAgICAgCiAgICB9CiAgICAKICAgIC8vINCe0YbQtdC90LrQsCDRhdC+0LTQvtCyCiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0UmF0aW5nKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKQogICAgeyAgICAKICAgICAgICAvLyDQn9GA0LjRgdCy0LDQuNCy0LDQtdC8INCy0LXRgQogICAgICAgIGZvcmVhY2ggKCRtb3ZlVmFyaWFudHMgYXMgJG1vdmVWYXJpYW50KQogICAgICAgIHsKICAgICAgICAgICAgJG1vdmVWYXJpYW50LT5zZXRXZWlnaHQocmFuZCgwLDEwKSk7CiAgICAgICAgfQogICAgfQogICAgCiAgICAvLyDQnNC10YLQvtC0INC40YHQutC70Y7Rh9C10L3QuNGPINCy0LDRgNC40LDQvdGC0L7QsiDRhdC+0LTQsCDQv9C+INCy0LXRgNGC0LjQutCw0LvQuAogICAgcHVibGljIGZ1bmN0aW9uIGV4bHVzaW9uVmVydGljYWxNb3ZlKCRtb3ZlVmFyaWFudHMpIHsKICAgICAgICAKICAgICAgICAvLyDQoyDQstC10YDRgtC40LrQsNC70YzQvdGL0YUg0YXQvtC00L7QsiDQutC+0L7RgNC00LjQvdCw0YLRiyBYIFkg0YDQsNCy0L3RiyDQv9C+INC80L7QtNGD0LvRjiwg0L7RgtC90L7RgdC40YLQtdC70YzQvdC+INGC0LXQutGJ0LXQs9C+INC/0L7Qu9C+0LbQtdC90LjRjyDQttC40LLQvtGC0L3QvtCz0L4KICAgICAgICBmb3JlYWNoICgkbW92ZVZhcmlhbnRzIGFzICRrZXkgPT4gJG1vdmVWYXJpYW50KSB7ICAgICAgICAgICAgCiAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZPSRtb3ZlVmFyaWFudC0+Z2V0WFkoKTsKICAgICAgICAgICAgLy8g0JjRgdC60LvRjtGH0LDQtdC8INC40Lcg0L/RgNC+0LLQtdGA0LrQuCDRhdC+0LQg0L3QsCDQutC+0YLQvtGA0L7QvCDRgdGC0L7QuNC8CiAgICAgICAgICAgIC8vZWNobyAiYW4geDogeyR0aGlzLT54eVsneCddfSB5OiB7JHRoaXMtPnh5Wyd5J119XG4iOwogICAgICAgICAgICAvL2VjaG8gIm12IHg6IHskbW92ZVZhcmlhbnRYWVsneCddfSB5OiB7JG1vdmVWYXJpYW50WFlbJ3knXX1cbiI7CiAgICAgICAgICAgIGlmICgkbW92ZVZhcmlhbnRYWVsneCddID09ICR0aGlzLT54eVsneCddICYmCiAgICAgICAgICAgICAgICAkbW92ZVZhcmlhbnRYWVsneSddID09ICR0aGlzLT54eVsneSddKSBjb250aW51ZTsKICAgICAgICAgICAgLy8g0J/RgNC+0LLQtdGA0Y/QtdC8INC+0YHRgtCw0LvRjNC90YvQtQogICAgICAgICAgICBpZiAoYWJzKCRtb3ZlVmFyaWFudFhZWyd4J10tJHRoaXMtPnh5Wyd4J10pPT1hYnMoJG1vdmVWYXJpYW50WFlbJ3knXS0kdGhpcy0+eHlbJ3knXSkpIHsKICAgICAgICAgICAgICAgIHVuc2V0KCRtb3ZlVmFyaWFudHNbJGtleV0pOwogICAgICAgICAgICB9CiAgICAgICAgfSAKICAgICAgICByZXR1cm4gJG1vdmVWYXJpYW50czsgIAogICAgfQogICAgLy8g0JjRgdC60LvRjtGH0LXQvdC40LUg0LfQsNC90Y/RgtGL0YUg0YXQvtC00L7QsgogICAgcHVibGljIGZ1bmN0aW9uIGV4Y2x1ZGluZ05vbkVtcHR5TW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cykKICAgIHsKICAgICAgICBmb3JlYWNoICgkbW92ZVZhcmlhbnRzIGFzICRrZXkgPT4gJG1vdmVWYXJpYW50KSB7CiAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZPSRtb3ZlVmFyaWFudC0+Z2V0WFkoKTsKICAgICAgICAgICAgZm9yZWFjaCAoJGFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAgICAgJGFuaW1hbFhZPSRhbmltYWwtPmdldFhZKCk7CiAgICAgICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LjQtyDQv9GA0L7QstC10YDQutC4INGF0L7QtCDQvdCwINC60L7RgtC+0YDQvtC8INGB0YLQvtC40LwKICAgICAgICAgICAgICAgIGlmICgkYW5pbWFsWFlbJ3gnXSA9PSAkdGhpcy0+eHlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRhbmltYWxYWVsneSddID09ICR0aGlzLT54eVsneSddKSBjb250aW51ZTsKICAgICAgICAgICAgICAgIC8vINCf0YDQvtCy0LXRgNGP0LXQvCDQvtGB0YLQsNC70YzQvdGL0LUKICAgICAgICAgICAgICAgIGlmICgkbW92ZVZhcmlhbnRYWVsneCddPT0kYW5pbWFsWFlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZWyd5J109PSRhbmltYWxYWVsneSddKSB7CiAgICAgICAgICAgICAgICAgICAgdW5zZXQgKCRtb3ZlVmFyaWFudHNbJGtleV0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzOwogICAgfQp9CmNsYXNzIENhdCBleHRlbmRzIEFuaW1hbAp7ICAgIAogICAgLy8g0KHQutC+0YDQvtGB0YLRjCDQv9C10YDQtdC80LXRidC10L3QuNGPICjQutC70LXRgtC+0Log0LfQsCDRhdC+0LQpCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0U3BlZWQoKQogICAgewogICAgICAgIHJldHVybiAxOwogICAgfQogICAgCiAgICAvLyDQktC+0LfQvNC+0LbQvdC+0YHRgtGMINGF0L7QtNC40YLRjCDQv9C+INCz0L7RgNC40LfQvtC90YIsINCy0LXRgNGC0LjQutCw0LvQuCwg0LTQuNCw0LPQvtC90LDQu9C4CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0TW92ZUFiaWxpdHkoKQogICAgewogICAgICAgIHJldHVybiBhcnJheSh0cnVlLCB0cnVlLCB0cnVlKTsKICAgIH0KICAgIC8vINCe0LHQu9Cw0YHRgtGMINCy0LjQtNC40LzQvtGB0YLQuCDQstC+0LrRgNGD0LMg0YHQtdCx0Y8KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRWaXNpb25MaW1pdHMoKQogICAgewogICAgICAgIHJldHVybiBudWxsOwogICAgfQogICAgCiAgICAKICAgIC8vINCY0LPRgNC+0LLQvtC5INGF0L7QtAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpCiAgICB7CiAgICAgICAgLy8g0J/RgNC+0LLQtdGA0LrQsCDQutC+0Lst0LLQsCDQv9GA0L7Qv9GD0YHQutCw0LXQvNGL0YUg0YXQvtC00L7QsgogICAgICAgIGlmICgkdGhpcy0+Z2V0UmVzdGluZ1RpbWUoKT4wICkgewogICAgICAgICAgICAvLyDQo9C80LXQvdGM0YjQsNC10Lwg0YHRh9C10YLRh9C40Log0L/RgNC+0L/Rg9GB0LrQsNC10LzRi9GFINGF0L7QtNC+0LIKICAgICAgICAgICAgJHRoaXMtPnNldFJlc3RpbmdUaW1lKCR0aGlzLT5nZXRSZXN0aW5nVGltZSgpLTEpOwogICAgICAgICAgICByZXR1cm47CiAgICAgICAgfQogICAgICAgIGlmICgkdGhpcy0+Z2V0UmVzdGluZ1RpbWUoKSA+IDApIAogICAgICAgIC8vINCY0YHQutC70Y7Rh9C10L3QuNC1INC30LDQvdGP0YLRi9GFINGF0L7QtNC+0LIKICAgICAgICAkbW92ZVZhcmlhbnRzID0gJHRoaXMtPmV4Y2x1ZGluZ05vbkVtcHR5TW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgICAgICAkdGhpcy0+c2V0UmF0aW5nKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKTsKICAgICAgICAvLyDQktGL0LHQvtGAINC90LDQuNC70YPRh9GI0LXQs9C+INGF0L7QtNCwICjQvdCw0LjQsdC+0LvRjNGI0LjQuSDQstC10YEpCiAgICAgICAgJGJlc3RNb3ZlVmFyaWFudCA9ICR0aGlzLT5jaG9vc2VCZXN0TW92ZVZhcmlhbnQoJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0J/RgNC+0LLQtdGA0LrQsCDRgdGK0LXQtNCw0L3QuNGPINC80YvRiNC4CiAgICAgICAgJGVhdGVuTW91c2UgPSAkdGhpcy0+Y2hlY2tFYXRlbk1vdXNlKCRhbmltYWxzLCAkYmVzdE1vdmVWYXJpYW50KTsKICAgICAgICBpZiAoJGVhdGVuTW91c2UpICR0aGlzLT5lYXRNb3VzZSgkZWF0ZW5Nb3VzZSk7CiAgICAgICAgLy8g0KXQvtC0CiAgICAgICAgJHRoaXMtPnNldFhZKCRiZXN0TW92ZVZhcmlhbnQtPmdldFhZKCkpOwoKICAgIH0KICAgIAogICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgIHB1YmxpYyBmdW5jdGlvbiBzZXRSYXRpbmcoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpCiAgICB7CiAgICAgICAgLy8g0J3QsNGF0L7QtNC40Lwg0LLRgdC10YUg0LzRi9GI0LXQuQogICAgICAgICRtb3VzZXMgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gbW91c2UpOwogICAgICAgICAgICAgICAgICAgIH0pOwogICAgICAgIGZvcmVhY2ggKCRtb3ZlVmFyaWFudHMgYXMgJG1vdmVWYXJpYW50KQogICAgICAgIHsKICAgICAgICAgICAgJG1vdmVWYXJpYW50LT5zZXRXZWlnaHQocmFuZCgwLDEwKSk7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyDQldGB0LvQuCDQsiDQutC70LXRgtC60LUg0LzRi9GI0LrQsCwg0YLQviDRgtCw0LrQvtC5INGF0L7QtCArMTAg0LHQsNC70LvQvtCyCiAgICAgICAgICAgIGZvcmVhY2ggKCRtb3VzZXMgYXMgJG1vdXNlKSB7CiAgICAgICAgICAgICAgICAkbW91c2VYWSA9ICRtb3VzZS0+Z2V0WFkoKTsKICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZID0gJG1vdmVWYXJpYW50LT5nZXRYWSgpOyAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlmICgkbW91c2VYWVsneCddPT0kbW92ZVZhcmlhbnRYWVsneCddICYmCiAgICAgICAgICAgICAgICAgICAgJG1vdXNlWFlbJ3knXT09JG1vdmVWYXJpYW50WFlbJ3knXSkgewogICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudC0+c2V0V2VpZ2h0KDEwMCk7IC8vJG1vdmVWYXJpYW50LT5nZXRXZWlnaHQoKSArIDEwCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gICAgICAgICAgICAKICAgICAgICB9CiAgICB9CiAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDQt9Cw0L3Rj9GC0YvRhSDRhdC+0LTQvtCyCiAgICBwdWJsaWMgZnVuY3Rpb24gZXhjbHVkaW5nTm9uRW1wdHlNb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKQogICAgewogICAgICAgIGZvcmVhY2ggKCRtb3ZlVmFyaWFudHMgYXMgJGtleSA9PiAkbW92ZVZhcmlhbnQpIHsKICAgICAgICAgICAgJG1vdmVWYXJpYW50WFk9JG1vdmVWYXJpYW50LT5nZXRYWSgpOwogICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0YLQvtC70YzQutC+INC60L7RiNC10LoKICAgICAgICAgICAgJGNhdHMgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gY2F0KTsKICAgICAgICAgICAgICAgICAgICB9KTsKICAgICAgICAgICAgZm9yZWFjaCAoJGNhdHMgYXMgJGNhdCkgewogICAgICAgICAgICAgICAgJGNhdFhZPSRjYXQtPmdldFhZKCk7CiAgICAgICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LjQtyDQv9GA0L7QstC10YDQutC4INGF0L7QtCDQvdCwINC60L7RgtC+0YDQvtC8INGB0YLQvtC40LwKICAgICAgICAgICAgICAgIGlmICgkY2F0WFlbJ3gnXSA9PSAkdGhpcy0+eHlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRjYXRYWVsneSddID09ICR0aGlzLT54eVsneSddKSBjb250aW51ZTsKICAgICAgICAgICAgICAgIC8vINCf0YDQvtCy0LXRgNGP0LXQvCDQvtGB0YLQsNC70YzQvdGL0LUgCiAgICAgICAgICAgICAgICBpZiAoJG1vdmVWYXJpYW50WFlbJ3gnXT09JGNhdFhZWyd4J10gJiYKICAgICAgICAgICAgICAgICAgICAkbW92ZVZhcmlhbnRYWVsneSddPT0kY2F0WFlbJ3knXSkgewogICAgICAgICAgICAgICAgICAgIHVuc2V0ICgkbW92ZVZhcmlhbnRzWyRrZXldKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gJG1vdmVWYXJpYW50czsKICAgIH0KICAgIC8vINCf0YDQvtCy0LXRgNC60LAg0YHRitC10LTQsNC90LjRjyDQvNGL0YjQuAogICAgcHVibGljIGZ1bmN0aW9uIGNoZWNrRWF0ZW5Nb3VzZSgkYW5pbWFscywgJGJlc3RNb3ZlVmFyaWFudCkKICAgIHsKICAgICAgICAkbW92ZVZhcmlhbnRYWT0kYmVzdE1vdmVWYXJpYW50LT5nZXRYWSgpOwogICAgICAgIC8vINCY0YHQutC70Y7Rh9Cw0LXQvCDRgtC+0LvRjNC60L4g0LrQvtGI0LXQugogICAgICAgICRtb3VzZXMgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gbW91c2UpOwogICAgICAgICAgICAgICAgICAgIH0pOyAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJG1vdXNlcyBhcyAkbW91c2UpIHsKICAgICAgICAgICAgJG1vdXNlWFkgPSAkbW91c2UtPmdldFhZKCk7CiAgICAgICAgICAgIGlmICgkbW91c2VYWVsneCddID09ICRtb3ZlVmFyaWFudFhZWyd4J10gJiYKICAgICAgICAgICAgICAgICRtb3VzZVhZWyd5J10gPT0gJG1vdmVWYXJpYW50WFlbJ3knXSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRtb3VzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIAogICAgLy8g0J/QvtC10LTQsNC90LjQtSDQvNGL0YjQuAogICAgcHVibGljIGZ1bmN0aW9uIGVhdE1vdXNlICgkbW91c2UpCiAgICB7CiAgICAgICAgJG1vdXNlLT5raWxsKCk7CiAgICAgICAgJHRoaXMtPnNldFJlc3RpbmdUaW1lKDIpOyAgICAgICAgCiAgICB9ICAgIAp9CgovLyDQmtC70LDRgdGBINCW0LjQstC+0YLQvdGL0LUgKNCY0LPRgNC+0LrQuCkKY2xhc3MgQW5pbWFscwp7CiAgICBwcml2YXRlICRhbmltYWxzID0gYXJyYXkoKTsKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0ICgkbW91c2VzUXVhbnRpdHksICRjYXRzUXVhbnRpdHkpCiAgICB7CiAgICAgICAgLy8g0KHQvtC30LTQsNC90LjQtSDQvNGL0YjQtdC5CiAgICAgICAgZm9yICgkbW91c2VzUXVhbnRpdHk7ICRtb3VzZXNRdWFudGl0eSA+IDA7ICRtb3VzZXNRdWFudGl0eS0tKSB7CiAgICAgICAgICAgIC8vINCT0LXQvdC10YDQsNGA0YPQtdC8INGB0LvRg9GH0LDQudC90YvQtSDQutC+0L7RgNC00LjQvdCw0YLRiwogICAgICAgICAgICAkeHkgPSAkdGhpcy0+bmV3Q29vcmRpbmF0KCk7CiAgICAgICAgICAgICR0aGlzLT5hbmltYWxzW10gPSBuZXcgTW91c2UoJHh5Wyd4J10sICR4eVsneSddKTsKICAgICAgICB9CiAgICAgICAgLy8g0KHQvtC30LTQsNC90LjQtSDQutC+0YjQtdC6CiAgICAgICAgZm9yICgkY2F0c1F1YW50aXR5OyAkY2F0c1F1YW50aXR5ID4gMDsgJGNhdHNRdWFudGl0eS0tKSB7CiAgICAgICAgICAgICR4eSA9ICR0aGlzLT5uZXdDb29yZGluYXQoKTsKICAgICAgICAgICAgJHRoaXMtPmFuaW1hbHNbXSA9IG5ldyBDYXQoJHh5Wyd4J10sICR4eVsneSddKTsKICAgICAgICB9CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gX19jbG9uZSgpCiAgICB7CiAgICAgICAgJGFuaW1hbHNDbG9uZXMgPSBhcnJheSgpOwoKICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgICRhbmltYWxzQ2xvbmVzW10gPSBjbG9uZSAkYW5pbWFsOwogICAgICAgIH0KICAgICAgICAvLyDQl9Cw0LzQtdC90Y/QtdC8INC80LDRgdGB0LjQsiDQttC40LLQvtGC0L3Ri9GFINC80LDRgdGB0LjQstC+0Lwg0LrQu9C+0L3QvtCyCiAgICAgICAgJHRoaXMtPmFuaW1hbHMgPSAkYW5pbWFsc0Nsb25lczsKICAgIH0KICAgIAogICAgLy8g0JfQsNC/0YPRgdC6INGG0LjQutC70LAg0YXQvtC00L7QsiDQtNC70Y8g0LLRgdC10YUg0LbQuNCy0L7RgtC90YvRhQogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoKQogICAgewogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKICAgICAgICAgICAgLy8g0JPQtdC90LXRgNCw0YbQuNGPINCy0YHQtdGFINCy0L7Qt9C80L7QttC90YvRhSDQktCw0YDQuNCw0L3RgtC+0LLQpdC+0LTQsAogICAgICAgICAgICAkbW92ZVZhcmlhbnRzID0gZmFicmljTW92ZVZhcmlhbnRzOjpjcmVhdGVNb3ZlVmFyaWFudHMoJGFuaW1hbCk7ICAgICAgICAgICAgCiAgICAgICAgICAgICRhbmltYWwtPm1vdmUoJHRoaXMtPmFuaW1hbHMsICRtb3ZlVmFyaWFudHMpOwogICAgICAgIH0KICAgICAgICAvLyDQp9C40YHRgtC60LAg0YPQsdC40YLRi9GFINC20LjQstC+0YLQvdGL0YUKICAgICAgICAkdGhpcy0+Y2xlYW5VcERlYWRBbmltYWxzKCk7CiAgICB9CiAgICAKICAgIC8vINCj0LHQuNGA0LDQtdC8INGBINC/0L7Qu9GPINGD0LHQuNGC0YvRhSDQttC40LLQvtGC0L3Ri9GFCiAgICBwcml2YXRlIGZ1bmN0aW9uIGNsZWFuVXBEZWFkQW5pbWFscygpCiAgICB7CiAgICAgICAgJGxpdmVBbmltYWwgPSBhcnJheV9maWx0ZXIoJHRoaXMtPmFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgICAgIGZ1bmN0aW9uICgkYW5pbWFsKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKCRhbmltYWwtPmdldEhwKCk+MCk7CiAgICAgICAgICAgICAgICAgICAgICAgIH0pOwogICAgICAgICR0aGlzLT5hbmltYWxzID0gJGxpdmVBbmltYWw7CiAgICB9CiAgICAKICAgIC8vINCk0YPQvdC60YbQuNGPINCz0LXQvdC10YDQsNGG0LjQuCDQutC+0L7RgNC00LjQvdCw0YIKICAgIHByaXZhdGUgZnVuY3Rpb24gbmV3Q29vcmRpbmF0KCkKICAgIHsKICAgICAgICAkeHkgPSBhcnJheSgpOwogICAgICAgICR4eVsneCddID0gcmFuZCgxLCBmaWVsZFNpemUpOwogICAgICAgICR4eVsneSddID0gcmFuZCgxLCBmaWVsZFNpemUpOwogICAgICAgIAogICAgICAgIHJldHVybiAgJHh5OwogICAgfQogICAgLy8g0KPQvdC40YfRgtC+0LbQtdC90LjQtSDQttC40LLQvtGC0L3QvtCz0L4KICAgIHB1YmxpYyBmdW5jdGlvbiBraWxsQW5pbWFsKCRraWxsaW5nQW5pbWFsKQogICAgewogICAgICAgIGZvcmVhY2ggKCRhbmltYWxzIGFzICRrZXkgPT4gJGFuaW1hbCkgewogICAgICAgICAgICBpZiAoJGFuaW1hbCA9PT0gJGtpbGxpbmdBbmltYWwpIHVuc2V0ICgkYW5pbWFsc1ska2V5XSk7CiAgICAgICAgfQogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0QW5pbWFsc0FzQXJyYXkgKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPmFuaW1hbHM7CiAgICB9Cn0KCi8vINCk0LDQsdGA0LjQutCwINCS0LDRgNC40LDQvdGC0L7QsiDRhdC+0LTQsApjbGFzcyBmYWJyaWNNb3ZlVmFyaWFudHMgewogICAgCiAgICBzdGF0aWMgcHVibGljIGZ1bmN0aW9uIGNyZWF0ZU1vdmVWYXJpYW50cyAoJGFuaW1hbCkKICAgIHsKICAgICAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC90L7QstGL0YUg0JLQsNGA0LjQsNC90YLQvtCy0KXQvtC00LAKICAgICAgICAkbW92ZVZhcmlhbnRzID0gYXJyYXkoKTsKICAgICAgICAkYW5pbWFsWFkgPSAkYW5pbWFsLT5nZXRYWSgpOwogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgCiAgICAgICAgLy8g0JrQvtC+0YDQtNC40L3QsNGC0Ysg0L3QsNGH0LDQu9CwICjQstC10YDRhdC90LjQuSDQu9C10LLRi9C5INGD0LPQvtC7KQogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgZG8gewogICAgICAgICAgICAkc3RhcnRbJ3gnXSA9ICRhbmltYWxYWVsneCddLSRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJHN0YXJ0Wyd4J108PTApOwogICAgICAgIAogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgZG8gewogICAgICAgICAgICAkc3RhcnRbJ3knXSA9ICRhbmltYWxYWVsneSddLSRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJHN0YXJ0Wyd5J108PTApOwogICAgICAgIC8vINCa0L7QvtGA0LTQuNC90LDRgtGLINC60L7QvdGG0LAgKNC90LjQttC90LjQuSDQv9GA0LDQstGL0Lkg0YPQs9C+0LspCiAgICAgICAgJGFuaW1hbFNwZWVkID0gJGFuaW1hbC0+Z2V0U3BlZWQoKTsKICAgICAgICBkbyB7CiAgICAgICAgICAgICRlbmRbJ3gnXSA9ICRhbmltYWxYWVsneCddKyRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJGVuZFsneCddPmZpZWxkU2l6ZSk7CiAgICAgICAgCiAgICAgICAgJGFuaW1hbFNwZWVkID0gJGFuaW1hbC0+Z2V0U3BlZWQoKTsKICAgICAgICBkbyB7CiAgICAgICAgICAgICRlbmRbJ3knXSA9ICRhbmltYWxYWVsneSddKyRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJGVuZFsneSddPmZpZWxkU2l6ZSk7CiAgICAgICAgCiAgICAgICAgLy8g0JPQtdC90LXRgNCw0YbQuNGPINGF0L7QtNC+0LIgICAgICAgIAogICAgICAgICR5ID0gJHN0YXJ0Wyd5J107CiAgICAgICAgd2hpbGUgKCR5PD0kZW5kWyd5J10pIHsKICAgICAgICAgICAgJHggPSAkc3RhcnRbJ3gnXTsKICAgICAgICAgICAgd2hpbGUgKCR4PD0kZW5kWyd4J10pIHsKICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudHNbXSA9IG5ldyBNb3ZlVmFyaWFudCgkeCwgJHkpOyAgICAKICAgICAgICAgICAgICAgICR4Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgJHkrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuICRtb3ZlVmFyaWFudHM7CiAgICB9Cn0KCi8vINCa0LvQsNGB0YEg0JLQsNGA0LjQsNC90YLQpdC+0LTQsApjbGFzcyBNb3ZlVmFyaWFudAp7CiAgICAvLyDQmtC+0L7RgNC00LjQvdCw0YLRiwogICAgcHJpdmF0ZSAkeHkgPSBhcnJheSgpOwogICAgLy8g0JLQtdGBCiAgICBwcml2YXRlICR3ZWlnaHQ9MDsKICAgICAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCAoJG1vdmVYLCAkbW92ZVkpCiAgICB7CiAgICAgICAgJHRoaXMtPnh5Wyd4J10gPSAkbW92ZVg7CiAgICAgICAgJHRoaXMtPnh5Wyd5J10gPSAkbW92ZVk7CiAgICB9CiAgICAKICAgIC8vINCS0L7Qt9Cy0YDQsNGJ0LDQtdGCINC60L7QvtGA0LTQuNC90LDRgtGLCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0WFkoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+eHk7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0V2VpZ2h0KCR3ZWlnaHQpCiAgICB7CiAgICAgICAgJHRoaXMtPndlaWdodCA9ICR3ZWlnaHQ7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0V2VpZ2h0KCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPndlaWdodDsKICAgIH0KfQoKLy8g0JrQtNCw0YHRgSDQmNCz0YDQvtCy0L7QudCg0LDRg9C90LQKY2xhc3MgR2FtZVJhdW5kCnsKICAgIHByaXZhdGUgJGFuaW1hbHM7ICAgLy8g0J7QsdGK0LXQutGCINCW0LjQstC+0YLQvdGL0LUKICAgIHByaXZhdGUgJHJhdW5kTnVtOyAgLy8g0J3QvtC80LXRgCDRgNCw0YPQvdC00LAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0ICgkYW5pbWFscykKICAgIHsgICAgICAgIAogICAgICAgICR0aGlzLT5hbmltYWxzID0gY2xvbmUgJGFuaW1hbHM7CiAgICB9CiAgICAvLyDQn9GA0LXQtNGB0YLQsNCy0LvQtdC90LjQtSDRgNCw0YPQvdC00LAg0LIg0LLQuNC00LUg0L/RgdC10LLQtNC+0LPRgNCw0YTQuNC60LggKNC80LDRgdGB0LjQstCwINGB0YLRgNC+0LopCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0R2FtZVJvdW5kQXNHcmFwaGljcygpCiAgICB7CiAgICAgICAgJGdhbWVGaWVsZCA9IGFycmF5KCk7IC8vINC/0L7Qu9C1INC40LPRgNGLLCDRgdC+0LTQtdGA0LbQuNGCINGB0YLRgNC+0LrQuCDQuNC3INC60LvQtdGC0L7QugogICAgICAgICRmaWVsZFNpemUgPSBmaWVsZFNpemU7CiAgICAgICAgLy8g0JzQsNGB0YHQuNCyINCw0LLQsNGC0LDRgNC+0LIg0JbQuNCy0L7RgtC90YvRhQogICAgICAgICRhdmF0YXJzID0gYXJyYXkoMCA9PiAnbScsIDEgPT4gJ0snKTsKICAgICAgICAKICAgICAgICAvLyDQpNC+0YDQvNC40YDRg9C10Lwg0L/QvtC70LUg0LjQtyDRgtC+0YfQtdC6CiAgICAgICAgLy8g0J/QvtCy0YLQvtGA0Y/QtdC8INC00LvRjyDQutCw0LbQtNC+0Lkg0YHRgtGA0L7QutC4CiAgICAgICAgZm9yICgkZmllbGRTaXplOyAkZmllbGRTaXplPjA7ICRmaWVsZFNpemUtLSkgewogICAgICAgICAgICAvLyDQl9Cw0L/QvtC70L3Rj9C10Lwg0YHRgtGA0L7QutGDICIuIgogICAgICAgICAgICAkc3RyID0gc3RyX3JlcGVhdCgiLiIsIGZpZWxkU2l6ZSk7CiAgICAgICAgICAgIC8vINCU0L7QsdCw0LLQu9GP0LXQvCDRgdGC0YDQvtC60YMg0LIg0LzQsNGB0YHQuNCyCiAgICAgICAgICAgICRnYW1lRmllbGRbXSA9ICRzdHI7CiAgICAgICAgfQogICAgICAgIC8vINCf0L7Qu9GD0YfQsNC10Lwg0LLRgdC10YUg0JbQuNCw0L7RgtC90YvRhSDQvNCw0YHRgdC40LLQvtC8CiAgICAgICAgJGFuaW1hbHMgPSAkdGhpcy0+YW5pbWFscy0+Z2V0QW5pbWFsc0FzQXJyYXkoKTsKICAgICAgICAKICAgICAgICAvLyDQn9GA0L7RhdC+0LTQuNC8INC/0L4g0LzQsNGB0YHQuNCy0YMg0LbQuNCy0L7RgtC90YvRhQogICAgICAgIGZvcmVhY2ggKCRhbmltYWxzIGFzICRrZXkgPT4gJGFuaW1hbCkgewogICAgICAgICAgICAvLyDQo9C30L3QsNC10Lwg0LrQvtC+0YDQtNC40L3QsNGC0Ysg0LrQsNC20LTQvtCz0L4g0L/QtdGA0YHQvtC90LDQttCwCiAgICAgICAgICAgICR4eSA9ICRhbmltYWwtPmdldFhZKCk7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyDQl9Cw0LzQtdC90Y/QtdC8INGB0L7QvtGC0LLQtdGC0YHRgtCy0YPRjtGJ0YPRjiDRgtC+0YfQutGDINCyINGB0L7QvtGC0LLQtdGC0YHRgtCy0YPRjtGJ0LXQuSDRgdGC0YDQvtC60LUg0LjQvdC00LXQutGB0L7QvCDQvNGL0YjQutC4CiAgICAgICAgICAgICRzdHIgPSAkZ2FtZUZpZWxkWyR4eVsneSddLTFdOwogICAgICAgICAgICAvLyDQnNGL0YjRjCDQvtCx0L7Qt9C90LDRh9Cw0LXQvCDQvdC+0YHQtdGA0L7QvAogICAgICAgICAgICBpZiAoZ2V0X2NsYXNzKCRhbmltYWwpPT1tb3VzZSkgewogICAgICAgICAgICAgICAgJHN0ciA9IHN1YnN0cl9yZXBsYWNlKCRzdHIsICRrZXkrMSwgJHh5Wyd4J10tMSwgMSk7ICAKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIC8vINCa0L7RiNC60YMg0LHRg9C60LLQvtC5ICJLIiDQuNC70LggIkAiINC10YHQu9C4INGB0L/QuNGCCiAgICAgICAgICAgICAgICBpZiAoJGFuaW1hbC0+Z2V0UmVzdGluZ1RpbWUoKT4wKSB7CiAgICAgICAgICAgICAgICAgICAgICRzdHIgPSBzdWJzdHJfcmVwbGFjZSgkc3RyLCAiQCIsICR4eVsneCddLTEsIDEpOyAKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgJHN0ciA9IHN1YnN0cl9yZXBsYWNlKCRzdHIsICJLIiwgJHh5Wyd4J10tMSwgMSk7IAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgJGdhbWVGaWVsZFskeHlbJ3knXS0xXSA9ICRzdHI7CiAgICAgICAgfQogICAgICAgIC8qCiAgICAgICAgLy8g0JTQvtCx0LDQstC70Y/QtdC8INC40L3RhNGDCiAgICAgICAgZm9yZWFjaCAoJGFuaW1hbHMgYXMgJGtleSA9PiAkYW5pbWFsKSB7CiAgICAgICAgICAgICR4eSA9ICRhbmltYWwtPmdldFhZKCk7CiAgICAgICAgICAgICRzdHIgPSAkZ2FtZUZpZWxkWyRrZXldIC4gIiDQvNGL0YjRjDogIiAuICRrZXkgLiAiIHg6ICIgLiAkeHlbJ3gnXSAuICIgeTogIiAuICR4eVsneSddOwogICAgICAgICAgICAkZ2FtZUZpZWxkWyRrZXldID0gJHN0cjsKICAgICAgICB9Ki8KICAgICAgICAKICAgICAgICByZXR1cm4gJGdhbWVGaWVsZDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEFuaW1hbHMgKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPmFuaW1hbHM7CiAgICB9Cn0KCi8vINCa0LvQsNGB0YEg0JPQtdC50LzQodC10YIgKNCY0LPRgNCwKQpjbGFzcyBHYW1lU2V0CnsKICAgIHByaXZhdGUgJHJhdW5kcyA9IGFycmF5KCk7CiAgICBwcml2YXRlICRhbmltYWxzOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QgKCRtb3VzZXNRdWFudGl0eSwgJGNhdHNRdWFudGl0eSkKICAgIHsKICAgICAgICAkdGhpcy0+YW5pbWFscyA9IG5ldyBBbmltYWxzICgkbW91c2VzUXVhbnRpdHksICRjYXRzUXVhbnRpdHkpOwogICAgICAgIC8vINCd0LDRh9Cw0LvRjNC90YvQuSDRgNCw0YPQvdC0ICjRgNCw0YPQvdC0OiAwKQogICAgICAgICR0aGlzLT5yYXVuZHNbXSA9IG5ldyBHYW1lUmF1bmQoJHRoaXMtPmFuaW1hbHMpOwogICAgfQogICAgCiAgICAvLyDQndC+0LLRi9C5INC40LPRgNC+0LLQvtC5INGA0LDRg9C90LQKICAgIHB1YmxpYyBmdW5jdGlvbiBuZXdSYXVuZCgkcmF1bmROdW0pCiAgICB7CiAgICAgICAgLy8g0KXQvtC0INC20LjQstC+0YLQvdGL0YUKICAgICAgICAkdGhpcy0+YW5pbWFscy0+bW92ZSgpOwogICAgICAgIC8vINCd0L7QstGL0Lkg0YDQsNGD0L3QtCDQvdC+0LzQtdGAICRyYXVuZE51bQogICAgICAgICR0aGlzLT5yYXVuZHNbXSA9IG5ldyBHYW1lUmF1bmQoJHRoaXMtPmFuaW1hbHMpOwogICAgfQogICAgCiAgICAvLyDQn9C10YfQsNGC0Ywg0YDQsNGD0L3QtNCwCiAgICBwdWJsaWMgZnVuY3Rpb24gcHJpbnRHYW1lUm91bmQoJHJhdW5kTnVtKQogICAgewogICAgICAgIC8vINCf0L7Qu9GD0YfQsNC10Lwg0YDQsNGD0L3QtCDQsiDQstC40LTQtSDQv9GB0LXQstC00L7Qs9GA0LDRhNC40LrQuCAo0LzQsNGB0YHQuNCy0LAg0YHRgtGA0L7QuikKICAgICAgICAkcHJpbnRpbmdSYXVuZCA9ICR0aGlzLT5yYXVuZHNbJHJhdW5kTnVtXS0+Z2V0R2FtZVJvdW5kQXNHcmFwaGljcygpOwogICAgICAgIC8vINCj0LfQvdCw0LXQvCDRh9C1INC/0L4g0LrQvtGI0LrQsNC8ICjQvNGL0YjQsNC8KQogICAgICAgICRhbmltYWxzID0gJHRoaXMtPnJhdW5kc1skcmF1bmROdW1dLT5nZXRBbmltYWxzKCktPmdldEFuaW1hbHNBc0FycmF5KCk7CiAgICAgICAgJGNhdHMgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gY2F0KTsKICAgICAgICAgICAgICAgICAgICB9KTsKICAgICAgICAkbW91c2VzID0gYXJyYXlfZmlsdGVyKCRhbmltYWxzLAogICAgICAgICAgICAgICAgICAgIGZ1bmN0aW9uICgkYW5pbWFsKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAoZ2V0X2NsYXNzKCRhbmltYWwpID09IG1vdXNlKTsKICAgICAgICAgICAgICAgICAgICB9KTsKICAgICAgICAkY2F0c051bSA9IGNvdW50KCRjYXRzKTsKICAgICAgICAkbW91c2VzTnVtID0gY291bnQoJG1vdXNlcyk7CiAgICAgICAgCiAgICAgICAgLy8g0JLRi9Cy0L7QtNC40Lwg0L3QsCDRjdC60YDQsNC9INC80LDRgdGB0LjQsiDQv9C+0YHRgtGA0L7Rh9C90L4KICAgICAgICBmb3JlYWNoICgkcHJpbnRpbmdSYXVuZCBhcyAka2V5ID0+ICRzdHIpIHsgICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCRrZXkgPT0gMCkgewogICAgICAgICAgICAgICAgZWNobyAkc3RyIC4gIiAgICAiIC4gItCl0L7QtDogIiAuICJ7JHJhdW5kTnVtfVxuIjsKICAgICAgICAgICAgfSBlbHNlIGlmICgka2V5ID09IDEpIHsKICAgICAgICAgICAgICAgIGVjaG8gJHN0ciAuICIgICAgIiAuICLQmtC+0YjQtdC6OiAiIC4gIiRjYXRzTnVtXG4iOwogICAgICAgICAgICB9IGVsc2UgaWYgKCRrZXkgPT0gMikgewogICAgICAgICAgICAgICAgZWNobyAkc3RyIC4gIiAgICAiIC4gItCc0YvRiNC10Lo6ICIgLiAiJG1vdXNlc051bVxuIjsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGVjaG8gInskc3RyfVxuIjsKICAgICAgICAgICAgfSAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBlY2hvICJcbiI7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRSYXVuZCgkcmF1bmROdW0pCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5yYXVuZHNbJHJhdW5kTnVtXTsKICAgIH0KfSAgCgovLyDQodC+0LfQtNCw0L3QuNC1INC90L7QstC+0Lkg0LjQs9GA0YsKZnVuY3Rpb24gY3JlYXRlTmV3R2FtZSAoKQp7CiAgICAvLyDQktCy0L7QtNC90YvQtSDQtNCw0L3QvdGL0LUg0LTQu9GPINGB0L7Qt9C00LDQvdC40Y8g0L3QvtCy0L7QuSDQuNCz0YDRiwogICAgJHJhdW5kc1F1YW50aXR5ID0gMjA7CiAgICAkbW91c2VzUXVhbnRpdHkgPSA0OwogICAgJGNhdHNRdWFudGl0eSA9IDI7CiAgICAkZmllbGRTaXplID0gMTk7CiAgICAgICAgCiAgICBkZWZpbmUoJ2ZpZWxkU2l6ZScsICRmaWVsZFNpemUpOwogICAgCiAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC90L7QstC+0Lkg0LjQs9GA0YsgKNGA0LDRg9C90LQ6IDApICAgIAogICAgJGdhbWVTZXQ9IG5ldyBHYW1lU2V0KCRtb3VzZXNRdWFudGl0eSwgJGNhdHNRdWFudGl0eSk7CiAgICAvLyDQktGL0LLQtdGB0YLQuCDRgNCw0YPQvdC0INC90LAg0L/QtdGH0LDRgtGMCiAgICAkZ2FtZVNldC0+cHJpbnRHYW1lUm91bmQoMCk7CiAgICAKICAgIC8vINCm0LjQutC7INGA0LDRg9C90LTQvtCyICjQvdCw0YfQuNC90LDRjyDRgSDQv9C10YDQstC+0LPQvikKICAgIGZvciAoJHJhdW5kTnVtPTE7ICRyYXVuZE51bTw9JHJhdW5kc1F1YW50aXR5OyAkcmF1bmROdW0rKykgewogICAgICAgIC8vINCd0L7QstGL0Lkg0YDQsNGD0L3QtAogICAgICAgICRnYW1lU2V0LT5uZXdSYXVuZCgkcmF1bmROdW0pOwogICAgICAgIC8vINCS0YvQstC10YHRgtC4INGA0LDRg9C90LQg0L3QsCDQv9C10YfQsNGC0YxzCiAgICAgICAgJGdhbWVTZXQtPnByaW50R2FtZVJvdW5kKCRyYXVuZE51bSk7OwogICAgfQp9CmNyZWF0ZU5ld0dhbWUoKTsKPz4=