<?php
header("Content-Type: text/plain");
mb_internal_encoding('utf-8');
//ini_set('html_errors', false);
//xdebug_disable();
 
//  ООП. Кошки - мышки
 
// Константы
const cat = 'Cat';
const mouse = 'Mouse';
const dog = 'Dog';
 
// Класс Животного (игрока)
abstract class Animal
{
    // Id
    private $id;
 
    // Счетчик экземпляров класса
    protected static $counter = 1;
 
    // Координаты ХY
    protected $xy = array();
 
    // Кол-во пропускаемых ходов
    protected $restingTime = 0;
 
    // Hp
    protected $hp = 100;
 
    // Генератор животного
    public function __construct($x, $y)
    {
        $this->xy['x'] = $x;
        $this->xy['y'] = $y;
        $this->id = self::$counter++; 
    }
    public function getId()
    {
        return $this->id;
    }
 
    // Выбор наилучшего ВариантаХода (большего веса)
    protected function chooseBestMoveVariant($moveVariants)
    {        
        // Сортировка ВариантовХода по убыванию веса
        usort ($moveVariants,
            function ($moveVariantA, $moveVariantB ) {
                $weightA = $moveVariantA->getWeight();
                $weightB = $moveVariantB->getWeight();
                if ($weightA==$weightB) return 0;
                return ($weightA<$weightB) ? 1 : -1;                
            });
        // Выбираем ходы с наибольшим весом
        $bestMoveVariantWeight = $moveVariants[0]->getWeight();
        $bestMoveVariants = array_filter ($moveVariants,
            function ($moveVariant) use ($bestMoveVariantWeight) {
                return ($bestMoveVariantWeight == $moveVariant->getWeight());
            });
        $bestMoveVariantKey = array_rand($bestMoveVariants, 1);
        return $bestMoveVariants[$bestMoveVariantKey];
    }
 
    // Возвращает координаты
    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;
    }
 
    // Находим животных в зоне видимости
    protected function getScope($animals)
    {
        $xy = $this->xy;
        $visionLimits = $this->getVisionLimits();
        $scope = array_filter($animals, function ($animal) use ($xy, $visionLimits) {
            $animalXY = $animal->getXY();
            return (abs($animalXY['x'] - $xy['x']) <= $visionLimits &&
                    abs($animalXY['y'] - $xy['y']) <= $visionLimits);
        });
        return $scope;
    }
    // Находим определенных животных
    protected function getAnimal($animals, $animalType)
    {
        $scope = array_filter($animals, function ($animal) use ($animalType) {
            return (get_class($animal) == $animalType);
        });
        return $scope;
    }
    // Определяет направление
    // Знак "+" значения косинуса указывает направление в сторону цели, "-" от нее
    protected function getDirections($moveVariant, $target)
    {
        $moveVariantVector = new Vector($this->xy, $moveVariant->getXY());
        $targetsVector = new Vector($this->xy, $target->getXY());
        $cos = round($targetsVector->getCos($moveVariantVector, $targetsVector));
        return $cos;
    }
    protected function getDistance($target)
    {
        $target = $target;
        $targetsVector = new Vector($this->xy, $target->getXY());
        return $targetsVector->getLenght();
    }
 
    // Присваивает вес вариантам хода на основе
    // совпадения напрвления до целей и растоянию до них умноженный на коэфициент
    protected function getWeightsByDirections($targets, $moveVariants, $k = 1)
    {
        // Если целей нет
        if (count($targets)==0) return;
 
        foreach ($moveVariants as $moveVariant) {
            foreach ($targets as $target) {
                // Вес хода прямо пропорционален напрвлению к цели
                // и обратно пропорционален растоянию до цели
                $distance = $this->getDistance($target);
                $direction = $this->getDirections($moveVariant, $target); 
                // Исключаем варианты когда длина или кос не определены
                if ($distance==0 && $direction==null) {
                    continue;
                } else {
                    // Вычисляем вес умноженный на коэфициент
                    $weight = $moveVariant->getWeight() + ($k*$direction/pow($distance,2));
                    // Присваиваем вес хода
                    $moveVariant->setWeight($weight);
                }                 
            }
        }      
    }
    // Исключение ходов занятых оживотными
    protected function removeMoveByAnimals($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]);
 
                }
            }
        }
        $moveVariants = $moveVariants;
        return $moveVariants;
    }
    // Определение углов в поле видимости
    protected function getCorners ()
    {
        // Определяем координаты углов
        $fieldSizeX = fieldSize;
        $fieldSizeY = fieldSize;
        // Создаем углы координаты углов
        $corner['x']=fieldSize;
 
        // Оставляем углы которые видим
        // Возвращаем их
    }
    // Убийство
    public function toDie()
    {
        $this->hp = 0;
        return true;
    }
 
    // Игровой ход
    abstract function move($animals, $moveVariants, $corners);
 
    // Скорость перемещения (клеток за ход)
    abstract protected function getSpeed();
 
    // Возможность ходить по горизонт, вертикали, диагонали
    //abstract function getMoveAbility();
 
    // Область видимости вокруг себя
    abstract protected function getVisionLimits();
 
    // Оценка ходов
    abstract protected function setRating($animals, $moveVariants, $corners);
 
    // Исключение занятых ходов
    abstract protected function removeOccupiedMove($animals, $moveVariants); 
}
 
class Mouse extends Animal
{    
    // Неуязвимость
    private $megaMouse = false;
 
    // Скорость перемещения (клеток за ход)
    public function getSpeed()
    {
        return 1;
    }    
    // Область видимости вокруг себя
    public function getVisionLimits()
    {
        return 4;
    }
    // Игровой ход
    public function move($animals, $moveVariants, $corners)
    {
        // Исключение занятых ходов
        $moveVariants = $this->removeOccupiedMove($animals, $moveVariants);
        // Исключения вариантов хода по вертикали
        $moveVariants = $this->removeDiagonalMove($moveVariants);
        // Оценка ходов
        $this->setRating($animals, $moveVariants, $corners);
        // Выбор наилучшего хода (наибольший вес)
        $bestMoveVariant = $this->chooseBestMoveVariant($moveVariants);
        // Ход
        $this->setXY($bestMoveVariant->getXY());
        // Проверка неуязвимости
        $this->transformMegaMouse($animals);
    }
 
    // Убийство
    public function toDie()
    {
        if (!$this->megaMouse) {
            return parent::toDie();
        } else {
            return false;
        }
    }
 
    // Оценка ходов
    protected function setRating($animals, $moveVariants, $corners)
    { 
        // Область видимости
        $animals = $this->getScope($animals);
        $corners = $this->getScope($corners);
 
        // Находим мышей в поле видимости
        $mouses = ($this->getAnimal($animals, mouse));
 
        // Присвиваем реитинг = 1 вариантам ходов по направлению к мышам
        $this->getWeightsByDirections($mouses, $moveVariants, 2);        
 
        // Находим кошек в поле видимости
        $cats = ($this->getAnimal($animals, cat));
 
        // Присвиваем реитинг = 2 вариантам ходов по направлению к кошкам 
        $this->getWeightsByDirections($cats, $moveVariants, -10);        
 
        // Присвиваем реитинг = -1 вариантам ходов по направлению к углам
        $this->getWeightsByDirections($corners, $moveVariants, -1);
 
        // Находим собак в поле видимости
        $dog = ($this->getAnimal($animals, dog));
        // Если на соседней клетке есть собака, то такой ход +10 
 
        // Присвиваем реитинг = -1 вариантам ходов по направлению к углам
        $this->getWeightsByDirections($dog, $moveVariants, 1);
    }
 
    // Исключение занятых ходов
    protected function removeOccupiedMove($animals, $moveVariants)
    {  
        $moveVariants = $this->removeMoveByAnimals($animals, $moveVariants);
        return $moveVariants;
    }
 
    // Метод исключения вариантов хода по вертикали
    private function removeDiagonalMove($moveVariants) {
 
        // У вертикальных ходов координаты X Y равны по модулю, относительно текщего положения животного
        foreach ($moveVariants as $key => $moveVariant) {            
            $moveVariantXY=$moveVariant->getXY();
            // Исключаем из проверки ход на котором стоим
            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;  
    }
    // Трансформирует 3х мышей в мегамышь неуязвимую для кошек
    private function transformMegaMouse ($animals)
    {
        $mouses = $this->cheсkNeighborMouses($animals);
        if ($mouses>=3) {
            $this->megaMouse = true;
        } else {
            $this->megaMouse = false;
        }
    }
    // Считает кол-во мышей в соседних клетках
    private function cheсkNeighborMouses($animals)
    {
        // Извлекаем мышей
        $mouses = $this->getAnimal($animals, mouse);
        // Сравнить координаты текущей мыши с координатами остальных
        // Если модуль разницы координат в пределах 1 то ОК
        $xy = $this->xy;
        $mouses = array_filter($mouses,
                function ($mouse) use ($xy) {
                    $mouseXY = $mouse->getXY();
                    return ((abs($xy['x'] - $mouseXY['x'])<=1) &&
                            (abs($xy['y'] - $mouseXY['y'])<=1));
                         });
        return count($mouses);        
    } 
}
class Cat extends Animal
{    
    // Счетчик ходов
    private $moveCounter = 0;
 
    // Скорость перемещения (клеток за ход)
    public function getSpeed()
    {
        return 1;
    }
 
    // Возможность ходить по горизонт, вертикали, диагонали
    public function getMoveAbility()
    {
        return array(true, true, true);
    }
    // Область видимости вокруг себя
    public function getVisionLimits()
    {
        return INF;
    }    
 
    // Игровой ход
    public function move($animals, $moveVariants, $corners)
    {
        // Проверка кол-ва пропускаемых ходов
        if ($this->getRestingTime()>0 ) {
            // Уменьшаем счетчик пропускаемых ходов
            $this->setRestingTime($this->getRestingTime()-1);
            return;
        }
        // Исключение занятых ходов
        $moveVariants = $this->removeOccupiedMove($animals, $moveVariants);
        // Оценка ходов
        $this->setRating($animals, $moveVariants, $corners);
        // Выбор наилучшего хода (наибольший вес)
        $bestMoveVariant = $this->chooseBestMoveVariant($moveVariants);
        // Проверка съедания мыши
        $eatenMouse = $this->checkEatenMouse($animals, $bestMoveVariant);
        if ($eatenMouse) $this->eatMouse($eatenMouse);
        // Ход
        $this->setXY($bestMoveVariant->getXY());
        // Прибавляем счетчик
        $this->moveCounter++;
        if ($this->moveCounter>=8) {
            $this->setRestingTime(1);
            $this->moveCounter=0;
        }
    }
    // Оценка ходов
    protected function getWeightsByDirections($targets, $moveVariants, $coeficient = 1)
    {
        // Если в соседней клетке есть мышь, рейтинг = INF
        foreach ($moveVariants as $moveVariant)
        {           
            foreach ($targets as $mouse) {
                $mouseXY = $mouse->getXY();
                $moveVariantXY = $moveVariant->getXY();              
 
                if ($mouseXY['x']==$moveVariantXY['x'] &&
                    $mouseXY['y']==$moveVariantXY['y']) {
                    $moveVariant->setWeight(INF); //$moveVariant->getWeight() + 10
                }
            }            
        }
        parent::getWeightsByDirections($targets, $moveVariants, $coeficient = 1);
    }
 
    // Оценка ходов
    protected function setRating($animals, $moveVariants, $corners)
    {
        // Область видимости
        $scope = $this->getScope($animals);
 
        // Находим мышей в поле видимости
        $mouses = ($this->getAnimal($animals, mouse));
 
        // Присвиваем реитинг = 1 вариантам ходов по направлению к мышам
        $this->getWeightsByDirections($mouses, $moveVariants, 2);
    }
    // Исключение занятых ходов
    protected function removeOccupiedMove($animals, $moveVariants)
    {
        // Исключаем кошек
        $cats = $this->getAnimal($animals, cat);
        $moveVariants = $this->removeMoveByAnimals($cats, $moveVariants);
        // Исключаем соседние с собакой ходы
        $dogs = $this->getAnimal($animals, dog);        
        $xy = $this->xy;
        /*
        $moveVariants = array_udiff($moveVariants, $dogs,
                            function($move, $dog) use ($xy){
                                $moveXY = $move->getXY();
                                $dogXY = $dog->getXY();
                                $absX = abs($moveXY['x']-$dogXY['x']);
                                $absY = abs($moveXY['y']-$dogXY['y']);       
                                if ($moveXY['x']-$dogXY['x'] && $moveXY['y']==$xy['y']) {
                                    return 1;
                                }
                            });
        */
        foreach ($moveVariants as $moveVariant) {            
            foreach($dogs as $dog) {
                $moveXY = $moveVariant->getXY();
                $dogXY = $dog->getXY();
                $xy = $this->xy;
                $absX = abs($moveXY['x']-$dogXY['x']);
                $absY = abs($moveXY['y']-$dogXY['y']);  
                if (($moveXY['x']==$xy['x'] && $moveXY['y']==$xy['y']) |
                    ($absX>1 && $absY>1)) {
                    $resultMoves[]=$moveVariant;
                }
            }
        }
        $moveVariants = $this->removeMoveByAnimals($dogs, $moveVariants);
        // Исключаем cобак
        return $resultMoves;
    }
    // Проверка съедания мыши
    private function checkEatenMouse($animals, $bestMoveVariant)
    {
        $moveVariantXY=$bestMoveVariant->getXY();        
        $mouses = $this->getAnimal($animals, mouse);          
        foreach ($mouses as $mouse) {
            $mouseXY = $mouse->getXY();
            if ($mouseXY['x'] == $moveVariantXY['x'] &&
                $mouseXY['y'] == $moveVariantXY['y']) {
                return $mouse;
            }
        }
    }    
    // Поедание мыши
    private function eatMouse ($mouse)
    {
        $isDead = $mouse->toDie();
        if ($isDead) $this->setRestingTime(1);        
    }    
}
class Dog extends Animal
{
    // Скорость перемещения (клеток за ход)
    public function getSpeed()
    {
        return 2;
    }
 
    // Возможность ходить по горизонт, вертикали, диагонали
    public function getMoveAbility()
    {
        return array(true, true, true);
    }
 
    // Область видимости вокруг себя
    public function getVisionLimits()
    {
        return INF;
    }    
 
