<?php
 
error_reporting(-1);
 
class Field
{
    private $size;
    private $mapOfField = array();
    private $numberOfCats = 0;
    private $cats = array();
    private $numberOfMouses = 0;
    private $mouses = array();
    public function __construct($size)
    {
        $this->size = $size;
        $string     = array();
        for ($a = 0; $a <= $size; $a++) {
            $string[$a] = null;
        }
        for ($i = 0; $i <= $size; $i++) {
            $this->mapOfField[$i] = $string;
        }
    }
    public function add(Animal $animal)
    {
        $type = $animal->getType();
        if ($type == 'mouse') {
            $this->mouses[$this->numberOfMouses] = $animal;
            $animal->setNumber($this->numberOfMouses);
            $this->numberOfMouses++;
        } elseif ($type == 'cat') {
            $this->cats[$this->numberOfCats] = $animal;
            $animal->setNumber($this->numberOfCats);
            $this->numberOfCats++;
        }
        $x                        = $animal->getCoordinate('x');
        $y                        = $animal->getCoordinate('y');
        $this->mapOfField[$x][$y] = $animal;
    }
    public function delete($animal)
    {
        $x = $animal->getCoordinate('x');
        $y = $animal->getCoordinate('y');
        $this->mapOfField[$x][$y] = null;
        $number                = $animal->getNumber();
        if ($number != $this->numberOfMouses) {
            $this->mouses[$number] = array_pop($this->mouses);
        } elseif($number == $this->numberOfMouses) {
            $this->mouses[$number] = null;
        }
    }
    public function getAllCats ()
    {
		return $this->cats;
	}
    public function getMouses()
    {
        return $this->mouses;
    }
    public function getSize()
    {
        return $this->size;
    }
	public function getMap ()
	{
		return $this->mapOfField;
	}
    public function updateCoordinates($animal, $x, $y)
    {
        $type = $animal->getType();
        if (($x <= $this->size && $x >= 0) && ($y <= $this->size && $y >= 0)) {
            if ($type == 'cat') {
                $cell = $this->mapOfField[$x][$y];
                if (($cell == null) || (($aimType = $cell->getType()) == 'mouse')) {
                    $startX                             = $animal->getCoordinate('x');
                    $startY                             = $animal->getCoordinate('y');
                    $this->mapOfField[$startX][$startY] = null;
                    $animal->setCoordinate($x,$y);
                    $this->mapOfField[$x][$y] = $animal;
                }
            } elseif ($type == 'mouse') {
                $cell = $this->mapOfField[$x][$y];
                if ($cell == null) {
                    $startX                             = $animal->getCoordinate('x');
                    $startY                             = $animal->getCoordinate('y');
                    $this->mapOfField[$startX][$startY] = null;
                    $animal->setCoordinate($x,$y);
                    $this->mapOfField[$x][$y] = $animal;
                }
            }
        }
    }
}
 
abstract class Animal
{
    protected $type;
    protected $number;
    protected $x;
    protected $y;
    public function __construct($type, $x, $y)
    {
        $this->type = $type;
        $this->x    = $x;
        $this->y    = $y;
    }
    public function getCoordinate($orXY)
    {
        if ($orXY == 'x') {
            return $this->x;
        } elseif ($orXY == 'y') {
            return $this->y;
        }
    }
    public function setCoordinate($x, $y)
    {
        $this->x = $x;
        $this->y = $y;
    }
    public function setNumber($number)
    {
        $this->number = $number;
    }
    public function getType()
    {
        return $this->type;
    }
    public function getNumber()
    {
        return $this->number;
    }
    abstract public function move($field);
}
 
class Cat extends Animal
{
    private $hungry = 1;
 
