<?php
abstract class Animal
{
    protected $x;
    protected $y;
    protected $icon;
    protected $field;
 
    public function __construct($coordinateX, $coordinateY, $symbol)
    {
        $this->x    = $coordinateX;
        $this->y    = $coordinateY;
        $this->icon = $symbol;
    }
    public function getCoordinateX()
    {
        return $this->x;
    }
    public function getCoordinateY()
    {
        return $this->y;
    }
 
    public function showCoordinates()
    {
        echo "Координата X =  [$this->x] ";
        echo "Координата Y = [$this->y]";
    }
 
 
    public function getIcon()
    {
        return $this->icon;
    }
 
    public function moveTo($x, $y)
    {
        $this->x = $x;
        $this->y = $y;
    }
 
 
    public function setField(GameField $field)
    {
        $this->field = $field;
    }
 
    public function unsetField()
    {
        $this->field = null;
    }
}
 
class Mouse extends Animal
{
 
 
    public function findAllCats()
    {
        $cats    = array();
        $animals = $this->field->shareAnimals();
        foreach ($animals as $animal) {
            if ($animal instanceof Cat && (abs($this->x - $animal->getCoordinateX()) <= 9 || abs($this->y - $animal->getCoordinateY()) <= 9)) {
                $cats[] = $animal;
            }
        }
        return $cats;
    }
 
    public function findClosestCat($x, $y)
    {
        $cats     = $this->findAllCats();
        $previous = INF;
        $target   = null;
        foreach ($cats as $cat) {
 
 
            $distanceX = abs($this->x - $cat->getCoordinateX());
            $distanceY = abs($this->y - $cat->getCoordinateY());
            $distance  = max($distanceX, $distanceY);
            if ($distance < $previous) {
                $target   = $cat;
                $previous = $distance;
            }
 
        }
        return $target;
    }
 
    public function defineAllAvaibleTurns($x, $y)
    {
        $ways = array(
            'up' => array(
                'x' => $x + 1,
                'y' => $y,
                'score' => INF
            ),
            'down' => array(
                'x' => $x - 1,
                'y' => $y,
                'score' => INF
            ),
            'left' => array(
                'x' => $x,
                'y' => $y - 1,
                'score' => INF
            ),
            'right' => array(
                'x' => $x,
                'y' => $y + 1,
                'score' => INF
            )
 
 
 
        );
        $list = array(
            'stand' => array(
                'x' => $x,
                'y' => $y,
                'score' => INF
            )
        );
 
        foreach ($ways as $key => $value) {
 
            if ($this->field->canMoveTo($value['x'], $value['y'])) {
                $list[$key] = $value;
 
 
            }
        }
 
        return $list;
 
    }
 
    public function calculateScore($list)
    {
 
 
 
        foreach ($list as $key => $direction) {
            $cat       = $this->findClosestCat($direction['x'], $direction['y']);
            $distanceX = abs($cat->getCoordinateX() - $direction['x']);
            $distanceY = abs($cat->getCoordinateY() - $direction['y']);
            $distance  = max($distanceX, $distanceY);
            $extra     = min($distanceX, $distanceY);
 
            $furtherTurns        = $this->defineAllAvaibleTurns($direction['x'], $direction['y']);
            $list[$key]['score'] = $distance * 2 + $extra;
 
 
 
        }
 
        return $list;
    }
 
    public function chooseBestTurn()
    {
        $list = $this->calculateScore($this->defineAllAvaibleTurns($this->x, $this->y));
 
 
        $turn     = null;
        $previous = 0;
        foreach ($list as $key => $value) {
            if ($value['score'] > $previous) {
 
                $turn     = $value;
                $previous = $value['score'];
            }
 
        }
 
 
        return $turn;
 
    }
 
    public function makeMove()
    {
 
 
 
        $turn = $this->chooseBestTurn();
 
        $this->moveTo($turn['x'], $turn['y']);
 
 
 
    }
 
 
 
}
 
 
 
 
 
 
class Cat extends Animal
{
    protected $sleepCount = 0;
    protected $moveCount = 0;
 
 
    public function getIcon()
    {
        if ($this->sleepCount == 0) {
            return parent::getIcon();
        } else {
            return "@";
        }
    }
 
 
 
 
    public function fallAsleep()
    {
        $this->sleepCount = 1;
 
        $this->moveCount = 0;
    }
 