    // Игровой ход
    public function move($animals, $moveVariants, $corners)
    {
        // Метод исключения ходов соседних к текущему положению
         $moveVariants = $this->exlusionNeighborMove($moveVariants);
        // Исключение занятых ходов
        $moveVariants = $this->removeOccupiedMove($animals, $moveVariants);
        // Оценка ходов
        $this->setRating($animals, $moveVariants, $corners);
        // Выбор наилучшего хода (наибольший вес)
        $bestMoveVariant = $this->chooseBestMoveVariant($moveVariants);
        // Ход
        $this->setXY($bestMoveVariant->getXY());
    }
 
    // Оценка ходов
    protected function setRating($animals, $moveVariants, $corners)
    {
        // Присвиваем случайный рейтинг вариантам ходов
        $moveVariants = array_map(function ($moveVariant) {
                                $moveVariant->setWeight(rand(0,10));},
                                    $moveVariants);
        return $moveVariants;
    }
    // Исключение занятых ходов
    protected function removeOccupiedMove($animals, $moveVariants)
    {
        // Исключаем всех животных
        $moveVariants = $this->removeMoveByAnimals($animals, $moveVariants);
        return $moveVariants;
    }
    // Метод исключения ходов соседних к текущему положению
    private function exlusionNeighborMove($moveVariants)
    {
        $xy = $this->xy;
        $moveVariants = array_filter($moveVariants,
                function ($moveVariant) use ($xy) {
                    $moveVariantXY = $moveVariant->getXY();
                    return ((abs($xy['x'] - $moveVariantXY['x'])>1) |
                            (abs($xy['y'] - $moveVariantXY['y'])>1) |
                            (($xy['x'] == $moveVariantXY['x']) &&
                             ($xy['y'] == $moveVariantXY['y'])));
                         });
        return $moveVariants;     
    }
}
// Класс Животные (Игроки)
class Animals
{
    private $animals = array();
 
    public function __construct ($mousesQuantity, $catsQuantity, $dogsQuantity)
    {
        // Создание мышей
        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']);
        }
        // Создание собак
        for ($dogsQuantity; $dogsQuantity > 0; $dogsQuantity--) {
            $xy = $this->newCoordinat();
            $this->animals[] = new Dog($xy['x'], $xy['y']);
        }
    }
 
    // Запуск цикла ходов для всех животных
    public function move($corners)
    {
        foreach ($this->animals as $animal) {
            // Генерация всех возможных ВариантовХода
            $moveVariants = MoveVariant::createMoveVariants($animal);            
            $animal->move($this->animals, $moveVariants, $corners);
        }
        // Чистка убитых животных
        $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 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;
    }
    // Фабрика ВариантовXода
    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 Vector
{
   private $xy = array();
   private $vectorNorm; // нормализованный вектор
   private $zero;       // нулевой вектор
 
   // Можно создать задавая координаты x и y,
   // либо двумя точками (массивы содержащие координаты)
   public function __construct($startXY, $endXY)
   {
 
        if ((is_int($startXY) && is_int($endXY)) |
            (is_float($startXY) && is_float($endXY))) {
            $this->xy['x'] = $startXY;
            $this->xy['y'] = $endXY;
        } else if (is_array($startXY) && is_array($endXY)) {
            $this->xy['x'] = $endXY['x'] - $startXY['x'];
            $this->xy['y'] = $endXY['y'] - $startXY['y'];
        } else {
            //throw new Exception ("Аргументы для создания класса Вектор
            //                   должны быть или (int, int) или (array, array)");
        }        
   }   
   public function getXY()
   {
        return $this->xy;
   }
   public function isZero()
   {
        if (!isset($this->zero)) {
            if (round($this->xy['x']) == 0 && round($this->xy['y']) == 0) {
                $this->zero = true;
            } else {
                $this->zero = false;
            }
        }
        return $this->zero;
   }
   public function getLenght()
   {
        $sumQuad = pow($this->xy['x'], 2) + pow($this->xy['y'], 2);
        $sqrt = sqrt($sumQuad);
        return $sqrt; //$sqrt;
   }
 
   public function getAngle($vector1, $vector2)
   {
        $vector1Norm = $vector1->getNormalyze();
        $vector2Norm = $vector2->getNormalyze();
        $multiplyResult = $this->multiply($vector1Norm, $vector2Norm);
        // Проверка на нулевые вектора
        if (($vector1->isZero()) | ($vector2->isZero())) {
            $acos = null;
        } else {
            $acos = acos($multiplyResult);
        }
        return $acos;
   }
 
   public function getNormalyze()
   {
        if (!isset($this->vectorNorm)) {
            // Проверка на нулевой вектор
            $length = $this->getLenght();
            if ($length!=0) {
                $x = $this->xy['x']/$length;
                $y = $this->xy['y']/$length;
            } else {
                $x = 0;
                $y = 0;
            }
 
            $this->vectorNorm = new Vector($x, $y);            
        }        
        return $this->vectorNorm;
   }
   public function getCos($vector1, $vector2)
   {
        $multiplyResult = $this->multiply($vector1, $vector2);
        $multiplyLenghtResult = $vector1->getLenght() * $vector2->getLenght();
        if ($multiplyLenghtResult==0) {
            // Если как минимум один из векторов нулевой, к черту такое сравнение
            $cos = null;
        } else {
            $cos = $multiplyResult / $multiplyLenghtResult;
        }        
        /*$cos = cos($this->getAngle($vector1, $vector2));*/
        return $cos;
   }
   public function multiply($vector1, $vector2)
   {
        $vector1XY = $vector1->getXY();
        $vector2XY = $vector2->getXY();
        $multiplyResult = $vector1XY['x'] * $vector2XY['x'] + $vector1XY['y'] * $vector2XY['y'];
        return $multiplyResult;
   }
}
class Corner
{
    public static function getCorners()
    {     
        for ($y = fieldSize; $y>=0; $y=$y-fieldSize) {
            for ($x = fieldSize; $x>=0; $x=$x-fieldSize) {
                // Создаем новый угол
                $corners[] = new MoveVariant ($x, $y);
            }
        }
        return $corners;  
    }
}
// Класс ГеймСет (Игра)
class GameSet
{
    private $raunds = array();
    private $animals;
    private $corners;
    //private $raundCounter = 0;  // Номер раунда
 
    public function __construct ($mousesQuantity, $catsQuantity, $dogsQuantity)
    {
        $this->animals = new Animals ($mousesQuantity, $catsQuantity, $dogsQuantity);
        $this->corners = Corner::getCorners();
    }
 
    // Новый игровой раунд
    public function newRaund($raundNum)
    {
        // Ход животных
        $this->animals->move($this->corners);
    }
    // Представление раунда в виде псевдографики (массива строк)
    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();
 
            // Заменяем соответствующую точку в соответствующей строке id мышки
            $str = $gameField[$xy['y']-1];
            // Мышь обозначаем носером
            if (get_class($animal)==mouse) {
                $str = substr_replace($str, $animal->getId(), $xy['x']-1, 1);
            } elseif (get_class($animal)==dog) {
                $str = substr_replace($str, "D", $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;
        }      
        return $gameField;
    }    
    // Печать раунда
    public function printGameRound($raundNum)
    {
        // Получаем раунд в виде псевдографики (массива строк)
        $printingRaund = $this->getGameRoundAsGraphics();
        // Узнаем че по кошкам (мышам)
        $animals = $this->animals->getAnimalsAsArray();
        $cats = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == cat);
                    });
        $mouses = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == mouse);
                    });
        $dog = array_filter($animals,
                    function ($animal) {
                        return (get_class($animal) == dog);
                    });
        $dogsNum = count($dog);
        $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 if ($key == 2) {
                echo $str . "    " . "Собак: " . "$dogsNum\n";
            } else {
                echo "{$str}\n";
            }            
        }
        echo "\n";
    }   
}  
 
// Создание новой игры
function createNewGame ()
{
    // Вводные данные для создания новой игры
    $raundsQuantity = 20;
    $mousesQuantity = 4;
    $catsQuantity = 2;
    $dogQuantity = 2;
    $fieldSize = 19;
 
    define('fieldSize', $fieldSize);
 
    // Создание новой игры (раунд: 0)    
    $gameSet= new GameSet($mousesQuantity, $catsQuantity, $dogQuantity);
    // Вывести раунд на печать
    $gameSet->printGameRound(0);
 
    // Цикл раундов (начиная с первого)
    for ($raundNum=1; $raundNum<=$raundsQuantity; $raundNum++) {
        // Новый раунд
        $gameSet->newRaund($raundNum);
        // Вывести раунд на печатьs
        $gameSet->printGameRound($raundNum);;
    }
}
createNewGame();
 
?>

