<?php
 
error_reporting(-1);
 
class Field {
    private $size;
	public $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)
	{
		$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)
	{
		$number = $animal->getNumber();
		$this->mouses[$number] = array_pop($this->mouses);
	}
	public function getMouses ()
	{
		return $this->mouses;
	}
	public function getSize ()
	{
		return $this->size;
	}
	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',$x);
					$animal->setCoordinate ('y',$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',$x);
					$animal->setCoordinate ('y',$y);
					$this->mapOfField[$x][$y] = $animal;
				}
			}
		}
	}
}
 
class Animals {
	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 ($orXY, $coordinate)
	{
		if ($orXY == 'x') {
			$this->x = $coordinate;
		} elseif ($orXY == 'y') {
			$this->y = $coordinate;
		}
	}
	public function setNumber ($number)
	{
		$this->number = $number;
	}
	public function getType ()
	{
		return $this->type;
	}
}
 
class Cats extends Animals {
	private $hungry = 1;
	public function __construct ($type, $x, $y)
	{
		parent::__construct($type, $x, $y);
	}
	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 Mouses extends Animals
{
    public $overview = 5;
    function __construct($name, $x, $y)
    {
        parent::__construct($name, $x, $y);
    }
}
 
$field  = new Field(7);
$cat = new Cats ('cat', 0, 0);
$mouse = new Mouses ('mouse', 2, 2);
 
$field->add($cat);
$field->add($mouse);
 
printField($field->mapOfField);
echo "\n";
 
for ($i = 1; $i < 5; $i++) {
    $cat->move($field);
    printField($field->mapOfField);
    echo "\n";
}

PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7CgpjbGFzcyBGaWVsZCB7CiAgICBwcml2YXRlICRzaXplOwoJcHVibGljICRtYXBPZkZpZWxkID0gYXJyYXkoKTsKCXByaXZhdGUgJG51bWJlck9mQ2F0cyA9IDA7Cglwcml2YXRlICRjYXRzID0gYXJyYXkoKTsKCXByaXZhdGUgJG51bWJlck9mTW91c2VzID0gMDsKCXByaXZhdGUgJG1vdXNlcyA9IGFycmF5KCk7CglwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QgKCRzaXplKQoJewoJCSR0aGlzLT5zaXplID0gJHNpemU7CgkJJHN0cmluZyA9IGFycmF5KCk7CgkJZm9yICgkYSA9IDA7ICRhIDw9ICRzaXplOyAkYSsrKSB7CiAgICAgICAgICAgICRzdHJpbmdbJGFdID0gbnVsbDsKICAgICAgICB9CiAgICAgICAgZm9yICgkaSA9IDA7ICRpIDw9ICRzaXplOyAkaSsrKSB7CiAgICAgICAgICAgICR0aGlzLT5tYXBPZkZpZWxkWyRpXSA9ICRzdHJpbmc7CiAgICAgICAgfQoJfQoJcHVibGljIGZ1bmN0aW9uIGFkZCAoJGFuaW1hbCkKCXsKCQkkdHlwZSA9ICRhbmltYWwtPmdldFR5cGUoKTsKCQlpZiAoJHR5cGUgPT0gJ21vdXNlJykgewoJCQkkdGhpcy0+bW91c2VzWyR0aGlzLT5udW1iZXJPZk1vdXNlc10gPSAkYW5pbWFsOwoJCQkkYW5pbWFsLT5zZXROdW1iZXIoJHRoaXMtPm51bWJlck9mTW91c2VzKTsKCQkJJHRoaXMtPm51bWJlck9mTW91c2VzKys7CgkJfSBlbHNlaWYgKCR0eXBlID09ICdjYXQnKSB7CgkJCSR0aGlzLT5jYXRzWyR0aGlzLT5udW1iZXJPZkNhdHNdID0gJGFuaW1hbDsKCQkJJGFuaW1hbC0+c2V0TnVtYmVyKCR0aGlzLT5udW1iZXJPZkNhdHMpOwoJCQkkdGhpcy0+bnVtYmVyT2ZDYXRzKys7CgkJfQoJCSR4ID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneCcpOwoJCSR5ID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneScpOwoJCSR0aGlzLT5tYXBPZkZpZWxkWyR4XVskeV0gPSAkYW5pbWFsOwoJfQoJcHVibGljIGZ1bmN0aW9uIGRlbGV0ZSAoJGFuaW1hbCkKCXsKCQkkbnVtYmVyID0gJGFuaW1hbC0+Z2V0TnVtYmVyKCk7CgkJJHRoaXMtPm1vdXNlc1skbnVtYmVyXSA9IGFycmF5X3BvcCgkdGhpcy0+bW91c2VzKTsKCX0KCXB1YmxpYyBmdW5jdGlvbiBnZXRNb3VzZXMgKCkKCXsKCQlyZXR1cm4gJHRoaXMtPm1vdXNlczsKCX0KCXB1YmxpYyBmdW5jdGlvbiBnZXRTaXplICgpCgl7CgkJcmV0dXJuICR0aGlzLT5zaXplOwoJfQoJcHVibGljIGZ1bmN0aW9uIHVwZGF0ZUNvb3JkaW5hdGVzICgkYW5pbWFsLCAkeCwgJHkpCgl7CgkJJHR5cGUgPSAkYW5pbWFsLT5nZXRUeXBlKCk7CgkJaWYgKCgkeCA8PSAkdGhpcy0+c2l6ZSAmJiAkeCA+PSAwKSAmJiAoJHkgPD0gJHRoaXMtPnNpemUgJiYgJHkgPj0gMCkpIHsKCQkJaWYgKCR0eXBlID09ICdjYXQnKSB7CgkJCQkkY2VsbCA9ICR0aGlzLT5tYXBPZkZpZWxkWyR4XVskeV07CgkJCQlpZiAoKCRjZWxsID09IG51bGwpIHx8ICgoJGFpbVR5cGUgPSAkY2VsbC0+Z2V0VHlwZSkgPT0gJ21vdXNlJykpIHsKCQkJCQkkc3RhcnRYID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneCcpOwoJCQkJCSRzdGFydFkgPSAkYW5pbWFsLT5nZXRDb29yZGluYXRlKCd5Jyk7CgkJCQkJJHRoaXMtPm1hcE9mRmllbGRbJHN0YXJ0WF1bJHN0YXJ0WV0gPSBudWxsOwoJCQkJCSRhbmltYWwtPnNldENvb3JkaW5hdGUgKCd4JywkeCk7CgkJCQkJJGFuaW1hbC0+c2V0Q29vcmRpbmF0ZSAoJ3knLCR5KTsKCQkJCQkkdGhpcy0+bWFwT2ZGaWVsZFskeF1bJHldID0gJGFuaW1hbDsKCQkJCX0KCQkJfSBlbHNlaWYgKCR0eXBlID09ICdtb3VzZScpIHsKCQkJCSRjZWxsID0gJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XTsKCQkJCWlmICgkY2VsbCA9PSBudWxsKSB7CgkJCQkJJHN0YXJ0WCA9ICRhbmltYWwtPmdldENvb3JkaW5hdGUoJ3gnKTsKCQkJCQkkc3RhcnRZID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZSgneScpOwoJCQkJCSR0aGlzLT5tYXBPZkZpZWxkWyRzdGFydFhdWyRzdGFydFldID0gbnVsbDsKCQkJCQkkYW5pbWFsLT5zZXRDb29yZGluYXRlICgneCcsJHgpOwoJCQkJCSRhbmltYWwtPnNldENvb3JkaW5hdGUgKCd5JywkeSk7CgkJCQkJJHRoaXMtPm1hcE9mRmllbGRbJHhdWyR5XSA9ICRhbmltYWw7CgkJCQl9CgkJCX0KCQl9Cgl9Cn0KCmNsYXNzIEFuaW1hbHMgewoJcHJvdGVjdGVkICR0eXBlOwoJcHJvdGVjdGVkICRudW1iZXI7Cglwcm90ZWN0ZWQgJHg7Cglwcm90ZWN0ZWQgJHk7CglwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QgKCR0eXBlLCAkeCwgJHkpCgl7CgkJJHRoaXMtPnR5cGUgPSAkdHlwZTsKCQkkdGhpcy0+eCA9ICR4OwoJCSR0aGlzLT55ID0gJHk7Cgl9CglwdWJsaWMgZnVuY3Rpb24gZ2V0Q29vcmRpbmF0ZSAoJG9yWFkpCgl7CgkJaWYgKCRvclhZID09ICd4JykgewoJCQlyZXR1cm4gJHRoaXMtPng7CgkJfSBlbHNlaWYgKCRvclhZID09ICd5JykgewoJCQlyZXR1cm4gJHRoaXMtPnk7CgkJfQoJfQoJcHVibGljIGZ1bmN0aW9uIHNldENvb3JkaW5hdGUgKCRvclhZLCAkY29vcmRpbmF0ZSkKCXsKCQlpZiAoJG9yWFkgPT0gJ3gnKSB7CgkJCSR0aGlzLT54ID0gJGNvb3JkaW5hdGU7CgkJfSBlbHNlaWYgKCRvclhZID09ICd5JykgewoJCQkkdGhpcy0+eSA9ICRjb29yZGluYXRlOwoJCX0KCX0KCXB1YmxpYyBmdW5jdGlvbiBzZXROdW1iZXIgKCRudW1iZXIpCgl7CgkJJHRoaXMtPm51bWJlciA9ICRudW1iZXI7Cgl9CglwdWJsaWMgZnVuY3Rpb24gZ2V0VHlwZSAoKQoJewoJCXJldHVybiAkdGhpcy0+dHlwZTsKCX0KfQoKY2xhc3MgQ2F0cyBleHRlbmRzIEFuaW1hbHMgewoJcHJpdmF0ZSAkaHVuZ3J5ID0gMTsKCXB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCAoJHR5cGUsICR4LCAkeSkKCXsKCQlwYXJlbnQ6Ol9fY29uc3RydWN0KCR0eXBlLCAkeCwgJHkpOwoJfQoJcHVibGljIGZ1bmN0aW9uIG1vdmUgKCRmaWVsZCkKCXsKCQkkeCA9ICR0aGlzLT54OwoJCSR5ID0gJHRoaXMtPnk7CgkJJG1pbiA9ICRmaWVsZC0+Z2V0U2l6ZSgpOwoJCWlmICgkdGhpcy0+aHVuZ3J5ID09IDEpIHsKCQkJJG1vdXNlcyA9ICRmaWVsZC0+Z2V0TW91c2VzKCk7CgkJCWZvcmVhY2ggKCRtb3VzZXMgYXMgJiR2YWx1ZSkgewoJCQkJJG1vdXNlWCA9ICR2YWx1ZS0+Z2V0Q29vcmRpbmF0ZSgneCcpOwoJCQkJJG1vdXNlWSA9ICR2YWx1ZS0+Z2V0Q29vcmRpbmF0ZSgneScpOwoJCQkJJGRpc3RhbmNlID0gc3FydChwb3coJG1vdXNlWCAtICR4LCAyKSArIHBvdygkbW91c2VZIC0gJHksIDIpKTsKCQkJCWlmICgkZGlzdGFuY2UgPD0gJG1pbikgewoJCQkJCSRhaW1BbmltYWwgPSAkdmFsdWU7CgkJCQkJJGFpbVggPSAkbW91c2VYOwoJCQkJCSRhaW1ZID0gJG1vdXNlWTsKCQkJCX0KCQkJfQoJCQlpZiAoJHggPCAkYWltWCkgewogICAgICAgICAgICAgICAgJHgrKzsKICAgICAgICAgICAgfSBlbHNlaWYgKCR4ID4gJGFpbVgpIHsKICAgICAgICAgICAgICAgICR4LS07CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAoJHkgPT0gJGFpbVkpIHsKICAgICAgICAgICAgICAgICAgICAkdGhpcy0+aHVuZ3J5ID0gMDsKICAgICAgICAgICAgICAgICAgICAkZmllbGQtPmRlbGV0ZSgkYWltQW5pbWFsKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoJHkgPCAkYWltWSkgewogICAgICAgICAgICAgICAgJHkrKzsKICAgICAgICAgICAgfSBlbHNlaWYgKCR5ID4gJGFpbVkpIHsKICAgICAgICAgICAgICAgICR5LS07CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAoJHggPT0gJGFpbVgpIHsKICAgICAgICAgICAgICAgICAgICAkdGhpcy0+aHVuZ3J5ID0gMDsKICAgICAgICAgICAgICAgICAgICAkZmllbGQtPmRlbGV0ZSgkYWltQW5pbWFsKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoJCQkkZmllbGQtPnVwZGF0ZUNvb3JkaW5hdGVzKCR0aGlzLCAkeCwgJHkpOwoJCX0gZWxzZWlmICgkdGhpcy0+aHVuZ3J5ID09MCkgewoJCQkkdGhpcy0+aHVuZ3J5ID0gMTsKCQl9Cgl9Cn0KCmZ1bmN0aW9uIHByaW50RmllbGQoJGFycmF5KQp7CiAgICBmb3JlYWNoICgkYXJyYXkgYXMgJiR2YWx1ZSkgewogICAgICAgIGZvcmVhY2ggKCR2YWx1ZSBhcyAmJHZhbHVlKSB7CiAgICAgICAgICAgIGlmICgkdmFsdWUgPT0gbnVsbCkgewogICAgICAgICAgICAgICAgZWNobyAnLic7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAkdHlwZSA9ICR2YWx1ZS0+Z2V0VHlwZSgpOwoJCQkJaWYgKCR0eXBlID09ICdtb3VzZScpIHsKCQkJCQllY2hvICdNJzsKCQkJCX0gZWxzZWlmKCR0eXBlID09ICdjYXQnKSB7CgkJCQkJZWNobyAnQyc7CgkJCQl9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWNobyAiXG4iOwogICAgfQp9CgpjbGFzcyBNb3VzZXMgZXh0ZW5kcyBBbmltYWxzCnsKICAgIHB1YmxpYyAkb3ZlcnZpZXcgPSA1OwogICAgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJG5hbWUsICR4LCAkeSkKICAgIHsKICAgICAgICBwYXJlbnQ6Ol9fY29uc3RydWN0KCRuYW1lLCAkeCwgJHkpOwogICAgfQp9CgokZmllbGQgID0gbmV3IEZpZWxkKDcpOwokY2F0ID0gbmV3IENhdHMgKCdjYXQnLCAwLCAwKTsKJG1vdXNlID0gbmV3IE1vdXNlcyAoJ21vdXNlJywgMiwgMik7CgokZmllbGQtPmFkZCgkY2F0KTsKJGZpZWxkLT5hZGQoJG1vdXNlKTsKCnByaW50RmllbGQoJGZpZWxkLT5tYXBPZkZpZWxkKTsKZWNobyAiXG4iOwoKZm9yICgkaSA9IDE7ICRpIDwgNTsgJGkrKykgewogICAgJGNhdC0+bW92ZSgkZmllbGQpOwogICAgcHJpbnRGaWVsZCgkZmllbGQtPm1hcE9mRmllbGQpOwogICAgZWNobyAiXG4iOwp9