    public function move($x, $y)
    {
 
        if ($this->sleepCount == 0) {
 
 
            if (!($this->field->checkTile($this->x + $x, $this->y + $y) instanceof Cat)) {
 
                $this->x = $this->x + $x;
                $this->y = $this->y + $y;
                $this->moveCount++;
            }
 
 
 
            if ($this->moveCount == 8) {
                $this->fallAsleep();
 
            }
            $tile = $this->field->checkTile($this->x, $this->y);
 
            if ($tile instanceof Mouse) {
                $this->field->killMouse($tile->getCoordinateX(), $tile->getCoordinateY());
                $this->fallAsleep();
 
            }
        }
 
 
        else {
            $this->sleepCount--;
 
        }
 
    }
 
    public function makeMove()
    {
        $x      = 0;
        $y      = 0;
        $target = $this->findClosestMouse();
        if ($target) {
            if ($target->getCoordinateX() > $this->x) {
                $x = 1;
            } elseif ($target->getCoordinateX() < $this->x) {
                $x = -1;
            }
 
            if ($target->getCoordinateY() > $this->y) {
                $y = 1;
            } elseif ($target->getCoordinateY() < $this->y) {
                $y = -1;
            }
 
            $this->move($x, $y);
        }
    }
 
 
    public function findClosestMouse()
    {
        $previous = INF;
        $target   = 0;
 
        foreach ($this->field->shareAnimals() as $animal) {
            if (!($animal instanceof Mouse)) {
                continue;
            }
            $distanceX = abs($this->x - $animal->getCoordinateX());
            $distanceY = abs($this->y - $animal->getCoordinateY());
            $distance  = max($distanceX, $distanceY);
            if ($distance < $previous) {
                $target   = $animal;
                $previous = $distance;
            }
 
        }
        if ($target) {
            return $target;
        }
    }
 
 
}
 
 
class GameField
{
    protected $field;
    protected $animals = array();
    protected $height;
    protected $width;
 
    public function __construct($height, $width)
    {
        $this->height = $height;
        $this->width  = $width;
    }
    public function printField()
    {
        $this->field = array_fill(0, $this->height, array_fill(0, $this->width, " . "));
 
        foreach ($this->animals as $animal) {
            $x                   = $animal->getCoordinateX();
            $y                   = $animal->getCoordinateY();
            $this->field[$x][$y] = $animal->getIcon();
        }
 
        foreach ($this->field as $value) {
            foreach ($value as $dot) {
                echo $dot;
            }
            echo "\n";
        }
    }
 
    public function acquireAnimal(Animal $animal)
    {
        $this->animals[] = $animal;
        $animal->setField($this);
    }
 
    public function shareAnimals()
    {
        return $this->animals;
    }
 
    public function shareHeight()
    {
        return $this->height - 1;
    }
 
    public function shareWidth()
    {
        return $this->width - 1;
    }
 
    public function killMouse($x, $y)
    {
 
        for ($i = 0; $i < count($this->animals); $i++) {
 
            if ($this->animals[$i] instanceof Mouse && $this->animals[$i]->getCoordinateX() == $x && $this->animals[$i]->getCoordinateY() == $y) {
                $this->animals[$i]->unsetField();
                unset($this->animals[$i]);
            }
        }
 
    }
 
    public function checkTile($x, $y)
    {
 
        foreach ($this->animals as $animal) {
            if ($animal->getCoordinateX() == $x && $animal->getCoordinateY() == $y) {
                return $animal;
            }
 
        }
        return false;
    }
 
    public function isXOnMap($x)
    {
        if ($x < 0 || $x > ($this->height - 1)) {
            return false;
        } else {
            return true;
        }
    }
 
    public function isYOnMap($y)
    {
        if ($y < 0 || $y > ($this->width - 1)) {
            return false;
        } else {
            return true;
        }
    }
 
    public function canMoveTo($x, $y)
    {
        if ($this->isXOnMap($x) && $this->isYOnMap($y) && !$this->checkTile($x, $y)) {
            return true;
        }
        return false;
    }
 
    public function testTheKitty()
    {
 
        foreach ($this->animals as $animal) {
            if ($animal instanceof Cat) {
                $animal->makeMove();
 
 
 
            }
 
 
        }
        foreach ($this->animals as $animal) {
            if ($animal instanceof Mouse) {
                $animal->makeMove();
 
 
            }
 
        }
 
 
 
 
    }
}
 
 
$test   = new GameField(6, 6);
$mouse1 = new Mouse(3, 5, "1");
$mouse2 = new Mouse(2, 0, "2");
$kitty  = new Cat(5, 2, "K");
$kitty2 = new Cat(5, 3, "k");
 
