<?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 - 1) {
            $this->mouses[$number] = array_pop($this->mouses);
        } elseif($number == $this->numberOfMouses - 1) {
            $this->mouses[$number] = null;
        }
        $animal->dieMouse();
    }
    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 $live =1;
    public function move($field)
    {
        if ($this->live == 1) {
		$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);
        }
	}
    public function dieMouse()
    {
        $this->live = 0;
    }
 
}
 
$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+Z2V0Q29vcmRpbmF0ZSgneCcpOwogICAgICAgICR5ICAgICAgICAgICAgICAgICAgICAgICAgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CiAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9ICRhbmltYWw7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZGVsZXRlKCRhbmltYWwpCiAgICB7CiAgICAgICAgJHggPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd4Jyk7CiAgICAgICAgJHkgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CiAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9IG51bGw7CiAgICAgICAgJG51bWJlciAgICAgICAgICAgICAgICA9ICRhbmltYWwtPmdldE51bWJlcigpOwogICAgICAgIGlmICgkbnVtYmVyICE9ICR0aGlzLT5udW1iZXJPZk1vdXNlcyAtIDEpIHsKICAgICAgICAgICAgJHRoaXMtPm1vdXNlc1skbnVtYmVyXSA9IGFycmF5X3BvcCgkdGhpcy0+bW91c2VzKTsKICAgICAgICB9IGVsc2VpZigkbnVtYmVyID09ICR0aGlzLT5udW1iZXJPZk1vdXNlcyAtIDEpIHsKICAgICAgICAgICAgJHRoaXMtPm1vdXNlc1skbnVtYmVyXSA9IG51bGw7CiAgICAgICAgfQogICAgICAgICRhbmltYWwtPmRpZU1vdXNlKCk7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0QWxsQ2F0cyAoKQogICAgewoJCXJldHVybiAkdGhpcy0+Y2F0czsKCX0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRNb3VzZXMoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+bW91c2VzOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldFNpemUoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+c2l6ZTsKICAgIH0KCXB1YmxpYyBmdW5jdGlvbiBnZXRNYXAgKCkKCXsKCQlyZXR1cm4gJHRoaXMtPm1hcE9mRmllbGQ7Cgl9CiAgICBwdWJsaWMgZnVuY3Rpb24gdXBkYXRlQ29vcmRpbmF0ZXMoJGFuaW1hbCwgJHgsICR5KQogICAgewogICAgICAgICR0eXBlID0gJGFuaW1hbC0+Z2V0VHlwZSgpOwogICAgICAgIGlmICgoJHggPD0gJHRoaXMtPnNpemUgJiYgJHggPj0gMCkgJiYgKCR5IDw9ICR0aGlzLT5zaXplICYmICR5ID49IDApKSB7CiAgICAgICAgICAgIGlmICgkdHlwZSA9PSAnY2F0JykgewogICAgICAgICAgICAgICAgJGNlbGwgPSAkdGhpcy0+bWFwT2ZGaWVsZFskeF1bJHldOwogICAgICAgICAgICAgICAgaWYgKCgkY2VsbCA9PSBudWxsKSB8fCAoKCRhaW1UeXBlID0gJGNlbGwtPmdldFR5cGUoKSkgPT0gJ21vdXNlJykpIHsKICAgICAgICAgICAgICAgICAgICAkc3RhcnRYICAgICAgICAgICAgICAgICAgICAgICAgICAgICA9ICRhbmltYWwtPmdldENvb3JkaW5hdGUoJ3gnKTsKICAgICAgICAgICAgICAgICAgICAkc3RhcnRZICAgICAgICAgICAgICAgICAgICAgICAgICAgICA9ICRhbmltYWwtPmdldENvb3JkaW5hdGUoJ3knKTsKICAgICAgICAgICAgICAgICAgICAkdGhpcy0+bWFwT2ZGaWVsZFskc3RhcnRYXVskc3RhcnRZXSA9IG51bGw7CiAgICAgICAgICAgICAgICAgICAgJGFuaW1hbC0+c2V0Q29vcmRpbmF0ZSgkeCwkeSk7CiAgICAgICAgICAgICAgICAgICAgJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9ICRhbmltYWw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gZWxzZWlmICgkdHlwZSA9PSAnbW91c2UnKSB7CiAgICAgICAgICAgICAgICAkY2VsbCA9ICR0aGlzLT5tYXBPZkZpZWxkWyR4XVskeV07CiAgICAgICAgICAgICAgICBpZiAoJGNlbGwgPT0gbnVsbCkgewogICAgICAgICAgICAgICAgICAgICRzdGFydFggICAgICAgICAgICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneCcpOwogICAgICAgICAgICAgICAgICAgICRzdGFydFkgICAgICAgICAgICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneScpOwogICAgICAgICAgICAgICAgICAgICR0aGlzLT5tYXBPZkZpZWxkWyRzdGFydFhdWyRzdGFydFldID0gbnVsbDsKICAgICAgICAgICAgICAgICAgICAkYW5pbWFsLT5zZXRDb29yZGluYXRlKCR4LCR5KTsKICAgICAgICAgICAgICAgICAgICAkdGhpcy0+bWFwT2ZGaWVsZFskeF1bJHldID0gJGFuaW1hbDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKYWJzdHJhY3QgY2xhc3MgQW5pbWFsCnsKICAgIHByb3RlY3RlZCAkdHlwZTsKICAgIHByb3RlY3RlZCAkbnVtYmVyOwogICAgcHJvdGVjdGVkICR4OwogICAgcHJvdGVjdGVkICR5OwogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCR0eXBlLCAkeCwgJHkpCiAgICB7CiAgICAgICAgJHRoaXMtPnR5cGUgPSAkdHlwZTsKICAgICAgICAkdGhpcy0+eCAgICA9ICR4OwogICAgICAgICR0aGlzLT55ICAgID0gJHk7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0Q29vcmRpbmF0ZSgkb3JYWSkKICAgIHsKICAgICAgICBpZiAoJG9yWFkgPT0gJ3gnKSB7CiAgICAgICAgICAgIHJldHVybiAkdGhpcy0+eDsKICAgICAgICB9IGVsc2VpZiAoJG9yWFkgPT0gJ3knKSB7CiAgICAgICAgICAgIHJldHVybiAkdGhpcy0+eTsKICAgICAgICB9CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0Q29vcmRpbmF0ZSgkeCwgJHkpCiAgICB7CiAgICAgICAgJHRoaXMtPnggPSAkeDsKICAgICAgICAkdGhpcy0+eSA9ICR5OwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIHNldE51bWJlcigkbnVtYmVyKQogICAgewogICAgICAgICR0aGlzLT5udW1iZXIgPSAkbnVtYmVyOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldFR5cGUoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+dHlwZTsKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXROdW1iZXIoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+bnVtYmVyOwogICAgfQogICAgYWJzdHJhY3QgcHVibGljIGZ1bmN0aW9uIG1vdmUoJGZpZWxkKTsKfQoKY2xhc3MgQ2F0IGV4dGVuZHMgQW5pbWFsCnsKICAgIHByaXZhdGUgJGh1bmdyeSA9IDE7CgogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJGZpZWxkKQogICAgewogICAgICAgICR4ICAgPSAkdGhpcy0+eDsKICAgICAgICAkeSAgID0gJHRoaXMtPnk7CiAgICAgICAgJG1pbiA9ICRmaWVsZC0+Z2V0U2l6ZSgpOwogICAgICAgIGlmICgkdGhpcy0+aHVuZ3J5ID09IDEpIHsKICAgICAgICAgICAgJG1vdXNlcyA9ICRmaWVsZC0+Z2V0TW91c2VzKCk7CiAgICAgICAgICAgIGZvcmVhY2ggKCRtb3VzZXMgYXMgJiR2YWx1ZSkgewogICAgICAgICAgICAgICAgJG1vdXNlWCAgID0gJHZhbHVlLT5nZXRDb29yZGluYXRlKCd4Jyk7CiAgICAgICAgICAgICAgICAkbW91c2VZICAgPSAkdmFsdWUtPmdldENvb3JkaW5hdGUoJ3knKTsKICAgICAgICAgICAgICAgICRkaXN0YW5jZSA9IHNxcnQocG93KCRtb3VzZVggLSAkeCwgMikgKyBwb3coJG1vdXNlWSAtICR5LCAyKSk7CiAgICAgICAgICAgICAgICBpZiAoJGRpc3RhbmNlIDw9ICRtaW4pIHsKICAgICAgICAgICAgICAgICAgICAkYWltQW5pbWFsID0gJHZhbHVlOwogICAgICAgICAgICAgICAgICAgICRhaW1YICAgICAgPSAkbW91c2VYOwogICAgICAgICAgICAgICAgICAgICRhaW1ZICAgICAgPSAkbW91c2VZOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmICgkeCA8ICRhaW1YKSB7CiAgICAgICAgICAgICAgICAkeCsrOwogICAgICAgICAgICB9IGVsc2VpZiAoJHggPiAkYWltWCkgewogICAgICAgICAgICAgICAgJHgtLTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGlmICgkeSA9PSAkYWltWSkgewogICAgICAgICAgICAgICAgICAgICR0aGlzLT5odW5ncnkgPSAwOwogICAgICAgICAgICAgICAgICAgICRmaWVsZC0+ZGVsZXRlKCRhaW1BbmltYWwpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmICgkeSA8ICRhaW1ZKSB7CiAgICAgICAgICAgICAgICAkeSsrOwogICAgICAgICAgICB9IGVsc2VpZiAoJHkgPiAkYWltWSkgewogICAgICAgICAgICAgICAgJHktLTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGlmICgkeCA9PSAkYWltWCkgewogICAgICAgICAgICAgICAgICAgICR0aGlzLT5odW5ncnkgPSAwOwogICAgICAgICAgICAgICAgICAgICRmaWVsZC0+ZGVsZXRlKCRhaW1BbmltYWwpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgICRmaWVsZC0+dXBkYXRlQ29vcmRpbmF0ZXMoJHRoaXMsICR4LCAkeSk7CiAgICAgICAgfSBlbHNlaWYgKCR0aGlzLT5odW5ncnkgPT0gMCkgewogICAgICAgICAgICAkdGhpcy0+aHVuZ3J5ID0gMTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIHByaW50RmllbGQoJGFycmF5KQp7CiAgICBmb3JlYWNoICgkYXJyYXkgYXMgJiR2YWx1ZSkgewogICAgICAgIGZvcmVhY2ggKCR2YWx1ZSBhcyAmJHZhbHVlKSB7CiAgICAgICAgICAgIGlmICgkdmFsdWUgPT0gbnVsbCkgewogICAgICAgICAgICAgICAgZWNobyAnLic7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAkdHlwZSA9ICR2YWx1ZS0+Z2V0VHlwZSgpOwogICAgICAgICAgICAgICAgaWYgKCR0eXBlID09ICdtb3VzZScpIHsKICAgICAgICAgICAgICAgICAgICBlY2hvICdNJzsKICAgICAgICAgICAgICAgIH0gZWxzZWlmICgkdHlwZSA9PSAnY2F0JykgewogICAgICAgICAgICAgICAgICAgIGVjaG8gJ0MnOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVjaG8gIlxuIjsKICAgIH0KfQoKY2xhc3MgTW91c2UgZXh0ZW5kcyBBbmltYWwKewogICAgcHVibGljICRvdmVydmlldyA9IDU7CiAgICBwdWJsaWMgJGxpdmUgPTE7CiAgICBwdWJsaWMgZnVuY3Rpb24gbW92ZSgkZmllbGQpCiAgICB7CiAgICAgICAgaWYgKCR0aGlzLT5saXZlID09IDEpIHsKCQkkY2F0cyA9ICRmaWVsZC0+Z2V0QWxsQ2F0cygpOwoJCSR4ID0gJHRoaXMtPng7CgkJJHkgPSAkdGhpcy0+eTsKCQlmb3JlYWNoICgkY2F0cyBhcyAmJHZhbHVlKSB7CgkJCSRjYXRYID0gJHZhbHVlLT5nZXRDb29yZGluYXRlKCd4Jyk7CgkJCSRjYXRZID0gJHZhbHVlLT5nZXRDb29yZGluYXRlKCd5Jyk7CgkJCSRkaXN0YW5jZSA9IHNxcnQocG93KCRtb3VzZVggLSAkeCwgMikgKyBwb3coJG1vdXNlWSAtICR5LCAyKSk7CgkJCWlmICgkZGlzdGFuY2UgPD0gJHRoaXMtPm92ZXJ2aWV3KSB7CgkJCQkkdmVjdG9yWCA9ICR2ZWN0b3JYICsgKCgkY2F0WCAtICR4KSAvIHBvdygkZGlzdGFuY2UsIDIpKTsKCQkJCSR2ZWN0b3JZID0gJHZlY3RvclkgKyAoKCRjYXRYIC0gJHkpIC8gcG93KCRkaXN0YW5jZSwgMikpOwoJCQl9CgkJfQoJCSR2ZWN0b3JYID0gJHZlY3RvclgqKC0xKTsKCQkkdmVjdG9yWSA9ICR2ZWN0b3JZKigtMSk7CgkJaWYgKCR2ZWN0b3JYIDwgMCkgewoJCQkkeC0tOwoJCX0gZWxzZWlmICgkdmVjdG9yWCA+IDApIHsKCQkJJHgrKzsKCQl9CgkJaWYgKCR2ZWN0b3JZIDwgMCkgewoJCQkkeS0tOwoJCX0gZWxzZWlmICgkdmVjdG9yWSA+IDApIHsKCQkJJHkrKzsKCQl9CgkJJGZpZWxkLT51cGRhdGVDb29yZGluYXRlcygkdGhpcywgJHgsICR5KTsKICAgICAgICB9Cgl9CiAgICBwdWJsaWMgZnVuY3Rpb24gZGllTW91c2UoKQogICAgewogICAgICAgICR0aGlzLT5saXZlID0gMDsKICAgIH0KCn0KCiRmaWVsZCA9IG5ldyBGaWVsZCg3KTsKJGNhdCAgID0gbmV3IENhdCgnY2F0JywgMCwgMCk7CiRjYXQxID0gbmV3IENhdCAoJ2NhdCcsIDQsIDQpOwokbW91c2UgPSBuZXcgTW91c2UoJ21vdXNlJywgMiwgMik7CiRtb3VzZTEgPSBuZXcgTW91c2UgKCdtb3VzZScsIDIsIDMpOwoKJGZpZWxkLT5hZGQoJGNhdCk7CiRmaWVsZC0+YWRkKCRjYXQxKTsKJGZpZWxkLT5hZGQoJG1vdXNlKTsKJGZpZWxkLT5hZGQoJG1vdXNlMSk7CgokbWFwID0gJGZpZWxkLT5nZXRNYXAoKTsKCnByaW50RmllbGQoJG1hcCk7CmVjaG8gIlxuIjsKZnVuY3Rpb24gZ2l2ZUxpdmUgKCRmaWVsZCwgJHN0ZXApIHsKICAgICRtYXAgPSAkZmllbGQtPmdldE1hcCgpOwoJZm9yICgkaSA9IDE7ICRpIDwgJHN0ZXA7ICRpKyspIHsKICAgIAkkY2F0cyA9ICRmaWVsZC0+Z2V0QWxsQ2F0cygpOwoJCSRtb3VzZXMgPSAkZmllbGQtPmdldE1vdXNlcygpOwoJCWZvcmVhY2ggKCRtb3VzZXMgYXMgJiR2YWx1ZSkgewoJCQkkdmFsdWUtPm1vdmUoJGZpZWxkKTsKCQl9CgkJZm9yZWFjaCAoJGNhdHMgYXMgJiR2YWx1ZSkgewoJCQkkdmFsdWUtPm1vdmUoJGZpZWxkKTsKCQl9CiAgICAgICAgJG1hcCA9ICRmaWVsZC0+Z2V0TWFwKCk7CiAgICAJcHJpbnRGaWVsZCgkbWFwKTsKICAgIAllY2hvICJcbiI7Cgl9Cn0KCmdpdmVMaXZlKCRmaWVsZCwgOCk7