<?php
 
class Battlefield
{
    public $height;
    public $width;
    public $totalTurns;
    const EMPTYCELL = " . ";    //пустая ячейка на поле, не занятая живностью
    const TAKENCELL = " _ ";    //использую константу для недопущения спавна на одно место.
 
 
    public function __construct($height, $width, $totalTurns)
    {
        $this->height = $height;
        $this->width = $width;
        $this->totalTurns = $totalTurns;
    }
 
    //добавление новых животных в массив животных с рандомным указанием их стартовой позиции
    public $animalList = [];
    public function addAnimal(Animal $animal)
    {
        $this->animalList[] = $animal;
        $animal->setMap($this);
        for ($i = 0; $i <= 100; $i++) {
            $y = rand(0, $this->height);
            $x = rand(0, $this->width);
            if ($this->arrayField[$y][$x] == Battlefield::EMPTYCELL) {
                $animal->y = $y;
                $animal->x = $x;
                $this->arrayField[$y][$x] = Battlefield::TAKENCELL;
                break;
            }
        }
    }
 
    //удаляем животное из базы игры.
    public function removeAnimal(Animal $deadAnimal)
    {
        foreach($this->animalList as $key => $animal){
            if($animal === $deadAnimal) {
                unset($this->animalList[$key]);
            }
        }
    }
 
    //создание массива массивов - визуальное поле игровое, короче
    public $arrayField = [];
    public function setField()
    {
        for ($i = 0; $i <= $this->height; $i++) {
            for ($j = 0; $j <= $this->width; $j++) {
                $this->arrayField[$i][] = Battlefield::EMPTYCELL;
            }
        }
    }
    //заполняю поле живностью
    public function fillFieldWithAnimals()
    {
        foreach ($this->animalList as $animal) {
            $this->arrayField[$animal->y][$animal->x] = $animal->sign;
        }
    }
    //печать текущего состояния поля
    public function printField()
    {
        for ($i = 0; $i <= $this->height; $i++) {
            foreach ($this->arrayField[$i] as $place) {
                print $place;
            }
            print PHP_EOL;
        }
    }
    //возможность походить куда-либо, первый ход - остаться на месте, всегда доступен
    public function getPossibilityOfMovement(array $arrayMove)
    {
        foreach ($arrayMove as $i => $move) {
            if (isset($this->arrayField[$move->y][$move->x])) {
                if ($this->arrayField[$move->y][$move->x] != Battlefield::EMPTYCELL AND $i != 0) {
                    unset($arrayMove[$i]);
                }
            } else {
                unset($arrayMove[$i]);
            }
        }
        return $arrayMove;
    }
 
    //высчитать расстояние между двумя объектами
    public static function getDistance($y, $x, $y2, $x2)
    {
        $distanceY = abs($y - $y2);
        $distanceX = abs($x - $x2);
        if($distanceY>=$distanceX){
            return $distanceY;
        } else {
            return $distanceX;
        }
    }
    //механизм поедания мыши
    public function eating(Cat $cat, Mouse $mouse)
    {
        $mouse->map->arrayField[$mouse->y][$mouse->x] = $cat->altSign;
        $cat->map->arrayField[$cat->y][$cat->x] = Battlefield::EMPTYCELL;
        $cat->y = $mouse->y;
        $cat->x = $mouse->x;
        self::removeAnimal($mouse);
        $cat->isAsleep = TRUE;
        $cat->killed++;
 
    }
 
    public function findNearestAnimal(Animal $centreAnimal, $id)
    {
        $nearestCat = NULL;
        $nearestMouse = NULL;
        $nearestDog = NULL;
        $minDistance1 = INF;
        $minDistance2 = INF;
        $minDistance3 = INF;
        foreach ($this->animalList as $animal) {
            if ($animal instanceof Cat AND $animal != $centreAnimal) {
                $distance = self::getDistance($animal->y, $animal->x, $centreAnimal->y, $centreAnimal->x);
                if ($distance <= $centreAnimal->los AND $distance < $minDistance1) {
                    $minDistance1 = $distance;
                    $nearestCat = $animal;
                }
            }
            if($animal instanceof Mouse AND $animal != $centreAnimal) {
                $distance = self::getDistance($animal->y, $animal->x, $centreAnimal->y, $centreAnimal->x);
                if ($distance <= $centreAnimal->los AND $distance < $minDistance2) {
                    $minDistance2 = $distance;
                    $nearestMouse = $animal;
                }
            }
            if($animal instanceof Dog AND $animal != $centreAnimal) {
                $distance = self::getDistance($animal->y, $animal->x, $centreAnimal->y, $centreAnimal->x);
                if ($distance <= $centreAnimal->los AND $distance < $minDistance3) {
                    $minDistance3 = $distance;
                    $nearestDog = $animal;
                }
            }
        }
 
        switch($id):
            case 1:
                return $nearestMouse;
                break;
            case 2:
                return $nearestCat;
                break;
            case 3:
                return $nearestDog;
                break;
            default:
                return NULL;
                break;
            endswitch;
    }
 
 
    //измеряю расстояние до границ поля
    public function measureDistanceToEdges($y, $x)
    {
        $distanceY = 0;
        $distanceX = 0;
        if($y >= $this->height/2) {
            $distanceY = $this->height - $y;
        } else {
            $distanceY = $y - 1;
        }
 
        if($x >= $this->width/2) {
            $distanceX = $this->width - $x;
        } else {
            $distanceX = $x - 1;
        }
 
        $edgeDisntances = [
            "y" => $distanceY,
            "x" => $distanceX
        ];
        return $edgeDisntances;
 
    }
 
    //выбираем лучший ход, когда мышь почуяла кошку и пытается спастись.
    public function pickTheBestChoice(Mouse $mouse, Cat $cat, Movement $move)
    {
        $movePoints = 0;
        //смотрю, чтоб новая позиция увеличила расстояние меж мышью и котофеем
        //т.к. это оче важно даю 30 поинтов
        $currentDistance = self::getDistance($mouse->y, $mouse->x, $cat->y, $cat->x);
        $newDistance = self::getDistance($move->y, $move->x, $cat->y, $cat->x);
            if($newDistance > $currentDistance)  { $movePoints += 50; }
            if($newDistance < $currentDistance)  { $movePoints += 0; }
 
        //смотрю, чтоб новая позиция была подальше от краёв и углов.
        //если дальше, даю 10 баллов
        $currentEdgeDistance = self::measureDistanceToEdges($mouse->y, $mouse->x);
        $newEdgeDistance = self::measureDistanceToEdges($move->y, $move->x);
            if(array_sum($newEdgeDistance) > array_sum($currentEdgeDistance)) { $movePoints += 30; }
 
        //даю поинты за то, чтоб мышь шла наискось (т.к. стояние наискось может иметь то же расстояние,
        //что и на одной линии, но поймать сложнее. Иными словами, мышь ПЕТЛЯЕТ
            if($move->y != $cat->y AND $move->x != $cat->x)  { $movePoints += 15; }
        //даю оче много поинтов за то, чтоб прижаться к псу, ЕСЛИ он рядом.
        // НЕ задаю целью мышек бегать за псом.
        $nearestDog = $mouse->map->findNearestAnimal($mouse, 3);
        if($nearestDog != NULL) {
            $newDistanceToTheDog = self::getDistance($move->y, $move->x, $nearestDog->y, $nearestDog->x);
            if ($newDistanceToTheDog == 1) { $movePoints += 70; }
        }
 
        return $movePoints;
    }
 
    //выбираем лучший ход для кошки. Тут незамысловато:
    //дистанция должна сокращаться, отдаём предпочтение тому ходу, что
    //выведет нас на одну линию с добычей.
    //также боимся собаки, не встаём на ближайшую клетку с ней
    //
    //если расстояние = 1, то включается код ДЗЕРО - уничтожить мышь одним прыжком
    //и заканчиваем функцию.
    public function huntDown(Cat $cat, Mouse $mouse, Movement $move)
    {
        $movePoints = 0;
        $codeZero = -1;
        $nearestDog = $cat->map->findNearestAnimal($cat, 3);
        $distanceBetweenDogAndMouse = self::getDistance($mouse->y, $mouse->x, $nearestDog->y, $nearestDog->x);
        if($nearestDog != NULL){
            $newDistanceToTheDog = self::getDistance($move->y, $move->x, $nearestDog->y, $nearestDog->x);
        } else {
            $newDistanceToTheDog = INF;
        }
        $nearestFriendMouse = $mouse->map->findNearestAnimal($mouse, 1);
        if($nearestFriendMouse != NULL) {
            $distanceToFriendMouse = self::getDistance($nearestFriendMouse->y, $nearestFriendMouse->x, $mouse->y, $mouse->x );
        } else {
            $distanceToFriendMouse = INF;
        }
        $currentDistance = self::getDistance($cat->y, $cat->x, $mouse->y, $mouse->x);
        if($currentDistance == 1 AND $distanceBetweenDogAndMouse > 1 AND $distanceToFriendMouse != 1){
            return $codeZero;
        }
        $newDistance = self::getDistance($move->y, $move->x, $mouse->y, $mouse->x);
            if($newDistance < $currentDistance) { $movePoints += 40; }
 
            if($move->y == $mouse->y OR $move->x == $mouse->x) { $movePoints += 10; }
            if($newDistanceToTheDog == 1){ $movePoints -= 100; }
 
        return $movePoints;
    }
 
 
    public function letTheGameBegin()
    {
        $this->fillFieldWithAnimals();
        for ($i = 0; $i <= $this->totalTurns; $i++) {
            $this->printField();
            echo PHP_EOL;
            echo "Dogs 'team': " . PHP_EOL;
            foreach ($this->animalList as $animal) {
                if ($animal instanceof Dog) {
                    echo $animal . PHP_EOL .
                    $animal->go();
                }
            }
 
            echo PHP_EOL;
            echo "Mice team: " . PHP_EOL;
            foreach ($this->animalList as $animal) {
                if($animal instanceof Mouse){
                    echo $animal . PHP_EOL;
                    $animal->go();
                    $animal->turnsAlive++;
                }
            }
            echo PHP_EOL;
            echo "Cats team: " . PHP_EOL;
            foreach ($this->animalList as $animal) {
                if($animal instanceof Cat){
                    echo $animal;
                    if($animal->isAsleep == TRUE){
                        echo " ". $animal->name . " is sleeping at the moment." . PHP_EOL;
                    } else {
                        echo PHP_EOL;
                    }
                    $animal->go();
 
                }
 
            }
            echo PHP_EOL;
        }
    }
 
}
 