$test->acquireAnimal($mouse1);
$test->acquireAnimal($mouse2);
$test->acquireAnimal($kitty);
$test->acquireAnimal($kitty2);
$test->printField();
echo "\n";
for ($i = 0; $i < 40; $i++) {
    $test->testTheKitty();
    $test->printField();
    echo "\n";
 
 
}

PD9waHAKYWJzdHJhY3QgY2xhc3MgQW5pbWFsCnsKICAgIHByb3RlY3RlZCAkeDsKICAgIHByb3RlY3RlZCAkeTsKICAgIHByb3RlY3RlZCAkaWNvbjsKICAgIHByb3RlY3RlZCAkZmllbGQ7CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkY29vcmRpbmF0ZVgsICRjb29yZGluYXRlWSwgJHN5bWJvbCkKICAgIHsKICAgICAgICAkdGhpcy0+eCAgICA9ICRjb29yZGluYXRlWDsKICAgICAgICAkdGhpcy0+eSAgICA9ICRjb29yZGluYXRlWTsKICAgICAgICAkdGhpcy0+aWNvbiA9ICRzeW1ib2w7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0Q29vcmRpbmF0ZVgoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+eDsKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRDb29yZGluYXRlWSgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT55OwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gc2hvd0Nvb3JkaW5hdGVzKCkKICAgIHsKICAgICAgICBlY2hvICLQmtC+0L7RgNC00LjQvdCw0YLQsCBYID0gIFskdGhpcy0+eF0gIjsKICAgICAgICBlY2hvICLQmtC+0L7RgNC00LjQvdCw0YLQsCBZID0gWyR0aGlzLT55XSI7CiAgICB9CiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEljb24oKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+aWNvbjsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmVUbygkeCwgJHkpCiAgICB7CiAgICAgICAgJHRoaXMtPnggPSAkeDsKICAgICAgICAkdGhpcy0+eSA9ICR5OwogICAgfQogICAgCiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBzZXRGaWVsZChHYW1lRmllbGQgJGZpZWxkKQogICAgewogICAgICAgICR0aGlzLT5maWVsZCA9ICRmaWVsZDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHVuc2V0RmllbGQoKQogICAgewogICAgICAgICR0aGlzLT5maWVsZCA9IG51bGw7CiAgICB9Cn0KCmNsYXNzIE1vdXNlIGV4dGVuZHMgQW5pbWFsCnsKICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZmluZEFsbENhdHMoKQogICAgewogICAgICAgICRjYXRzICAgID0gYXJyYXkoKTsKICAgICAgICAkYW5pbWFscyA9ICR0aGlzLT5maWVsZC0+c2hhcmVBbmltYWxzKCk7CiAgICAgICAgZm9yZWFjaCAoJGFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICBpZiAoJGFuaW1hbCBpbnN0YW5jZW9mIENhdCAmJiAoYWJzKCR0aGlzLT54IC0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVgoKSkgPD0gOSB8fCBhYnMoJHRoaXMtPnkgLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWSgpKSA8PSA5KSkgewogICAgICAgICAgICAgICAgJGNhdHNbXSA9ICRhbmltYWw7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuICRjYXRzOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZmluZENsb3Nlc3RDYXQoJHgsICR5KQogICAgewogICAgICAgICRjYXRzICAgICA9ICR0aGlzLT5maW5kQWxsQ2F0cygpOwogICAgICAgICRwcmV2aW91cyA9IElORjsKICAgICAgICAkdGFyZ2V0ICAgPSBudWxsOwogICAgICAgIGZvcmVhY2ggKCRjYXRzIGFzICRjYXQpIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICAkZGlzdGFuY2VYID0gYWJzKCR0aGlzLT54IC0gJGNhdC0+Z2V0Q29vcmRpbmF0ZVgoKSk7CiAgICAgICAgICAgICRkaXN0YW5jZVkgPSBhYnMoJHRoaXMtPnkgLSAkY2F0LT5nZXRDb29yZGluYXRlWSgpKTsKICAgICAgICAgICAgJGRpc3RhbmNlICA9IG1heCgkZGlzdGFuY2VYLCAkZGlzdGFuY2VZKTsKICAgICAgICAgICAgaWYgKCRkaXN0YW5jZSA8ICRwcmV2aW91cykgewogICAgICAgICAgICAgICAgJHRhcmdldCAgID0gJGNhdDsKICAgICAgICAgICAgICAgICRwcmV2aW91cyA9ICRkaXN0YW5jZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgcmV0dXJuICR0YXJnZXQ7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBkZWZpbmVBbGxBdmFpYmxlVHVybnMoJHgsICR5KQogICAgewogICAgICAgICR3YXlzID0gYXJyYXkoCiAgICAgICAgICAgICd1cCcgPT4gYXJyYXkoCiAgICAgICAgICAgICAgICAneCcgPT4gJHggKyAxLAogICAgICAgICAgICAgICAgJ3knID0+ICR5LAogICAgICAgICAgICAgICAgJ3Njb3JlJyA9PiBJTkYKICAgICAgICAgICAgKSwKICAgICAgICAgICAgJ2Rvd24nID0+IGFycmF5KAogICAgICAgICAgICAgICAgJ3gnID0+ICR4IC0gMSwKICAgICAgICAgICAgICAgICd5JyA9PiAkeSwKICAgICAgICAgICAgICAgICdzY29yZScgPT4gSU5GCiAgICAgICAgICAgICksCiAgICAgICAgICAgICdsZWZ0JyA9PiBhcnJheSgKICAgICAgICAgICAgICAgICd4JyA9PiAkeCwKICAgICAgICAgICAgICAgICd5JyA9PiAkeSAtIDEsCiAgICAgICAgICAgICAgICAnc2NvcmUnID0+IElORgogICAgICAgICAgICApLAogICAgICAgICAgICAncmlnaHQnID0+IGFycmF5KAogICAgICAgICAgICAgICAgJ3gnID0+ICR4LAogICAgICAgICAgICAgICAgJ3knID0+ICR5ICsgMSwKICAgICAgICAgICAgICAgICdzY29yZScgPT4gSU5GCiAgICAgICAgICAgICkKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICApOwogICAgICAgICRsaXN0ID0gYXJyYXkoCiAgICAgICAgICAgICdzdGFuZCcgPT4gYXJyYXkoCiAgICAgICAgICAgICAgICAneCcgPT4gJHgsCiAgICAgICAgICAgICAgICAneScgPT4gJHksCiAgICAgICAgICAgICAgICAnc2NvcmUnID0+IElORgogICAgICAgICAgICApCiAgICAgICAgKTsKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkd2F5cyBhcyAka2V5ID0+ICR2YWx1ZSkgewogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCR0aGlzLT5maWVsZC0+Y2FuTW92ZVRvKCR2YWx1ZVsneCddLCAkdmFsdWVbJ3knXSkpIHsKICAgICAgICAgICAgICAgICRsaXN0WyRrZXldID0gJHZhbHVlOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gJGxpc3Q7CiAgICAgICAgCiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBjYWxjdWxhdGVTY29yZSgkbGlzdCkKICAgIHsKICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkbGlzdCBhcyAka2V5ID0+ICRkaXJlY3Rpb24pIHsKICAgICAgICAgICAgJGNhdCAgICAgICA9ICR0aGlzLT5maW5kQ2xvc2VzdENhdCgkZGlyZWN0aW9uWyd4J10sICRkaXJlY3Rpb25bJ3knXSk7CiAgICAgICAgICAgICRkaXN0YW5jZVggPSBhYnMoJGNhdC0+Z2V0Q29vcmRpbmF0ZVgoKSAtICRkaXJlY3Rpb25bJ3gnXSk7CiAgICAgICAgICAgICRkaXN0YW5jZVkgPSBhYnMoJGNhdC0+Z2V0Q29vcmRpbmF0ZVkoKSAtICRkaXJlY3Rpb25bJ3knXSk7CiAgICAgICAgICAgICRkaXN0YW5jZSAgPSBtYXgoJGRpc3RhbmNlWCwgJGRpc3RhbmNlWSk7CiAgICAgICAgICAgICRleHRyYSAgICAgPSBtaW4oJGRpc3RhbmNlWCwgJGRpc3RhbmNlWSk7CiAgICAgICAgICAgIAogICAgICAgICAgICAkZnVydGhlclR1cm5zICAgICAgICA9ICR0aGlzLT5kZWZpbmVBbGxBdmFpYmxlVHVybnMoJGRpcmVjdGlvblsneCddLCAkZGlyZWN0aW9uWyd5J10pOwogICAgICAgICAgICAkbGlzdFska2V5XVsnc2NvcmUnXSA9ICRkaXN0YW5jZSAqIDIgKyAkZXh0cmE7CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiAkbGlzdDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGNob29zZUJlc3RUdXJuKCkKICAgIHsKICAgICAgICAkbGlzdCA9ICR0aGlzLT5jYWxjdWxhdGVTY29yZSgkdGhpcy0+ZGVmaW5lQWxsQXZhaWJsZVR1cm5zKCR0aGlzLT54LCAkdGhpcy0+eSkpOwogICAgICAgIAogICAgICAgIAogICAgICAgICR0dXJuICAgICA9IG51bGw7CiAgICAgICAgJHByZXZpb3VzID0gMDsKICAgICAgICBmb3JlYWNoICgkbGlzdCBhcyAka2V5ID0+ICR2YWx1ZSkgewogICAgICAgICAgICBpZiAoJHZhbHVlWydzY29yZSddID4gJHByZXZpb3VzKSB7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICR0dXJuICAgICA9ICR2YWx1ZTsKICAgICAgICAgICAgICAgICRwcmV2aW91cyA9ICR2YWx1ZVsnc2NvcmUnXTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgcmV0dXJuICR0dXJuOwogICAgICAgIAogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gbWFrZU1vdmUoKQogICAgewogICAgICAgIAogICAgICAgIAogICAgICAgIAogICAgICAgICR0dXJuID0gJHRoaXMtPmNob29zZUJlc3RUdXJuKCk7CiAgICAgICAgCiAgICAgICAgJHRoaXMtPm1vdmVUbygkdHVyblsneCddLCAkdHVyblsneSddKTsKICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgIH0KICAgIAogICAgCiAgICAKfQoKCgoKCgpjbGFzcyBDYXQgZXh0ZW5kcyBBbmltYWwKewogICAgcHJvdGVjdGVkICRzbGVlcENvdW50ID0gMDsKICAgIHByb3RlY3RlZCAkbW92ZUNvdW50ID0gMDsKICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0SWNvbigpCiAgICB7CiAgICAgICAgaWYgKCR0aGlzLT5zbGVlcENvdW50ID09IDApIHsKICAgICAgICAgICAgcmV0dXJuIHBhcmVudDo6Z2V0SWNvbigpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJldHVybiAiQCI7CiAgICAgICAgfQogICAgfQogICAgCiAgICAKICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZmFsbEFzbGVlcCgpCiAgICB7CiAgICAgICAgJHRoaXMtPnNsZWVwQ291bnQgPSAxOwogICAgICAgIAogICAgICAgICR0aGlzLT5tb3ZlQ291bnQgPSAwOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZSgkeCwgJHkpCiAgICB7CiAgICAgICAgCiAgICAgICAgaWYgKCR0aGlzLT5zbGVlcENvdW50ID09IDApIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoISgkdGhpcy0+ZmllbGQtPmNoZWNrVGlsZSgkdGhpcy0+eCArICR4LCAkdGhpcy0+eSArICR5KSBpbnN0YW5jZW9mIENhdCkpIHsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgJHRoaXMtPnggPSAkdGhpcy0+eCArICR4OwogICAgICAgICAgICAgICAgJHRoaXMtPnkgPSAkdGhpcy0+eSArICR5OwogICAgICAgICAgICAgICAgJHRoaXMtPm1vdmVDb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmICgkdGhpcy0+bW92ZUNvdW50ID09IDgpIHsKICAgICAgICAgICAgICAgICR0aGlzLT5mYWxsQXNsZWVwKCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAkdGlsZSA9ICR0aGlzLT5maWVsZC0+Y2hlY2tUaWxlKCR0aGlzLT54LCAkdGhpcy0+eSk7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoJHRpbGUgaW5zdGFuY2VvZiBNb3VzZSkgewogICAgICAgICAgICAgICAgJHRoaXMtPmZpZWxkLT5raWxsTW91c2UoJHRpbGUtPmdldENvb3JkaW5hdGVYKCksICR0aWxlLT5nZXRDb29yZGluYXRlWSgpKTsKICAgICAgICAgICAgICAgICR0aGlzLT5mYWxsQXNsZWVwKCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgICAgICBlbHNlIHsKICAgICAgICAgICAgJHRoaXMtPnNsZWVwQ291bnQtLTsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gbWFrZU1vdmUoKQogICAgewogICAgICAgICR4ICAgICAgPSAwOwogICAgICAgICR5ICAgICAgPSAwOwogICAgICAgICR0YXJnZXQgPSAkdGhpcy0+ZmluZENsb3Nlc3RNb3VzZSgpOwogICAgICAgIGlmICgkdGFyZ2V0KSB7CiAgICAgICAgICAgIGlmICgkdGFyZ2V0LT5nZXRDb29yZGluYXRlWCgpID4gJHRoaXMtPngpIHsKICAgICAgICAgICAgICAgICR4ID0gMTsKICAgICAgICAgICAgfSBlbHNlaWYgKCR0YXJnZXQtPmdldENvb3JkaW5hdGVYKCkgPCAkdGhpcy0+eCkgewogICAgICAgICAgICAgICAgJHggPSAtMTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCR0YXJnZXQtPmdldENvb3JkaW5hdGVZKCkgPiAkdGhpcy0+eSkgewogICAgICAgICAgICAgICAgJHkgPSAxOwogICAgICAgICAgICB9IGVsc2VpZiAoJHRhcmdldC0+Z2V0Q29vcmRpbmF0ZVkoKSA8ICR0aGlzLT55KSB7CiAgICAgICAgICAgICAgICAkeSA9IC0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAkdGhpcy0+bW92ZSgkeCwgJHkpOwogICAgICAgIH0KICAgIH0KICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZmluZENsb3Nlc3RNb3VzZSgpCiAgICB7CiAgICAgICAgJHByZXZpb3VzID0gSU5GOwogICAgICAgICR0YXJnZXQgICA9IDA7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmZpZWxkLT5zaGFyZUFuaW1hbHMoKSBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICghKCRhbmltYWwgaW5zdGFuY2VvZiBNb3VzZSkpIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgICRkaXN0YW5jZVggPSBhYnMoJHRoaXMtPnggLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWCgpKTsKICAgICAgICAgICAgJGRpc3RhbmNlWSA9IGFicygkdGhpcy0+eSAtICRhbmltYWwtPmdldENvb3JkaW5hdGVZKCkpOwogICAgICAgICAgICAkZGlzdGFuY2UgID0gbWF4KCRkaXN0YW5jZVgsICRkaXN0YW5jZVkpOwogICAgICAgICAgICBpZiAoJGRpc3RhbmNlIDwgJHByZXZpb3VzKSB7CiAgICAgICAgICAgICAgICAkdGFyZ2V0ICAgPSAkYW5pbWFsOwogICAgICAgICAgICAgICAgJHByZXZpb3VzID0gJGRpc3RhbmNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBpZiAoJHRhcmdldCkgewogICAgICAgICAgICByZXR1cm4gJHRhcmdldDsKICAgICAgICB9CiAgICB9CiAgICAKICAgIAp9CgoKY2xhc3MgR2FtZUZpZWxkCnsKICAgIHByb3RlY3RlZCAkZmllbGQ7CiAgICBwcm90ZWN0ZWQgJGFuaW1hbHMgPSBhcnJheSgpOwogICAgcHJvdGVjdGVkICRoZWlnaHQ7CiAgICBwcm90ZWN0ZWQgJHdpZHRoOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJGhlaWdodCwgJHdpZHRoKQogICAgewogICAgICAgICR0aGlzLT5oZWlnaHQgPSAkaGVpZ2h0OwogICAgICAgICR0aGlzLT53aWR0aCAgPSAkd2lkdGg7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gcHJpbnRGaWVsZCgpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpZWxkID0gYXJyYXlfZmlsbCgwLCAkdGhpcy0+aGVpZ2h0LCBhcnJheV9maWxsKDAsICR0aGlzLT53aWR0aCwgIiAuICIpKTsKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgICR4ICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVgoKTsKICAgICAgICAgICAgJHkgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWSgpOwogICAgICAgICAgICAkdGhpcy0+ZmllbGRbJHhdWyR5XSA9ICRhbmltYWwtPmdldEljb24oKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmZpZWxkIGFzICR2YWx1ZSkgewogICAgICAgICAgICBmb3JlYWNoICgkdmFsdWUgYXMgJGRvdCkgewogICAgICAgICAgICAgICAgZWNobyAkZG90OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVjaG8gIlxuIjsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBhY3F1aXJlQW5pbWFsKEFuaW1hbCAkYW5pbWFsKQogICAgewogICAgICAgICR0aGlzLT5hbmltYWxzW10gPSAkYW5pbWFsOwogICAgICAgICRhbmltYWwtPnNldEZpZWxkKCR0aGlzKTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNoYXJlQW5pbWFscygpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5hbmltYWxzOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gc2hhcmVIZWlnaHQoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+aGVpZ2h0IC0gMTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNoYXJlV2lkdGgoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+d2lkdGggLSAxOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24ga2lsbE1vdXNlKCR4LCAkeSkKICAgIHsKICAgICAgICAKICAgICAgICBmb3IgKCRpID0gMDsgJGkgPCBjb3VudCgkdGhpcy0+YW5pbWFscyk7ICRpKyspIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmICgkdGhpcy0+YW5pbWFsc1skaV0gaW5zdGFuY2VvZiBNb3VzZSAmJiAkdGhpcy0+YW5pbWFsc1skaV0tPmdldENvb3JkaW5hdGVYKCkgPT0gJHggJiYgJHRoaXMtPmFuaW1hbHNbJGldLT5nZXRDb29yZGluYXRlWSgpID09ICR5KSB7CiAgICAgICAgICAgICAgICAkdGhpcy0+YW5pbWFsc1skaV0tPnVuc2V0RmllbGQoKTsKICAgICAgICAgICAgICAgIHVuc2V0KCR0aGlzLT5hbmltYWxzWyRpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBjaGVja1RpbGUoJHgsICR5KQogICAgewogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKICAgICAgICAgICAgaWYgKCRhbmltYWwtPmdldENvb3JkaW5hdGVYKCkgPT0gJHggJiYgJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVkoKSA9PSAkeSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRhbmltYWw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGlzWE9uTWFwKCR4KQogICAgewogICAgICAgIGlmICgkeCA8IDAgfHwgJHggPiAoJHRoaXMtPmhlaWdodCAtIDEpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBpc1lPbk1hcCgkeSkKICAgIHsKICAgICAgICBpZiAoJHkgPCAwIHx8ICR5ID4gKCR0aGlzLT53aWR0aCAtIDEpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBjYW5Nb3ZlVG8oJHgsICR5KQogICAgewogICAgICAgIGlmICgkdGhpcy0+aXNYT25NYXAoJHgpICYmICR0aGlzLT5pc1lPbk1hcCgkeSkgJiYgISR0aGlzLT5jaGVja1RpbGUoJHgsICR5KSkgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gdGVzdFRoZUtpdHR5KCkKICAgIHsKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgQ2F0KSB7CiAgICAgICAgICAgICAgICAkYW5pbWFsLT5tYWtlTW92ZSgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICBpZiAoJGFuaW1hbCBpbnN0YW5jZW9mIE1vdXNlKSB7CiAgICAgICAgICAgICAgICAkYW5pbWFsLT5tYWtlTW92ZSgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICB9Cn0KCgokdGVzdCAgID0gbmV3IEdhbWVGaWVsZCg2LCA2KTsKJG1vdXNlMSA9IG5ldyBNb3VzZSgzLCA1LCAiMSIpOwokbW91c2UyID0gbmV3IE1vdXNlKDIsIDAsICIyIik7CiRraXR0eSAgPSBuZXcgQ2F0KDUsIDIsICJLIik7CiRraXR0eTIgPSBuZXcgQ2F0KDUsIDMsICJrIik7CgokdGVzdC0+YWNxdWlyZUFuaW1hbCgkbW91c2UxKTsKJHRlc3QtPmFjcXVpcmVBbmltYWwoJG1vdXNlMik7CiR0ZXN0LT5hY3F1aXJlQW5pbWFsKCRraXR0eSk7CiR0ZXN0LT5hY3F1aXJlQW5pbWFsKCRraXR0eTIpOwokdGVzdC0+cHJpbnRGaWVsZCgpOwplY2hvICJcbiI7CmZvciAoJGkgPSAwOyAkaSA8IDQwOyAkaSsrKSB7CiAgICAkdGVzdC0+dGVzdFRoZUtpdHR5KCk7CiAgICAkdGVzdC0+cHJpbnRGaWVsZCgpOwogICAgZWNobyAiXG4iOwogICAgCiAgICAKfQ==