Ideone.com

download

copy

<?php
abstract class Animal
{
    protected $x;
    protected $y;
    protected $previousX;
    protected $previousY;
    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 setField(GameField $field)
    {
        $this->field = $field;
    }
}
 
class Mouse extends Animal
{
    protected $cats = array();
 
    public function findAllCats()
    {
 
        $animals = $this->field->shareAnimals();
        foreach ($animals as $animal) {
            if ($animal instanceof Cat && (abs($this->x - $animal->getCoordinateX()) <= 9 || abs($this->y - $animal->getCoordinateY()) <= 9)) {
                $this->cats[] = $animal;
            }
        }
    }
 
    //временный код для одной кошки на поле:
 
    public function makeMove()
    {
 
        $this->findAllCats();
 
        if ($this->x <= $this->cats[0]->getCoordinateX() && $this->x != 0) {
            $this->x = $this->x - 1;
 
        }
 
        elseif ($this->x >= $this->cats[0]->getCoordinateX() && $this->x != 19) {
            $this->x = $this->x + 1;
        } elseif ($this->y <= $this->cats[0]->getCoordinateY() && $this->y != 0) {
            $this->y = $this->y - 1;
        } elseif ($this->y >= $this->cats[0]->getCoordinateY() && $this->y != 19) {
            $this->y = $this->y + 1;
        }
 
 
    }
 
}
 
 
 
 
class Cat extends Animal
{
    protected $sleepCount = 0;
    protected $moveCount = 0;
    protected $previousIcon;
 
    public function setSleepIcon()
    {
        $this->previousIcon = $this->icon;
        $this->icon         = "@";
    }
 
    public function setDefauldIcon()
    {
        $this->icon = $this->previousIcon;
    }
    public function fallAsleep()
    {
        $this->sleepCount = 1;
        $this->setSleepIcon();
        $this->moveCount = 0;
    }
 
    public function move($x, $y)
    {
 
        if ($this->sleepCount == 0) {
 
            $target = $this->findClosestMouse();
 
            $this->x = $this->x + $x;
            $this->y = $this->y + $y;
            $this->moveCount++;
            if ($this->moveCount == 8) {
                $this->fallAsleep();
 
            }
 
            if ($this->x == $target['x'] && $this->y == $target['y']) {
                $this->field->killMouse($this->x, $this->y);
                $this->fallAsleep();
 
            }
        }
 
 
        else {
            $this->sleepCount--;
            $this->setDefauldIcon();
        }
 
    }
 
    public function makeMove()
    {
        $x      = 0;
        $y      = 0;
        $target = $this->findClosestMouse();
        if ($target['x'] > $this->x) {
            $x = 1;
        } elseif ($target['x'] < $this->x) {
            $x = -1;
        }
 
        if ($target['y'] > $this->y) {
            $y = 1;
        } elseif ($target['y'] < $this->y) {
            $y = -1;
        }
 
        $this->move($x, $y);
    }
 
 
    public function findClosestMouse()
    {
        $previous = INF;
        $target   = array();
        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['x'] = $animal->getCoordinateX();
                $target['y'] = $animal->getCoordinateY();
                $previous    = $distance;
            }
 
        }
 
        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 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) {
                unset($this->animals[$i]);
            }
        }
 
    }
 
 
 
    #Удалить в будущем эту хуйню:
 
    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(20, 20);
$mouse1 = new Mouse(3, 15, "1");
$mouse2 = new Mouse(5, 7, "2");
$kitty  = new Cat(19, 10, "K");
 
$test->acquireAnimal($mouse1);
$test->acquireAnimal($mouse2);
$test->acquireAnimal($kitty);
$test->printField();
echo "\n";
for ($i = 0; $i < 23; $i++) {
    $test->testTheKitty();
    $test->printField();
    echo "\n";
 
 
}

