<?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 moveX($x)
    {
        if (($this->field->isXOnMap($this->x + $x)) && !$this->field->checkTile($this->x + $x, $this->y)) {
            $this->x = $this->x + $x;
        }
    }
 
    public function moveY($y)
    {
        if (($this->field->isYOnMap($this->y + $y)) && !$this->field->checkTile($this->x, $this->y + $y)) {
            $this->y = $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 defineAllAvaibleTurns()
    {
        $ways = array(
            'up' => array(
                'x' => 1,
                'y' => 0,
                'score' => INF
            ),
            'down' => array(
                'x' => -1,
                'y' => 0,
                'score' => INF
            ),
            'left' => array(
                'x' => 0,
                'y' => -1,
                'score' => INF
            ),
            'right' => array(
                'x' => 0,
                'y' => 1,
                'score' => INF
            )
 
 
 
        );
        $list = array(
            'stand' => array(
                'x' => 0,
                'y' => 0,
                'score' => 1
            )
        );
 
        foreach ($ways as $key => $value) {
 
            if ($this->field->isXOnMap($this->x + $value['x']) && $this->field->isYOnMap($this->y + $value['y']) && !$this->field->checkTile($this->x + $value['x'], $this->y + $value['y'])) {
                $list[$key] = $value;
 
 
            }
        }
 
        return $list;
 
    }
 
    public function calculateScore($list)
    {
        $cats = $this->findAllCats();
 
 
 
 
        $previousUp    = INF;
        $previousDown  = INF;
        $previousRight = INF;
        $previousLeft  = INF;
        foreach ($cats as $cat) {
            $differenceX = $this->x - $cat->getCoordinateX();
            $differenceY = $this->y - $cat->getCoordinateY();
 
 
            if (abs($differenceX) > abs($differenceY) && $differenceX < 0 && abs($differenceX) < $previousUp && array_key_exists('up', $list)) {
                $list['up']['score'] = abs($differenceX);
                $previousUp          = abs($differenceX);
 
            } elseif (abs($differenceX) > abs($differenceY) && $differenceX > 0 && abs($differenceX) < $previousDown && array_key_exists('down', $list)) {
                $list['down']['score'] = abs($differenceX);
                $previousDown          = abs($differenceX);
            } elseif (abs($differenceX) < abs($differenceY) && $differenceY < 0 && abs($differenceY) < $previousRight && array_key_exists('right', $list)) {
                $list['right']['score'] = abs($differenceY);
                $previousRight          = abs($differenceY);
 
            } elseif (abs($differenceX) < abs($differenceY) && $differenceY > 0 && abs($differenceY) < $previousLeft && array_key_exists('left', $list)) {
                $list['left']['score'] = abs($differenceY);
                $previousLeft          = abs($differenceY);
            }
 
 
        }
 
 
        return $list;
    }
 
    public function chooseBestTurn()
    {
        $list     = $this->calculateScore($this->defineAllAvaibleTurns());
        $turn     = 0;
        $previous = 0;
        foreach ($list as $key => $value) {
            if ($value['score'] > $previous) {
                $turn = $value;
            }
        }
 
 
        return $turn;
 
    }
 
    public function makeMove()
    {
 
 
        $turn = $this->chooseBestTurn();
 
        $this->moveX($turn['x']);
        $this->moveY($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;
            }
            $distance = abs($this->x - $animal->getCoordinateX()) + abs($this->y - $animal->getCoordinateY());
            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 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(7, 7);
$mouse1 = new Mouse(3, 1, "1");
$mouse2 = new Mouse(5, 2, "2");
$kitty  = new Cat(6, 6, "K");
$kitty2 = new Cat(5, 5, "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+aWNvbjsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmVYKCR4KQogICAgewogICAgICAgIGlmICgoJHRoaXMtPmZpZWxkLT5pc1hPbk1hcCgkdGhpcy0+eCArICR4KSkgJiYgISR0aGlzLT5maWVsZC0+Y2hlY2tUaWxlKCR0aGlzLT54ICsgJHgsICR0aGlzLT55KSkgewogICAgICAgICAgICAkdGhpcy0+eCA9ICR0aGlzLT54ICsgJHg7CiAgICAgICAgfQogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZVkoJHkpCiAgICB7CiAgICAgICAgaWYgKCgkdGhpcy0+ZmllbGQtPmlzWU9uTWFwKCR0aGlzLT55ICsgJHkpKSAmJiAhJHRoaXMtPmZpZWxkLT5jaGVja1RpbGUoJHRoaXMtPngsICR0aGlzLT55ICsgJHkpKSB7CiAgICAgICAgICAgICR0aGlzLT55ID0gJHRoaXMtPnkgKyAkeTsKICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNldEZpZWxkKEdhbWVGaWVsZCAkZmllbGQpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpZWxkID0gJGZpZWxkOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gdW5zZXRGaWVsZCgpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpZWxkID0gbnVsbDsKICAgIH0KfQoKY2xhc3MgTW91c2UgZXh0ZW5kcyBBbmltYWwKewogICAgCiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBmaW5kQWxsQ2F0cygpCiAgICB7CiAgICAgICAgJGNhdHMgICAgPSBhcnJheSgpOwogICAgICAgICRhbmltYWxzID0gJHRoaXMtPmZpZWxkLT5zaGFyZUFuaW1hbHMoKTsKICAgICAgICBmb3JlYWNoICgkYW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgQ2F0ICYmIChhYnMoJHRoaXMtPnggLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWCgpKSA8PSA5IHx8IGFicygkdGhpcy0+eSAtICRhbmltYWwtPmdldENvb3JkaW5hdGVZKCkpIDw9IDkpKSB7CiAgICAgICAgICAgICAgICAkY2F0c1tdID0gJGFuaW1hbDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gJGNhdHM7CiAgICB9CiAgICAKICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZGVmaW5lQWxsQXZhaWJsZVR1cm5zKCkKICAgIHsKICAgICAgICAkd2F5cyA9IGFycmF5KAogICAgICAgICAgICAndXAnID0+IGFycmF5KAogICAgICAgICAgICAgICAgJ3gnID0+IDEsCiAgICAgICAgICAgICAgICAneScgPT4gMCwKICAgICAgICAgICAgICAgICdzY29yZScgPT4gSU5GCiAgICAgICAgICAgICksCiAgICAgICAgICAgICdkb3duJyA9PiBhcnJheSgKICAgICAgICAgICAgICAgICd4JyA9PiAtMSwKICAgICAgICAgICAgICAgICd5JyA9PiAwLAogICAgICAgICAgICAgICAgJ3Njb3JlJyA9PiBJTkYKICAgICAgICAgICAgKSwKICAgICAgICAgICAgJ2xlZnQnID0+IGFycmF5KAogICAgICAgICAgICAgICAgJ3gnID0+IDAsCiAgICAgICAgICAgICAgICAneScgPT4gLTEsCiAgICAgICAgICAgICAgICAnc2NvcmUnID0+IElORgogICAgICAgICAgICApLAogICAgICAgICAgICAncmlnaHQnID0+IGFycmF5KAogICAgICAgICAgICAgICAgJ3gnID0+IDAsCiAgICAgICAgICAgICAgICAneScgPT4gMSwKICAgICAgICAgICAgICAgICdzY29yZScgPT4gSU5GCiAgICAgICAgICAgICkKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICApOwogICAgICAgICRsaXN0ID0gYXJyYXkoCiAgICAgICAgICAgICdzdGFuZCcgPT4gYXJyYXkoCiAgICAgICAgICAgICAgICAneCcgPT4gMCwKICAgICAgICAgICAgICAgICd5JyA9PiAwLAogICAgICAgICAgICAgICAgJ3Njb3JlJyA9PiAxCiAgICAgICAgICAgICkKICAgICAgICApOwogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCR3YXlzIGFzICRrZXkgPT4gJHZhbHVlKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoJHRoaXMtPmZpZWxkLT5pc1hPbk1hcCgkdGhpcy0+eCArICR2YWx1ZVsneCddKSAmJiAkdGhpcy0+ZmllbGQtPmlzWU9uTWFwKCR0aGlzLT55ICsgJHZhbHVlWyd5J10pICYmICEkdGhpcy0+ZmllbGQtPmNoZWNrVGlsZSgkdGhpcy0+eCArICR2YWx1ZVsneCddLCAkdGhpcy0+eSArICR2YWx1ZVsneSddKSkgewogICAgICAgICAgICAgICAgJGxpc3RbJGtleV0gPSAkdmFsdWU7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiAkbGlzdDsKICAgICAgICAKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGNhbGN1bGF0ZVNjb3JlKCRsaXN0KQogICAgewogICAgICAgICRjYXRzID0gJHRoaXMtPmZpbmRBbGxDYXRzKCk7CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICAgICAgJHByZXZpb3VzVXAgICAgPSBJTkY7CiAgICAgICAgJHByZXZpb3VzRG93biAgPSBJTkY7CiAgICAgICAgJHByZXZpb3VzUmlnaHQgPSBJTkY7CiAgICAgICAgJHByZXZpb3VzTGVmdCAgPSBJTkY7CiAgICAgICAgZm9yZWFjaCAoJGNhdHMgYXMgJGNhdCkgewogICAgICAgICAgICAkZGlmZmVyZW5jZVggPSAkdGhpcy0+eCAtICRjYXQtPmdldENvb3JkaW5hdGVYKCk7CiAgICAgICAgICAgICRkaWZmZXJlbmNlWSA9ICR0aGlzLT55IC0gJGNhdC0+Z2V0Q29vcmRpbmF0ZVkoKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoYWJzKCRkaWZmZXJlbmNlWCkgPiBhYnMoJGRpZmZlcmVuY2VZKSAmJiAkZGlmZmVyZW5jZVggPCAwICYmIGFicygkZGlmZmVyZW5jZVgpIDwgJHByZXZpb3VzVXAgJiYgYXJyYXlfa2V5X2V4aXN0cygndXAnLCAkbGlzdCkpIHsKICAgICAgICAgICAgICAgICRsaXN0Wyd1cCddWydzY29yZSddID0gYWJzKCRkaWZmZXJlbmNlWCk7CiAgICAgICAgICAgICAgICAkcHJldmlvdXNVcCAgICAgICAgICA9IGFicygkZGlmZmVyZW5jZVgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0gZWxzZWlmIChhYnMoJGRpZmZlcmVuY2VYKSA+IGFicygkZGlmZmVyZW5jZVkpICYmICRkaWZmZXJlbmNlWCA+IDAgJiYgYWJzKCRkaWZmZXJlbmNlWCkgPCAkcHJldmlvdXNEb3duICYmIGFycmF5X2tleV9leGlzdHMoJ2Rvd24nLCAkbGlzdCkpIHsKICAgICAgICAgICAgICAgICRsaXN0Wydkb3duJ11bJ3Njb3JlJ10gPSBhYnMoJGRpZmZlcmVuY2VYKTsKICAgICAgICAgICAgICAgICRwcmV2aW91c0Rvd24gICAgICAgICAgPSBhYnMoJGRpZmZlcmVuY2VYKTsKICAgICAgICAgICAgfSBlbHNlaWYgKGFicygkZGlmZmVyZW5jZVgpIDwgYWJzKCRkaWZmZXJlbmNlWSkgJiYgJGRpZmZlcmVuY2VZIDwgMCAmJiBhYnMoJGRpZmZlcmVuY2VZKSA8ICRwcmV2aW91c1JpZ2h0ICYmIGFycmF5X2tleV9leGlzdHMoJ3JpZ2h0JywgJGxpc3QpKSB7CiAgICAgICAgICAgICAgICAkbGlzdFsncmlnaHQnXVsnc2NvcmUnXSA9IGFicygkZGlmZmVyZW5jZVkpOwogICAgICAgICAgICAgICAgJHByZXZpb3VzUmlnaHQgICAgICAgICAgPSBhYnMoJGRpZmZlcmVuY2VZKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9IGVsc2VpZiAoYWJzKCRkaWZmZXJlbmNlWCkgPCBhYnMoJGRpZmZlcmVuY2VZKSAmJiAkZGlmZmVyZW5jZVkgPiAwICYmIGFicygkZGlmZmVyZW5jZVkpIDwgJHByZXZpb3VzTGVmdCAmJiBhcnJheV9rZXlfZXhpc3RzKCdsZWZ0JywgJGxpc3QpKSB7CiAgICAgICAgICAgICAgICAkbGlzdFsnbGVmdCddWydzY29yZSddID0gYWJzKCRkaWZmZXJlbmNlWSk7CiAgICAgICAgICAgICAgICAkcHJldmlvdXNMZWZ0ICAgICAgICAgID0gYWJzKCRkaWZmZXJlbmNlWSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgICAgICByZXR1cm4gJGxpc3Q7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBjaG9vc2VCZXN0VHVybigpCiAgICB7CiAgICAgICAgJGxpc3QgICAgID0gJHRoaXMtPmNhbGN1bGF0ZVNjb3JlKCR0aGlzLT5kZWZpbmVBbGxBdmFpYmxlVHVybnMoKSk7CiAgICAgICAgJHR1cm4gICAgID0gMDsKICAgICAgICAkcHJldmlvdXMgPSAwOwogICAgICAgIGZvcmVhY2ggKCRsaXN0IGFzICRrZXkgPT4gJHZhbHVlKSB7CiAgICAgICAgICAgIGlmICgkdmFsdWVbJ3Njb3JlJ10gPiAkcHJldmlvdXMpIHsKICAgICAgICAgICAgICAgICR0dXJuID0gJHZhbHVlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIAogICAgICAgIHJldHVybiAkdHVybjsKICAgICAgICAKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1ha2VNb3ZlKCkKICAgIHsKICAgICAgICAKICAgICAgICAKICAgICAgICAkdHVybiA9ICR0aGlzLT5jaG9vc2VCZXN0VHVybigpOwogICAgICAgIAogICAgICAgICR0aGlzLT5tb3ZlWCgkdHVyblsneCddKTsKICAgICAgICAkdGhpcy0+bW92ZVkoJHR1cm5bJ3knXSk7CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCiAgICB9CiAgICAKICAgIAogICAgCn0KCgoKCgoKY2xhc3MgQ2F0IGV4dGVuZHMgQW5pbWFsCnsKICAgIHByb3RlY3RlZCAkc2xlZXBDb3VudCA9IDA7CiAgICBwcm90ZWN0ZWQgJG1vdmVDb3VudCA9IDA7CiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEljb24oKQogICAgewogICAgICAgIGlmICgkdGhpcy0+c2xlZXBDb3VudCA9PSAwKSB7CiAgICAgICAgICAgIHJldHVybiBwYXJlbnQ6OmdldEljb24oKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gIkAiOwogICAgICAgIH0KICAgIH0KICAgIAogICAgCiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGZhbGxBc2xlZXAoKQogICAgewogICAgICAgICR0aGlzLT5zbGVlcENvdW50ID0gMTsKICAgICAgICAKICAgICAgICAkdGhpcy0+bW92ZUNvdW50ID0gMDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJHgsICR5KQogICAgewogICAgICAgIAogICAgICAgIGlmICgkdGhpcy0+c2xlZXBDb3VudCA9PSAwKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCEoJHRoaXMtPmZpZWxkLT5jaGVja1RpbGUoJHRoaXMtPnggKyAkeCwgJHRoaXMtPnkgKyAkeSkgaW5zdGFuY2VvZiBDYXQpKSB7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICR0aGlzLT54ID0gJHRoaXMtPnggKyAkeDsKICAgICAgICAgICAgICAgICR0aGlzLT55ID0gJHRoaXMtPnkgKyAkeTsKICAgICAgICAgICAgICAgICR0aGlzLT5tb3ZlQ291bnQrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoJHRoaXMtPm1vdmVDb3VudCA9PSA4KSB7CiAgICAgICAgICAgICAgICAkdGhpcy0+ZmFsbEFzbGVlcCgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgJHRpbGUgPSAkdGhpcy0+ZmllbGQtPmNoZWNrVGlsZSgkdGhpcy0+eCwgJHRoaXMtPnkpOwogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCR0aWxlIGluc3RhbmNlb2YgTW91c2UpIHsKICAgICAgICAgICAgICAgICR0aGlzLT5maWVsZC0+a2lsbE1vdXNlKCR0aWxlLT5nZXRDb29yZGluYXRlWCgpLCAkdGlsZS0+Z2V0Q29vcmRpbmF0ZVkoKSk7CiAgICAgICAgICAgICAgICAkdGhpcy0+ZmFsbEFzbGVlcCgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICR0aGlzLT5zbGVlcENvdW50LS07CiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICAKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1ha2VNb3ZlKCkKICAgIHsKICAgICAgICAkeCAgICAgID0gMDsKICAgICAgICAkeSAgICAgID0gMDsKICAgICAgICAkdGFyZ2V0ID0gJHRoaXMtPmZpbmRDbG9zZXN0TW91c2UoKTsKICAgICAgICBpZiAoJHRhcmdldCkgewogICAgICAgICAgICBpZiAoJHRhcmdldC0+Z2V0Q29vcmRpbmF0ZVgoKSA+ICR0aGlzLT54KSB7CiAgICAgICAgICAgICAgICAkeCA9IDE7CiAgICAgICAgICAgIH0gZWxzZWlmICgkdGFyZ2V0LT5nZXRDb29yZGluYXRlWCgpIDwgJHRoaXMtPngpIHsKICAgICAgICAgICAgICAgICR4ID0gLTE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIGlmICgkdGFyZ2V0LT5nZXRDb29yZGluYXRlWSgpID4gJHRoaXMtPnkpIHsKICAgICAgICAgICAgICAgICR5ID0gMTsKICAgICAgICAgICAgfSBlbHNlaWYgKCR0YXJnZXQtPmdldENvb3JkaW5hdGVZKCkgPCAkdGhpcy0+eSkgewogICAgICAgICAgICAgICAgJHkgPSAtMTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgJHRoaXMtPm1vdmUoJHgsICR5KTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGZpbmRDbG9zZXN0TW91c2UoKQogICAgewogICAgICAgICRwcmV2aW91cyA9IElORjsKICAgICAgICAkdGFyZ2V0ICAgPSAwOwogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5maWVsZC0+c2hhcmVBbmltYWxzKCkgYXMgJGFuaW1hbCkgewogICAgICAgICAgICBpZiAoISgkYW5pbWFsIGluc3RhbmNlb2YgTW91c2UpKSB7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAkZGlzdGFuY2UgPSBhYnMoJHRoaXMtPnggLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWCgpKSArIGFicygkdGhpcy0+eSAtICRhbmltYWwtPmdldENvb3JkaW5hdGVZKCkpOwogICAgICAgICAgICBpZiAoJGRpc3RhbmNlIDwgJHByZXZpb3VzKSB7CiAgICAgICAgICAgICAgICAkdGFyZ2V0ICAgPSAkYW5pbWFsOwogICAgICAgICAgICAgICAgJHByZXZpb3VzID0gJGRpc3RhbmNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBpZiAoJHRhcmdldCkgewogICAgICAgICAgICByZXR1cm4gJHRhcmdldDsKICAgICAgICB9CiAgICB9CiAgICAKICAgIAp9CgoKY2xhc3MgR2FtZUZpZWxkCnsKICAgIHByb3RlY3RlZCAkZmllbGQ7CiAgICBwcm90ZWN0ZWQgJGFuaW1hbHMgPSBhcnJheSgpOwogICAgcHJvdGVjdGVkICRoZWlnaHQ7CiAgICBwcm90ZWN0ZWQgJHdpZHRoOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJGhlaWdodCwgJHdpZHRoKQogICAgewogICAgICAgICR0aGlzLT5oZWlnaHQgPSAkaGVpZ2h0OwogICAgICAgICR0aGlzLT53aWR0aCAgPSAkd2lkdGg7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gcHJpbnRGaWVsZCgpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpZWxkID0gYXJyYXlfZmlsbCgwLCAkdGhpcy0+aGVpZ2h0LCBhcnJheV9maWxsKDAsICR0aGlzLT53aWR0aCwgIiAuICIpKTsKICAgICAgICAKICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgICR4ICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVgoKTsKICAgICAgICAgICAgJHkgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWSgpOwogICAgICAgICAgICAkdGhpcy0+ZmllbGRbJHhdWyR5XSA9ICRhbmltYWwtPmdldEljb24oKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmZpZWxkIGFzICR2YWx1ZSkgewogICAgICAgICAgICBmb3JlYWNoICgkdmFsdWUgYXMgJGRvdCkgewogICAgICAgICAgICAgICAgZWNobyAkZG90OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVjaG8gIlxuIjsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBhY3F1aXJlQW5pbWFsKEFuaW1hbCAkYW5pbWFsKQogICAgewogICAgICAgICR0aGlzLT5hbmltYWxzW10gPSAkYW5pbWFsOwogICAgICAgICRhbmltYWwtPnNldEZpZWxkKCR0aGlzKTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNoYXJlQW5pbWFscygpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5hbmltYWxzOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gc2hhcmVIZWlnaHQoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+aGVpZ2h0IC0gMTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNoYXJlV2lkdGgoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+d2lkdGggLSAxOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24ga2lsbE1vdXNlKCR4LCAkeSkKICAgIHsKICAgICAgICAKICAgICAgICBmb3IgKCRpID0gMDsgJGkgPCBjb3VudCgkdGhpcy0+YW5pbWFscyk7ICRpKyspIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmICgkdGhpcy0+YW5pbWFsc1skaV0gaW5zdGFuY2VvZiBNb3VzZSAmJiAkdGhpcy0+YW5pbWFsc1skaV0tPmdldENvb3JkaW5hdGVYKCkgPT0gJHggJiYgJHRoaXMtPmFuaW1hbHNbJGldLT5nZXRDb29yZGluYXRlWSgpID09ICR5KSB7CiAgICAgICAgICAgICAgICAkdGhpcy0+YW5pbWFsc1skaV0tPnVuc2V0RmllbGQoKTsKICAgICAgICAgICAgICAgIHVuc2V0KCR0aGlzLT5hbmltYWxzWyRpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBjaGVja1RpbGUoJHgsICR5KQogICAgewogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKICAgICAgICAgICAgaWYgKCRhbmltYWwtPmdldENvb3JkaW5hdGVYKCkgPT0gJHggJiYgJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVkoKSA9PSAkeSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRhbmltYWw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGlzWE9uTWFwKCR4KQogICAgewogICAgICAgIGlmICgkeCA8IDAgfHwgJHggPiAoJHRoaXMtPmhlaWdodCAtIDEpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBpc1lPbk1hcCgkeSkKICAgIHsKICAgICAgICBpZiAoJHkgPCAwIHx8ICR5ID4gKCR0aGlzLT53aWR0aCAtIDEpKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiB0ZXN0VGhlS2l0dHkoKQogICAgewogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKICAgICAgICAgICAgaWYgKCRhbmltYWwgaW5zdGFuY2VvZiBDYXQpIHsKICAgICAgICAgICAgICAgICRhbmltYWwtPm1ha2VNb3ZlKCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgTW91c2UpIHsKICAgICAgICAgICAgICAgICRhbmltYWwtPm1ha2VNb3ZlKCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgIH0KfQoKCiR0ZXN0ICAgPSBuZXcgR2FtZUZpZWxkKDcsIDcpOwokbW91c2UxID0gbmV3IE1vdXNlKDMsIDEsICIxIik7CiRtb3VzZTIgPSBuZXcgTW91c2UoNSwgMiwgIjIiKTsKJGtpdHR5ICA9IG5ldyBDYXQoNiwgNiwgIksiKTsKJGtpdHR5MiA9IG5ldyBDYXQoNSwgNSwgImsiKTsKCiR0ZXN0LT5hY3F1aXJlQW5pbWFsKCRtb3VzZTEpOwokdGVzdC0+YWNxdWlyZUFuaW1hbCgkbW91c2UyKTsKJHRlc3QtPmFjcXVpcmVBbmltYWwoJGtpdHR5KTsKJHRlc3QtPmFjcXVpcmVBbmltYWwoJGtpdHR5Mik7CiR0ZXN0LT5wcmludEZpZWxkKCk7CmVjaG8gIlxuIjsKZm9yICgkaSA9IDA7ICRpIDwgNDA7ICRpKyspIHsKICAgICR0ZXN0LT50ZXN0VGhlS2l0dHkoKTsKICAgICR0ZXN0LT5wcmludEZpZWxkKCk7CiAgICBlY2hvICJcbiI7CiAgICAKICAgIAp9