class Movement {
    public $x;
    public $y;
    public function __construct($y, $x){
        $this->y = $y;
        $this->x = $x;
    }
}
 
abstract class Animal {
    public $name;   //имя
    public $x;      //координата по ширине
    public $y;      //по высоте
    public $map;    //аналог объекта $field, только для животных
    public $sign;   //значок на карте
    public $los;    //обзор
 
    abstract public function makeBestMove(array $arrayMove);
    abstract public function go();
    abstract public function moves();
 
    public static function create(){
 
    }
 
    //для вывода статистики под полем игры
    public function __toString()
    {
        return substr($this->sign, 1, 1) .". ". $this->name
        . "'s position: " . "Y: ". $this->y . " X: ". $this->x . ".";
    }
 
    public function __construct($name)
    {
        $this->name = $name;
    }
 
    //добыть карту животного, то же, что и field, только относительно животного буду называть её map.
    //то есть $animal->map это та же хуйня, что и $field и можно обращаться к переменным класса Battlefield
    public function setMap(Battlefield $field)
    {
        $this->map = $field;
    }
 
    //совершить ход. Тут идёт работа с визуальным массивом игрового поля + обновляем свои координаты
    public function makeMove(Movement $move)
    {
        $this->map->arrayField[$this->y][$this->x] = Battlefield::EMPTYCELL;
        $this->map->arrayField[$move->y][$move->x] = $this->sign;
        $this->y = $move->y;
        $this->x = $move->x;
 
    }
}
 
class Mouse extends Animal {
 
    public $sign = " m ";
    //решил не задавать жёстко поле зрения, чтоб можно было каждой прописывать своё,
    ////делая "слеповатых" мышей
 
    public $turnsAlive = 0;
 
    public function __toString()
    {
        return parent::__toString() . " Alive for " . $this->turnsAlive . " turns.";
    }
 
    //конструктор, добавляю поле зрения
    public function __construct($name, $los)
    {
        parent::__construct($name);
        $this->los = $los;
    }
 
    //возможные базовые ходы
    public function moves()
    {
        $move1 = new Movement($this->y, $this->x);
        $move2 = new Movement($this->y + 1, $this->x);
        $move3 = new Movement($this->y - 1, $this->x);
        $move4 = new Movement($this->y, $this->x + 1);
        $move5 = new Movement($this->y, $this->x - 1);
        $arrayMove = array( $move1, $move2, $move3, $move4, $move5 );
 
        return $arrayMove; //на выходе массив с возможными ходами, не выходящими за рамки игрового поля
    }
 
    //обобщающая функция для передвижения, сделал для краткости
    //суть: мышь ходит так - через свою функцию makeBestMove, куда берёт аргументом
    //массив из всех ходов из функции moves()
    public function go()
    {
        $this->makeBestMove($this->moves());
    }
 
    //функция, которая решает, какой ход из всех доступных совершить
    public function makeBestMove(array $arrayMove)
    {
        //проверяю, вообще можно ли ходить туда-то, т.е. свободна ли ячейка.
        $arrayMove = $this->map->getPossibilityOfMovement($arrayMove);
 
        //ищу ближайшую кошку в обзоре, если её нет, то мышь спокойно идёт, куда хочет.
        //если есть в поле зрения котофей, то запускаю функцию по оценке следующего хода.
        $nearestCat = $this->map->findNearestAnimal($this, 2);
        switch($nearestCat):
            case NULL:
                $finalMove = $arrayMove[array_rand($arrayMove)];    //рандомный ход спокойной мыши
                break;
            case !NULL:
                $maxPoints = -INF;
                foreach($arrayMove as $move) {
                    $points = $this->map->pickTheBestChoice($this, $nearestCat, $move);
                    if($points > $maxPoints) {
                        $maxPoints = $points;
                        $finalMove = $move;
                        }
                    }
                break;
        endswitch;
 
        $this->makeMove($finalMove);
    }
 
}
 
class Cat extends Animal
{
    public $sign = " K ";
    public $altSign = " @ "; //альтернативный значок
    public $los = INF;
    public $isAsleep = FALSE;
    public $tireLevel = 0; //счётчики для сна
    public $daysSlept = 0;
    public $killed = 0;
 
 
    public function __toString()
    {
        return parent::__toString()  . "Has killed " . $this->killed . " mice.";
    }
 
    //обобщающая функция ходьбы для кота. Принцип тот же, что и у мыхана, только проверяем усталость
    public function go()
    {
        //пробуждаемся
        if($this->daysSlept == 1){
            $this->isAsleep = FALSE;
            $this->tireLevel = 0;
            $this->daysSlept = 0;
            $this->map->arrayField[$this->y][$this->x] = $this->sign;
        }
        //сам ход, если спим - считаем дни, если нет - ходим.
        if($this->isAsleep == TRUE){
            $this->tireLevel = 0;
            $this->daysSlept++;
            $this->map->arrayField[$this->y][$this->x] = $this->altSign;
        } else {
            $this->makeBestMove($this->moves());
            $this->tireLevel++;
        }
        //проверяем усталость, если 8, то ложимся спать
        if($this->tireLevel == 8){
            $this->isAsleep = TRUE;
            $this->tireLevel = 0;
            $this->map->arrayField[$this->y][$this->x] = $this->altSign;
        }
    }
 
    public function moves()
    {
        $move1 = new Movement($this->y, $this->x);
        $move2 = new Movement($this->y + 1, $this->x);
        $move3 = new Movement($this->y - 1, $this->x);
        $move4 = new Movement($this->y, $this->x + 1);
        $move5 = new Movement($this->y, $this->x - 1);
        $move6 = new Movement($this->y + 1, $this->x + 1);
        $move7 = new Movement($this->y - 1, $this->x - 1);
        $move8 = new Movement($this->y + 1, $this->x - 1);
        $move9 = new Movement($this->y - 1, $this->x + 1);
        $arrayMove = array( $move1, $move2, $move3, $move4, $move5, $move6, $move7, $move8, $move9 );
 
        return $arrayMove;
    }
    //выбираем лучший ход кота. Т.к. он видит всё, то ему проще. Проверяем, свободна ли клетка для ходьбы,
    //ищем ближайщего мыхана и бежим к нему.
    //если расстояние меж ними = 1, то жрём.
    public function makeBestMove(array $arrayMove)
    {
        $arrayMove = $this->map->getPossibilityOfMovement($arrayMove);
 
        $nearestMouse = $this->map->findNearestAnimal($this, 1);
        if($nearestMouse == NULL){
            $finalMove = $arrayMove[array_rand($arrayMove)];
        } else {
            $maxPoints = -INF;
            foreach ($arrayMove as $move) {
                $points = $this->map->huntDown($this, $nearestMouse, $move);
                if ($points == -1) {                                       //активируем код ДЗЕРО
                    $this->map->eating($this, $nearestMouse);
                    return;
                } elseif ($points > $maxPoints) {
                    $maxPoints = $points;
                    $finalMove = $move;
                }
            }
 
        }
        $this->makeMove($finalMove);
    }
}
 
class Dog extends Animal
{
    public $los = INF; //пусть будет
    public $sign = " D ";
    public $saying = [  "Just wandering around.",
                        "Being a dog.", "Has no idea what he's doing.",
                        "Being blind to mice problems.", "Just being a dog.",
                        "Chasing a bird in the sky", " ", " ", " ", " ",
                        "Barking at a tree.", "Has done nothing so far." ];
 
    public function __toString()
    {
        return parent::__toString() . " ".  $this->saying[array_rand($this->saying)];
    }
 
    public function go()
    {
        $this->makeBestMove($this->moves());
    }
 
    public function moves()
    {
        $move1 = new Movement($this->y, $this->x);
        $move2 = new Movement($this->y + 2, $this->x);
        $move3 = new Movement($this->y - 2, $this->x);
        $move4 = new Movement($this->y, $this->x + 2);
        $move5 = new Movement($this->y, $this->x - 2);
        $move6 = new Movement($this->y + 2, $this->x + 2);
        $move7 = new Movement($this->y - 2, $this->x - 2);
        $move8 = new Movement($this->y + 2, $this->x - 2);
        $move9 = new Movement($this->y - 2, $this->x + 2);
        $arrayMove = array( $move1, $move2, $move3, $move4, $move5, $move6, $move7, $move8, $move9 );
 
        return $arrayMove;
    }
 
    //лучший ход для пса - рандомный в свободную клетку. Если таковых нет - стоять на месте.
    public function makeBestMove(array $arrayMove)
    {
        $arrayMove = $this->map->getPossibilityOfMovement($arrayMove);
        if(count($arrayMove) != 1) {
            unset($arrayMove[0]);   //первый ход - стоять, тут его ансетаем, т.к. есть куда шагать
        }
        $finalMove = $arrayMove[array_rand($arrayMove)];
 
        $this->makeMove($finalMove);
    }
}
 
$field = new Battlefield(11,11, 30);
$field->setField();
$mouse1 = new Mouse("Dorothy", 4);
$mouse2 = new Mouse("Benedicta", 4);
$mouse3 = new Mouse("Roberta", 4);
$mouse5 = new Mouse("Stevie Wonder", 1);
$mouse5->sign = " s ";
$mouse6 = new Mouse("Gerthrude", 4);
$mouse7 = new Mouse("Gwyneth", 4);
 
$dog1 = new Dog("Stephan");
 
$cat1 = new Cat("Mew");
$cat2 = new Cat("Mr. Whiskers ");
$cat3 = new Cat("Alexander Anderson");
 
$field->addAnimal($mouse1);
$field->addAnimal($mouse2);
$field->addAnimal($mouse3);
 
$field->addAnimal($mouse5);
$field->addAnimal($mouse6);
$field->addAnimal($mouse7);
$field->addAnimal($dog1);
$field->addAnimal($cat1);
$field->addAnimal($cat2);
$field->addAnimal($cat3);
 
$field->letTheGameBegin();
 