PD9waHAKYWJzdHJhY3QgY2xhc3MgQW5pbWFsCnsKICAgIHByb3RlY3RlZCAkeDsKICAgIHByb3RlY3RlZCAkeTsKICAgIHByb3RlY3RlZCAkcHJldmlvdXNYOwogICAgcHJvdGVjdGVkICRwcmV2aW91c1k7CiAgICBwcm90ZWN0ZWQgJGljb247CiAgICBwcm90ZWN0ZWQgJGZpZWxkOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJGNvb3JkaW5hdGVYLCAkY29vcmRpbmF0ZVksICRzeW1ib2wpCiAgICB7CiAgICAgICAgJHRoaXMtPnggICAgPSAkY29vcmRpbmF0ZVg7CiAgICAgICAgJHRoaXMtPnkgICAgPSAkY29vcmRpbmF0ZVk7CiAgICAgICAgJHRoaXMtPmljb24gPSAkc3ltYm9sOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldENvb3JkaW5hdGVYKCkKICAgIHsKICAgICAgICByZXR1cm4gJHRoaXMtPng7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0Q29vcmRpbmF0ZVkoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+eTsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNob3dDb29yZGluYXRlcygpCiAgICB7CiAgICAgICAgZWNobyAi0JrQvtC+0YDQtNC40L3QsNGC0LAgWCA9ICBbJHRoaXMtPnhdIjsKICAgICAgICBlY2hvICLQmtC+0L7RgNC00LjQvdCw0YLQsCBZID0gWyR0aGlzLT55IjsKICAgIH0KICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0SWNvbigpCiAgICB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5pY29uOwogICAgfQogICAgCiAgICAKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNldEZpZWxkKEdhbWVGaWVsZCAkZmllbGQpCiAgICB7CiAgICAgICAgJHRoaXMtPmZpZWxkID0gJGZpZWxkOwogICAgfQp9CgpjbGFzcyBNb3VzZSBleHRlbmRzIEFuaW1hbAp7CiAgICBwcm90ZWN0ZWQgJGNhdHMgPSBhcnJheSgpOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZmluZEFsbENhdHMoKQogICAgewogICAgICAgIAogICAgICAgICRhbmltYWxzID0gJHRoaXMtPmZpZWxkLT5zaGFyZUFuaW1hbHMoKTsKICAgICAgICBmb3JlYWNoICgkYW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgQ2F0ICYmIChhYnMoJHRoaXMtPnggLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWCgpKSA8PSA5IHx8IGFicygkdGhpcy0+eSAtICRhbmltYWwtPmdldENvb3JkaW5hdGVZKCkpIDw9IDkpKSB7CiAgICAgICAgICAgICAgICAkdGhpcy0+Y2F0c1tdID0gJGFuaW1hbDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIAogICAgLy/QstGA0LXQvNC10L3QvdGL0Lkg0LrQvtC0INC00LvRjyDQvtC00L3QvtC5INC60L7RiNC60Lgg0L3QsCDQv9C+0LvQtToKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1ha2VNb3ZlKCkKICAgIHsKICAgICAgICAKICAgICAgICAkdGhpcy0+ZmluZEFsbENhdHMoKTsKICAgICAgICAKICAgICAgICBpZiAoJHRoaXMtPnggPD0gJHRoaXMtPmNhdHNbMF0tPmdldENvb3JkaW5hdGVYKCkgJiYgJHRoaXMtPnggIT0gMCkgewogICAgICAgICAgICAkdGhpcy0+eCA9ICR0aGlzLT54IC0gMTsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIGVsc2VpZiAoJHRoaXMtPnggPj0gJHRoaXMtPmNhdHNbMF0tPmdldENvb3JkaW5hdGVYKCkgJiYgJHRoaXMtPnggIT0gMTkpIHsKICAgICAgICAgICAgJHRoaXMtPnggPSAkdGhpcy0+eCArIDE7CiAgICAgICAgfSBlbHNlaWYgKCR0aGlzLT55IDw9ICR0aGlzLT5jYXRzWzBdLT5nZXRDb29yZGluYXRlWSgpICYmICR0aGlzLT55ICE9IDApIHsKICAgICAgICAgICAgJHRoaXMtPnkgPSAkdGhpcy0+eSAtIDE7CiAgICAgICAgfSBlbHNlaWYgKCR0aGlzLT55ID49ICR0aGlzLT5jYXRzWzBdLT5nZXRDb29yZGluYXRlWSgpICYmICR0aGlzLT55ICE9IDE5KSB7CiAgICAgICAgICAgICR0aGlzLT55ID0gJHRoaXMtPnkgKyAxOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAKICAgIH0KICAgIAp9CgoKCgpjbGFzcyBDYXQgZXh0ZW5kcyBBbmltYWwKewogICAgcHJvdGVjdGVkICRzbGVlcENvdW50ID0gMDsKICAgIHByb3RlY3RlZCAkbW92ZUNvdW50ID0gMDsKICAgIHByb3RlY3RlZCAkcHJldmlvdXNJY29uOwogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gc2V0U2xlZXBJY29uKCkKICAgIHsKICAgICAgICAkdGhpcy0+cHJldmlvdXNJY29uID0gJHRoaXMtPmljb247CiAgICAgICAgJHRoaXMtPmljb24gICAgICAgICA9ICJAIjsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHNldERlZmF1bGRJY29uKCkKICAgIHsKICAgICAgICAkdGhpcy0+aWNvbiA9ICR0aGlzLT5wcmV2aW91c0ljb247CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZmFsbEFzbGVlcCgpCiAgICB7CiAgICAgICAgJHRoaXMtPnNsZWVwQ291bnQgPSAxOwogICAgICAgICR0aGlzLT5zZXRTbGVlcEljb24oKTsKICAgICAgICAkdGhpcy0+bW92ZUNvdW50ID0gMDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1vdmUoJHgsICR5KQogICAgewogICAgICAgIAogICAgICAgIGlmICgkdGhpcy0+c2xlZXBDb3VudCA9PSAwKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICAkdGFyZ2V0ID0gJHRoaXMtPmZpbmRDbG9zZXN0TW91c2UoKTsKICAgICAgICAgICAgCiAgICAgICAgICAgICR0aGlzLT54ID0gJHRoaXMtPnggKyAkeDsKICAgICAgICAgICAgJHRoaXMtPnkgPSAkdGhpcy0+eSArICR5OwogICAgICAgICAgICAkdGhpcy0+bW92ZUNvdW50Kys7CiAgICAgICAgICAgIGlmICgkdGhpcy0+bW92ZUNvdW50ID09IDgpIHsKICAgICAgICAgICAgICAgICR0aGlzLT5mYWxsQXNsZWVwKCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKCR0aGlzLT54ID09ICR0YXJnZXRbJ3gnXSAmJiAkdGhpcy0+eSA9PSAkdGFyZ2V0Wyd5J10pIHsKICAgICAgICAgICAgICAgICR0aGlzLT5maWVsZC0+a2lsbE1vdXNlKCR0aGlzLT54LCAkdGhpcy0+eSk7CiAgICAgICAgICAgICAgICAkdGhpcy0+ZmFsbEFzbGVlcCgpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICR0aGlzLT5zbGVlcENvdW50LS07CiAgICAgICAgICAgICR0aGlzLT5zZXREZWZhdWxkSWNvbigpOwogICAgICAgIH0KICAgICAgICAKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIG1ha2VNb3ZlKCkKICAgIHsKICAgICAgICAkeCAgICAgID0gMDsKICAgICAgICAkeSAgICAgID0gMDsKICAgICAgICAkdGFyZ2V0ID0gJHRoaXMtPmZpbmRDbG9zZXN0TW91c2UoKTsKICAgICAgICBpZiAoJHRhcmdldFsneCddID4gJHRoaXMtPngpIHsKICAgICAgICAgICAgJHggPSAxOwogICAgICAgIH0gZWxzZWlmICgkdGFyZ2V0Wyd4J10gPCAkdGhpcy0+eCkgewogICAgICAgICAgICAkeCA9IC0xOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpZiAoJHRhcmdldFsneSddID4gJHRoaXMtPnkpIHsKICAgICAgICAgICAgJHkgPSAxOwogICAgICAgIH0gZWxzZWlmICgkdGFyZ2V0Wyd5J10gPCAkdGhpcy0+eSkgewogICAgICAgICAgICAkeSA9IC0xOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAkdGhpcy0+bW92ZSgkeCwgJHkpOwogICAgfQogICAgCiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBmaW5kQ2xvc2VzdE1vdXNlKCkKICAgIHsKICAgICAgICAkcHJldmlvdXMgPSBJTkY7CiAgICAgICAgJHRhcmdldCAgID0gYXJyYXkoKTsKICAgICAgICBmb3JlYWNoICgkdGhpcy0+ZmllbGQtPnNoYXJlQW5pbWFscygpIGFzICRhbmltYWwpIHsKICAgICAgICAgICAgaWYgKCEoJGFuaW1hbCBpbnN0YW5jZW9mIE1vdXNlKSkgewogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgJGRpc3RhbmNlID0gYWJzKCR0aGlzLT54IC0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVgoKSkgKyBhYnMoJHRoaXMtPnkgLSAkYW5pbWFsLT5nZXRDb29yZGluYXRlWSgpKTsKICAgICAgICAgICAgaWYgKCRkaXN0YW5jZSA8ICRwcmV2aW91cykgewogICAgICAgICAgICAgICAgJHRhcmdldFsneCddID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVgoKTsKICAgICAgICAgICAgICAgICR0YXJnZXRbJ3knXSA9ICRhbmltYWwtPmdldENvb3JkaW5hdGVZKCk7CiAgICAgICAgICAgICAgICAkcHJldmlvdXMgICAgPSAkZGlzdGFuY2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiAkdGFyZ2V0OwogICAgfQogICAgCiAgICAKfQoKCmNsYXNzIEdhbWVGaWVsZAp7CiAgICBwcm90ZWN0ZWQgJGZpZWxkOwogICAgcHJvdGVjdGVkICRhbmltYWxzID0gYXJyYXkoKTsKICAgIHByb3RlY3RlZCAkaGVpZ2h0OwogICAgcHJvdGVjdGVkICR3aWR0aDsKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIF9fY29uc3RydWN0KCRoZWlnaHQsICR3aWR0aCkKICAgIHsKICAgICAgICAkdGhpcy0+aGVpZ2h0ID0gJGhlaWdodDsKICAgICAgICAkdGhpcy0+d2lkdGggID0gJHdpZHRoOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIHByaW50RmllbGQoKQogICAgewogICAgICAgICR0aGlzLT5maWVsZCA9IGFycmF5X2ZpbGwoMCwgJHRoaXMtPmhlaWdodCwgYXJyYXlfZmlsbCgwLCAkdGhpcy0+d2lkdGgsICIgLiAiKSk7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICAkeCAgICAgICAgICAgICAgICAgICA9ICRhbmltYWwtPmdldENvb3JkaW5hdGVYKCk7CiAgICAgICAgICAgICR5ICAgICAgICAgICAgICAgICAgID0gJGFuaW1hbC0+Z2V0Q29vcmRpbmF0ZVkoKTsKICAgICAgICAgICAgJHRoaXMtPmZpZWxkWyR4XVskeV0gPSAkYW5pbWFsLT5nZXRJY29uKCk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCR0aGlzLT5maWVsZCBhcyAkdmFsdWUpIHsKICAgICAgICAgICAgZm9yZWFjaCAoJHZhbHVlIGFzICRkb3QpIHsKICAgICAgICAgICAgICAgIGVjaG8gJGRvdDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlY2hvICJcbiI7CiAgICAgICAgfQogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gYWNxdWlyZUFuaW1hbChBbmltYWwgJGFuaW1hbCkKICAgIHsKICAgICAgICAkdGhpcy0+YW5pbWFsc1tdID0gJGFuaW1hbDsKICAgICAgICAkYW5pbWFsLT5zZXRGaWVsZCgkdGhpcyk7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBzaGFyZUFuaW1hbHMoKQogICAgewogICAgICAgIHJldHVybiAkdGhpcy0+YW5pbWFsczsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGtpbGxNb3VzZSgkeCwgJHkpCiAgICB7CiAgICAgICAgCiAgICAgICAgZm9yICgkaSA9IDA7ICRpIDwgY291bnQoJHRoaXMtPmFuaW1hbHMpOyAkaSsrKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAoJHRoaXMtPmFuaW1hbHNbJGldIGluc3RhbmNlb2YgTW91c2UgJiYgJHRoaXMtPmFuaW1hbHNbJGldLT5nZXRDb29yZGluYXRlWCgpID09ICR4ICYmICR0aGlzLT5hbmltYWxzWyRpXS0+Z2V0Q29vcmRpbmF0ZVkoKSA9PSAkeSkgewogICAgICAgICAgICAgICAgdW5zZXQoJHRoaXMtPmFuaW1hbHNbJGldKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKICAgIH0KICAgIAogICAgCiAgICAKICAgICPQo9C00LDQu9C40YLRjCDQsiDQsdGD0LTRg9GJ0LXQvCDRjdGC0YMg0YXRg9C50L3RjjoKICAgIAogICAgcHVibGljIGZ1bmN0aW9uIHRlc3RUaGVLaXR0eSgpCiAgICB7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewogICAgICAgICAgICBpZiAoJGFuaW1hbCBpbnN0YW5jZW9mIENhdCkgewogICAgICAgICAgICAgICAgJGFuaW1hbC0+bWFrZU1vdmUoKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBmb3JlYWNoICgkdGhpcy0+YW5pbWFscyBhcyAkYW5pbWFsKSB7CiAgICAgICAgICAgIGlmICgkYW5pbWFsIGluc3RhbmNlb2YgTW91c2UpIHsKICAgICAgICAgICAgICAgICRhbmltYWwtPm1ha2VNb3ZlKCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIAogICAgICAgIAogICAgICAgIAogICAgfQp9CgoKJHRlc3QgICA9IG5ldyBHYW1lRmllbGQoMjAsIDIwKTsKJG1vdXNlMSA9IG5ldyBNb3VzZSgzLCAxNSwgIjEiKTsKJG1vdXNlMiA9IG5ldyBNb3VzZSg1LCA3LCAiMiIpOwoka2l0dHkgID0gbmV3IENhdCgxOSwgMTAsICJLIik7CgokdGVzdC0+YWNxdWlyZUFuaW1hbCgkbW91c2UxKTsKJHRlc3QtPmFjcXVpcmVBbmltYWwoJG1vdXNlMik7CiR0ZXN0LT5hY3F1aXJlQW5pbWFsKCRraXR0eSk7CiR0ZXN0LT5wcmludEZpZWxkKCk7CmVjaG8gIlxuIjsKZm9yICgkaSA9IDA7ICRpIDwgMjM7ICRpKyspIHsKICAgICR0ZXN0LT50ZXN0VGhlS2l0dHkoKTsKICAgICR0ZXN0LT5wcmludEZpZWxkKCk7CiAgICBlY2hvICJcbiI7CiAgICAKICAgIAp9

Success #stdin #stdout 0.1s 20568KB

stdin

copy

Standard input is empty

stdout

copy

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1 .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1 .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1 .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1 .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1 .  .  . 
 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  . 1 .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  . 1 . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  . @ .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 . @ .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 . 2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

2 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

@ .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 

 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 . K .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 1
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 
 .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

https://ideone.com/GkIGX6

language:

PHP (php 7.3.5)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language