    public function move($field)
    {
        $x   = $this->x;
        $y   = $this->y;
        $min = $field->getSize();
        if ($this->hungry == 1) {
            $mouses = $field->getMouses();
            foreach ($mouses as &$value) {
                $mouseX   = $value->getCoordinate('x');
                $mouseY   = $value->getCoordinate('y');
                $distance = sqrt(pow($mouseX - $x, 2) + pow($mouseY - $y, 2));
                if ($distance <= $min) {
                    $aimAnimal = $value;
                    $aimX      = $mouseX;
                    $aimY      = $mouseY;
                }
            }
            if ($x < $aimX) {
                $x++;
            } elseif ($x > $aimX) {
                $x--;
            } else {
                if ($y == $aimY) {
                    $this->hungry = 0;
                    $field->delete($aimAnimal);
                }
            }
            if ($y < $aimY) {
                $y++;
            } elseif ($y > $aimY) {
                $y--;
            } else {
                if ($x == $aimX) {
                    $this->hungry = 0;
                    $field->delete($aimAnimal);
                }
            }
            $field->updateCoordinates($this, $x, $y);
        } elseif ($this->hungry == 0) {
            $this->hungry = 1;
        }
    }
}
 
function printField($array)
{
    foreach ($array as &$value) {
        foreach ($value as &$value) {
            if ($value == null) {
                echo '.';
            } else {
                $type = $value->getType();
                if ($type == 'mouse') {
                    echo 'M';
                } elseif ($type == 'cat') {
                    echo 'C';
                }
            }
        }
        echo "\n";
    }
}
 
class Mouse extends Animal
{
    public $overview = 5;
    public function move($field)
    {
		$cats = $field->getAllCats();
		$x = $this->x;
		$y = $this->y;
		foreach ($cats as &$value) {
			$catX = $value->getCoordinate('x');
			$catY = $value->getCoordinate('y');
			$distance = sqrt(pow($mouseX - $x, 2) + pow($mouseY - $y, 2));
			if ($distance <= $this->overview) {
				$vectorX = $vectorX + (($catX - $x) / pow($distance, 2));
				$vectorY = $vectorY + (($catX - $y) / pow($distance, 2));
			}
		}
		$vectorX = $vectorX*(-1);
		$vectorY = $vectorY*(-1);
		if ($vectorX < 0) {
			$x--;
		} elseif ($vectorX > 0) {
			$x++;
		}
		if ($vectorY < 0) {
			$y--;
		} elseif ($vectorY > 0) {
			$y++;
		}
		$field->updateCoordinates($this, $x, $y);
	}
 
}
 
$field = new Field(7);
$cat   = new Cat('cat', 0, 0);
$cat1 = new Cat ('cat', 4, 4);
$mouse = new Mouse('mouse', 2, 2);
$mouse1 = new Mouse ('mouse', 2, 3);
 
$field->add($cat);
$field->add($cat1);
$field->add($mouse);
$field->add($mouse1);
 
$map = $field->getMap();
 
printField($map);
echo "\n";
function giveLive ($field, $step) {
    $map = $field->getMap();
	for ($i = 1; $i < $step; $i++) {
    	$cats = $field->getAllCats();
		$mouses = $field->getMouses();
		foreach ($mouses as &$value) {
			$value->move($field);
		}
		foreach ($cats as &$value) {
			$value->move($field);
		}
        $map = $field->getMap();
    	printField($map);
    	echo "\n";
	}
}
 
giveLive($field, 8);

PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7CgpjbGFzcyBGaWVsZAp7CiAgICBwcml2YXRlICRzaXplOwogICAgcHJpdmF0ZSAkbWFwT2ZGaWVsZCA9IGFycmF5KCk7CiAgICBwcml2YXRlICRudW1iZXJPZkNhdHMgPSAwOwogICAgcHJpdmF0ZSAkY2F0cyA9IGFycmF5KCk7CiAgICBwcml2YXRlICRudW1iZXJPZk1vdXNlcyA9IDA7CiAgICBwcml2YXRlICRtb3VzZXMgPSBhcnJheSgpOwogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCRzaXplKQogICAgewogICAgICAgICR0aGlzLT5zaXplID0gJHNpemU7CiAgICAgICAgJHN0cmluZyAgICAgPSBhcnJheSgpOwogICAgICAgIGZvciAoJGEgPSAwOyAkYSA8PSAkc2l6ZTsgJGErKykgewogICAgICAgICAgICAkc3RyaW5nWyRhXSA9IG51bGw7CiAgICAgICAgfQogICAgICAgIGZvciAoJGkgPSAwOyAkaSA8PSAkc2l6ZTsgJGkrKykgewogICAgICAgICAgICAkdGhpcy0+bWFwT2ZGaWVsZFskaV0gPSAkc3RyaW5nOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBhZGQoQW5pbWFsICRhbmltYWwpCiAgICB7CiAgICAgICAgJHR5cGUgPSAkYW5pbWFsLT5nZXRUeXBlKCk7CiAgICAgICAgaWYgKCR0eXBlID09ICdtb3VzZScpIHsKICAgICAgICAgICAgJHRoaXMtPm1vdXNlc1skdGhpcy0+bnVtYmVyT2ZNb3VzZXNdID0gJGFuaW1hbDsKICAgICAgICAgICAgJGFuaW1hbC0+c2V0TnVtYmVyKCR0aGlzLT5udW1iZXJPZk1vdXNlcyk7CiAgICAgICAgICAgICR0aGlzLT5udW1iZXJPZk1vdXNlcysrOwogICAgICAgIH0gZWxzZWlmICgkdHlwZSA9PSAnY2F0JykgewogICAgICAgICAgICAkdGhpcy0+Y2F0c1skdGhpcy0+bnVtYmVyT2ZDYXRzXSA9ICRhbmltYWw7CiAgICAgICAgICAgICRhbmltYWwtPnNldE51bWJlcigkdGhpcy0+bnVtYmVyT2ZDYXRzKTsKICAgICAgICAgICAgJHRoaXMtPm51bWJlck9mQ2F0cysrOwogICAgICAgIH0KICAgICAgICAkeCAgICAgICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneCcpOwogICAgICAgICR5ICAgICAgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CiAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9ICRhbmltYWw7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZGVsZXRlKCRhbmltYWwpCiAgICB7CiAgICAgICAgJHggPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd4Jyk7CiAgICAgICAgJHkgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CiAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9IG51bGw7CiAgICAgICAgJG51bWJlciAgICAgICAgICAgICAgICA9ICRhbmltYWwtPmdldE51bWJlcigpOwogICAgICAgIGlmICgkbnVtYmVyICE9ICR0aGlzLT5udW1iZXJPZk1vdXNlcykgewogICAgICAgICAgICAkdGhpcy0+bW91c2VzWyRudW1iZXJdID0gYXJyYXlfcG9wKCR0aGlzLT5tb3VzZXMpOwogICAgICAgIH0gZWxzZWlmKCRudW1iZXIgPT0gJHRoaXMtPm51bWJlck9mTW91c2VzKSB7CiAgICAgICAgICAgICR0aGlzLT5tb3VzZXNbJG51bWJlcl0gPSBudWxsOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRBbGxDYXRzICgpCiAgICB7CgkJcmV0dXJuICR0aGlzLT5jYXRzOwoJfQogICAgcHVibGljIGZ1bmN0aW9uIGdldE1vdXNlcygpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5tb3VzZXM7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0U2l6ZSgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5zaXplOwogICAgfQoJcHVibGljIGZ1bmN0aW9uIGdldE1hcCAoKQoJewoJCXJldHVybiAkdGhpcy0+bWFwT2ZGaWVsZDsKCX0KICAgIHB1YmxpYyBmdW5jdGlvbiB1cGRhdGVDb29yZGluYXRlcygkYW5pbWFsLCAkeCwgJHkpCiAgICB7CiAgICAgICAgJHR5cGUgPSAkYW5pbWFsLT5nZXRUeXBlKCk7CiAgICAgICAgaWYgKCgkeCA8PSAkdGhpcy0+c2l6ZSAmJiAkeCA+PSAwKSAmJiAoJHkgPD0gJHRoaXMtPnNpemUgJiYgJHkgPj0gMCkpIHsKICAgICAgICAgICAgaWYgKCR0eXBlID09ICdjYXQnKSB7CiAgICAgICAgICAgICAgICAkY2VsbCA9ICR0aGlzLT5tYXBPZkZpZWxkWyR4XVskeV07CiAgICAgICAgICAgICAgICBpZiAoKCRjZWxsID09IG51bGwpIHx8ICgoJGFpbVR5cGUgPSAkY2VsbC0+Z2V0VHlwZSgpKSA9PSAnbW91c2UnKSkgewogICAgICAgICAgICAgICAgICAgICRzdGFydFggICAgICAgICAgICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneCcpOwogICAgICAgICAgICAgICAgICAgICRzdGFydFkgICAgICAgICAgICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneScpOwogICAgICAgICAgICAgICAgICAgICR0aGlzLT5tYXBPZkZpZWxkWyRzdGFydFhdWyRzdGFydFldID0gbnVsbDsKICAgICAgICAgICAgICAgICAgICAkYW5pbWFsLT5zZXRDb29yZGluYXRlKCR4LCR5KTsKICAgICAgICAgICAgICAgICAgICAkdGhpcy0+bWFwT2ZGaWVsZFskeF1bJHldID0gJGFuaW1hbDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBlbHNlaWYgKCR0eXBlID09ICdtb3VzZScpIHsKICAgICAgICAgICAgICAgICRjZWxsID0gJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XTsKICAgICAgICAgICAgICAgIGlmICgkY2VsbCA9PSBudWxsKSB7CiAgICAgICAgICAgICAgICAgICAgJHN0YXJ0WCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd4Jyk7CiAgICAgICAgICAgICAgICAgICAgJHN0YXJ0WSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CiAgICAgICAgICAgICAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHN0YXJ0WF1bJHN0YXJ0WV0gPSBudWxsOwogICAgICAgICAgICAgICAgICAgICRhbmltYWwtPnNldENvb3JkaW5hdGUoJHgsJHkpOwogICAgICAgICAgICAgICAgICAgICR0aGlzLT5tYXBPZkZpZWxkWyR4XVskeV0gPSAkYW5pbWFsOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgphYnN0cmFjdCBjbGFzcyBBbmltYWwKewogICAgcHJvdGVjdGVkICR0eXBlOwogICAgcHJvdGVjdGVkICRudW1iZXI7CiAgICBwcm90ZWN0ZWQgJHg7CiAgICBwcm90ZWN0ZWQgJHk7CiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJHR5cGUsICR4LCAkeSkKICAgIHsKICAgICAgICAkdGhpcy0+dHlwZSA9ICR0eXBlOwogICAgICAgICR0aGlzLT54ICAgID0gJHg7CiAgICAgICAgJHRoaXMtPnkgICAgPSAkeTsKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRDb29yZGluYXRlKCRvclhZKQogICAgewogICAgICAgIGlmICgkb3JYWSA9PSAneCcpIHsKICAgICAgICAgICAgcmV0dXJuICR0aGlzLT54OwogICAgICAgIH0gZWxzZWlmICgkb3JYWSA9PSAneScpIHsKICAgICAgICAgICAgcmV0dXJuICR0aGlzLT55OwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBzZXRDb29yZGluYXRlKCR4LCAkeSkKICAgIHsKICAgICAgICAkdGhpcy0+eCA9ICR4OwogICAgICAgICR0aGlzLT55ID0gJHk7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0TnVtYmVyKCRudW1iZXIpCiAgICB7CiAgICAgICAgJHRoaXMtPm51bWJlciA9ICRudW1iZXI7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0VHlwZSgpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT50eXBlOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldE51bWJlcigpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5udW1iZXI7CiAgICB9CiAgICBhYnN0cmFjdCBwdWJsaWMgZnVuY3Rpb24gbW92ZSgkZmllbGQpOwp9CgpjbGFzcyBDYXQgZXh0ZW5kcyBBbmltYWwKewogICAgcHJpdmF0ZSAkaHVuZ3J5ID0gMTsKCiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZSgkZmllbGQpCiAgICB7CiAgICAgICAgJHggICA9ICR0aGlzLT54OwogICAgICAgICR5ICAgPSAkdGhpcy0+eTsKICAgICAgICAkbWluID0gJGZpZWxkLT5nZXRTaXplKCk7CiAgICAgICAgaWYgKCR0aGlzLT5odW5ncnkgPT0gMSkgewogICAgICAgICAgICAkbW91c2VzID0gJGZpZWxkLT5nZXRNb3VzZXMoKTsKICAgICAgICAgICAgZm9yZWFjaCAoJG1vdXNlcyBhcyAmJHZhbHVlKSB7CiAgICAgICAgICAgICAgICAkbW91c2VYICAgPSAkdmFsdWUtPmdldENvb3JkaW5hdGUoJ3gnKTsKICAgICAgICAgICAgICAgICRtb3VzZVkgICA9ICR2YWx1ZS0+Z2V0Q29vcmRpbmF0ZSgneScpOwogICAgICAgICAgICAgICAgJGRpc3RhbmNlID0gc3FydChwb3coJG1vdXNlWCAtICR4LCAyKSArIHBvdygkbW91c2VZIC0gJHksIDIpKTsKICAgICAgICAgICAgICAgIGlmICgkZGlzdGFuY2UgPD0gJG1pbikgewogICAgICAgICAgICAgICAgICAgICRhaW1BbmltYWwgPSAkdmFsdWU7CiAgICAgICAgICAgICAgICAgICAgJGFpbVggICAgICA9ICRtb3VzZVg7CiAgICAgICAgICAgICAgICAgICAgJGFpbVkgICAgICA9ICRtb3VzZVk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKCR4IDwgJGFpbVgpIHsKICAgICAgICAgICAgICAgICR4Kys7CiAgICAgICAgICAgIH0gZWxzZWlmICgkeCA+ICRhaW1YKSB7CiAgICAgICAgICAgICAgICAkeC0tOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaWYgKCR5ID09ICRhaW1ZKSB7CiAgICAgICAgICAgICAgICAgICAgJHRoaXMtPmh1bmdyeSA9IDA7CiAgICAgICAgICAgICAgICAgICAgJGZpZWxkLT5kZWxldGUoJGFpbUFuaW1hbCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKCR5IDwgJGFpbVkpIHsKICAgICAgICAgICAgICAgICR5Kys7CiAgICAgICAgICAgIH0gZWxzZWlmICgkeSA+ICRhaW1ZKSB7CiAgICAgICAgICAgICAgICAkeS0tOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaWYgKCR4ID09ICRhaW1YKSB7CiAgICAgICAgICAgICAgICAgICAgJHRoaXMtPmh1bmdyeSA9IDA7CiAgICAgICAgICAgICAgICAgICAgJGZpZWxkLT5kZWxldGUoJGFpbUFuaW1hbCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgJGZpZWxkLT51cGRhdGVDb29yZGluYXRlcygkdGhpcywgJHgsICR5KTsKICAgICAgICB9IGVsc2VpZiAoJHRoaXMtPmh1bmdyeSA9PSAwKSB7CiAgICAgICAgICAgICR0aGlzLT5odW5ncnkgPSAxOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gcHJpbnRGaWVsZCgkYXJyYXkpCnsKICAgIGZvcmVhY2ggKCRhcnJheSBhcyAmJHZhbHVlKSB7CiAgICAgICAgZm9yZWFjaCAoJHZhbHVlIGFzICYkdmFsdWUpIHsKICAgICAgICAgICAgaWYgKCR2YWx1ZSA9PSBudWxsKSB7CiAgICAgICAgICAgICAgICBlY2hvICcuJzsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICR0eXBlID0gJHZhbHVlLT5nZXRUeXBlKCk7CiAgICAgICAgICAgICAgICBpZiAoJHR5cGUgPT0gJ21vdXNlJykgewogICAgICAgICAgICAgICAgICAgIGVjaG8gJ00nOwogICAgICAgICAgICAgICAgfSBlbHNlaWYgKCR0eXBlID09ICdjYXQnKSB7CiAgICAgICAgICAgICAgICAgICAgZWNobyAnQyc7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWNobyAiXG4iOwogICAgfQp9CgpjbGFzcyBNb3VzZSBleHRlbmRzIEFuaW1hbAp7CiAgICBwdWJsaWMgJG92ZXJ2aWV3ID0gNTsKICAgIHB1YmxpYyBmdW5jdGlvbiBtb3ZlKCRmaWVsZCkKICAgIHsKCQkkY2F0cyA9ICRmaWVsZC0+Z2V0QWxsQ2F0cygpOwoJCSR4ID0gJHRoaXMtPng7CgkJJHkgPSAkdGhpcy0+eTsKCQlmb3JlYWNoICgkY2F0cyBhcyAmJHZhbHVlKSB7CgkJCSRjYXRYID0gJHZhbHVlLT5nZXRDb29yZGluYXRlKCd4Jyk7CgkJCSRjYXRZID0gJHZhbHVlLT5nZXRDb29yZGluYXRlKCd5Jyk7CgkJCSRkaXN0YW5jZSA9IHNxcnQocG93KCRtb3VzZVggLSAkeCwgMikgKyBwb3coJG1vdXNlWSAtICR5LCAyKSk7CgkJCWlmICgkZGlzdGFuY2UgPD0gJHRoaXMtPm92ZXJ2aWV3KSB7CgkJCQkkdmVjdG9yWCA9ICR2ZWN0b3JYICsgKCgkY2F0WCAtICR4KSAvIHBvdygkZGlzdGFuY2UsIDIpKTsKCQkJCSR2ZWN0b3JZID0gJHZlY3RvclkgKyAoKCRjYXRYIC0gJHkpIC8gcG93KCRkaXN0YW5jZSwgMikpOwoJCQl9CgkJfQoJCSR2ZWN0b3JYID0gJHZlY3RvclgqKC0xKTsKCQkkdmVjdG9yWSA9ICR2ZWN0b3JZKigtMSk7CgkJaWYgKCR2ZWN0b3JYIDwgMCkgewoJCQkkeC0tOwoJCX0gZWxzZWlmICgkdmVjdG9yWCA+IDApIHsKCQkJJHgrKzsKCQl9CgkJaWYgKCR2ZWN0b3JZIDwgMCkgewoJCQkkeS0tOwoJCX0gZWxzZWlmICgkdmVjdG9yWSA+IDApIHsKCQkJJHkrKzsKCQl9CgkJJGZpZWxkLT51cGRhdGVDb29yZGluYXRlcygkdGhpcywgJHgsICR5KTsKCX0KCn0KCiRmaWVsZCA9IG5ldyBGaWVsZCg3KTsKJGNhdCAgID0gbmV3IENhdCgnY2F0JywgMCwgMCk7CiRjYXQxID0gbmV3IENhdCAoJ2NhdCcsIDQsIDQpOwokbW91c2UgPSBuZXcgTW91c2UoJ21vdXNlJywgMiwgMik7CiRtb3VzZTEgPSBuZXcgTW91c2UgKCdtb3VzZScsIDIsIDMpOwoKJGZpZWxkLT5hZGQoJGNhdCk7CiRmaWVsZC0+YWRkKCRjYXQxKTsKJGZpZWxkLT5hZGQoJG1vdXNlKTsKJGZpZWxkLT5hZGQoJG1vdXNlMSk7CgokbWFwID0gJGZpZWxkLT5nZXRNYXAoKTsKCnByaW50RmllbGQoJG1hcCk7CmVjaG8gIlxuIjsKZnVuY3Rpb24gZ2l2ZUxpdmUgKCRmaWVsZCwgJHN0ZXApIHsKICAgICRtYXAgPSAkZmllbGQtPmdldE1hcCgpOwoJZm9yICgkaSA9IDE7ICRpIDwgJHN0ZXA7ICRpKyspIHsKICAgIAkkY2F0cyA9ICRmaWVsZC0+Z2V0QWxsQ2F0cygpOwoJCSRtb3VzZXMgPSAkZmllbGQtPmdldE1vdXNlcygpOwoJCWZvcmVhY2ggKCRtb3VzZXMgYXMgJiR2YWx1ZSkgewoJCQkkdmFsdWUtPm1vdmUoJGZpZWxkKTsKCQl9CgkJZm9yZWFjaCAoJGNhdHMgYXMgJiR2YWx1ZSkgewoJCQkkdmFsdWUtPm1vdmUoJGZpZWxkKTsKCQl9CiAgICAgICAgJG1hcCA9ICRmaWVsZC0+Z2V0TWFwKCk7CiAgICAJcHJpbnRGaWVsZCgkbWFwKTsKICAgIAllY2hvICJcbiI7Cgl9Cn0KCmdpdmVMaXZlKCRmaWVsZCwgOCk7