PD9waHAKaGVhZGVyKCJDb250ZW50LVR5cGU6IHRleHQvcGxhaW4iKTsKbWJfaW50ZXJuYWxfZW5jb2RpbmcoJ3V0Zi04Jyk7Ci8vaW5pX3NldCgnaHRtbF9lcnJvcnMnLCBmYWxzZSk7Ci8veGRlYnVnX2Rpc2FibGUoKTsKCi8vICDQntCe0J8uINCa0L7RiNC60LggLSDQvNGL0YjQutC4CgovLyDQmtC+0L3RgdGC0LDQvdGC0YsKY29uc3QgY2F0ID0gJ0NhdCc7CmNvbnN0IG1vdXNlID0gJ01vdXNlJzsKY29uc3QgZG9nID0gJ0RvZyc7CgovLyDQmtC70LDRgdGBINCW0LjQstC+0YLQvdC+0LPQviAo0LjQs9GA0L7QutCwKQphYnN0cmFjdCBjbGFzcyBBbmltYWwKewogICAgLy8gSWQKICAgIHByaXZhdGUgJGlkOwogICAgCiAgICAvLyDQodGH0LXRgtGH0LjQuiDRjdC60LfQtdC80L/Qu9GP0YDQvtCyINC60LvQsNGB0YHQsAogICAgcHJvdGVjdGVkIHN0YXRpYyAkY291bnRlciA9IDE7CiAgICAgICAgCiAgICAvLyDQmtC+0L7RgNC00LjQvdCw0YLRiyDQpVkKICAgIHByb3RlY3RlZCAkeHkgPSBhcnJheSgpOwogICAgCiAgICAvLyDQmtC+0Lst0LLQviDQv9GA0L7Qv9GD0YHQutCw0LXQvNGL0YUg0YXQvtC00L7QsgogICAgcHJvdGVjdGVkICRyZXN0aW5nVGltZSA9IDA7CiAgICAKICAgIC8vIEhwCiAgICBwcm90ZWN0ZWQgJGhwID0gMTAwOwogICAgCiAgICAvLyDQk9C10L3QtdGA0LDRgtC+0YAg0LbQuNCy0L7RgtC90L7Qs9C+CiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJHgsICR5KQogICAgewogICAgICAgICR0aGlzLT54eVsneCddID0gJHg7CiAgICAgICAgJHRoaXMtPnh5Wyd5J10gPSAkeTsKICAgICAgICAkdGhpcy0+aWQgPSBzZWxmOjokY291bnRlcisrOyAKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRJZCgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5pZDsKICAgIH0KICAgIAogICAgLy8g0JLRi9Cx0L7RgCDQvdCw0LjQu9GD0YfRiNC10LPQviDQktCw0YDQuNCw0L3RgtCw0KXQvtC00LAgKNCx0L7Qu9GM0YjQtdCz0L4g0LLQtdGB0LApCiAgICBwcm90ZWN0ZWQgZnVuY3Rpb24gY2hvb3NlQmVzdE1vdmVWYXJpYW50KCRtb3ZlVmFyaWFudHMpCiAgICB7ICAgICAgICAKICAgICAgICAvLyDQodC+0YDRgtC40YDQvtCy0LrQsCDQktCw0YDQuNCw0L3RgtC+0LLQpdC+0LTQsCDQv9C+INGD0LHRi9Cy0LDQvdC40Y4g0LLQtdGB0LAKICAgICAgICB1c29ydCAoJG1vdmVWYXJpYW50cywKICAgICAgICAgICAgZnVuY3Rpb24gKCRtb3ZlVmFyaWFudEEsICRtb3ZlVmFyaWFudEIgKSB7CiAgICAgICAgICAgICAgICAkd2VpZ2h0QSA9ICRtb3ZlVmFyaWFudEEtPmdldFdlaWdodCgpOwogICAgICAgICAgICAgICAgJHdlaWdodEIgPSAkbW92ZVZhcmlhbnRCLT5nZXRXZWlnaHQoKTsKICAgICAgICAgICAgICAgIGlmICgkd2VpZ2h0QT09JHdlaWdodEIpIHJldHVybiAwOwogICAgICAgICAgICAgICAgcmV0dXJuICgkd2VpZ2h0QTwkd2VpZ2h0QikgPyAxIDogLTE7ICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9KTsKICAgICAgICAvLyDQktGL0LHQuNGA0LDQtdC8INGF0L7QtNGLINGBINC90LDQuNCx0L7Qu9GM0YjQuNC8INCy0LXRgdC+0LwKICAgICAgICAkYmVzdE1vdmVWYXJpYW50V2VpZ2h0ID0gJG1vdmVWYXJpYW50c1swXS0+Z2V0V2VpZ2h0KCk7CiAgICAgICAgJGJlc3RNb3ZlVmFyaWFudHMgPSBhcnJheV9maWx0ZXIgKCRtb3ZlVmFyaWFudHMsCiAgICAgICAgICAgIGZ1bmN0aW9uICgkbW92ZVZhcmlhbnQpIHVzZSAoJGJlc3RNb3ZlVmFyaWFudFdlaWdodCkgewogICAgICAgICAgICAgICAgcmV0dXJuICgkYmVzdE1vdmVWYXJpYW50V2VpZ2h0ID09ICRtb3ZlVmFyaWFudC0+Z2V0V2VpZ2h0KCkpOwogICAgICAgICAgICB9KTsKICAgICAgICAkYmVzdE1vdmVWYXJpYW50S2V5ID0gYXJyYXlfcmFuZCgkYmVzdE1vdmVWYXJpYW50cywgMSk7CiAgICAgICAgcmV0dXJuICRiZXN0TW92ZVZhcmlhbnRzWyRiZXN0TW92ZVZhcmlhbnRLZXldOwogICAgfQogICAgCiAgICAvLyDQktC+0LfQstGA0LDRidCw0LXRgiDQutC+0L7RgNC00LjQvdCw0YLRiwogICAgcHVibGljIGZ1bmN0aW9uIGdldFhZKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPnh5OwogICAgfQogICAgCiAgICAvLyDQo9GB0YLQsNC90L7QstC60LAg0LrQvtC+0YDQtNC40L3QsNGCCiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0WFkoJHh5KQogICAgewogICAgICAgICR0aGlzLT54eVsneCddID0gJHh5Wyd4J107CiAgICAgICAgJHRoaXMtPnh5Wyd5J10gPSAkeHlbJ3knXTsKICAgIH0KICAgIAogICAgLy8g0JLQvtC30LLRgNCw0YnQsNC10YIg0LLRgNC10LzRjyDQvtGC0LTRi9GF0LAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRSZXN0aW5nVGltZSgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5yZXN0aW5nVGltZTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNldFJlc3RpbmdUaW1lKCRtb3ZlUXVhbnRpdHkpCiAgICB7CiAgICAgICAgJHRoaXMtPnJlc3RpbmdUaW1lID0gJG1vdmVRdWFudGl0eTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEhQKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPmhwOwogICAgfQogICAgCiAgICAvLyDQndCw0YXQvtC00LjQvCDQttC40LLQvtGC0L3Ri9GFINCyINC30L7QvdC1INCy0LjQtNC40LzQvtGB0YLQuAogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldFNjb3BlKCRhbmltYWxzKQogICAgewogICAgICAgICR4eSA9ICR0aGlzLT54eTsKICAgICAgICAkdmlzaW9uTGltaXRzID0gJHRoaXMtPmdldFZpc2lvbkxpbWl0cygpOwogICAgICAgICRzY29wZSA9IGFycmF5X2ZpbHRlcigkYW5pbWFscywgZnVuY3Rpb24gKCRhbmltYWwpIHVzZSAoJHh5LCAkdmlzaW9uTGltaXRzKSB7CiAgICAgICAgICAgICRhbmltYWxYWSA9ICRhbmltYWwtPmdldFhZKCk7CiAgICAgICAgICAgIHJldHVybiAoYWJzKCRhbmltYWxYWVsneCddIC0gJHh5Wyd4J10pIDw9ICR2aXNpb25MaW1pdHMgJiYKICAgICAgICAgICAgICAgICAgICBhYnMoJGFuaW1hbFhZWyd5J10gLSAkeHlbJ3knXSkgPD0gJHZpc2lvbkxpbWl0cyk7CiAgICAgICAgfSk7CiAgICAgICAgcmV0dXJuICRzY29wZTsKICAgIH0KICAgIC8vINCd0LDRhdC+0LTQuNC8INC+0L/RgNC10LTQtdC70LXQvdC90YvRhSDQttC40LLQvtGC0L3Ri9GFCiAgICBwcm90ZWN0ZWQgZnVuY3Rpb24gZ2V0QW5pbWFsKCRhbmltYWxzLCAkYW5pbWFsVHlwZSkKICAgIHsKICAgICAgICAkc2NvcGUgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsIGZ1bmN0aW9uICgkYW5pbWFsKSB1c2UgKCRhbmltYWxUeXBlKSB7CiAgICAgICAgICAgIHJldHVybiAoZ2V0X2NsYXNzKCRhbmltYWwpID09ICRhbmltYWxUeXBlKTsKICAgICAgICB9KTsKICAgICAgICByZXR1cm4gJHNjb3BlOwogICAgfQogICAgLy8g0J7Qv9GA0LXQtNC10LvRj9C10YIg0L3QsNC/0YDQsNCy0LvQtdC90LjQtQogICAgLy8g0JfQvdCw0LogIisiINC30L3QsNGH0LXQvdC40Y8g0LrQvtGB0LjQvdGD0YHQsCDRg9C60LDQt9GL0LLQsNC10YIg0L3QsNC/0YDQsNCy0LvQtdC90LjQtSDQsiDRgdGC0L7RgNC+0L3RgyDRhtC10LvQuCwgIi0iINC+0YIg0L3QtdC1CiAgICBwcm90ZWN0ZWQgZnVuY3Rpb24gZ2V0RGlyZWN0aW9ucygkbW92ZVZhcmlhbnQsICR0YXJnZXQpCiAgICB7CiAgICAgICAgJG1vdmVWYXJpYW50VmVjdG9yID0gbmV3IFZlY3RvcigkdGhpcy0+eHksICRtb3ZlVmFyaWFudC0+Z2V0WFkoKSk7CiAgICAgICAgJHRhcmdldHNWZWN0b3IgPSBuZXcgVmVjdG9yKCR0aGlzLT54eSwgJHRhcmdldC0+Z2V0WFkoKSk7CiAgICAgICAgJGNvcyA9IHJvdW5kKCR0YXJnZXRzVmVjdG9yLT5nZXRDb3MoJG1vdmVWYXJpYW50VmVjdG9yLCAkdGFyZ2V0c1ZlY3RvcikpOwogICAgICAgIHJldHVybiAkY29zOwogICAgfQogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldERpc3RhbmNlKCR0YXJnZXQpCiAgICB7CiAgICAgICAgJHRhcmdldCA9ICR0YXJnZXQ7CiAgICAgICAgJHRhcmdldHNWZWN0b3IgPSBuZXcgVmVjdG9yKCR0aGlzLT54eSwgJHRhcmdldC0+Z2V0WFkoKSk7CiAgICAgICAgcmV0dXJuICR0YXJnZXRzVmVjdG9yLT5nZXRMZW5naHQoKTsKICAgIH0KCiAgICAvLyDQn9GA0LjRgdCy0LDQuNCy0LDQtdGCINCy0LXRgSDQstCw0YDQuNCw0L3RgtCw0Lwg0YXQvtC00LAg0L3QsCDQvtGB0L3QvtCy0LUKICAgIC8vINGB0L7QstC/0LDQtNC10L3QuNGPINC90LDQv9GA0LLQu9C10L3QuNGPINC00L4g0YbQtdC70LXQuSDQuCDRgNCw0YHRgtC+0Y/QvdC40Y4g0LTQviDQvdC40YUg0YPQvNC90L7QttC10L3QvdGL0Lkg0L3QsCDQutC+0Y3RhNC40YbQuNC10L3RggogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldFdlaWdodHNCeURpcmVjdGlvbnMoJHRhcmdldHMsICRtb3ZlVmFyaWFudHMsICRrID0gMSkKICAgIHsKICAgICAgICAvLyDQldGB0LvQuCDRhtC10LvQtdC5INC90LXRggogICAgICAgIGlmIChjb3VudCgkdGFyZ2V0cyk9PTApIHJldHVybjsKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkbW92ZVZhcmlhbnRzIGFzICRtb3ZlVmFyaWFudCkgewogICAgICAgICAgICBmb3JlYWNoICgkdGFyZ2V0cyBhcyAkdGFyZ2V0KSB7CiAgICAgICAgICAgICAgICAvLyDQktC10YEg0YXQvtC00LAg0L/RgNGP0LzQviDQv9GA0L7Qv9C+0YDRhtC40L7QvdCw0LvQtdC9INC90LDQv9GA0LLQu9C10L3QuNGOINC6INGG0LXQu9C4CiAgICAgICAgICAgICAgICAvLyDQuCDQvtCx0YDQsNGC0L3QviDQv9GA0L7Qv9C+0YDRhtC40L7QvdCw0LvQtdC9INGA0LDRgdGC0L7Rj9C90LjRjiDQtNC+INGG0LXQu9C4CiAgICAgICAgICAgICAgICAkZGlzdGFuY2UgPSAkdGhpcy0+Z2V0RGlzdGFuY2UoJHRhcmdldCk7CiAgICAgICAgICAgICAgICAkZGlyZWN0aW9uID0gJHRoaXMtPmdldERpcmVjdGlvbnMoJG1vdmVWYXJpYW50LCAkdGFyZ2V0KTsgCiAgICAgICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LLQsNGA0LjQsNC90YLRiyDQutC+0LPQtNCwINC00LvQuNC90LAg0LjQu9C4INC60L7RgSDQvdC1INC+0L/RgNC10LTQtdC70LXQvdGLCiAgICAgICAgICAgICAgICBpZiAoJGRpc3RhbmNlPT0wICYmICRkaXJlY3Rpb249PW51bGwpIHsKICAgICAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgLy8g0JLRi9GH0LjRgdC70Y/QtdC8INCy0LXRgSDRg9C80L3QvtC20LXQvdC90YvQuSDQvdCwINC60L7RjdGE0LjRhtC40LXQvdGCCiAgICAgICAgICAgICAgICAgICAgJHdlaWdodCA9ICRtb3ZlVmFyaWFudC0+Z2V0V2VpZ2h0KCkgKyAoJGsqJGRpcmVjdGlvbi9wb3coJGRpc3RhbmNlLDIpKTsKICAgICAgICAgICAgICAgICAgICAvLyDQn9GA0LjRgdCy0LDQuNCy0LDQtdC8INCy0LXRgSDRhdC+0LTQsAogICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudC0+c2V0V2VpZ2h0KCR3ZWlnaHQpOwogICAgICAgICAgICAgICAgfSAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICB9ICAgICAgCiAgICB9CiAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDRhdC+0LTQvtCyINC30LDQvdGP0YLRi9GFINC+0LbQuNCy0L7RgtC90YvQvNC4CiAgICBwcm90ZWN0ZWQgZnVuY3Rpb24gcmVtb3ZlTW92ZUJ5QW5pbWFscygkYW5pbWFscywgJG1vdmVWYXJpYW50cykKICAgIHsKICAgICAgICBmb3JlYWNoICgkbW92ZVZhcmlhbnRzIGFzICRrZXkgPT4gJG1vdmVWYXJpYW50KSB7CiAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZPSRtb3ZlVmFyaWFudC0+Z2V0WFkoKTsKICAgICAgICAgICAgZm9yZWFjaCAoJGFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAgICAgJGFuaW1hbFhZPSRhbmltYWwtPmdldFhZKCk7CiAgICAgICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LjQtyDQv9GA0L7QstC10YDQutC4INGF0L7QtCDQvdCwINC60L7RgtC+0YDQvtC8INGB0YLQvtC40LwKICAgICAgICAgICAgICAgIGlmICgkYW5pbWFsWFlbJ3gnXSA9PSAkdGhpcy0+eHlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRhbmltYWxYWVsneSddID09ICR0aGlzLT54eVsneSddKSBjb250aW51ZTsKICAgICAgICAgICAgICAgIC8vINCf0YDQvtCy0LXRgNGP0LXQvCDQvtGB0YLQsNC70YzQvdGL0LUKICAgICAgICAgICAgICAgIGlmICgkbW92ZVZhcmlhbnRYWVsneCddPT0kYW5pbWFsWFlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZWyd5J109PSRhbmltYWxYWVsneSddKSB7CiAgICAgICAgICAgICAgICAgICAgdW5zZXQgKCRtb3ZlVmFyaWFudHNbJGtleV0pOwogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgICRtb3ZlVmFyaWFudHMgPSAkbW92ZVZhcmlhbnRzOwogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzOwogICAgfQogICAgLy8g0J7Qv9GA0LXQtNC10LvQtdC90LjQtSDRg9Cz0LvQvtCyINCyINC/0L7Qu9C1INCy0LjQtNC40LzQvtGB0YLQuAogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldENvcm5lcnMgKCkKICAgIHsKICAgICAgICAvLyDQntC/0YDQtdC00LXQu9GP0LXQvCDQutC+0L7RgNC00LjQvdCw0YLRiyDRg9Cz0LvQvtCyCiAgICAgICAgJGZpZWxkU2l6ZVggPSBmaWVsZFNpemU7CiAgICAgICAgJGZpZWxkU2l6ZVkgPSBmaWVsZFNpemU7CiAgICAgICAgLy8g0KHQvtC30LTQsNC10Lwg0YPQs9C70Ysg0LrQvtC+0YDQtNC40L3QsNGC0Ysg0YPQs9C70L7QsgogICAgICAgICRjb3JuZXJbJ3gnXT1maWVsZFNpemU7CiAgICAgICAgCiAgICAgICAgLy8g0J7RgdGC0LDQstC70Y/QtdC8INGD0LPQu9GLINC60L7RgtC+0YDRi9C1INCy0LjQtNC40LwKICAgICAgICAvLyDQktC+0LfQstGA0LDRidCw0LXQvCDQuNGFCiAgICB9CiAgICAvLyDQo9Cx0LjQudGB0YLQstC+CiAgICBwdWJsaWMgZnVuY3Rpb24gdG9EaWUoKQogICAgewogICAgICAgICR0aGlzLT5ocCA9IDA7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CiAgICAKICAgIC8vINCY0LPRgNC+0LLQvtC5INGF0L7QtAogICAgYWJzdHJhY3QgZnVuY3Rpb24gbW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cywgJGNvcm5lcnMpOwogICAgICAKICAgIC8vINCh0LrQvtGA0L7RgdGC0Ywg0L/QtdGA0LXQvNC10YnQtdC90LjRjyAo0LrQu9C10YLQvtC6INC30LAg0YXQvtC0KQogICAgYWJzdHJhY3QgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldFNwZWVkKCk7CiAgICAKICAgIC8vINCS0L7Qt9C80L7QttC90L7RgdGC0Ywg0YXQvtC00LjRgtGMINC/0L4g0LPQvtGA0LjQt9C+0L3Rgiwg0LLQtdGA0YLQuNC60LDQu9C4LCDQtNC40LDQs9C+0L3QsNC70LgKICAgIC8vYWJzdHJhY3QgZnVuY3Rpb24gZ2V0TW92ZUFiaWxpdHkoKTsKICAgIAogICAgLy8g0J7QsdC70LDRgdGC0Ywg0LLQuNC00LjQvNC+0YHRgtC4INCy0L7QutGA0YPQsyDRgdC10LHRjwogICAgYWJzdHJhY3QgcHJvdGVjdGVkIGZ1bmN0aW9uIGdldFZpc2lvbkxpbWl0cygpOwogICAgCiAgICAvLyDQntGG0LXQvdC60LAg0YXQvtC00L7QsgogICAgYWJzdHJhY3QgcHJvdGVjdGVkIGZ1bmN0aW9uIHNldFJhdGluZygkYW5pbWFscywgJG1vdmVWYXJpYW50cywgJGNvcm5lcnMpOwogICAgCiAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDQt9Cw0L3Rj9GC0YvRhSDRhdC+0LTQvtCyCiAgICBhYnN0cmFjdCBwcm90ZWN0ZWQgZnVuY3Rpb24gcmVtb3ZlT2NjdXBpZWRNb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKTsgCn0KCmNsYXNzIE1vdXNlIGV4dGVuZHMgQW5pbWFsCnsgICAgCiAgICAvLyDQndC10YPRj9C30LLQuNC80L7RgdGC0YwKICAgIHByaXZhdGUgJG1lZ2FNb3VzZSA9IGZhbHNlOwogICAgCiAgICAvLyDQodC60L7RgNC+0YHRgtGMINC/0LXRgNC10LzQtdGJ0LXQvdC40Y8gKNC60LvQtdGC0L7QuiDQt9CwINGF0L7QtCkKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRTcGVlZCgpCiAgICB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9ICAgIAogICAgLy8g0J7QsdC70LDRgdGC0Ywg0LLQuNC00LjQvNC+0YHRgtC4INCy0L7QutGA0YPQsyDRgdC10LHRjwogICAgcHVibGljIGZ1bmN0aW9uIGdldFZpc2lvbkxpbWl0cygpCiAgICB7CiAgICAgICAgcmV0dXJuIDQ7CiAgICB9CiAgICAvLyDQmNCz0YDQvtCy0L7QuSDRhdC+0LQKICAgIHB1YmxpYyBmdW5jdGlvbiBtb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzLCAkY29ybmVycykKICAgIHsKICAgICAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDQt9Cw0L3Rj9GC0YvRhSDRhdC+0LTQvtCyCiAgICAgICAgJG1vdmVWYXJpYW50cyA9ICR0aGlzLT5yZW1vdmVPY2N1cGllZE1vdmUoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCY0YHQutC70Y7Rh9C10L3QuNGPINCy0LDRgNC40LDQvdGC0L7QsiDRhdC+0LTQsCDQv9C+INCy0LXRgNGC0LjQutCw0LvQuAogICAgICAgICRtb3ZlVmFyaWFudHMgPSAkdGhpcy0+cmVtb3ZlRGlhZ29uYWxNb3ZlKCRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCe0YbQtdC90LrQsCDRhdC+0LTQvtCyCiAgICAgICAgJHRoaXMtPnNldFJhdGluZygkYW5pbWFscywgJG1vdmVWYXJpYW50cywgJGNvcm5lcnMpOwogICAgICAgIC8vINCS0YvQsdC+0YAg0L3QsNC40LvRg9GH0YjQtdCz0L4g0YXQvtC00LAgKNC90LDQuNCx0L7Qu9GM0YjQuNC5INCy0LXRgSkKICAgICAgICAkYmVzdE1vdmVWYXJpYW50ID0gJHRoaXMtPmNob29zZUJlc3RNb3ZlVmFyaWFudCgkbW92ZVZhcmlhbnRzKTsKICAgICAgICAvLyDQpdC+0LQKICAgICAgICAkdGhpcy0+c2V0WFkoJGJlc3RNb3ZlVmFyaWFudC0+Z2V0WFkoKSk7CiAgICAgICAgLy8g0J/RgNC+0LLQtdGA0LrQsCDQvdC10YPRj9C30LLQuNC80L7RgdGC0LgKICAgICAgICAkdGhpcy0+dHJhbnNmb3JtTWVnYU1vdXNlKCRhbmltYWxzKTsKICAgIH0KICAgIAogICAgLy8g0KPQsdC40LnRgdGC0LLQvgogICAgcHVibGljIGZ1bmN0aW9uIHRvRGllKCkKICAgIHsKICAgICAgICBpZiAoISR0aGlzLT5tZWdhTW91c2UpIHsKICAgICAgICAgICAgcmV0dXJuIHBhcmVudDo6dG9EaWUoKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgfQogICAgCiAgICAvLyDQntGG0LXQvdC60LAg0YXQvtC00L7QsgogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIHNldFJhdGluZygkYW5pbWFscywgJG1vdmVWYXJpYW50cywgJGNvcm5lcnMpCiAgICB7IAogICAgICAgIC8vINCe0LHQu9Cw0YHRgtGMINCy0LjQtNC40LzQvtGB0YLQuAogICAgICAgICRhbmltYWxzID0gJHRoaXMtPmdldFNjb3BlKCRhbmltYWxzKTsKICAgICAgICAkY29ybmVycyA9ICR0aGlzLT5nZXRTY29wZSgkY29ybmVycyk7CiAgICAgICAgCiAgICAgICAgLy8g0J3QsNGF0L7QtNC40Lwg0LzRi9GI0LXQuSDQsiDQv9C+0LvQtSDQstC40LTQuNC80L7RgdGC0LgKICAgICAgICAkbW91c2VzID0gKCR0aGlzLT5nZXRBbmltYWwoJGFuaW1hbHMsIG1vdXNlKSk7CiAgICAgICAgCiAgICAgICAgLy8g0J/RgNC40YHQstC40LLQsNC10Lwg0YDQtdC40YLQuNC90LMgPSAxINCy0LDRgNC40LDQvdGC0LDQvCDRhdC+0LTQvtCyINC/0L4g0L3QsNC/0YDQsNCy0LvQtdC90LjRjiDQuiDQvNGL0YjQsNC8CiAgICAgICAgJHRoaXMtPmdldFdlaWdodHNCeURpcmVjdGlvbnMoJG1vdXNlcywgJG1vdmVWYXJpYW50cywgMik7ICAgICAgICAKICAgICAgICAgICAgICAgCiAgICAgICAgLy8g0J3QsNGF0L7QtNC40Lwg0LrQvtGI0LXQuiDQsiDQv9C+0LvQtSDQstC40LTQuNC80L7RgdGC0LgKICAgICAgICAkY2F0cyA9ICgkdGhpcy0+Z2V0QW5pbWFsKCRhbmltYWxzLCBjYXQpKTsKICAgICAgICAKICAgICAgICAvLyDQn9GA0LjRgdCy0LjQstCw0LXQvCDRgNC10LjRgtC40L3QsyA9IDIg0LLQsNGA0LjQsNC90YLQsNC8INGF0L7QtNC+0LIg0L/QviDQvdCw0L/RgNCw0LLQu9C10L3QuNGOINC6INC60L7RiNC60LDQvCAKICAgICAgICAkdGhpcy0+Z2V0V2VpZ2h0c0J5RGlyZWN0aW9ucygkY2F0cywgJG1vdmVWYXJpYW50cywgLTEwKTsgICAgICAgIAogICAgICAgCiAgICAgICAgLy8g0J/RgNC40YHQstC40LLQsNC10Lwg0YDQtdC40YLQuNC90LMgPSAtMSDQstCw0YDQuNCw0L3RgtCw0Lwg0YXQvtC00L7QsiDQv9C+INC90LDQv9GA0LDQstC70LXQvdC40Y4g0Log0YPQs9C70LDQvAogICAgICAgICR0aGlzLT5nZXRXZWlnaHRzQnlEaXJlY3Rpb25zKCRjb3JuZXJzLCAkbW92ZVZhcmlhbnRzLCAtMSk7CiAgICAgICAgCiAgICAgICAgLy8g0J3QsNGF0L7QtNC40Lwg0YHQvtCx0LDQuiDQsiDQv9C+0LvQtSDQstC40LTQuNC80L7RgdGC0LgKICAgICAgICAkZG9nID0gKCR0aGlzLT5nZXRBbmltYWwoJGFuaW1hbHMsIGRvZykpOwogICAgICAgIC8vINCV0YHQu9C4INC90LAg0YHQvtGB0LXQtNC90LXQuSDQutC70LXRgtC60LUg0LXRgdGC0Ywg0YHQvtCx0LDQutCwLCDRgtC+INGC0LDQutC+0Lkg0YXQvtC0ICsxMCAKICAgICAgICAKICAgICAgICAvLyDQn9GA0LjRgdCy0LjQstCw0LXQvCDRgNC10LjRgtC40L3QsyA9IC0xINCy0LDRgNC40LDQvdGC0LDQvCDRhdC+0LTQvtCyINC/0L4g0L3QsNC/0YDQsNCy0LvQtdC90LjRjiDQuiDRg9Cz0LvQsNC8CiAgICAgICAgJHRoaXMtPmdldFdlaWdodHNCeURpcmVjdGlvbnMoJGRvZywgJG1vdmVWYXJpYW50cywgMSk7CiAgICB9CiAgICAKICAgIC8vINCY0YHQutC70Y7Rh9C10L3QuNC1INC30LDQvdGP0YLRi9GFINGF0L7QtNC+0LIKICAgIHByb3RlY3RlZCBmdW5jdGlvbiByZW1vdmVPY2N1cGllZE1vdmUoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpCiAgICB7ICAKICAgICAgICAkbW92ZVZhcmlhbnRzID0gJHRoaXMtPnJlbW92ZU1vdmVCeUFuaW1hbHMoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpOwogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzOwogICAgfQogICAgCiAgICAvLyDQnNC10YLQvtC0INC40YHQutC70Y7Rh9C10L3QuNGPINCy0LDRgNC40LDQvdGC0L7QsiDRhdC+0LTQsCDQv9C+INCy0LXRgNGC0LjQutCw0LvQuAogICAgcHJpdmF0ZSBmdW5jdGlvbiByZW1vdmVEaWFnb25hbE1vdmUoJG1vdmVWYXJpYW50cykgewogICAgICAgIAogICAgICAgIC8vINCjINCy0LXRgNGC0LjQutCw0LvRjNC90YvRhSDRhdC+0LTQvtCyINC60L7QvtGA0LTQuNC90LDRgtGLIFggWSDRgNCw0LLQvdGLINC/0L4g0LzQvtC00YPQu9GOLCDQvtGC0L3QvtGB0LjRgtC10LvRjNC90L4g0YLQtdC60YnQtdCz0L4g0L/QvtC70L7QttC10L3QuNGPINC20LjQstC+0YLQvdC+0LPQvgogICAgICAgIGZvcmVhY2ggKCRtb3ZlVmFyaWFudHMgYXMgJGtleSA9PiAkbW92ZVZhcmlhbnQpIHsgICAgICAgICAgICAKICAgICAgICAgICAgJG1vdmVWYXJpYW50WFk9JG1vdmVWYXJpYW50LT5nZXRYWSgpOwogICAgICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LjQtyDQv9GA0L7QstC10YDQutC4INGF0L7QtCDQvdCwINC60L7RgtC+0YDQvtC8INGB0YLQvtC40LwKICAgICAgICAgICAgaWYgKCRtb3ZlVmFyaWFudFhZWyd4J10gPT0gJHRoaXMtPnh5Wyd4J10gJiYKICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZWyd5J10gPT0gJHRoaXMtPnh5Wyd5J10pIGNvbnRpbnVlOwogICAgICAgICAgICAvLyDQn9GA0L7QstC10YDRj9C10Lwg0L7RgdGC0LDQu9GM0L3Ri9C1CiAgICAgICAgICAgIGlmIChhYnMoJG1vdmVWYXJpYW50WFlbJ3gnXS0kdGhpcy0+eHlbJ3gnXSk9PWFicygkbW92ZVZhcmlhbnRYWVsneSddLSR0aGlzLT54eVsneSddKSkgewogICAgICAgICAgICAgICAgdW5zZXQoJG1vdmVWYXJpYW50c1ska2V5XSk7CiAgICAgICAgICAgIH0KICAgICAgICB9IAogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzOyAgCiAgICB9CiAgICAvLyDQotGA0LDQvdGB0YTQvtGA0LzQuNGA0YPQtdGCIDPRhSDQvNGL0YjQtdC5INCyINC80LXQs9Cw0LzRi9GI0Ywg0L3QtdGD0Y/Qt9Cy0LjQvNGD0Y4g0LTQu9GPINC60L7RiNC10LoKICAgIHByaXZhdGUgZnVuY3Rpb24gdHJhbnNmb3JtTWVnYU1vdXNlICgkYW5pbWFscykKICAgIHsKICAgICAgICAkbW91c2VzID0gJHRoaXMtPmNoZdGBa05laWdoYm9yTW91c2VzKCRhbmltYWxzKTsKICAgICAgICBpZiAoJG1vdXNlcz49MykgewogICAgICAgICAgICAkdGhpcy0+bWVnYU1vdXNlID0gdHJ1ZTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAkdGhpcy0+bWVnYU1vdXNlID0gZmFsc2U7CiAgICAgICAgfQogICAgfQogICAgLy8g0KHRh9C40YLQsNC10YIg0LrQvtC7LdCy0L4g0LzRi9GI0LXQuSDQsiDRgdC+0YHQtdC00L3QuNGFINC60LvQtdGC0LrQsNGFCiAgICBwcml2YXRlIGZ1bmN0aW9uIGNoZdGBa05laWdoYm9yTW91c2VzKCRhbmltYWxzKQogICAgewogICAgICAgIC8vINCY0LfQstC70LXQutCw0LXQvCDQvNGL0YjQtdC5CiAgICAgICAgJG1vdXNlcyA9ICR0aGlzLT5nZXRBbmltYWwoJGFuaW1hbHMsIG1vdXNlKTsKICAgICAgICAvLyDQodGA0LDQstC90LjRgtGMINC60L7QvtGA0LTQuNC90LDRgtGLINGC0LXQutGD0YnQtdC5INC80YvRiNC4INGBINC60L7QvtGA0LTQuNC90LDRgtCw0LzQuCDQvtGB0YLQsNC70YzQvdGL0YUKICAgICAgICAvLyDQldGB0LvQuCDQvNC+0LTRg9C70Ywg0YDQsNC30L3QuNGG0Ysg0LrQvtC+0YDQtNC40L3QsNGCINCyINC/0YDQtdC00LXQu9Cw0YUgMSDRgtC+INCe0JoKICAgICAgICAkeHkgPSAkdGhpcy0+eHk7CiAgICAgICAgJG1vdXNlcyA9IGFycmF5X2ZpbHRlcigkbW91c2VzLAogICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRtb3VzZSkgdXNlICgkeHkpIHsKICAgICAgICAgICAgICAgICAgICAkbW91c2VYWSA9ICRtb3VzZS0+Z2V0WFkoKTsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gKChhYnMoJHh5Wyd4J10gLSAkbW91c2VYWVsneCddKTw9MSkgJiYKICAgICAgICAgICAgICAgICAgICAgICAgICAgIChhYnMoJHh5Wyd5J10gLSAkbW91c2VYWVsneSddKTw9MSkpOwogICAgICAgICAgICAgICAgICAgICAgICAgfSk7CiAgICAgICAgcmV0dXJuIGNvdW50KCRtb3VzZXMpOyAgICAgICAgCiAgICB9IAp9CmNsYXNzIENhdCBleHRlbmRzIEFuaW1hbAp7ICAgIAogICAgLy8g0KHRh9C10YLRh9C40Log0YXQvtC00L7QsgogICAgcHJpdmF0ZSAkbW92ZUNvdW50ZXIgPSAwOwogICAgCiAgICAvLyDQodC60L7RgNC+0YHRgtGMINC/0LXRgNC10LzQtdGJ0LXQvdC40Y8gKNC60LvQtdGC0L7QuiDQt9CwINGF0L7QtCkKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRTcGVlZCgpCiAgICB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICAKICAgIC8vINCS0L7Qt9C80L7QttC90L7RgdGC0Ywg0YXQvtC00LjRgtGMINC/0L4g0LPQvtGA0LjQt9C+0L3Rgiwg0LLQtdGA0YLQuNC60LDQu9C4LCDQtNC40LDQs9C+0L3QsNC70LgKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRNb3ZlQWJpbGl0eSgpCiAgICB7CiAgICAgICAgcmV0dXJuIGFycmF5KHRydWUsIHRydWUsIHRydWUpOwogICAgfQogICAgLy8g0J7QsdC70LDRgdGC0Ywg0LLQuNC00LjQvNC+0YHRgtC4INCy0L7QutGA0YPQsyDRgdC10LHRjwogICAgcHVibGljIGZ1bmN0aW9uIGdldFZpc2lvbkxpbWl0cygpCiAgICB7CiAgICAgICAgcmV0dXJuIElORjsKICAgIH0gICAgCiAgICAKICAgIC8vINCY0LPRgNC+0LLQvtC5INGF0L7QtAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMsICRjb3JuZXJzKQogICAgewogICAgICAgIC8vINCf0YDQvtCy0LXRgNC60LAg0LrQvtC7LdCy0LAg0L/RgNC+0L/Rg9GB0LrQsNC10LzRi9GFINGF0L7QtNC+0LIKICAgICAgICBpZiAoJHRoaXMtPmdldFJlc3RpbmdUaW1lKCk+MCApIHsKICAgICAgICAgICAgLy8g0KPQvNC10L3RjNGI0LDQtdC8INGB0YfQtdGC0YfQuNC6INC/0YDQvtC/0YPRgdC60LDQtdC80YvRhSDRhdC+0LTQvtCyCiAgICAgICAgICAgICR0aGlzLT5zZXRSZXN0aW5nVGltZSgkdGhpcy0+Z2V0UmVzdGluZ1RpbWUoKS0xKTsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDQt9Cw0L3Rj9GC0YvRhSDRhdC+0LTQvtCyCiAgICAgICAgJG1vdmVWYXJpYW50cyA9ICR0aGlzLT5yZW1vdmVPY2N1cGllZE1vdmUoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCe0YbQtdC90LrQsCDRhdC+0LTQvtCyCiAgICAgICAgJHRoaXMtPnNldFJhdGluZygkYW5pbWFscywgJG1vdmVWYXJpYW50cywgJGNvcm5lcnMpOwogICAgICAgIC8vINCS0YvQsdC+0YAg0L3QsNC40LvRg9GH0YjQtdCz0L4g0YXQvtC00LAgKNC90LDQuNCx0L7Qu9GM0YjQuNC5INCy0LXRgSkKICAgICAgICAkYmVzdE1vdmVWYXJpYW50ID0gJHRoaXMtPmNob29zZUJlc3RNb3ZlVmFyaWFudCgkbW92ZVZhcmlhbnRzKTsKICAgICAgICAvLyDQn9GA0L7QstC10YDQutCwINGB0YrQtdC00LDQvdC40Y8g0LzRi9GI0LgKICAgICAgICAkZWF0ZW5Nb3VzZSA9ICR0aGlzLT5jaGVja0VhdGVuTW91c2UoJGFuaW1hbHMsICRiZXN0TW92ZVZhcmlhbnQpOwogICAgICAgIGlmICgkZWF0ZW5Nb3VzZSkgJHRoaXMtPmVhdE1vdXNlKCRlYXRlbk1vdXNlKTsKICAgICAgICAvLyDQpdC+0LQKICAgICAgICAkdGhpcy0+c2V0WFkoJGJlc3RNb3ZlVmFyaWFudC0+Z2V0WFkoKSk7CiAgICAgICAgLy8g0J/RgNC40LHQsNCy0LvRj9C10Lwg0YHRh9C10YLRh9C40LoKICAgICAgICAkdGhpcy0+bW92ZUNvdW50ZXIrKzsKICAgICAgICBpZiAoJHRoaXMtPm1vdmVDb3VudGVyPj04KSB7CiAgICAgICAgICAgICR0aGlzLT5zZXRSZXN0aW5nVGltZSgxKTsKICAgICAgICAgICAgJHRoaXMtPm1vdmVDb3VudGVyPTA7CiAgICAgICAgfQogICAgfQogICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgIHByb3RlY3RlZCBmdW5jdGlvbiBnZXRXZWlnaHRzQnlEaXJlY3Rpb25zKCR0YXJnZXRzLCAkbW92ZVZhcmlhbnRzLCAkY29lZmljaWVudCA9IDEpCiAgICB7CiAgICAgICAgLy8g0JXRgdC70Lgg0LIg0YHQvtGB0LXQtNC90LXQuSDQutC70LXRgtC60LUg0LXRgdGC0Ywg0LzRi9GI0YwsINGA0LXQudGC0LjQvdCzID0gSU5GCiAgICAgICAgZm9yZWFjaCAoJG1vdmVWYXJpYW50cyBhcyAkbW92ZVZhcmlhbnQpCiAgICAgICAgeyAgICAgICAgICAgCiAgICAgICAgICAgIGZvcmVhY2ggKCR0YXJnZXRzIGFzICRtb3VzZSkgewogICAgICAgICAgICAgICAgJG1vdXNlWFkgPSAkbW91c2UtPmdldFhZKCk7CiAgICAgICAgICAgICAgICAkbW92ZVZhcmlhbnRYWSA9ICRtb3ZlVmFyaWFudC0+Z2V0WFkoKTsgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZiAoJG1vdXNlWFlbJ3gnXT09JG1vdmVWYXJpYW50WFlbJ3gnXSAmJgogICAgICAgICAgICAgICAgICAgICRtb3VzZVhZWyd5J109PSRtb3ZlVmFyaWFudFhZWyd5J10pIHsKICAgICAgICAgICAgICAgICAgICAkbW92ZVZhcmlhbnQtPnNldFdlaWdodChJTkYpOyAvLyRtb3ZlVmFyaWFudC0+Z2V0V2VpZ2h0KCkgKyAxMAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9ICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIHBhcmVudDo6Z2V0V2VpZ2h0c0J5RGlyZWN0aW9ucygkdGFyZ2V0cywgJG1vdmVWYXJpYW50cywgJGNvZWZpY2llbnQgPSAxKTsKICAgIH0KICAgIAogICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgIHByb3RlY3RlZCBmdW5jdGlvbiBzZXRSYXRpbmcoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMsICRjb3JuZXJzKQogICAgewogICAgICAgIC8vINCe0LHQu9Cw0YHRgtGMINCy0LjQtNC40LzQvtGB0YLQuAogICAgICAgICRzY29wZSA9ICR0aGlzLT5nZXRTY29wZSgkYW5pbWFscyk7CiAgICAgICAgCiAgICAgICAgLy8g0J3QsNGF0L7QtNC40Lwg0LzRi9GI0LXQuSDQsiDQv9C+0LvQtSDQstC40LTQuNC80L7RgdGC0LgKICAgICAgICAkbW91c2VzID0gKCR0aGlzLT5nZXRBbmltYWwoJGFuaW1hbHMsIG1vdXNlKSk7CiAgICAgICAgCiAgICAgICAgLy8g0J/RgNC40YHQstC40LLQsNC10Lwg0YDQtdC40YLQuNC90LMgPSAxINCy0LDRgNC40LDQvdGC0LDQvCDRhdC+0LTQvtCyINC/0L4g0L3QsNC/0YDQsNCy0LvQtdC90LjRjiDQuiDQvNGL0YjQsNC8CiAgICAgICAgJHRoaXMtPmdldFdlaWdodHNCeURpcmVjdGlvbnMoJG1vdXNlcywgJG1vdmVWYXJpYW50cywgMik7CiAgICB9CiAgICAvLyDQmNGB0LrQu9GO0YfQtdC90LjQtSDQt9Cw0L3Rj9GC0YvRhSDRhdC+0LTQvtCyCiAgICBwcm90ZWN0ZWQgZnVuY3Rpb24gcmVtb3ZlT2NjdXBpZWRNb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzKQogICAgewogICAgICAgIC8vINCY0YHQutC70Y7Rh9Cw0LXQvCDQutC+0YjQtdC6CiAgICAgICAgJGNhdHMgPSAkdGhpcy0+Z2V0QW5pbWFsKCRhbmltYWxzLCBjYXQpOwogICAgICAgICRtb3ZlVmFyaWFudHMgPSAkdGhpcy0+cmVtb3ZlTW92ZUJ5QW5pbWFscygkY2F0cywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0JjRgdC60LvRjtGH0LDQtdC8INGB0L7RgdC10LTQvdC40LUg0YEg0YHQvtCx0LDQutC+0Lkg0YXQvtC00YsKICAgICAgICAkZG9ncyA9ICR0aGlzLT5nZXRBbmltYWwoJGFuaW1hbHMsIGRvZyk7ICAgICAgICAKICAgICAgICAkeHkgPSAkdGhpcy0+eHk7CiAgICAgICAgLyoKICAgICAgICAkbW92ZVZhcmlhbnRzID0gYXJyYXlfdWRpZmYoJG1vdmVWYXJpYW50cywgJGRvZ3MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmdW5jdGlvbigkbW92ZSwgJGRvZykgdXNlICgkeHkpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICRtb3ZlWFkgPSAkbW92ZS0+Z2V0WFkoKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAkZG9nWFkgPSAkZG9nLT5nZXRYWSgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICRhYnNYID0gYWJzKCRtb3ZlWFlbJ3gnXS0kZG9nWFlbJ3gnXSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgJGFic1kgPSBhYnMoJG1vdmVYWVsneSddLSRkb2dYWVsneSddKTsgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCRtb3ZlWFlbJ3gnXS0kZG9nWFlbJ3gnXSAmJiAkbW92ZVhZWyd5J109PSR4eVsneSddKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0pOwogICAgICAgICovCiAgICAgICAgZm9yZWFjaCAoJG1vdmVWYXJpYW50cyBhcyAkbW92ZVZhcmlhbnQpIHsgICAgICAgICAgICAKICAgICAgICAgICAgZm9yZWFjaCgkZG9ncyBhcyAkZG9nKSB7CiAgICAgICAgICAgICAgICAkbW92ZVhZID0gJG1vdmVWYXJpYW50LT5nZXRYWSgpOwogICAgICAgICAgICAgICAgJGRvZ1hZID0gJGRvZy0+Z2V0WFkoKTsKICAgICAgICAgICAgICAgICR4eSA9ICR0aGlzLT54eTsKICAgICAgICAgICAgICAgICRhYnNYID0gYWJzKCRtb3ZlWFlbJ3gnXS0kZG9nWFlbJ3gnXSk7CiAgICAgICAgICAgICAgICAkYWJzWSA9IGFicygkbW92ZVhZWyd5J10tJGRvZ1hZWyd5J10pOyAgCiAgICAgICAgICAgICAgICBpZiAoKCRtb3ZlWFlbJ3gnXT09JHh5Wyd4J10gJiYgJG1vdmVYWVsneSddPT0keHlbJ3knXSkgfAogICAgICAgICAgICAgICAgICAgICgkYWJzWD4xICYmICRhYnNZPjEpKSB7CiAgICAgICAgICAgICAgICAgICAgJHJlc3VsdE1vdmVzW109JG1vdmVWYXJpYW50OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgICRtb3ZlVmFyaWFudHMgPSAkdGhpcy0+cmVtb3ZlTW92ZUJ5QW5pbWFscygkZG9ncywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0JjRgdC60LvRjtGH0LDQtdC8IGPQvtCx0LDQugogICAgICAgIHJldHVybiAkcmVzdWx0TW92ZXM7CiAgICB9CiAgICAvLyDQn9GA0L7QstC10YDQutCwINGB0YrQtdC00LDQvdC40Y8g0LzRi9GI0LgKICAgIHByaXZhdGUgZnVuY3Rpb24gY2hlY2tFYXRlbk1vdXNlKCRhbmltYWxzLCAkYmVzdE1vdmVWYXJpYW50KQogICAgewogICAgICAgICRtb3ZlVmFyaWFudFhZPSRiZXN0TW92ZVZhcmlhbnQtPmdldFhZKCk7ICAgICAgICAKICAgICAgICAkbW91c2VzID0gJHRoaXMtPmdldEFuaW1hbCgkYW5pbWFscywgbW91c2UpOyAgICAgICAgICAKICAgICAgICBmb3JlYWNoICgkbW91c2VzIGFzICRtb3VzZSkgewogICAgICAgICAgICAkbW91c2VYWSA9ICRtb3VzZS0+Z2V0WFkoKTsKICAgICAgICAgICAgaWYgKCRtb3VzZVhZWyd4J10gPT0gJG1vdmVWYXJpYW50WFlbJ3gnXSAmJgogICAgICAgICAgICAgICAgJG1vdXNlWFlbJ3knXSA9PSAkbW92ZVZhcmlhbnRYWVsneSddKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gJG1vdXNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfSAgICAKICAgIC8vINCf0L7QtdC00LDQvdC40LUg0LzRi9GI0LgKICAgIHByaXZhdGUgZnVuY3Rpb24gZWF0TW91c2UgKCRtb3VzZSkKICAgIHsKICAgICAgICAkaXNEZWFkID0gJG1vdXNlLT50b0RpZSgpOwogICAgICAgIGlmICgkaXNEZWFkKSAkdGhpcy0+c2V0UmVzdGluZ1RpbWUoMSk7ICAgICAgICAKICAgIH0gICAgCn0KY2xhc3MgRG9nIGV4dGVuZHMgQW5pbWFsCnsKICAgIC8vINCh0LrQvtGA0L7RgdGC0Ywg0L/QtdGA0LXQvNC10YnQtdC90LjRjyAo0LrQu9C10YLQvtC6INC30LAg0YXQvtC0KQogICAgcHVibGljIGZ1bmN0aW9uIGdldFNwZWVkKCkKICAgIHsKICAgICAgICByZXR1cm4gMjsKICAgIH0KICAgIAogICAgLy8g0JLQvtC30LzQvtC20L3QvtGB0YLRjCDRhdC+0LTQuNGC0Ywg0L/QviDQs9C+0YDQuNC30L7QvdGCLCDQstC10YDRgtC40LrQsNC70LgsINC00LjQsNCz0L7QvdCw0LvQuAogICAgcHVibGljIGZ1bmN0aW9uIGdldE1vdmVBYmlsaXR5KCkKICAgIHsKICAgICAgICByZXR1cm4gYXJyYXkodHJ1ZSwgdHJ1ZSwgdHJ1ZSk7CiAgICB9CiAgICAKICAgIC8vINCe0LHQu9Cw0YHRgtGMINCy0LjQtNC40LzQvtGB0YLQuCDQstC+0LrRgNGD0LMg0YHQtdCx0Y8KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRWaXNpb25MaW1pdHMoKQogICAgewogICAgICAgIHJldHVybiBJTkY7CiAgICB9ICAgIAogICAgCiAgICAvLyDQmNCz0YDQvtCy0L7QuSDRhdC+0LQKICAgIHB1YmxpYyBmdW5jdGlvbiBtb3ZlKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzLCAkY29ybmVycykKICAgIHsKICAgICAgICAvLyDQnNC10YLQvtC0INC40YHQutC70Y7Rh9C10L3QuNGPINGF0L7QtNC+0LIg0YHQvtGB0LXQtNC90LjRhSDQuiDRgtC10LrRg9GJ0LXQvNGDINC/0L7Qu9C+0LbQtdC90LjRjgogICAgICAgICAkbW92ZVZhcmlhbnRzID0gJHRoaXMtPmV4bHVzaW9uTmVpZ2hib3JNb3ZlKCRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCY0YHQutC70Y7Rh9C10L3QuNC1INC30LDQvdGP0YLRi9GFINGF0L7QtNC+0LIKICAgICAgICAkbW92ZVZhcmlhbnRzID0gJHRoaXMtPnJlbW92ZU9jY3VwaWVkTW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgICAgICAkdGhpcy0+c2V0UmF0aW5nKCRhbmltYWxzLCAkbW92ZVZhcmlhbnRzLCAkY29ybmVycyk7CiAgICAgICAgLy8g0JLRi9Cx0L7RgCDQvdCw0LjQu9GD0YfRiNC10LPQviDRhdC+0LTQsCAo0L3QsNC40LHQvtC70YzRiNC40Lkg0LLQtdGBKQogICAgICAgICRiZXN0TW92ZVZhcmlhbnQgPSAkdGhpcy0+Y2hvb3NlQmVzdE1vdmVWYXJpYW50KCRtb3ZlVmFyaWFudHMpOwogICAgICAgIC8vINCl0L7QtAogICAgICAgICR0aGlzLT5zZXRYWSgkYmVzdE1vdmVWYXJpYW50LT5nZXRYWSgpKTsKICAgIH0KICAgICAgIAogICAgLy8g0J7RhtC10L3QutCwINGF0L7QtNC+0LIKICAgIHByb3RlY3RlZCBmdW5jdGlvbiBzZXRSYXRpbmcoJGFuaW1hbHMsICRtb3ZlVmFyaWFudHMsICRjb3JuZXJzKQogICAgewogICAgICAgIC8vINCf0YDQuNGB0LLQuNCy0LDQtdC8INGB0LvRg9GH0LDQudC90YvQuSDRgNC10LnRgtC40L3QsyDQstCw0YDQuNCw0L3RgtCw0Lwg0YXQvtC00L7QsgogICAgICAgICRtb3ZlVmFyaWFudHMgPSBhcnJheV9tYXAoZnVuY3Rpb24gKCRtb3ZlVmFyaWFudCkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudC0+c2V0V2VpZ2h0KHJhbmQoMCwxMCkpO30sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudHMpOwogICAgICAgIHJldHVybiAkbW92ZVZhcmlhbnRzOwogICAgfQogICAgLy8g0JjRgdC60LvRjtGH0LXQvdC40LUg0LfQsNC90Y/RgtGL0YUg0YXQvtC00L7QsgogICAgcHJvdGVjdGVkIGZ1bmN0aW9uIHJlbW92ZU9jY3VwaWVkTW92ZSgkYW5pbWFscywgJG1vdmVWYXJpYW50cykKICAgIHsKICAgICAgICAvLyDQmNGB0LrQu9GO0YfQsNC10Lwg0LLRgdC10YUg0LbQuNCy0L7RgtC90YvRhQogICAgICAgICRtb3ZlVmFyaWFudHMgPSAkdGhpcy0+cmVtb3ZlTW92ZUJ5QW5pbWFscygkYW5pbWFscywgJG1vdmVWYXJpYW50cyk7CiAgICAgICAgcmV0dXJuICRtb3ZlVmFyaWFudHM7CiAgICB9CiAgICAvLyDQnNC10YLQvtC0INC40YHQutC70Y7Rh9C10L3QuNGPINGF0L7QtNC+0LIg0YHQvtGB0LXQtNC90LjRhSDQuiDRgtC10LrRg9GJ0LXQvNGDINC/0L7Qu9C+0LbQtdC90LjRjgogICAgcHJpdmF0ZSBmdW5jdGlvbiBleGx1c2lvbk5laWdoYm9yTW92ZSgkbW92ZVZhcmlhbnRzKQogICAgewogICAgICAgICR4eSA9ICR0aGlzLT54eTsKICAgICAgICAkbW92ZVZhcmlhbnRzID0gYXJyYXlfZmlsdGVyKCRtb3ZlVmFyaWFudHMsCiAgICAgICAgICAgICAgICBmdW5jdGlvbiAoJG1vdmVWYXJpYW50KSB1c2UgKCR4eSkgewogICAgICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudFhZID0gJG1vdmVWYXJpYW50LT5nZXRYWSgpOwogICAgICAgICAgICAgICAgICAgIHJldHVybiAoKGFicygkeHlbJ3gnXSAtICRtb3ZlVmFyaWFudFhZWyd4J10pPjEpIHwKICAgICAgICAgICAgICAgICAgICAgICAgICAgIChhYnMoJHh5Wyd5J10gLSAkbW92ZVZhcmlhbnRYWVsneSddKT4xKSB8CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAoKCR4eVsneCddID09ICRtb3ZlVmFyaWFudFhZWyd4J10pICYmCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKCR4eVsneSddID09ICRtb3ZlVmFyaWFudFhZWyd5J10pKSk7CiAgICAgICAgICAgICAgICAgICAgICAgICB9KTsKICAgICAgICByZXR1cm4gJG1vdmVWYXJpYW50czsgICAgIAogICAgfQp9Ci8vINCa0LvQsNGB0YEg0JbQuNCy0L7RgtC90YvQtSAo0JjQs9GA0L7QutC4KQpjbGFzcyBBbmltYWxzCnsKICAgIHByaXZhdGUgJGFuaW1hbHMgPSBhcnJheSgpOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QgKCRtb3VzZXNRdWFudGl0eSwgJGNhdHNRdWFudGl0eSwgJGRvZ3NRdWFudGl0eSkKICAgIHsKICAgICAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC80YvRiNC10LkKICAgICAgICBmb3IgKCRtb3VzZXNRdWFudGl0eTsgJG1vdXNlc1F1YW50aXR5ID4gMDsgJG1vdXNlc1F1YW50aXR5LS0pIHsKICAgICAgICAgICAgLy8g0JPQtdC90LXRgNCw0YDRg9C10Lwg0YHQu9GD0YfQsNC50L3Ri9C1INC60L7QvtGA0LTQuNC90LDRgtGLCiAgICAgICAgICAgICR4eSA9ICR0aGlzLT5uZXdDb29yZGluYXQoKTsKICAgICAgICAgICAgJHRoaXMtPmFuaW1hbHNbXSA9IG5ldyBNb3VzZSgkeHlbJ3gnXSwgJHh5Wyd5J10pOwogICAgICAgIH0KICAgICAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC60L7RiNC10LoKICAgICAgICBmb3IgKCRjYXRzUXVhbnRpdHk7ICRjYXRzUXVhbnRpdHkgPiAwOyAkY2F0c1F1YW50aXR5LS0pIHsKICAgICAgICAgICAgJHh5ID0gJHRoaXMtPm5ld0Nvb3JkaW5hdCgpOwogICAgICAgICAgICAkdGhpcy0+YW5pbWFsc1tdID0gbmV3IENhdCgkeHlbJ3gnXSwgJHh5Wyd5J10pOwogICAgICAgIH0KICAgICAgICAvLyDQodC+0LfQtNCw0L3QuNC1INGB0L7QsdCw0LoKICAgICAgICBmb3IgKCRkb2dzUXVhbnRpdHk7ICRkb2dzUXVhbnRpdHkgPiAwOyAkZG9nc1F1YW50aXR5LS0pIHsKICAgICAgICAgICAgJHh5ID0gJHRoaXMtPm5ld0Nvb3JkaW5hdCgpOwogICAgICAgICAgICAkdGhpcy0+YW5pbWFsc1tdID0gbmV3IERvZygkeHlbJ3gnXSwgJHh5Wyd5J10pOwogICAgICAgIH0KICAgIH0KICAgIAogICAgLy8g0JfQsNC/0YPRgdC6INGG0LjQutC70LAg0YXQvtC00L7QsiDQtNC70Y8g0LLRgdC10YUg0LbQuNCy0L7RgtC90YvRhQogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJGNvcm5lcnMpCiAgICB7CiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAvLyDQk9C10L3QtdGA0LDRhtC40Y8g0LLRgdC10YUg0LLQvtC30LzQvtC20L3Ri9GFINCS0LDRgNC40LDQvdGC0L7QstCl0L7QtNCwCiAgICAgICAgICAgICRtb3ZlVmFyaWFudHMgPSBNb3ZlVmFyaWFudDo6Y3JlYXRlTW92ZVZhcmlhbnRzKCRhbmltYWwpOyAgICAgICAgICAgIAogICAgICAgICAgICAkYW5pbWFsLT5tb3ZlKCR0aGlzLT5hbmltYWxzLCAkbW92ZVZhcmlhbnRzLCAkY29ybmVycyk7CiAgICAgICAgfQogICAgICAgIC8vINCn0LjRgdGC0LrQsCDRg9Cx0LjRgtGL0YUg0LbQuNCy0L7RgtC90YvRhQogICAgICAgICR0aGlzLT5jbGVhblVwRGVhZEFuaW1hbHMoKTsKICAgIH0KICAgIAogICAgLy8g0KPQsdC40YDQsNC10Lwg0YEg0L/QvtC70Y8g0YPQsdC40YLRi9GFINC20LjQstC+0YLQvdGL0YUKICAgIHByaXZhdGUgZnVuY3Rpb24gY2xlYW5VcERlYWRBbmltYWxzKCkKICAgIHsKICAgICAgICAkbGl2ZUFuaW1hbCA9IGFycmF5X2ZpbHRlcigkdGhpcy0+YW5pbWFscywKICAgICAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAoJGFuaW1hbC0+Z2V0SHAoKT4wKTsKICAgICAgICAgICAgICAgICAgICAgICAgfSk7CiAgICAgICAgJHRoaXMtPmFuaW1hbHMgPSAkbGl2ZUFuaW1hbDsKICAgIH0KICAgIAogICAgLy8g0KTRg9C90LrRhtC40Y8g0LPQtdC90LXRgNCw0YbQuNC4INC60L7QvtGA0LTQuNC90LDRggogICAgcHJpdmF0ZSBmdW5jdGlvbiBuZXdDb29yZGluYXQoKQogICAgewogICAgICAgICR4eSA9IGFycmF5KCk7CiAgICAgICAgJHh5Wyd4J10gPSByYW5kKDEsIGZpZWxkU2l6ZSk7CiAgICAgICAgJHh5Wyd5J10gPSByYW5kKDEsIGZpZWxkU2l6ZSk7CiAgICAgICAgCiAgICAgICAgcmV0dXJuICAkeHk7CiAgICB9CiAgICAvLyDQo9C90LjRh9GC0L7QttC10L3QuNC1INC20LjQstC+0YLQvdC+0LPQvgogICAgcHVibGljIGZ1bmN0aW9uIGtpbGxBbmltYWwoJGtpbGxpbmdBbmltYWwpCiAgICB7CiAgICAgICAgZm9yZWFjaCAoJGFuaW1hbHMgYXMgJGtleSA9PiAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsID09PSAka2lsbGluZ0FuaW1hbCkgdW5zZXQgKCRhbmltYWxzWyRrZXldKTsKICAgICAgICB9CiAgICB9ICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEFuaW1hbHNBc0FycmF5ICgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5hbmltYWxzOwogICAgfQp9CgovLyDQmtC70LDRgdGBINCS0LDRgNC40LDQvdGC0KXQvtC00LAKY2xhc3MgTW92ZVZhcmlhbnQKewogICAgLy8g0JrQvtC+0YDQtNC40L3QsNGC0YsKICAgIHByaXZhdGUgJHh5ID0gYXJyYXkoKTsKICAgIC8vINCS0LXRgQogICAgcHJpdmF0ZSAkd2VpZ2h0PTA7CiAgICAgICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QgKCRtb3ZlWCwgJG1vdmVZKQogICAgewogICAgICAgICR0aGlzLT54eVsneCddID0gJG1vdmVYOwogICAgICAgICR0aGlzLT54eVsneSddID0gJG1vdmVZOwogICAgfQogICAgCiAgICAvLyDQktC+0LfQstGA0LDRidCw0LXRgiDQutC+0L7RgNC00LjQvdCw0YLRiwogICAgcHVibGljIGZ1bmN0aW9uIGdldFhZKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPnh5OwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIHNldFdlaWdodCgkd2VpZ2h0KQogICAgewogICAgICAgICR0aGlzLT53ZWlnaHQgPSAkd2VpZ2h0OwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldFdlaWdodCgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT53ZWlnaHQ7CiAgICB9CiAgICAvLyDQpNCw0LHRgNC40LrQsCDQktCw0YDQuNCw0L3RgtC+0LJY0L7QtNCwCiAgICBzdGF0aWMgcHVibGljIGZ1bmN0aW9uIGNyZWF0ZU1vdmVWYXJpYW50cyAoJGFuaW1hbCkKICAgIHsKICAgICAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC90L7QstGL0YUg0JLQsNGA0LjQsNC90YLQvtCy0KXQvtC00LAKICAgICAgICAkbW92ZVZhcmlhbnRzID0gYXJyYXkoKTsKICAgICAgICAkYW5pbWFsWFkgPSAkYW5pbWFsLT5nZXRYWSgpOwogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgCiAgICAgICAgLy8g0JrQvtC+0YDQtNC40L3QsNGC0Ysg0L3QsNGH0LDQu9CwICjQstC10YDRhdC90LjQuSDQu9C10LLRi9C5INGD0LPQvtC7KQogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgZG8gewogICAgICAgICAgICAkc3RhcnRbJ3gnXSA9ICRhbmltYWxYWVsneCddLSRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJHN0YXJ0Wyd4J108PTApOwogICAgICAgIAogICAgICAgICRhbmltYWxTcGVlZCA9ICRhbmltYWwtPmdldFNwZWVkKCk7CiAgICAgICAgZG8gewogICAgICAgICAgICAkc3RhcnRbJ3knXSA9ICRhbmltYWxYWVsneSddLSRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJHN0YXJ0Wyd5J108PTApOwogICAgICAgIC8vINCa0L7QvtGA0LTQuNC90LDRgtGLINC60L7QvdGG0LAgKNC90LjQttC90LjQuSDQv9GA0LDQstGL0Lkg0YPQs9C+0LspCiAgICAgICAgJGFuaW1hbFNwZWVkID0gJGFuaW1hbC0+Z2V0U3BlZWQoKTsKICAgICAgICBkbyB7CiAgICAgICAgICAgICRlbmRbJ3gnXSA9ICRhbmltYWxYWVsneCddKyRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJGVuZFsneCddPmZpZWxkU2l6ZSk7CiAgICAgICAgCiAgICAgICAgJGFuaW1hbFNwZWVkID0gJGFuaW1hbC0+Z2V0U3BlZWQoKTsKICAgICAgICBkbyB7CiAgICAgICAgICAgICRlbmRbJ3knXSA9ICRhbmltYWxYWVsneSddKyRhbmltYWxTcGVlZDsKICAgICAgICAgICAgJGFuaW1hbFNwZWVkLS07CiAgICAgICAgfSB3aGlsZSAoJGVuZFsneSddPmZpZWxkU2l6ZSk7CiAgICAgICAgCiAgICAgICAgLy8g0JPQtdC90LXRgNCw0YbQuNGPINGF0L7QtNC+0LIgICAgICAgIAogICAgICAgICR5ID0gJHN0YXJ0Wyd5J107CiAgICAgICAgd2hpbGUgKCR5PD0kZW5kWyd5J10pIHsKICAgICAgICAgICAgJHggPSAkc3RhcnRbJ3gnXTsKICAgICAgICAgICAgd2hpbGUgKCR4PD0kZW5kWyd4J10pIHsKICAgICAgICAgICAgICAgICRtb3ZlVmFyaWFudHNbXSA9IG5ldyBNb3ZlVmFyaWFudCgkeCwgJHkpOyAgICAKICAgICAgICAgICAgICAgICR4Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgJHkrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuICRtb3ZlVmFyaWFudHM7CiAgICB9Cn0KLy8g0JrQu9Cw0YHRgSDQktC10LrRgtC+0YAKY2xhc3MgVmVjdG9yCnsKICAgcHJpdmF0ZSAkeHkgPSBhcnJheSgpOwogICBwcml2YXRlICR2ZWN0b3JOb3JtOyAvLyDQvdC+0YDQvNCw0LvQuNC30L7QstCw0L3QvdGL0Lkg0LLQtdC60YLQvtGACiAgIHByaXZhdGUgJHplcm87ICAgICAgIC8vINC90YPQu9C10LLQvtC5INCy0LXQutGC0L7RgAogICAKICAgLy8g0JzQvtC20L3QviDRgdC+0LfQtNCw0YLRjCDQt9Cw0LTQsNCy0LDRjyDQutC+0L7RgNC00LjQvdCw0YLRiyB4INC4IHksCiAgIC8vINC70LjQsdC+INC00LLRg9C80Y8g0YLQvtGH0LrQsNC80LggKNC80LDRgdGB0LjQstGLINGB0L7QtNC10YDQttCw0YnQuNC1INC60L7QvtGA0LTQuNC90LDRgtGLKQogICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJHN0YXJ0WFksICRlbmRYWSkKICAgewogICAgICAgIAogICAgICAgIGlmICgoaXNfaW50KCRzdGFydFhZKSAmJiBpc19pbnQoJGVuZFhZKSkgfAogICAgICAgICAgICAoaXNfZmxvYXQoJHN0YXJ0WFkpICYmIGlzX2Zsb2F0KCRlbmRYWSkpKSB7CiAgICAgICAgICAgICR0aGlzLT54eVsneCddID0gJHN0YXJ0WFk7CiAgICAgICAgICAgICR0aGlzLT54eVsneSddID0gJGVuZFhZOwogICAgICAgIH0gZWxzZSBpZiAoaXNfYXJyYXkoJHN0YXJ0WFkpICYmIGlzX2FycmF5KCRlbmRYWSkpIHsKICAgICAgICAgICAgJHRoaXMtPnh5Wyd4J10gPSAkZW5kWFlbJ3gnXSAtICRzdGFydFhZWyd4J107CiAgICAgICAgICAgICR0aGlzLT54eVsneSddID0gJGVuZFhZWyd5J10gLSAkc3RhcnRYWVsneSddOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIC8vdGhyb3cgbmV3IEV4Y2VwdGlvbiAoItCQ0YDQs9GD0LzQtdC90YLRiyDQtNC70Y8g0YHQvtC30LTQsNC90LjRjyDQutC70LDRgdGB0LAg0JLQtdC60YLQvtGACiAgICAgICAgICAgIC8vICAgICAgICAgICAgICAgICAgINC00L7Qu9C20L3RiyDQsdGL0YLRjCDQuNC70LggKGludCwgaW50KSDQuNC70LggKGFycmF5LCBhcnJheSkiKTsKICAgICAgICB9ICAgICAgICAKICAgfSAgIAogICBwdWJsaWMgZnVuY3Rpb24gZ2V0WFkoKQogICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT54eTsKICAgfQogICBwdWJsaWMgZnVuY3Rpb24gaXNaZXJvKCkKICAgewogICAgICAgIGlmICghaXNzZXQoJHRoaXMtPnplcm8pKSB7CiAgICAgICAgICAgIGlmIChyb3VuZCgkdGhpcy0+eHlbJ3gnXSkgPT0gMCAmJiByb3VuZCgkdGhpcy0+eHlbJ3knXSkgPT0gMCkgewogICAgICAgICAgICAgICAgJHRoaXMtPnplcm8gPSB0cnVlOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgJHRoaXMtPnplcm8gPSBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gJHRoaXMtPnplcm87CiAgIH0KICAgcHVibGljIGZ1bmN0aW9uIGdldExlbmdodCgpCiAgIHsKICAgICAgICAkc3VtUXVhZCA9IHBvdygkdGhpcy0+eHlbJ3gnXSwgMikgKyBwb3coJHRoaXMtPnh5Wyd5J10sIDIpOwogICAgICAgICRzcXJ0ID0gc3FydCgkc3VtUXVhZCk7CiAgICAgICAgcmV0dXJuICRzcXJ0OyAvLyRzcXJ0OwogICB9CiAgIAogICBwdWJsaWMgZnVuY3Rpb24gZ2V0QW5nbGUoJHZlY3RvcjEsICR2ZWN0b3IyKQogICB7CiAgICAgICAgJHZlY3RvcjFOb3JtID0gJHZlY3RvcjEtPmdldE5vcm1hbHl6ZSgpOwogICAgICAgICR2ZWN0b3IyTm9ybSA9ICR2ZWN0b3IyLT5nZXROb3JtYWx5emUoKTsKICAgICAgICAkbXVsdGlwbHlSZXN1bHQgPSAkdGhpcy0+bXVsdGlwbHkoJHZlY3RvcjFOb3JtLCAkdmVjdG9yMk5vcm0pOwogICAgICAgIC8vINCf0YDQvtCy0LXRgNC60LAg0L3QsCDQvdGD0LvQtdCy0YvQtSDQstC10LrRgtC+0YDQsAogICAgICAgIGlmICgoJHZlY3RvcjEtPmlzWmVybygpKSB8ICgkdmVjdG9yMi0+aXNaZXJvKCkpKSB7CiAgICAgICAgICAgICRhY29zID0gbnVsbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAkYWNvcyA9IGFjb3MoJG11bHRpcGx5UmVzdWx0KTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuICRhY29zOwogICB9CiAgIAogICBwdWJsaWMgZnVuY3Rpb24gZ2V0Tm9ybWFseXplKCkKICAgewogICAgICAgIGlmICghaXNzZXQoJHRoaXMtPnZlY3Rvck5vcm0pKSB7CiAgICAgICAgICAgIC8vINCf0YDQvtCy0LXRgNC60LAg0L3QsCDQvdGD0LvQtdCy0L7QuSDQstC10LrRgtC+0YAKICAgICAgICAgICAgJGxlbmd0aCA9ICR0aGlzLT5nZXRMZW5naHQoKTsKICAgICAgICAgICAgaWYgKCRsZW5ndGghPTApIHsKICAgICAgICAgICAgICAgICR4ID0gJHRoaXMtPnh5Wyd4J10vJGxlbmd0aDsKICAgICAgICAgICAgICAgICR5ID0gJHRoaXMtPnh5Wyd5J10vJGxlbmd0aDsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICR4ID0gMDsKICAgICAgICAgICAgICAgICR5ID0gMDsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgJHRoaXMtPnZlY3Rvck5vcm0gPSBuZXcgVmVjdG9yKCR4LCAkeSk7ICAgICAgICAgICAgCiAgICAgICAgfSAgICAgICAgCiAgICAgICAgcmV0dXJuICR0aGlzLT52ZWN0b3JOb3JtOwogICB9CiAgIHB1YmxpYyBmdW5jdGlvbiBnZXRDb3MoJHZlY3RvcjEsICR2ZWN0b3IyKQogICB7CiAgICAgICAgJG11bHRpcGx5UmVzdWx0ID0gJHRoaXMtPm11bHRpcGx5KCR2ZWN0b3IxLCAkdmVjdG9yMik7CiAgICAgICAgJG11bHRpcGx5TGVuZ2h0UmVzdWx0ID0gJHZlY3RvcjEtPmdldExlbmdodCgpICogJHZlY3RvcjItPmdldExlbmdodCgpOwogICAgICAgIGlmICgkbXVsdGlwbHlMZW5naHRSZXN1bHQ9PTApIHsKICAgICAgICAgICAgLy8g0JXRgdC70Lgg0LrQsNC6INC80LjQvdC40LzRg9C8INC+0LTQuNC9INC40Lcg0LLQtdC60YLQvtGA0L7QsiDQvdGD0LvQtdCy0L7QuSwg0Log0YfQtdGA0YLRgyDRgtCw0LrQvtC1INGB0YDQsNCy0L3QtdC90LjQtQogICAgICAgICAgICAkY29zID0gbnVsbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAkY29zID0gJG11bHRpcGx5UmVzdWx0IC8gJG11bHRpcGx5TGVuZ2h0UmVzdWx0OwogICAgICAgIH0gICAgICAgIAogICAgICAgIC8qJGNvcyA9IGNvcygkdGhpcy0+Z2V0QW5nbGUoJHZlY3RvcjEsICR2ZWN0b3IyKSk7Ki8KICAgICAgICByZXR1cm4gJGNvczsKICAgfQogICBwdWJsaWMgZnVuY3Rpb24gbXVsdGlwbHkoJHZlY3RvcjEsICR2ZWN0b3IyKQogICB7CiAgICAgICAgJHZlY3RvcjFYWSA9ICR2ZWN0b3IxLT5nZXRYWSgpOwogICAgICAgICR2ZWN0b3IyWFkgPSAkdmVjdG9yMi0+Z2V0WFkoKTsKICAgICAgICAkbXVsdGlwbHlSZXN1bHQgPSAkdmVjdG9yMVhZWyd4J10gKiAkdmVjdG9yMlhZWyd4J10gKyAkdmVjdG9yMVhZWyd5J10gKiAkdmVjdG9yMlhZWyd5J107CiAgICAgICAgcmV0dXJuICRtdWx0aXBseVJlc3VsdDsKICAgfQp9CmNsYXNzIENvcm5lcgp7CiAgICBwdWJsaWMgc3RhdGljIGZ1bmN0aW9uIGdldENvcm5lcnMoKQogICAgeyAgICAgCiAgICAgICAgZm9yICgkeSA9IGZpZWxkU2l6ZTsgJHk+PTA7ICR5PSR5LWZpZWxkU2l6ZSkgewogICAgICAgICAgICBmb3IgKCR4ID0gZmllbGRTaXplOyAkeD49MDsgJHg9JHgtZmllbGRTaXplKSB7CiAgICAgICAgICAgICAgICAvLyDQodC+0LfQtNCw0LXQvCDQvdC+0LLRi9C5INGD0LPQvtC7CiAgICAgICAgICAgICAgICAkY29ybmVyc1tdID0gbmV3IE1vdmVWYXJpYW50ICgkeCwgJHkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAkY29ybmVyczsgIAogICAgfQp9Ci8vINCa0LvQsNGB0YEg0JPQtdC50LzQodC10YIgKNCY0LPRgNCwKQpjbGFzcyBHYW1lU2V0CnsKICAgIHByaXZhdGUgJHJhdW5kcyA9IGFycmF5KCk7CiAgICBwcml2YXRlICRhbmltYWxzOwogICAgcHJpdmF0ZSAkY29ybmVyczsKICAgIC8vcHJpdmF0ZSAkcmF1bmRDb3VudGVyID0gMDsgIC8vINCd0L7QvNC10YAg0YDQsNGD0L3QtNCwCiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCAoJG1vdXNlc1F1YW50aXR5LCAkY2F0c1F1YW50aXR5LCAkZG9nc1F1YW50aXR5KQogICAgewogICAgICAgICR0aGlzLT5hbmltYWxzID0gbmV3IEFuaW1hbHMgKCRtb3VzZXNRdWFudGl0eSwgJGNhdHNRdWFudGl0eSwgJGRvZ3NRdWFudGl0eSk7CiAgICAgICAgJHRoaXMtPmNvcm5lcnMgPSBDb3JuZXI6OmdldENvcm5lcnMoKTsKICAgIH0KICAgIAogICAgLy8g0J3QvtCy0YvQuSDQuNCz0YDQvtCy0L7QuSDRgNCw0YPQvdC0CiAgICBwdWJsaWMgZnVuY3Rpb24gbmV3UmF1bmQoJHJhdW5kTnVtKQogICAgewogICAgICAgIC8vINCl0L7QtCDQttC40LLQvtGC0L3Ri9GFCiAgICAgICAgJHRoaXMtPmFuaW1hbHMtPm1vdmUoJHRoaXMtPmNvcm5lcnMpOwogICAgfQogICAgLy8g0J/RgNC10LTRgdGC0LDQstC70LXQvdC40LUg0YDQsNGD0L3QtNCwINCyINCy0LjQtNC1INC/0YHQtdCy0LTQvtCz0YDQsNGE0LjQutC4ICjQvNCw0YHRgdC40LLQsCDRgdGC0YDQvtC6KQogICAgcHVibGljIGZ1bmN0aW9uIGdldEdhbWVSb3VuZEFzR3JhcGhpY3MoKQogICAgewogICAgICAgICRnYW1lRmllbGQgPSBhcnJheSgpOyAvLyDQv9C+0LvQtSDQuNCz0YDRiywg0YHQvtC00LXRgNC20LjRgiDRgdGC0YDQvtC60Lgg0LjQtyDQutC70LXRgtC+0LoKICAgICAgICAkZmllbGRTaXplID0gZmllbGRTaXplOwogICAgICAgIC8vINCc0LDRgdGB0LjQsiDQsNCy0LDRgtCw0YDQvtCyINCW0LjQstC+0YLQvdGL0YUKICAgICAgICAkYXZhdGFycyA9IGFycmF5KDAgPT4gJ20nLCAxID0+ICdLJyk7CiAgICAgICAgCiAgICAgICAgLy8g0KTQvtGA0LzQuNGA0YPQtdC8INC/0L7Qu9C1INC40Lcg0YLQvtGH0LXQugogICAgICAgIC8vINCf0L7QstGC0L7RgNGP0LXQvCDQtNC70Y8g0LrQsNC20LTQvtC5INGB0YLRgNC+0LrQuAogICAgICAgIGZvciAoJGZpZWxkU2l6ZTsgJGZpZWxkU2l6ZT4wOyAkZmllbGRTaXplLS0pIHsKICAgICAgICAgICAgLy8g0JfQsNC/0L7Qu9C90Y/QtdC8INGB0YLRgNC+0LrRgyAiLiIKICAgICAgICAgICAgJHN0ciA9IHN0cl9yZXBlYXQoIi4iLCBmaWVsZFNpemUpOwogICAgICAgICAgICAvLyDQlNC+0LHQsNCy0LvRj9C10Lwg0YHRgtGA0L7QutGDINCyINC80LDRgdGB0LjQsgogICAgICAgICAgICAkZ2FtZUZpZWxkW10gPSAkc3RyOwogICAgICAgIH0KICAgICAgICAvLyDQn9C+0LvRg9GH0LDQtdC8INCy0YHQtdGFINCW0LjQsNC+0YLQvdGL0YUg0LzQsNGB0YHQuNCy0L7QvAogICAgICAgICRhbmltYWxzID0gJHRoaXMtPmFuaW1hbHMtPmdldEFuaW1hbHNBc0FycmF5KCk7CiAgICAgICAgCiAgICAgICAgLy8g0J/RgNC+0YXQvtC00LjQvCDQv9C+INC80LDRgdGB0LjQstGDINC20LjQstC+0YLQvdGL0YUKICAgICAgICBmb3JlYWNoICgkYW5pbWFscyBhcyAka2V5ID0+ICRhbmltYWwpIHsKICAgICAgICAgICAgLy8g0KPQt9C90LDQtdC8INC60L7QvtGA0LTQuNC90LDRgtGLINC60LDQttC00L7Qs9C+INC/0LXRgNGB0L7QvdCw0LbQsAogICAgICAgICAgICAkeHkgPSAkYW5pbWFsLT5nZXRYWSgpOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8g0JfQsNC80LXQvdGP0LXQvCDRgdC+0L7RgtCy0LXRgtGB0YLQstGD0Y7RidGD0Y4g0YLQvtGH0LrRgyDQsiDRgdC+0L7RgtCy0LXRgtGB0YLQstGD0Y7RidC10Lkg0YHRgtGA0L7QutC1IGlkINC80YvRiNC60LgKICAgICAgICAgICAgJHN0ciA9ICRnYW1lRmllbGRbJHh5Wyd5J10tMV07CiAgICAgICAgICAgIC8vINCc0YvRiNGMINC+0LHQvtC30L3QsNGH0LDQtdC8INC90L7RgdC10YDQvtC8CiAgICAgICAgICAgIGlmIChnZXRfY2xhc3MoJGFuaW1hbCk9PW1vdXNlKSB7CiAgICAgICAgICAgICAgICAkc3RyID0gc3Vic3RyX3JlcGxhY2UoJHN0ciwgJGFuaW1hbC0+Z2V0SWQoKSwgJHh5Wyd4J10tMSwgMSk7CiAgICAgICAgICAgIH0gZWxzZWlmIChnZXRfY2xhc3MoJGFuaW1hbCk9PWRvZykgewogICAgICAgICAgICAgICAgJHN0ciA9IHN1YnN0cl9yZXBsYWNlKCRzdHIsICJEIiwgJHh5Wyd4J10tMSwgMSk7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAvLyDQmtC+0YjQutGDINCx0YPQutCy0L7QuSAiSyIg0LjQu9C4ICJAIiDQtdGB0LvQuCDRgdC/0LjRggogICAgICAgICAgICAgICAgaWYgKCRhbmltYWwtPmdldFJlc3RpbmdUaW1lKCk+MCkgewogICAgICAgICAgICAgICAgICAgICAkc3RyID0gc3Vic3RyX3JlcGxhY2UoJHN0ciwgIkAiLCAkeHlbJ3gnXS0xLCAxKTsgCiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgICRzdHIgPSBzdWJzdHJfcmVwbGFjZSgkc3RyLCAiSyIsICR4eVsneCddLTEsIDEpOyAKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgICAgICRnYW1lRmllbGRbJHh5Wyd5J10tMV0gPSAkc3RyOwogICAgICAgIH0gICAgICAKICAgICAgICByZXR1cm4gJGdhbWVGaWVsZDsKICAgIH0gICAgCiAgICAvLyDQn9C10YfQsNGC0Ywg0YDQsNGD0L3QtNCwCiAgICBwdWJsaWMgZnVuY3Rpb24gcHJpbnRHYW1lUm91bmQoJHJhdW5kTnVtKQogICAgewogICAgICAgIC8vINCf0L7Qu9GD0YfQsNC10Lwg0YDQsNGD0L3QtCDQsiDQstC40LTQtSDQv9GB0LXQstC00L7Qs9GA0LDRhNC40LrQuCAo0LzQsNGB0YHQuNCy0LAg0YHRgtGA0L7QuikKICAgICAgICAkcHJpbnRpbmdSYXVuZCA9ICR0aGlzLT5nZXRHYW1lUm91bmRBc0dyYXBoaWNzKCk7CiAgICAgICAgLy8g0KPQt9C90LDQtdC8INGH0LUg0L/QviDQutC+0YjQutCw0LwgKNC80YvRiNCw0LwpCiAgICAgICAgJGFuaW1hbHMgPSAkdGhpcy0+YW5pbWFscy0+Z2V0QW5pbWFsc0FzQXJyYXkoKTsKICAgICAgICAkY2F0cyA9IGFycmF5X2ZpbHRlcigkYW5pbWFscywKICAgICAgICAgICAgICAgICAgICBmdW5jdGlvbiAoJGFuaW1hbCkgewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKGdldF9jbGFzcygkYW5pbWFsKSA9PSBjYXQpOwogICAgICAgICAgICAgICAgICAgIH0pOwogICAgICAgICRtb3VzZXMgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gbW91c2UpOwogICAgICAgICAgICAgICAgICAgIH0pOwogICAgICAgICRkb2cgPSBhcnJheV9maWx0ZXIoJGFuaW1hbHMsCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gKCRhbmltYWwpIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIChnZXRfY2xhc3MoJGFuaW1hbCkgPT0gZG9nKTsKICAgICAgICAgICAgICAgICAgICB9KTsKICAgICAgICAkZG9nc051bSA9IGNvdW50KCRkb2cpOwogICAgICAgICRjYXRzTnVtID0gY291bnQoJGNhdHMpOwogICAgICAgICRtb3VzZXNOdW0gPSBjb3VudCgkbW91c2VzKTsKICAgICAgICAKICAgICAgICAvLyDQktGL0LLQvtC00LjQvCDQvdCwINGN0LrRgNCw0L0g0LzQsNGB0YHQuNCyINC/0L7RgdGC0YDQvtGH0L3QvgogICAgICAgIGZvcmVhY2ggKCRwcmludGluZ1JhdW5kIGFzICRrZXkgPT4gJHN0cikgeyAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoJGtleSA9PSAwKSB7CiAgICAgICAgICAgICAgICBlY2hvICRzdHIgLiAiICAgICIgLiAi0KXQvtC0OiAiIC4gInskcmF1bmROdW19XG4iOwogICAgICAgICAgICB9IGVsc2UgaWYgKCRrZXkgPT0gMSkgewogICAgICAgICAgICAgICAgZWNobyAkc3RyIC4gIiAgICAiIC4gItCa0L7RiNC10Lo6ICIgLiAiJGNhdHNOdW1cbiI7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoJGtleSA9PSAyKSB7CiAgICAgICAgICAgICAgICBlY2hvICRzdHIgLiAiICAgICIgLiAi0JzRi9GI0LXQujogIiAuICIkbW91c2VzTnVtXG4iOwogICAgICAgICAgICB9IGVsc2UgaWYgKCRrZXkgPT0gMikgewogICAgICAgICAgICAgICAgZWNobyAkc3RyIC4gIiAgICAiIC4gItCh0L7QsdCw0Lo6ICIgLiAiJGRvZ3NOdW1cbiI7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBlY2hvICJ7JHN0cn1cbiI7CiAgICAgICAgICAgIH0gICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWNobyAiXG4iOwogICAgfSAgIAp9ICAKCi8vINCh0L7Qt9C00LDQvdC40LUg0L3QvtCy0L7QuSDQuNCz0YDRiwpmdW5jdGlvbiBjcmVhdGVOZXdHYW1lICgpCnsKICAgIC8vINCS0LLQvtC00L3Ri9C1INC00LDQvdC90YvQtSDQtNC70Y8g0YHQvtC30LTQsNC90LjRjyDQvdC+0LLQvtC5INC40LPRgNGLCiAgICAkcmF1bmRzUXVhbnRpdHkgPSAyMDsKICAgICRtb3VzZXNRdWFudGl0eSA9IDQ7CiAgICAkY2F0c1F1YW50aXR5ID0gMjsKICAgICRkb2dRdWFudGl0eSA9IDI7CiAgICAkZmllbGRTaXplID0gMTk7CiAgICAgICAgCiAgICBkZWZpbmUoJ2ZpZWxkU2l6ZScsICRmaWVsZFNpemUpOwogICAgCiAgICAvLyDQodC+0LfQtNCw0L3QuNC1INC90L7QstC+0Lkg0LjQs9GA0YsgKNGA0LDRg9C90LQ6IDApICAgIAogICAgJGdhbWVTZXQ9IG5ldyBHYW1lU2V0KCRtb3VzZXNRdWFudGl0eSwgJGNhdHNRdWFudGl0eSwgJGRvZ1F1YW50aXR5KTsKICAgIC8vINCS0YvQstC10YHRgtC4INGA0LDRg9C90LQg0L3QsCDQv9C10YfQsNGC0YwKICAgICRnYW1lU2V0LT5wcmludEdhbWVSb3VuZCgwKTsKICAgIAogICAgLy8g0KbQuNC60Lsg0YDQsNGD0L3QtNC+0LIgKNC90LDRh9C40L3QsNGPINGBINC/0LXRgNCy0L7Qs9C+KQogICAgZm9yICgkcmF1bmROdW09MTsgJHJhdW5kTnVtPD0kcmF1bmRzUXVhbnRpdHk7ICRyYXVuZE51bSsrKSB7CiAgICAgICAgLy8g0J3QvtCy0YvQuSDRgNCw0YPQvdC0CiAgICAgICAgJGdhbWVTZXQtPm5ld1JhdW5kKCRyYXVuZE51bSk7CiAgICAgICAgLy8g0JLRi9Cy0LXRgdGC0Lgg0YDQsNGD0L3QtCDQvdCwINC/0LXRh9Cw0YLRjHMKICAgICAgICAkZ2FtZVNldC0+cHJpbnRHYW1lUm91bmQoJHJhdW5kTnVtKTs7CiAgICB9Cn0KY3JlYXRlTmV3R2FtZSgpOwoKPz4=