PD9waHAKCmNsYXNzIEJhdHRsZWZpZWxkCnsKICAgIHB1YmxpYyAkaGVpZ2h0OwogICAgcHVibGljICR3aWR0aDsKICAgIHB1YmxpYyAkdG90YWxUdXJuczsKICAgIGNvbnN0IEVNUFRZQ0VMTCA9ICIgLiAiOyAgICAvL9C/0YPRgdGC0LDRjyDRj9GH0LXQudC60LAg0L3QsCDQv9C+0LvQtSwg0L3QtSDQt9Cw0L3Rj9GC0LDRjyDQttC40LLQvdC+0YHRgtGM0Y4KICAgIGNvbnN0IFRBS0VOQ0VMTCA9ICIgXyAiOyAgICAvL9C40YHQv9C+0LvRjNC30YPRjiDQutC+0L3RgdGC0LDQvdGC0YMg0LTQu9GPINC90LXQtNC+0L/Rg9GJ0LXQvdC40Y8g0YHQv9Cw0LLQvdCwINC90LAg0L7QtNC90L4g0LzQtdGB0YLQvi4KCgogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCRoZWlnaHQsICR3aWR0aCwgJHRvdGFsVHVybnMpCiAgICB7CiAgICAgICAgJHRoaXMtPmhlaWdodCA9ICRoZWlnaHQ7CiAgICAgICAgJHRoaXMtPndpZHRoID0gJHdpZHRoOwogICAgICAgICR0aGlzLT50b3RhbFR1cm5zID0gJHRvdGFsVHVybnM7CiAgICB9CgogICAgLy/QtNC+0LHQsNCy0LvQtdC90LjQtSDQvdC+0LLRi9GFINC20LjQstC+0YLQvdGL0YUg0LIg0LzQsNGB0YHQuNCyINC20LjQstC+0YLQvdGL0YUg0YEg0YDQsNC90LTQvtC80L3Ri9C8INGD0LrQsNC30LDQvdC40LXQvCDQuNGFINGB0YLQsNGA0YLQvtCy0L7QuSDQv9C+0LfQuNGG0LjQuAogICAgcHVibGljICRhbmltYWxMaXN0ID0gW107CiAgICBwdWJsaWMgZnVuY3Rpb24gYWRkQW5pbWFsKEFuaW1hbCAkYW5pbWFsKQogICAgewogICAgICAgICR0aGlzLT5hbmltYWxMaXN0W10gPSAkYW5pbWFsOwogICAgICAgICRhbmltYWwtPnNldE1hcCgkdGhpcyk7CiAgICAgICAgZm9yICgkaSA9IDA7ICRpIDw9IDEwMDsgJGkrKykgewogICAgICAgICAgICAkeSA9IHJhbmQoMCwgJHRoaXMtPmhlaWdodCk7CiAgICAgICAgICAgICR4ID0gcmFuZCgwLCAkdGhpcy0+d2lkdGgpOwogICAgICAgICAgICBpZiAoJHRoaXMtPmFycmF5RmllbGRbJHldWyR4XSA9PSBCYXR0bGVmaWVsZDo6RU1QVFlDRUxMKSB7CiAgICAgICAgICAgICAgICAkYW5pbWFsLT55ID0gJHk7CiAgICAgICAgICAgICAgICAkYW5pbWFsLT54ID0gJHg7CiAgICAgICAgICAgICAgICAkdGhpcy0+YXJyYXlGaWVsZFskeV1bJHhdID0gQmF0dGxlZmllbGQ6OlRBS0VOQ0VMTDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIC8v0YPQtNCw0LvRj9C10Lwg0LbQuNCy0L7RgtC90L7QtSDQuNC3INCx0LDQt9GLINC40LPRgNGLLgogICAgcHVibGljIGZ1bmN0aW9uIHJlbW92ZUFuaW1hbChBbmltYWwgJGRlYWRBbmltYWwpCiAgICB7CiAgICAgICAgZm9yZWFjaCgkdGhpcy0+YW5pbWFsTGlzdCBhcyAka2V5ID0+ICRhbmltYWwpewogICAgICAgICAgICBpZigkYW5pbWFsID09PSAkZGVhZEFuaW1hbCkgewogICAgICAgICAgICAgICAgdW5zZXQoJHRoaXMtPmFuaW1hbExpc3RbJGtleV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIC8v0YHQvtC30LTQsNC90LjQtSDQvNCw0YHRgdC40LLQsCDQvNCw0YHRgdC40LLQvtCyIC0g0LLQuNC30YPQsNC70YzQvdC+0LUg0L/QvtC70LUg0LjQs9GA0L7QstC+0LUsINC60L7RgNC+0YfQtQogICAgcHVibGljICRhcnJheUZpZWxkID0gW107CiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0RmllbGQoKQogICAgewogICAgICAgIGZvciAoJGkgPSAwOyAkaSA8PSAkdGhpcy0+aGVpZ2h0OyAkaSsrKSB7CiAgICAgICAgICAgIGZvciAoJGogPSAwOyAkaiA8PSAkdGhpcy0+d2lkdGg7ICRqKyspIHsKICAgICAgICAgICAgICAgICR0aGlzLT5hcnJheUZpZWxkWyRpXVtdID0gQmF0dGxlZmllbGQ6OkVNUFRZQ0VMTDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIC8v0LfQsNC/0L7Qu9C90Y/RjiDQv9C+0LvQtSDQttC40LLQvdC+0YHRgtGM0Y4KICAgIHB1YmxpYyBmdW5jdGlvbiBmaWxsRmllbGRXaXRoQW5pbWFscygpCiAgICB7CiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbExpc3QgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAkdGhpcy0+YXJyYXlGaWVsZFskYW5pbWFsLT55XVskYW5pbWFsLT54XSA9ICRhbmltYWwtPnNpZ247CiAgICAgICAgfQogICAgfQogICAgLy/Qv9C10YfQsNGC0Ywg0YLQtdC60YPRidC10LPQviDRgdC+0YHRgtC+0Y/QvdC40Y8g0L/QvtC70Y8KICAgIHB1YmxpYyBmdW5jdGlvbiBwcmludEZpZWxkKCkKICAgIHsKICAgICAgICBmb3IgKCRpID0gMDsgJGkgPD0gJHRoaXMtPmhlaWdodDsgJGkrKykgewogICAgICAgICAgICBmb3JlYWNoICgkdGhpcy0+YXJyYXlGaWVsZFskaV0gYXMgJHBsYWNlKSB7CiAgICAgICAgICAgICAgICBwcmludCAkcGxhY2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJpbnQgUEhQX0VPTDsKICAgICAgICB9CiAgICB9CiAgICAvL9Cy0L7Qt9C80L7QttC90L7RgdGC0Ywg0L/QvtGF0L7QtNC40YLRjCDQutGD0LTQsC3Qu9C40LHQviwg0L/QtdGA0LLRi9C5INGF0L7QtCAtINC+0YHRgtCw0YLRjNGB0Y8g0L3QsCDQvNC10YHRgtC1LCDQstGB0LXQs9C00LAg0LTQvtGB0YLRg9C/0LXQvQogICAgcHVibGljIGZ1bmN0aW9uIGdldFBvc3NpYmlsaXR5T2ZNb3ZlbWVudChhcnJheSAkYXJyYXlNb3ZlKQogICAgewogICAgICAgIGZvcmVhY2ggKCRhcnJheU1vdmUgYXMgJGkgPT4gJG1vdmUpIHsKICAgICAgICAgICAgaWYgKGlzc2V0KCR0aGlzLT5hcnJheUZpZWxkWyRtb3ZlLT55XVskbW92ZS0+eF0pKSB7CiAgICAgICAgICAgICAgICBpZiAoJHRoaXMtPmFycmF5RmllbGRbJG1vdmUtPnldWyRtb3ZlLT54XSAhPSBCYXR0bGVmaWVsZDo6RU1QVFlDRUxMIEFORCAkaSAhPSAwKSB7CiAgICAgICAgICAgICAgICAgICAgdW5zZXQoJGFycmF5TW92ZVskaV0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgdW5zZXQoJGFycmF5TW92ZVskaV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAkYXJyYXlNb3ZlOwogICAgfQoKICAgIC8v0LLRi9GB0YfQuNGC0LDRgtGMINGA0LDRgdGB0YLQvtGP0L3QuNC1INC80LXQttC00YMg0LTQstGD0LzRjyDQvtCx0YrQtdC60YLQsNC80LgKICAgIHB1YmxpYyBzdGF0aWMgZnVuY3Rpb24gZ2V0RGlzdGFuY2UoJHksICR4LCAkeTIsICR4MikKICAgIHsKICAgICAgICAkZGlzdGFuY2VZID0gYWJzKCR5IC0gJHkyKTsKICAgICAgICAkZGlzdGFuY2VYID0gYWJzKCR4IC0gJHgyKTsKICAgICAgICBpZigkZGlzdGFuY2VZPj0kZGlzdGFuY2VYKXsKICAgICAgICAgICAgcmV0dXJuICRkaXN0YW5jZVk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgcmV0dXJuICRkaXN0YW5jZVg7CiAgICAgICAgfQogICAgfQogICAgLy/QvNC10YXQsNC90LjQt9C8INC/0L7QtdC00LDQvdC40Y8g0LzRi9GI0LgKICAgIHB1YmxpYyBmdW5jdGlvbiBlYXRpbmcoQ2F0ICRjYXQsIE1vdXNlICRtb3VzZSkKICAgIHsKICAgICAgICAkbW91c2UtPm1hcC0+YXJyYXlGaWVsZFskbW91c2UtPnldWyRtb3VzZS0+eF0gPSAkY2F0LT5hbHRTaWduOwogICAgICAgICRjYXQtPm1hcC0+YXJyYXlGaWVsZFskY2F0LT55XVskY2F0LT54XSA9IEJhdHRsZWZpZWxkOjpFTVBUWUNFTEw7CiAgICAgICAgJGNhdC0+eSA9ICRtb3VzZS0+eTsKICAgICAgICAkY2F0LT54ID0gJG1vdXNlLT54OwogICAgICAgIHNlbGY6OnJlbW92ZUFuaW1hbCgkbW91c2UpOwogICAgICAgICRjYXQtPmlzQXNsZWVwID0gVFJVRTsKICAgICAgICAkY2F0LT5raWxsZWQrKzsKCiAgICB9CgogICAgcHVibGljIGZ1bmN0aW9uIGZpbmROZWFyZXN0QW5pbWFsKEFuaW1hbCAkY2VudHJlQW5pbWFsLCAkaWQpCiAgICB7CiAgICAgICAgJG5lYXJlc3RDYXQgPSBOVUxMOwogICAgICAgICRuZWFyZXN0TW91c2UgPSBOVUxMOwogICAgICAgICRuZWFyZXN0RG9nID0gTlVMTDsKICAgICAgICAkbWluRGlzdGFuY2UxID0gSU5GOwogICAgICAgICRtaW5EaXN0YW5jZTIgPSBJTkY7CiAgICAgICAgJG1pbkRpc3RhbmNlMyA9IElORjsKICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFsTGlzdCBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgQ2F0IEFORCAkYW5pbWFsICE9ICRjZW50cmVBbmltYWwpIHsKICAgICAgICAgICAgICAgICRkaXN0YW5jZSA9IHNlbGY6OmdldERpc3RhbmNlKCRhbmltYWwtPnksICRhbmltYWwtPngsICRjZW50cmVBbmltYWwtPnksICRjZW50cmVBbmltYWwtPngpOwogICAgICAgICAgICAgICAgaWYgKCRkaXN0YW5jZSA8PSAkY2VudHJlQW5pbWFsLT5sb3MgQU5EICRkaXN0YW5jZSA8ICRtaW5EaXN0YW5jZTEpIHsKICAgICAgICAgICAgICAgICAgICAkbWluRGlzdGFuY2UxID0gJGRpc3RhbmNlOwogICAgICAgICAgICAgICAgICAgICRuZWFyZXN0Q2F0ID0gJGFuaW1hbDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZigkYW5pbWFsIGluc3RhbmNlb2YgTW91c2UgQU5EICRhbmltYWwgIT0gJGNlbnRyZUFuaW1hbCkgewogICAgICAgICAgICAgICAgJGRpc3RhbmNlID0gc2VsZjo6Z2V0RGlzdGFuY2UoJGFuaW1hbC0+eSwgJGFuaW1hbC0+eCwgJGNlbnRyZUFuaW1hbC0+eSwgJGNlbnRyZUFuaW1hbC0+eCk7CiAgICAgICAgICAgICAgICBpZiAoJGRpc3RhbmNlIDw9ICRjZW50cmVBbmltYWwtPmxvcyBBTkQgJGRpc3RhbmNlIDwgJG1pbkRpc3RhbmNlMikgewogICAgICAgICAgICAgICAgICAgICRtaW5EaXN0YW5jZTIgPSAkZGlzdGFuY2U7CiAgICAgICAgICAgICAgICAgICAgJG5lYXJlc3RNb3VzZSA9ICRhbmltYWw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoJGFuaW1hbCBpbnN0YW5jZW9mIERvZyBBTkQgJGFuaW1hbCAhPSAkY2VudHJlQW5pbWFsKSB7CiAgICAgICAgICAgICAgICAkZGlzdGFuY2UgPSBzZWxmOjpnZXREaXN0YW5jZSgkYW5pbWFsLT55LCAkYW5pbWFsLT54LCAkY2VudHJlQW5pbWFsLT55LCAkY2VudHJlQW5pbWFsLT54KTsKICAgICAgICAgICAgICAgIGlmICgkZGlzdGFuY2UgPD0gJGNlbnRyZUFuaW1hbC0+bG9zIEFORCAkZGlzdGFuY2UgPCAkbWluRGlzdGFuY2UzKSB7CiAgICAgICAgICAgICAgICAgICAgJG1pbkRpc3RhbmNlMyA9ICRkaXN0YW5jZTsKICAgICAgICAgICAgICAgICAgICAkbmVhcmVzdERvZyA9ICRhbmltYWw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIHN3aXRjaCgkaWQpOgogICAgICAgICAgICBjYXNlIDE6CiAgICAgICAgICAgICAgICByZXR1cm4gJG5lYXJlc3RNb3VzZTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDI6CiAgICAgICAgICAgICAgICByZXR1cm4gJG5lYXJlc3RDYXQ7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAzOgogICAgICAgICAgICAgICAgcmV0dXJuICRuZWFyZXN0RG9nOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBlbmRzd2l0Y2g7CiAgICB9CgoKICAgIC8v0LjQt9C80LXRgNGP0Y4g0YDQsNGB0YHRgtC+0Y/QvdC40LUg0LTQviDQs9GA0LDQvdC40YYg0L/QvtC70Y8KICAgIHB1YmxpYyBmdW5jdGlvbiBtZWFzdXJlRGlzdGFuY2VUb0VkZ2VzKCR5LCAkeCkKICAgIHsKICAgICAgICAkZGlzdGFuY2VZID0gMDsKICAgICAgICAkZGlzdGFuY2VYID0gMDsKICAgICAgICBpZigkeSA+PSAkdGhpcy0+aGVpZ2h0LzIpIHsKICAgICAgICAgICAgJGRpc3RhbmNlWSA9ICR0aGlzLT5oZWlnaHQgLSAkeTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAkZGlzdGFuY2VZID0gJHkgLSAxOwogICAgICAgIH0KCiAgICAgICAgaWYoJHggPj0gJHRoaXMtPndpZHRoLzIpIHsKICAgICAgICAgICAgJGRpc3RhbmNlWCA9ICR0aGlzLT53aWR0aCAtICR4OwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICRkaXN0YW5jZVggPSAkeCAtIDE7CiAgICAgICAgfQoKICAgICAgICAkZWRnZURpc250YW5jZXMgPSBbCiAgICAgICAgICAgICJ5IiA9PiAkZGlzdGFuY2VZLAogICAgICAgICAgICAieCIgPT4gJGRpc3RhbmNlWAogICAgICAgIF07CiAgICAgICAgcmV0dXJuICRlZGdlRGlzbnRhbmNlczsKCiAgICB9CgogICAgLy/QstGL0LHQuNGA0LDQtdC8INC70YPRh9GI0LjQuSDRhdC+0LQsINC60L7Qs9C00LAg0LzRi9GI0Ywg0L/QvtGH0YPRj9C70LAg0LrQvtGI0LrRgyDQuCDQv9GL0YLQsNC10YLRgdGPINGB0L/QsNGB0YLQuNGB0YwuCiAgICBwdWJsaWMgZnVuY3Rpb24gcGlja1RoZUJlc3RDaG9pY2UoTW91c2UgJG1vdXNlLCBDYXQgJGNhdCwgTW92ZW1lbnQgJG1vdmUpCiAgICB7CiAgICAgICAgJG1vdmVQb2ludHMgPSAwOwogICAgICAgIC8v0YHQvNC+0YLRgNGOLCDRh9GC0L7QsSDQvdC+0LLQsNGPINC/0L7Qt9C40YbQuNGPINGD0LLQtdC70LjRh9C40LvQsCDRgNCw0YHRgdGC0L7Rj9C90LjQtSDQvNC10LYg0LzRi9GI0YzRjiDQuCDQutC+0YLQvtGE0LXQtdC8CiAgICAgICAgLy/Rgi7Qui4g0Y3RgtC+INC+0YfQtSDQstCw0LbQvdC+INC00LDRjiAzMCDQv9C+0LjQvdGC0L7QsgogICAgICAgICRjdXJyZW50RGlzdGFuY2UgPSBzZWxmOjpnZXREaXN0YW5jZSgkbW91c2UtPnksICRtb3VzZS0+eCwgJGNhdC0+eSwgJGNhdC0+eCk7CiAgICAgICAgJG5ld0Rpc3RhbmNlID0gc2VsZjo6Z2V0RGlzdGFuY2UoJG1vdmUtPnksICRtb3ZlLT54LCAkY2F0LT55LCAkY2F0LT54KTsKICAgICAgICAgICAgaWYoJG5ld0Rpc3RhbmNlID4gJGN1cnJlbnREaXN0YW5jZSkgIHsgJG1vdmVQb2ludHMgKz0gNTA7IH0KICAgICAgICAgICAgaWYoJG5ld0Rpc3RhbmNlIDwgJGN1cnJlbnREaXN0YW5jZSkgIHsgJG1vdmVQb2ludHMgKz0gMDsgfQoKICAgICAgICAvL9GB0LzQvtGC0YDRjiwg0YfRgtC+0LEg0L3QvtCy0LDRjyDQv9C+0LfQuNGG0LjRjyDQsdGL0LvQsCDQv9C+0LTQsNC70YzRiNC1INC+0YIg0LrRgNCw0ZHQsiDQuCDRg9Cz0LvQvtCyLgogICAgICAgIC8v0LXRgdC70Lgg0LTQsNC70YzRiNC1LCDQtNCw0Y4gMTAg0LHQsNC70LvQvtCyCiAgICAgICAgJGN1cnJlbnRFZGdlRGlzdGFuY2UgPSBzZWxmOjptZWFzdXJlRGlzdGFuY2VUb0VkZ2VzKCRtb3VzZS0+eSwgJG1vdXNlLT54KTsKICAgICAgICAkbmV3RWRnZURpc3RhbmNlID0gc2VsZjo6bWVhc3VyZURpc3RhbmNlVG9FZGdlcygkbW92ZS0+eSwgJG1vdmUtPngpOwogICAgICAgICAgICBpZihhcnJheV9zdW0oJG5ld0VkZ2VEaXN0YW5jZSkgPiBhcnJheV9zdW0oJGN1cnJlbnRFZGdlRGlzdGFuY2UpKSB7ICRtb3ZlUG9pbnRzICs9IDMwOyB9CgogICAgICAgIC8v0LTQsNGOINC/0L7QuNC90YLRiyDQt9CwINGC0L4sINGH0YLQvtCxINC80YvRiNGMINGI0LvQsCDQvdCw0LjRgdC60L7RgdGMICjRgi7Qui4g0YHRgtC+0Y/QvdC40LUg0L3QsNC40YHQutC+0YHRjCDQvNC+0LbQtdGCINC40LzQtdGC0Ywg0YLQviDQttC1INGA0LDRgdGB0YLQvtGP0L3QuNC1LAogICAgICAgIC8v0YfRgtC+INC4INC90LAg0L7QtNC90L7QuSDQu9C40L3QuNC4LCDQvdC+INC/0L7QudC80LDRgtGMINGB0LvQvtC20L3QtdC1LiDQmNC90YvQvNC4INGB0LvQvtCy0LDQvNC4LCDQvNGL0YjRjCDQn9CV0KLQm9Cv0JXQogogICAgICAgICAgICBpZigkbW92ZS0+eSAhPSAkY2F0LT55IEFORCAkbW92ZS0+eCAhPSAkY2F0LT54KSAgeyAkbW92ZVBvaW50cyArPSAxNTsgfQogICAgICAgIC8v0LTQsNGOINC+0YfQtSDQvNC90L7Qs9C+INC/0L7QuNC90YLQvtCyINC30LAg0YLQviwg0YfRgtC+0LEg0L/RgNC40LbQsNGC0YzRgdGPINC6INC/0YHRgywg0JXQodCb0Jgg0L7QvSDRgNGP0LTQvtC8LgogICAgICAgIC8vINCd0JUg0LfQsNC00LDRjiDRhtC10LvRjNGOINC80YvRiNC10Log0LHQtdCz0LDRgtGMINC30LAg0L/RgdC+0LwuCiAgICAgICAgJG5lYXJlc3REb2cgPSAkbW91c2UtPm1hcC0+ZmluZE5lYXJlc3RBbmltYWwoJG1vdXNlLCAzKTsKICAgICAgICBpZigkbmVhcmVzdERvZyAhPSBOVUxMKSB7CiAgICAgICAgICAgICRuZXdEaXN0YW5jZVRvVGhlRG9nID0gc2VsZjo6Z2V0RGlzdGFuY2UoJG1vdmUtPnksICRtb3ZlLT54LCAkbmVhcmVzdERvZy0+eSwgJG5lYXJlc3REb2ctPngpOwogICAgICAgICAgICBpZiAoJG5ld0Rpc3RhbmNlVG9UaGVEb2cgPT0gMSkgeyAkbW92ZVBvaW50cyArPSA3MDsgfQogICAgICAgIH0KCiAgICAgICAgcmV0dXJuICRtb3ZlUG9pbnRzOwogICAgfQoKICAgIC8v0LLRi9Cx0LjRgNCw0LXQvCDQu9GD0YfRiNC40Lkg0YXQvtC0INC00LvRjyDQutC+0YjQutC4LiDQotGD0YIg0L3QtdC30LDQvNGL0YHQu9C+0LLQsNGC0L46CiAgICAvL9C00LjRgdGC0LDQvdGG0LjRjyDQtNC+0LvQttC90LAg0YHQvtC60YDQsNGJ0LDRgtGM0YHRjywg0L7RgtC00LDRkdC8INC/0YDQtdC00L/QvtGH0YLQtdC90LjQtSDRgtC+0LzRgyDRhdC+0LTRgywg0YfRgtC+CiAgICAvL9Cy0YvQstC10LTQtdGCINC90LDRgSDQvdCwINC+0LTQvdGDINC70LjQvdC40Y4g0YEg0LTQvtCx0YvRh9C10LkuCiAgICAvL9GC0LDQutC20LUg0LHQvtC40LzRgdGPINGB0L7QsdCw0LrQuCwg0L3QtSDQstGB0YLQsNGR0Lwg0L3QsCDQsdC70LjQttCw0LnRiNGD0Y4g0LrQu9C10YLQutGDINGBINC90LXQuQogICAgLy8KICAgIC8v0LXRgdC70Lgg0YDQsNGB0YHRgtC+0Y/QvdC40LUgPSAxLCDRgtC+INCy0LrQu9GO0YfQsNC10YLRgdGPINC60L7QtCDQlNCX0JXQoNCeIC0g0YPQvdC40YfRgtC+0LbQuNGC0Ywg0LzRi9GI0Ywg0L7QtNC90LjQvCDQv9GA0YvQttC60L7QvAogICAgLy/QuCDQt9Cw0LrQsNC90YfQuNCy0LDQtdC8INGE0YPQvdC60YbQuNGOLgogICAgcHVibGljIGZ1bmN0aW9uIGh1bnREb3duKENhdCAkY2F0LCBNb3VzZSAkbW91c2UsIE1vdmVtZW50ICRtb3ZlKQogICAgewogICAgICAgICRtb3ZlUG9pbnRzID0gMDsKICAgICAgICAkY29kZVplcm8gPSAtMTsKICAgICAgICAkbmVhcmVzdERvZyA9ICRjYXQtPm1hcC0+ZmluZE5lYXJlc3RBbmltYWwoJGNhdCwgMyk7CiAgICAgICAgJGRpc3RhbmNlQmV0d2VlbkRvZ0FuZE1vdXNlID0gc2VsZjo6Z2V0RGlzdGFuY2UoJG1vdXNlLT55LCAkbW91c2UtPngsICRuZWFyZXN0RG9nLT55LCAkbmVhcmVzdERvZy0+eCk7CiAgICAgICAgaWYoJG5lYXJlc3REb2cgIT0gTlVMTCl7CiAgICAgICAgICAgICRuZXdEaXN0YW5jZVRvVGhlRG9nID0gc2VsZjo6Z2V0RGlzdGFuY2UoJG1vdmUtPnksICRtb3ZlLT54LCAkbmVhcmVzdERvZy0+eSwgJG5lYXJlc3REb2ctPngpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICRuZXdEaXN0YW5jZVRvVGhlRG9nID0gSU5GOwogICAgICAgIH0KICAgICAgICAkbmVhcmVzdEZyaWVuZE1vdXNlID0gJG1vdXNlLT5tYXAtPmZpbmROZWFyZXN0QW5pbWFsKCRtb3VzZSwgMSk7CiAgICAgICAgaWYoJG5lYXJlc3RGcmllbmRNb3VzZSAhPSBOVUxMKSB7CiAgICAgICAgICAgICRkaXN0YW5jZVRvRnJpZW5kTW91c2UgPSBzZWxmOjpnZXREaXN0YW5jZSgkbmVhcmVzdEZyaWVuZE1vdXNlLT55LCAkbmVhcmVzdEZyaWVuZE1vdXNlLT54LCAkbW91c2UtPnksICRtb3VzZS0+eCApOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICRkaXN0YW5jZVRvRnJpZW5kTW91c2UgPSBJTkY7CiAgICAgICAgfQogICAgICAgICRjdXJyZW50RGlzdGFuY2UgPSBzZWxmOjpnZXREaXN0YW5jZSgkY2F0LT55LCAkY2F0LT54LCAkbW91c2UtPnksICRtb3VzZS0+eCk7CiAgICAgICAgaWYoJGN1cnJlbnREaXN0YW5jZSA9PSAxIEFORCAkZGlzdGFuY2VCZXR3ZWVuRG9nQW5kTW91c2UgPiAxIEFORCAkZGlzdGFuY2VUb0ZyaWVuZE1vdXNlICE9IDEpewogICAgICAgICAgICByZXR1cm4gJGNvZGVaZXJvOwogICAgICAgIH0KICAgICAgICAkbmV3RGlzdGFuY2UgPSBzZWxmOjpnZXREaXN0YW5jZSgkbW92ZS0+eSwgJG1vdmUtPngsICRtb3VzZS0+eSwgJG1vdXNlLT54KTsKICAgICAgICAgICAgaWYoJG5ld0Rpc3RhbmNlIDwgJGN1cnJlbnREaXN0YW5jZSkgeyAkbW92ZVBvaW50cyArPSA0MDsgfQoKICAgICAgICAgICAgaWYoJG1vdmUtPnkgPT0gJG1vdXNlLT55IE9SICRtb3ZlLT54ID09ICRtb3VzZS0+eCkgeyAkbW92ZVBvaW50cyArPSAxMDsgfQogICAgICAgICAgICBpZigkbmV3RGlzdGFuY2VUb1RoZURvZyA9PSAxKXsgJG1vdmVQb2ludHMgLT0gMTAwOyB9CgogICAgICAgIHJldHVybiAkbW92ZVBvaW50czsKICAgIH0KCgogICAgcHVibGljIGZ1bmN0aW9uIGxldFRoZUdhbWVCZWdpbigpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpbGxGaWVsZFdpdGhBbmltYWxzKCk7CiAgICAgICAgZm9yICgkaSA9IDA7ICRpIDw9ICR0aGlzLT50b3RhbFR1cm5zOyAkaSsrKSB7CiAgICAgICAgICAgICR0aGlzLT5wcmludEZpZWxkKCk7CiAgICAgICAgICAgIGVjaG8gUEhQX0VPTDsKICAgICAgICAgICAgZWNobyAiRG9ncyAndGVhbSc6ICIgLiBQSFBfRU9MOwogICAgICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFsTGlzdCBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgICAgICBpZiAoJGFuaW1hbCBpbnN0YW5jZW9mIERvZykgewogICAgICAgICAgICAgICAgICAgIGVjaG8gJGFuaW1hbCAuIFBIUF9FT0wgLgogICAgICAgICAgICAgICAgICAgICRhbmltYWwtPmdvKCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGVjaG8gUEhQX0VPTDsKICAgICAgICAgICAgZWNobyAiTWljZSB0ZWFtOiAiIC4gUEhQX0VPTDsKICAgICAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbExpc3QgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAgICAgaWYoJGFuaW1hbCBpbnN0YW5jZW9mIE1vdXNlKXsKICAgICAgICAgICAgICAgICAgICBlY2hvICRhbmltYWwgLiBQSFBfRU9MOwogICAgICAgICAgICAgICAgICAgICRhbmltYWwtPmdvKCk7CiAgICAgICAgICAgICAgICAgICAgJGFuaW1hbC0+dHVybnNBbGl2ZSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGVjaG8gUEhQX0VPTDsKICAgICAgICAgICAgZWNobyAiQ2F0cyB0ZWFtOiAiIC4gUEhQX0VPTDsKICAgICAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbExpc3QgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAgICAgaWYoJGFuaW1hbCBpbnN0YW5jZW9mIENhdCl7CiAgICAgICAgICAgICAgICAgICAgZWNobyAkYW5pbWFsOwogICAgICAgICAgICAgICAgICAgIGlmKCRhbmltYWwtPmlzQXNsZWVwID09IFRSVUUpewogICAgICAgICAgICAgICAgICAgICAgICBlY2hvICIgIi4gJGFuaW1hbC0+bmFtZSAuICIgaXMgc2xlZXBpbmcgYXQgdGhlIG1vbWVudC4iIC4gUEhQX0VPTDsKICAgICAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgICAgICBlY2hvIFBIUF9FT0w7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICRhbmltYWwtPmdvKCk7CgogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgfQogICAgICAgICAgICBlY2hvIFBIUF9FT0w7CiAgICAgICAgfQogICAgfQoKfQoKY2xhc3MgTW92ZW1lbnQgewogICAgcHVibGljICR4OwogICAgcHVibGljICR5OwogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCR5LCAkeCl7CiAgICAgICAgJHRoaXMtPnkgPSAkeTsKICAgICAgICAkdGhpcy0+eCA9ICR4OwogICAgfQp9CgphYnN0cmFjdCBjbGFzcyBBbmltYWwgewogICAgcHVibGljICRuYW1lOyAgIC8v0LjQvNGPCiAgICBwdWJsaWMgJHg7ICAgICAgLy/QutC+0L7RgNC00LjQvdCw0YLQsCDQv9C+INGI0LjRgNC40L3QtQogICAgcHVibGljICR5OyAgICAgIC8v0L/QviDQstGL0YHQvtGC0LUKICAgIHB1YmxpYyAkbWFwOyAgICAvL9Cw0L3QsNC70L7QsyDQvtCx0YrQtdC60YLQsCAkZmllbGQsINGC0L7Qu9GM0LrQviDQtNC70Y8g0LbQuNCy0L7RgtC90YvRhQogICAgcHVibGljICRzaWduOyAgIC8v0LfQvdCw0YfQvtC6INC90LAg0LrQsNGA0YLQtQogICAgcHVibGljICRsb3M7ICAgIC8v0L7QsdC30L7RgAoKICAgIGFic3RyYWN0IHB1YmxpYyBmdW5jdGlvbiBtYWtlQmVzdE1vdmUoYXJyYXkgJGFycmF5TW92ZSk7CiAgICBhYnN0cmFjdCBwdWJsaWMgZnVuY3Rpb24gZ28oKTsKICAgIGFic3RyYWN0IHB1YmxpYyBmdW5jdGlvbiBtb3ZlcygpOwoKICAgIHB1YmxpYyBzdGF0aWMgZnVuY3Rpb24gY3JlYXRlKCl7CgogICAgfQoKICAgIC8v0LTQu9GPINCy0YvQstC+0LTQsCDRgdGC0LDRgtC40YHRgtC40LrQuCDQv9C+0LQg0L/QvtC70LXQvCDQuNCz0YDRiwogICAgcHVibGljIGZ1bmN0aW9uIF9fdG9TdHJpbmcoKQogICAgewogICAgICAgIHJldHVybiBzdWJzdHIoJHRoaXMtPnNpZ24sIDEsIDEpIC4iLiAiLiAkdGhpcy0+bmFtZQogICAgICAgIC4gIidzIHBvc2l0aW9uOiAiIC4gIlk6ICIuICR0aGlzLT55IC4gIiBYOiAiLiAkdGhpcy0+eCAuICIuIjsKICAgIH0KCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJG5hbWUpCiAgICB7CiAgICAgICAgJHRoaXMtPm5hbWUgPSAkbmFtZTsKICAgIH0KCiAgICAvL9C00L7QsdGL0YLRjCDQutCw0YDRgtGDINC20LjQstC+0YLQvdC+0LPQviwg0YLQviDQttC1LCDRh9GC0L4g0LggZmllbGQsINGC0L7Qu9GM0LrQviDQvtGC0L3QvtGB0LjRgtC10LvRjNC90L4g0LbQuNCy0L7RgtC90L7Qs9C+INCx0YPQtNGDINC90LDQt9GL0LLQsNGC0Ywg0LXRkSBtYXAuCiAgICAvL9GC0L4g0LXRgdGC0YwgJGFuaW1hbC0+bWFwINGN0YLQviDRgtCwINC20LUg0YXRg9C50L3Rjywg0YfRgtC+INC4ICRmaWVsZCDQuCDQvNC+0LbQvdC+INC+0LHRgNCw0YnQsNGC0YzRgdGPINC6INC/0LXRgNC10LzQtdC90L3Ri9C8INC60LvQsNGB0YHQsCBCYXR0bGVmaWVsZAogICAgcHVibGljIGZ1bmN0aW9uIHNldE1hcChCYXR0bGVmaWVsZCAkZmllbGQpCiAgICB7CiAgICAgICAgJHRoaXMtPm1hcCA9ICRmaWVsZDsKICAgIH0KCiAgICAvL9GB0L7QstC10YDRiNC40YLRjCDRhdC+0LQuINCi0YPRgiDQuNC00ZHRgiDRgNCw0LHQvtGC0LAg0YEg0LLQuNC30YPQsNC70YzQvdGL0Lwg0LzQsNGB0YHQuNCy0L7QvCDQuNCz0YDQvtCy0L7Qs9C+INC/0L7Qu9GPICsg0L7QsdC90L7QstC70Y/QtdC8INGB0LLQvtC4INC60L7QvtGA0LTQuNC90LDRgtGLCiAgICBwdWJsaWMgZnVuY3Rpb24gbWFrZU1vdmUoTW92ZW1lbnQgJG1vdmUpCiAgICB7CiAgICAgICAgJHRoaXMtPm1hcC0+YXJyYXlGaWVsZFskdGhpcy0+eV1bJHRoaXMtPnhdID0gQmF0dGxlZmllbGQ6OkVNUFRZQ0VMTDsKICAgICAgICAkdGhpcy0+bWFwLT5hcnJheUZpZWxkWyRtb3ZlLT55XVskbW92ZS0+eF0gPSAkdGhpcy0+c2lnbjsKICAgICAgICAkdGhpcy0+eSA9ICRtb3ZlLT55OwogICAgICAgICR0aGlzLT54ID0gJG1vdmUtPng7CgogICAgfQp9CgpjbGFzcyBNb3VzZSBleHRlbmRzIEFuaW1hbCB7CgogICAgcHVibGljICRzaWduID0gIiBtICI7CiAgICAvL9GA0LXRiNC40Lsg0L3QtSDQt9Cw0LTQsNCy0LDRgtGMINC20ZHRgdGC0LrQviDQv9C+0LvQtSDQt9GA0LXQvdC40Y8sINGH0YLQvtCxINC80L7QttC90L4g0LHRi9C70L4g0LrQsNC20LTQvtC5INC/0YDQvtC/0LjRgdGL0LLQsNGC0Ywg0YHQstC+0ZEsCiAgICAvLy8v0LTQtdC70LDRjyAi0YHQu9C10L/QvtCy0LDRgtGL0YUiINC80YvRiNC10LkKCiAgICBwdWJsaWMgJHR1cm5zQWxpdmUgPSAwOwoKICAgIHB1YmxpYyBmdW5jdGlvbiBfX3RvU3RyaW5nKCkKICAgIHsKICAgICAgICByZXR1cm4gcGFyZW50OjpfX3RvU3RyaW5nKCkgLiAiIEFsaXZlIGZvciAiIC4gJHRoaXMtPnR1cm5zQWxpdmUgLiAiIHR1cm5zLiI7CiAgICB9CgogICAgLy/QutC+0L3RgdGC0YDRg9C60YLQvtGALCDQtNC+0LHQsNCy0LvRj9GOINC/0L7Qu9C1INC30YDQtdC90LjRjwogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCRuYW1lLCAkbG9zKQogICAgewogICAgICAgIHBhcmVudDo6X19jb25zdHJ1Y3QoJG5hbWUpOwogICAgICAgICR0aGlzLT5sb3MgPSAkbG9zOwogICAgfQoKICAgIC8v0LLQvtC30LzQvtC20L3Ri9C1INCx0LDQt9C+0LLRi9C1INGF0L7QtNGLCiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZXMoKQogICAgewogICAgICAgICRtb3ZlMSA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSwgJHRoaXMtPngpOwogICAgICAgICRtb3ZlMiA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSArIDEsICR0aGlzLT54KTsKICAgICAgICAkbW92ZTMgPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnkgLSAxLCAkdGhpcy0+eCk7CiAgICAgICAgJG1vdmU0ID0gbmV3IE1vdmVtZW50KCR0aGlzLT55LCAkdGhpcy0+eCArIDEpOwogICAgICAgICRtb3ZlNSA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSwgJHRoaXMtPnggLSAxKTsKICAgICAgICAkYXJyYXlNb3ZlID0gYXJyYXkoICRtb3ZlMSwgJG1vdmUyLCAkbW92ZTMsICRtb3ZlNCwgJG1vdmU1ICk7CgogICAgICAgIHJldHVybiAkYXJyYXlNb3ZlOyAvL9C90LAg0LLRi9GF0L7QtNC1INC80LDRgdGB0LjQsiDRgSDQstC+0LfQvNC+0LbQvdGL0LzQuCDRhdC+0LTQsNC80LgsINC90LUg0LLRi9GF0L7QtNGP0YnQuNC80Lgg0LfQsCDRgNCw0LzQutC4INC40LPRgNC+0LLQvtCz0L4g0L/QvtC70Y8KICAgIH0KCiAgICAvL9C+0LHQvtCx0YnQsNGO0YnQsNGPINGE0YPQvdC60YbQuNGPINC00LvRjyDQv9C10YDQtdC00LLQuNC20LXQvdC40Y8sINGB0LTQtdC70LDQuyDQtNC70Y8g0LrRgNCw0YLQutC+0YHRgtC4CiAgICAvL9GB0YPRgtGMOiDQvNGL0YjRjCDRhdC+0LTQuNGCINGC0LDQuiAtINGH0LXRgNC10Lcg0YHQstC+0Y4g0YTRg9C90LrRhtC40Y4gbWFrZUJlc3RNb3ZlLCDQutGD0LTQsCDQsdC10YDRkdGCINCw0YDQs9GD0LzQtdC90YLQvtC8CiAgICAvL9C80LDRgdGB0LjQsiDQuNC3INCy0YHQtdGFINGF0L7QtNC+0LIg0LjQtyDRhNGD0L3QutGG0LjQuCBtb3ZlcygpCiAgICBwdWJsaWMgZnVuY3Rpb24gZ28oKQogICAgewogICAgICAgICR0aGlzLT5tYWtlQmVzdE1vdmUoJHRoaXMtPm1vdmVzKCkpOwogICAgfQoKICAgIC8v0YTRg9C90LrRhtC40Y8sINC60L7RgtC+0YDQsNGPINGA0LXRiNCw0LXRgiwg0LrQsNC60L7QuSDRhdC+0LQg0LjQtyDQstGB0LXRhSDQtNC+0YHRgtGD0L/QvdGL0YUg0YHQvtCy0LXRgNGI0LjRgtGMCiAgICBwdWJsaWMgZnVuY3Rpb24gbWFrZUJlc3RNb3ZlKGFycmF5ICRhcnJheU1vdmUpCiAgICB7CiAgICAgICAgLy/Qv9GA0L7QstC10YDRj9GOLCDQstC+0L7QsdGJ0LUg0LzQvtC20L3QviDQu9C4INGF0L7QtNC40YLRjCDRgtGD0LTQsC3RgtC+LCDRgi7QtS4g0YHQstC+0LHQvtC00L3QsCDQu9C4INGP0YfQtdC50LrQsC4KICAgICAgICAkYXJyYXlNb3ZlID0gJHRoaXMtPm1hcC0+Z2V0UG9zc2liaWxpdHlPZk1vdmVtZW50KCRhcnJheU1vdmUpOwoKICAgICAgICAvL9C40YnRgyDQsdC70LjQttCw0LnRiNGD0Y4g0LrQvtGI0LrRgyDQsiDQvtCx0LfQvtGA0LUsINC10YHQu9C4INC10ZEg0L3QtdGCLCDRgtC+INC80YvRiNGMINGB0L/QvtC60L7QudC90L4g0LjQtNGR0YIsINC60YPQtNCwINGF0L7Rh9C10YIuCiAgICAgICAgLy/QtdGB0LvQuCDQtdGB0YLRjCDQsiDQv9C+0LvQtSDQt9GA0LXQvdC40Y8g0LrQvtGC0L7RhNC10LksINGC0L4g0LfQsNC/0YPRgdC60LDRjiDRhNGD0L3QutGG0LjRjiDQv9C+INC+0YbQtdC90LrQtSDRgdC70LXQtNGD0Y7RidC10LPQviDRhdC+0LTQsC4KICAgICAgICAkbmVhcmVzdENhdCA9ICR0aGlzLT5tYXAtPmZpbmROZWFyZXN0QW5pbWFsKCR0aGlzLCAyKTsKICAgICAgICBzd2l0Y2goJG5lYXJlc3RDYXQpOgogICAgICAgICAgICBjYXNlIE5VTEw6CiAgICAgICAgICAgICAgICAkZmluYWxNb3ZlID0gJGFycmF5TW92ZVthcnJheV9yYW5kKCRhcnJheU1vdmUpXTsgICAgLy/RgNCw0L3QtNC+0LzQvdGL0Lkg0YXQvtC0INGB0L/QvtC60L7QudC90L7QuSDQvNGL0YjQuAogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgIU5VTEw6CiAgICAgICAgICAgICAgICAkbWF4UG9pbnRzID0gLUlORjsKICAgICAgICAgICAgICAgIGZvcmVhY2goJGFycmF5TW92ZSBhcyAkbW92ZSkgewogICAgICAgICAgICAgICAgICAgICRwb2ludHMgPSAkdGhpcy0+bWFwLT5waWNrVGhlQmVzdENob2ljZSgkdGhpcywgJG5lYXJlc3RDYXQsICRtb3ZlKTsKICAgICAgICAgICAgICAgICAgICBpZigkcG9pbnRzID4gJG1heFBvaW50cykgewogICAgICAgICAgICAgICAgICAgICAgICAkbWF4UG9pbnRzID0gJHBvaW50czsKICAgICAgICAgICAgICAgICAgICAgICAgJGZpbmFsTW92ZSA9ICRtb3ZlOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgZW5kc3dpdGNoOwoKICAgICAgICAkdGhpcy0+bWFrZU1vdmUoJGZpbmFsTW92ZSk7CiAgICB9Cgp9CgpjbGFzcyBDYXQgZXh0ZW5kcyBBbmltYWwKewogICAgcHVibGljICRzaWduID0gIiBLICI7CiAgICBwdWJsaWMgJGFsdFNpZ24gPSAiIEAgIjsgLy/QsNC70YzRgtC10YDQvdCw0YLQuNCy0L3Ri9C5INC30L3QsNGH0L7QugogICAgcHVibGljICRsb3MgPSBJTkY7CiAgICBwdWJsaWMgJGlzQXNsZWVwID0gRkFMU0U7CiAgICBwdWJsaWMgJHRpcmVMZXZlbCA9IDA7IC8v0YHRh9GR0YLRh9C40LrQuCDQtNC70Y8g0YHQvdCwCiAgICBwdWJsaWMgJGRheXNTbGVwdCA9IDA7CiAgICBwdWJsaWMgJGtpbGxlZCA9IDA7CgoKICAgIHB1YmxpYyBmdW5jdGlvbiBfX3RvU3RyaW5nKCkKICAgIHsKICAgICAgICByZXR1cm4gcGFyZW50OjpfX3RvU3RyaW5nKCkgIC4gIkhhcyBraWxsZWQgIiAuICR0aGlzLT5raWxsZWQgLiAiIG1pY2UuIjsKICAgIH0KCiAgICAvL9C+0LHQvtCx0YnQsNGO0YnQsNGPINGE0YPQvdC60YbQuNGPINGF0L7QtNGM0LHRiyDQtNC70Y8g0LrQvtGC0LAuINCf0YDQuNC90YbQuNC/INGC0L7RgiDQttC1LCDRh9GC0L4g0Lgg0YMg0LzRi9GF0LDQvdCwLCDRgtC+0LvRjNC60L4g0L/RgNC+0LLQtdGA0Y/QtdC8INGD0YHRgtCw0LvQvtGB0YLRjAogICAgcHVibGljIGZ1bmN0aW9uIGdvKCkKICAgIHsKICAgICAgICAvL9C/0YDQvtCx0YPQttC00LDQtdC80YHRjwogICAgICAgIGlmKCR0aGlzLT5kYXlzU2xlcHQgPT0gMSl7CiAgICAgICAgICAgICR0aGlzLT5pc0FzbGVlcCA9IEZBTFNFOwogICAgICAgICAgICAkdGhpcy0+dGlyZUxldmVsID0gMDsKICAgICAgICAgICAgJHRoaXMtPmRheXNTbGVwdCA9IDA7CiAgICAgICAgICAgICR0aGlzLT5tYXAtPmFycmF5RmllbGRbJHRoaXMtPnldWyR0aGlzLT54XSA9ICR0aGlzLT5zaWduOwogICAgICAgIH0KICAgICAgICAvL9GB0LDQvCDRhdC+0LQsINC10YHQu9C4INGB0L/QuNC8IC0g0YHRh9C40YLQsNC10Lwg0LTQvdC4LCDQtdGB0LvQuCDQvdC10YIgLSDRhdC+0LTQuNC8LgogICAgICAgIGlmKCR0aGlzLT5pc0FzbGVlcCA9PSBUUlVFKXsKICAgICAgICAgICAgJHRoaXMtPnRpcmVMZXZlbCA9IDA7CiAgICAgICAgICAgICR0aGlzLT5kYXlzU2xlcHQrKzsKICAgICAgICAgICAgJHRoaXMtPm1hcC0+YXJyYXlGaWVsZFskdGhpcy0+eV1bJHRoaXMtPnhdID0gJHRoaXMtPmFsdFNpZ247CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgJHRoaXMtPm1ha2VCZXN0TW92ZSgkdGhpcy0+bW92ZXMoKSk7CiAgICAgICAgICAgICR0aGlzLT50aXJlTGV2ZWwrKzsKICAgICAgICB9CiAgICAgICAgLy/Qv9GA0L7QstC10YDRj9C10Lwg0YPRgdGC0LDQu9C+0YHRgtGMLCDQtdGB0LvQuCA4LCDRgtC+INC70L7QttC40LzRgdGPINGB0L/QsNGC0YwKICAgICAgICBpZigkdGhpcy0+dGlyZUxldmVsID09IDgpewogICAgICAgICAgICAkdGhpcy0+aXNBc2xlZXAgPSBUUlVFOwogICAgICAgICAgICAkdGhpcy0+dGlyZUxldmVsID0gMDsKICAgICAgICAgICAgJHRoaXMtPm1hcC0+YXJyYXlGaWVsZFskdGhpcy0+eV1bJHRoaXMtPnhdID0gJHRoaXMtPmFsdFNpZ247CiAgICAgICAgfQogICAgfQoKICAgIHB1YmxpYyBmdW5jdGlvbiBtb3ZlcygpCiAgICB7CiAgICAgICAgJG1vdmUxID0gbmV3IE1vdmVtZW50KCR0aGlzLT55LCAkdGhpcy0+eCk7CiAgICAgICAgJG1vdmUyID0gbmV3IE1vdmVtZW50KCR0aGlzLT55ICsgMSwgJHRoaXMtPngpOwogICAgICAgICRtb3ZlMyA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSAtIDEsICR0aGlzLT54KTsKICAgICAgICAkbW92ZTQgPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnksICR0aGlzLT54ICsgMSk7CiAgICAgICAgJG1vdmU1ID0gbmV3IE1vdmVtZW50KCR0aGlzLT55LCAkdGhpcy0+eCAtIDEpOwogICAgICAgICRtb3ZlNiA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSArIDEsICR0aGlzLT54ICsgMSk7CiAgICAgICAgJG1vdmU3ID0gbmV3IE1vdmVtZW50KCR0aGlzLT55IC0gMSwgJHRoaXMtPnggLSAxKTsKICAgICAgICAkbW92ZTggPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnkgKyAxLCAkdGhpcy0+eCAtIDEpOwogICAgICAgICRtb3ZlOSA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSAtIDEsICR0aGlzLT54ICsgMSk7CiAgICAgICAgJGFycmF5TW92ZSA9IGFycmF5KCAkbW92ZTEsICRtb3ZlMiwgJG1vdmUzLCAkbW92ZTQsICRtb3ZlNSwgJG1vdmU2LCAkbW92ZTcsICRtb3ZlOCwgJG1vdmU5ICk7CgogICAgICAgIHJldHVybiAkYXJyYXlNb3ZlOwogICAgfQogICAgLy/QstGL0LHQuNGA0LDQtdC8INC70YPRh9GI0LjQuSDRhdC+0LQg0LrQvtGC0LAuINCiLtC6LiDQvtC9INCy0LjQtNC40YIg0LLRgdGRLCDRgtC+INC10LzRgyDQv9GA0L7RidC1LiDQn9GA0L7QstC10YDRj9C10LwsINGB0LLQvtCx0L7QtNC90LAg0LvQuCDQutC70LXRgtC60LAg0LTQu9GPINGF0L7QtNGM0LHRiywKICAgIC8v0LjRidC10Lwg0LHQu9C40LbQsNC50YnQtdCz0L4g0LzRi9GF0LDQvdCwINC4INCx0LXQttC40Lwg0Log0L3QtdC80YMuCiAgICAvL9C10YHQu9C4INGA0LDRgdGB0YLQvtGP0L3QuNC1INC80LXQtiDQvdC40LzQuCA9IDEsINGC0L4g0LbRgNGR0LwuCiAgICBwdWJsaWMgZnVuY3Rpb24gbWFrZUJlc3RNb3ZlKGFycmF5ICRhcnJheU1vdmUpCiAgICB7CiAgICAgICAgJGFycmF5TW92ZSA9ICR0aGlzLT5tYXAtPmdldFBvc3NpYmlsaXR5T2ZNb3ZlbWVudCgkYXJyYXlNb3ZlKTsKCiAgICAgICAgJG5lYXJlc3RNb3VzZSA9ICR0aGlzLT5tYXAtPmZpbmROZWFyZXN0QW5pbWFsKCR0aGlzLCAxKTsKICAgICAgICBpZigkbmVhcmVzdE1vdXNlID09IE5VTEwpewogICAgICAgICAgICAkZmluYWxNb3ZlID0gJGFycmF5TW92ZVthcnJheV9yYW5kKCRhcnJheU1vdmUpXTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAkbWF4UG9pbnRzID0gLUlORjsKICAgICAgICAgICAgZm9yZWFjaCAoJGFycmF5TW92ZSBhcyAkbW92ZSkgewogICAgICAgICAgICAgICAgJHBvaW50cyA9ICR0aGlzLT5tYXAtPmh1bnREb3duKCR0aGlzLCAkbmVhcmVzdE1vdXNlLCAkbW92ZSk7CiAgICAgICAgICAgICAgICBpZiAoJHBvaW50cyA9PSAtMSkgeyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8v0LDQutGC0LjQstC40YDRg9C10Lwg0LrQvtC0INCU0JfQldCg0J4KICAgICAgICAgICAgICAgICAgICAkdGhpcy0+bWFwLT5lYXRpbmcoJHRoaXMsICRuZWFyZXN0TW91c2UpOwogICAgICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgICAgIH0gZWxzZWlmICgkcG9pbnRzID4gJG1heFBvaW50cykgewogICAgICAgICAgICAgICAgICAgICRtYXhQb2ludHMgPSAkcG9pbnRzOwogICAgICAgICAgICAgICAgICAgICRmaW5hbE1vdmUgPSAkbW92ZTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoKICAgICAgICB9CiAgICAgICAgJHRoaXMtPm1ha2VNb3ZlKCRmaW5hbE1vdmUpOwogICAgfQp9CgpjbGFzcyBEb2cgZXh0ZW5kcyBBbmltYWwKewogICAgcHVibGljICRsb3MgPSBJTkY7IC8v0L/Rg9GB0YLRjCDQsdGD0LTQtdGCCiAgICBwdWJsaWMgJHNpZ24gPSAiIEQgIjsKICAgIHB1YmxpYyAkc2F5aW5nID0gWyAgIkp1c3Qgd2FuZGVyaW5nIGFyb3VuZC4iLAogICAgICAgICAgICAgICAgICAgICAgICAiQmVpbmcgYSBkb2cuIiwgIkhhcyBubyBpZGVhIHdoYXQgaGUncyBkb2luZy4iLAogICAgICAgICAgICAgICAgICAgICAgICAiQmVpbmcgYmxpbmQgdG8gbWljZSBwcm9ibGVtcy4iLCAiSnVzdCBiZWluZyBhIGRvZy4iLAogICAgICAgICAgICAgICAgICAgICAgICAiQ2hhc2luZyBhIGJpcmQgaW4gdGhlIHNreSIsICIgIiwgIiAiLCAiICIsICIgIiwKICAgICAgICAgICAgICAgICAgICAgICAgIkJhcmtpbmcgYXQgYSB0cmVlLiIsICJIYXMgZG9uZSBub3RoaW5nIHNvIGZhci4iIF07CgogICAgcHVibGljIGZ1bmN0aW9uIF9fdG9TdHJpbmcoKQogICAgewogICAgICAgIHJldHVybiBwYXJlbnQ6Ol9fdG9TdHJpbmcoKSAuICIgIi4gICR0aGlzLT5zYXlpbmdbYXJyYXlfcmFuZCgkdGhpcy0+c2F5aW5nKV07CiAgICB9CgogICAgcHVibGljIGZ1bmN0aW9uIGdvKCkKICAgIHsKICAgICAgICAkdGhpcy0+bWFrZUJlc3RNb3ZlKCR0aGlzLT5tb3ZlcygpKTsKICAgIH0KCiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZXMoKQogICAgewogICAgICAgICRtb3ZlMSA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSwgJHRoaXMtPngpOwogICAgICAgICRtb3ZlMiA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSArIDIsICR0aGlzLT54KTsKICAgICAgICAkbW92ZTMgPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnkgLSAyLCAkdGhpcy0+eCk7CiAgICAgICAgJG1vdmU0ID0gbmV3IE1vdmVtZW50KCR0aGlzLT55LCAkdGhpcy0+eCArIDIpOwogICAgICAgICRtb3ZlNSA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSwgJHRoaXMtPnggLSAyKTsKICAgICAgICAkbW92ZTYgPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnkgKyAyLCAkdGhpcy0+eCArIDIpOwogICAgICAgICRtb3ZlNyA9IG5ldyBNb3ZlbWVudCgkdGhpcy0+eSAtIDIsICR0aGlzLT54IC0gMik7CiAgICAgICAgJG1vdmU4ID0gbmV3IE1vdmVtZW50KCR0aGlzLT55ICsgMiwgJHRoaXMtPnggLSAyKTsKICAgICAgICAkbW92ZTkgPSBuZXcgTW92ZW1lbnQoJHRoaXMtPnkgLSAyLCAkdGhpcy0+eCArIDIpOwogICAgICAgICRhcnJheU1vdmUgPSBhcnJheSggJG1vdmUxLCAkbW92ZTIsICRtb3ZlMywgJG1vdmU0LCAkbW92ZTUsICRtb3ZlNiwgJG1vdmU3LCAkbW92ZTgsICRtb3ZlOSApOwoKICAgICAgICByZXR1cm4gJGFycmF5TW92ZTsKICAgIH0KCiAgICAvL9C70YPRh9GI0LjQuSDRhdC+0LQg0LTQu9GPINC/0YHQsCAtINGA0LDQvdC00L7QvNC90YvQuSDQsiDRgdCy0L7QsdC+0LTQvdGD0Y4g0LrQu9C10YLQutGDLiDQldGB0LvQuCDRgtCw0LrQvtCy0YvRhSDQvdC10YIgLSDRgdGC0L7Rj9GC0Ywg0L3QsCDQvNC10YHRgtC1LgogICAgcHVibGljIGZ1bmN0aW9uIG1ha2VCZXN0TW92ZShhcnJheSAkYXJyYXlNb3ZlKQogICAgewogICAgICAgICRhcnJheU1vdmUgPSAkdGhpcy0+bWFwLT5nZXRQb3NzaWJpbGl0eU9mTW92ZW1lbnQoJGFycmF5TW92ZSk7CiAgICAgICAgaWYoY291bnQoJGFycmF5TW92ZSkgIT0gMSkgewogICAgICAgICAgICB1bnNldCgkYXJyYXlNb3ZlWzBdKTsgICAvL9C/0LXRgNCy0YvQuSDRhdC+0LQgLSDRgdGC0L7Rj9GC0YwsINGC0YPRgiDQtdCz0L4g0LDQvdGB0LXRgtCw0LXQvCwg0YIu0LouINC10YHRgtGMINC60YPQtNCwINGI0LDQs9Cw0YLRjAogICAgICAgIH0KICAgICAgICAkZmluYWxNb3ZlID0gJGFycmF5TW92ZVthcnJheV9yYW5kKCRhcnJheU1vdmUpXTsKCiAgICAgICAgJHRoaXMtPm1ha2VNb3ZlKCRmaW5hbE1vdmUpOwogICAgfQp9CgokZmllbGQgPSBuZXcgQmF0dGxlZmllbGQoMTEsMTEsIDMwKTsKJGZpZWxkLT5zZXRGaWVsZCgpOwokbW91c2UxID0gbmV3IE1vdXNlKCJEb3JvdGh5IiwgNCk7CiRtb3VzZTIgPSBuZXcgTW91c2UoIkJlbmVkaWN0YSIsIDQpOwokbW91c2UzID0gbmV3IE1vdXNlKCJSb2JlcnRhIiwgNCk7CiRtb3VzZTUgPSBuZXcgTW91c2UoIlN0ZXZpZSBXb25kZXIiLCAxKTsKJG1vdXNlNS0+c2lnbiA9ICIgcyAiOwokbW91c2U2ID0gbmV3IE1vdXNlKCJHZXJ0aHJ1ZGUiLCA0KTsKJG1vdXNlNyA9IG5ldyBNb3VzZSgiR3d5bmV0aCIsIDQpOwoKJGRvZzEgPSBuZXcgRG9nKCJTdGVwaGFuIik7CgokY2F0MSA9IG5ldyBDYXQoIk1ldyIpOwokY2F0MiA9IG5ldyBDYXQoIk1yLiBXaGlza2VycyAiKTsKJGNhdDMgPSBuZXcgQ2F0KCJBbGV4YW5kZXIgQW5kZXJzb24iKTsKCiRmaWVsZC0+YWRkQW5pbWFsKCRtb3VzZTEpOwokZmllbGQtPmFkZEFuaW1hbCgkbW91c2UyKTsKJGZpZWxkLT5hZGRBbmltYWwoJG1vdXNlMyk7CgokZmllbGQtPmFkZEFuaW1hbCgkbW91c2U1KTsKJGZpZWxkLT5hZGRBbmltYWwoJG1vdXNlNik7CiRmaWVsZC0+YWRkQW5pbWFsKCRtb3VzZTcpOwokZmllbGQtPmFkZEFuaW1hbCgkZG9nMSk7CiRmaWVsZC0+YWRkQW5pbWFsKCRjYXQxKTsKJGZpZWxkLT5hZGRBbmltYWwoJGNhdDIpOwokZmllbGQtPmFkZEFuaW1hbCgkY2F0Myk7CgokZmllbGQtPmxldFRoZUdhbWVCZWdpbigpOwo=