<?php
 
error_reporting(1);
mb_internal_encoding("utf-8");
 
 
class Field
{
    private $animals = [];
	private $fieldSchema;
	private $fieldSize;
 
	public function __construct($fieldSize)
	{
	    $this->fieldSize = $fieldSize;
	}
 
	public function drawFieldSchema()
	{
	    for($i = 1; $i <= pow($this->fieldSize, 2); $i++) {
            $this->fieldSchema[$i] = ". ";
        }    
	}
 
	public function addAnimal(Animal $animal) 
	{
	    $this->animals[] = $animal;
	}
 
	public function removeAnimal(Animal $animal)
	{
	    $key = array_search($animal, $this->animals, true);
	    unset($this->animals[$key]);
	}
 
	public function drawAnimals()
	{ 
	    foreach($this->animals as $animal) {
		    if(get_class($animal) === "Mouse") {
			    $this->fieldSchema[$animal->getPosition()] = "M ";
			} else if(get_class($animal) === "Cat") {
			    if($animal->isSleepy()) {
				    $this->fieldSchema[$animal->getPosition()] = "@ ";
				} else {
			        $this->fieldSchema[$animal->getPosition()] = "K ";
				}
			} else {
			    $this->fieldSchema[$animal->getPosition()] = "C ";
			}
		}
	}
 
	public function concatenateToShema($info, $line)
	{
	    $this->fieldSchema[$line * $this->fieldSize] .= $info;
	}
 
	public function __toString()
	{
	    $fieldSchemaLined = [];
		$chunkedField = array_chunk($this->fieldSchema, $this->fieldSize, true);
		foreach($chunkedField as $chunk) {
		    $fieldSchemaLined = array_merge($fieldSchemaLined, $chunk);
			$fieldSchemaLined[] = "\n";
		}
		return implode("", $fieldSchemaLined);
	}
}
 
 
abstract class Animal
{
    protected $position;
	protected $fieldSize;
 
	public function __construct($fieldSize)
	{
	    $this->fieldSize = $fieldSize;
	}
 
	public function getPosition()
	{
	    return $this->position;
	}
 
	public function setPosition($position) 
	{
	    $this->position = $position;
	}
 
	protected function findOrthogonalSteps()
	{
	    $orthSteps = [];
	    if($this->position > $this->fieldSize) {	
	        $orthSteps[] = $this->position - $this->fieldSize;
		}
		if($this->position % $this->fieldSize !== 0) {
		    $orthSteps[] = $this->position + 1;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize) {
		    $orthSteps[] = $this->position + $this->fieldSize;
		}	
		if(($this->position - 1) % $this->fieldSize !== 0) {
		    $orthSteps[] = $this->position - 1;
		}
		return $orthSteps;
	}
 
	protected function findDiagonalSteps()
	{
	    $diagonalSteps = [];
		if($this->position > $this->fieldSize && $this->position % $this->fieldSize !== 0) {
           	$diagonalSteps[] = $this->position - $this->fieldSize + 1;
		}
		if($this->position > $this->fieldSize && ($this->position - 1) % $this->fieldSize !== 0) {	
		    $diagonalSteps[] = $this->position - $this->fieldSize - 1;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize && 
		   $this->position % $this->fieldSize !== 0) {
            $diagonalSteps[] = $this->position + $this->fieldSize + 1;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize && 
		   ($this->position - 1) % $this->fieldSize !== 0) {
            $diagonalSteps[] = $this->position + $this->fieldSize - 1;
		}
		return $diagonalSteps;
	}	
 
	protected function excludeClosedPositions(array $animals, array $availableSteps)
	{
	    $animalsPositions = [];
		foreach($animals as $animal) {
		    $animalsPositions[] = $animal->getPosition();
		}
	    $closedPositions = array_intersect($animalsPositions, $availableSteps);
		if($closedPositions) {
		    foreach($closedPositions as $closed) {
			    $key = array_search($closed, $availableSteps, true);
				unset($availableSteps[$key]);
			}
		}
		return $availableSteps;
	}
 
	protected function calcStepPrice($startPoint, $endPoint)
    {
        $startPointEdge = $startPoint;
		$endPointEdge = $endPoint;
        while($startPointEdge % $this->fieldSize !== 0) {
		    $startPointEdge++;
		}
		while($endPointEdge % $this->fieldSize !== 0) {
		    $endPointEdge++;
		}
		$verticalDiff = abs($startPointEdge - $endPointEdge) / $this->fieldSize;
		$horizontalDiff = abs(($startPointEdge - $startPoint) - ($endPointEdge - $endPoint));
		return ($verticalDiff + $horizontalDiff) * 10;
    }
 
	protected function findNearestEnemy(array $enemies)
	{
	    $enemiesPrices = [];
	    foreach($enemies as $enemy) {
		    $enemiesPrices[$this->calcStepPrice($this->position, $enemy->getPosition())] = $enemy;	
		}
		return $enemiesPrices[min(array_keys($enemiesPrices))];
    }
 
	protected function setPricesOfSteps(array $enemies, array $availableSteps)
	{
	    $pricesOfSteps = [];
	    $endingPosition = $this->findNearestEnemy($enemies)->getPosition();
		foreach($availableSteps as $step) {
		    $price = $this->calcStepPrice($step, $endingPosition);
			$pricesOfSteps[$step] = $price;
		}
		return $pricesOfSteps;
	}
}
 
 
class Mouse extends Animal
{
	private $isAlive = true;
	private $isProtected;
 
    private function findVisibleField($sideSize)
	{ 
	    $upBoundary = $this->position;
		$upCounter = 0;
		while($upBoundary > $this->fieldSize && $upCounter < ($sideSize - 1) / 2) {
		    $upBoundary -= $this->fieldSize;
			$upCounter++;
		}
		$leftEdge = $upBoundary;
		$counter = 0;
		while($leftEdge % $this->fieldSize !== 1 && $counter < ($sideSize - 1) / 2) {
		    $leftEdge--;
			$counter++;
		}
		$rightEdge = $upBoundary;
		$counter = 0;
		while($rightEdge % $this->fieldSize !== 0 && $counter < ($sideSize - 1) / 2) {
		    $rightEdge++;
			$counter++;
		}
		$downBoundary = $this->position;
		$downCounter = 0;
		while(($downBoundary + $this->fieldSize) < pow($this->fieldSize, 2) && 
		       $downCounter < ($sideSize - 1) / 2) {
		    $downBoundary += $this->fieldSize;
			$downCounter++;
		}
		$numRows = $downCounter + $upCounter;
		$visibleField = range($leftEdge, $rightEdge);
		for($i = 0; $i < count(range($leftEdge, $rightEdge)); $i++) {
		    $visibleField = array_merge($visibleField, range(($visibleField[$i] + $this->fieldSize) , 
			                         $visibleField[$i] + $this->fieldSize * $numRows,
									 $this->fieldSize));
		}
		return $visibleField;
	}
 
	private function checkProtection(array $sameSpecies) 
	{
	    $sameSpeciesPositions = [];
		foreach($sameSpecies as $same) {
		    $sameSpeciesPositions[] = $same->getPosition();
		}
	    $area = array_merge($this->findDiagonalSteps, $this->findOrthogonalSteps);
	    return (count(array_intersect($area, $sameSpeciesPositions)) >= 2) ? $this->isProtected = true 
	                                                                       : $this->isProtected = false;
	}
 
	public function isProtected()
	{
	    return $this->isProtected;
	}
 
	private function getDogsProtection(array $dogs)
	{
	    $visibleField = $this->findVisibleField(5);
	    $dogsPositions = [];
		foreach($dogs as $dog) {
		   	$dogsPositions[] = $dog->getPosition();
		}
	    if(array_intersect($visibleField, $dogsPositions)) {
	        return true;  	    
	    }
	    return false;
	}
 
	public function makeStep(array $enemies, array $neutrals, array $dogs)
	{
	    $availableSteps = $this->findOrthogonalSteps();
		$availableSteps = $this->excludeClosedPositions($neutrals, $availableSteps);
		$availableSteps[] = $this->position;	 
		$this->checkProtection($neutrals);
		$enemyPositions = [];
		foreach($enemies as $enemy) {
		    $enemyPositions[] = $enemy->getPosition();
		}
		$visibleEnemies = array_intersect($enemyPositions, $this->findVisibleField(9));
		if($this->getDogsProtection($dogs)) {
		    $pricesOfSteps = $this->setPricesOfSteps($dogs, $availableSteps);
			$this->position = array_search(min($pricesOfSteps), $pricesOfSteps, true);
		} else if($visibleEnemies) {
		    $pricesOfSteps = $this->setPricesOfSteps($enemies, $availableSteps);
			$this->position = array_search(max($pricesOfSteps), $pricesOfSteps, true);
		} else {
		    $this->position = array_rand(array_flip($availableSteps));
		}
	}
 
    public function setState($state) 
	{
	    $this->isAlive = $state;
	}
 
	public function getState()
	{
	    return $this->isAlive;
	}
}
 
 
class Cat extends Animal
{
    private $stepsToSleepCounter = 1;
	private $sleepy = false;
 
	public function isSleepy()
	{
	    return $this->sleepy;
	}
 
	public function makeStep(array $enemies, array $neutrals, array $dogs)
	{ 
	    if($this->isSleepy()) {
		    $this->sleepy = false;
		    $this->stepsToSleepCounter = 0;
		} else {
		    $availableSteps = array_merge($this->findOrthogonalSteps(), $this->findDiagonalSteps());
			$availableSteps = $this->excludeClosedPositions($neutrals, $availableSteps);
			$availableSteps[] = $this->position;	 
		    $pricesOfSteps = $this->setPricesOfSteps($enemies, $availableSteps);
		    $nearestEnemy = $this->findNearestEnemy($enemies);
			$this->position = array_search(min($pricesOfSteps), $pricesOfSteps, true);
			$this->stepsToSleepCounter++;
			$dogsAdjacentPositions = [];
			foreach($dogs as $dog) {
		    	$dogsAdjacentPositions = array_merge($dogsAdjacentPositions, $dog->getAdjacentPositions());
			}
	    	$dangerousPositions = array_intersect($dogsAdjacentPositions, $availableSteps);
			if($dangerousPositions) {
		    	foreach($dangerousPositions as $closed) {
			    	$key = array_search($closed, $availableSteps, true);
					unset($availableSteps[$key]);
				}
			}
            if($this->position === $nearestEnemy->getPosition()) {
				$nearestEnemy->setState(false);
				$this->sleepy = true;
				$this->stepsToSleepCounter = 0;
			} else if($this->stepsToSleepCounter === 8) {		
				$this->sleepy = true;
				$this->stepsToSleepCounter = 0;
			} else if($nearestEnemy->isProtected()) {
				$this->position = array_search(max($pricesOfSteps), $pricesOfSteps, true);
			}	
		}	
	}
}
 
 
class Dog extends Animal
{
    private function findAvailableSteps()
	{
	    $availableSteps = [];
	    if($this->position > $this->fieldSize * 2) {	
	        $availableSteps[] = $this->position - $this->fieldSize * 2;
		}
		if($this->position % $this->fieldSize !== 0 &&
		   ($this->position + 1) % $this->fieldSize !== 0) {
		    $availableSteps[] = $this->position + 2;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize * 2) {
		    $availableSteps[] = $this->position + $this->fieldSize * 2;
		}	
		if(($this->position - 1) % $this->fieldSize !== 0 &&
		   ($this->position - 2) % $this->fieldSize !== 0) {
		    $availableSteps[] = $this->position - 2;
		}
	    if($this->position > $this->fieldSize * 2 && 
		   $this->position % $this->fieldSize !== 0 &&
		   ($this->position + 1) % $this->fieldSize !== 0) {
           	$availableSteps[] = $this->position - $this->fieldSize * 2 + 2;
		}
		if($this->position > $this->fieldSize * 2 && 
		   ($this->position - 1) % $this->fieldSize !== 0 &&
		   ($this->position - 2) % $this->fieldSize !== 0) {	
		    $availableSteps[] = $this->position - $this->fieldSize * 2 - 2;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize * 2 && 
		   $this->position % $this->fieldSize !== 0 &&
		   ($this->position + 1) % $this->fieldSize !== 0) {
            $availableSteps[] = $this->position + $this->fieldSize * 2 + 2;
		}
		if(pow($this->fieldSize, 2) - $this->position >= $this->fieldSize * 2 && 
		   ($this->position - 1) % $this->fieldSize !== 0 &&
		   ($this->position - 2) % $this->fieldSize !== 0) {
            $availableSteps[] = $this->position + $this->fieldSize * 2 - 2;
		}
		return $availableSteps;
	}
 
	public function makeStep(array $cats, array $mouses, array $dogs)
	{
        $availableSteps = $this->findAvailableSteps();
	    $availableSteps = $this->excludeClosedPositions(array_merge($cats, $mouses, $dogs),
	                                                    $availableSteps);
        $availableSteps[] = $this->position;	                                                    
	    $this->position = array_rand(array_flip($availableSteps));
	}
 
	public function getAdjacentPositions()
	{
	    return array_merge($this->findOrthogonalSteps(), $this->findDiagonalSteps());
	}
}
 
 
class Game
{
    private $numMouses;
    private $numCats;
	private $numDogs;
    private $fieldSize;
    private $numSteps;
    private $animals = [];
    private $field;
	private $stepNumber = 1;
 
    public function __construct($numMouses, $numCats, $numDogs, $fieldSize, $numSteps)
    {
	    $this->numMouses = $numMouses;
		$this->numCats = $numCats;
		$this->numDogs = $numDogs;
		$this->fieldSize = $fieldSize;
		$this->numSteps = $numSteps;
		$this->field = new Field($fieldSize);
	}	
 
	private function createAnimals($limit, $animalType) 
	{
	    for($i = 0; $i < $limit; $i++) {
		    $this->animals[] = new $animalType($this->fieldSize);
		}	
    }
 
	private function getAnimals($animalType)
	{
	    $animals = [];
	    foreach($this->animals as $animal) {
		    if(get_class($animal) === $animalType) {
			    $animals[] = $animal;
			}
		}
		return $animals;
	}
 
	private function animalsMakeSteps($animalClass, array $enemies, array $neutrals, array $dogs)
	{
	    foreach($this->animals as $animal) {
		    if(get_class($animal) === $animalClass) {
			    $animal->makeStep($enemies, $neutrals, $dogs);
			}
		}
	}
 
	private function drawFieldAndAnimals()
	{
	    $this->field->drawFieldSchema();
		$this->field->drawAnimals();
	}
 
	private function removeDeadMouses()
	{
	    foreach($this->animals as $animal) {
		    if(get_class($animal) === "Mouse") {
			    if($animal->getState() === false) {
				    $key = array_search($animal, $this->animals, true);
					unset($this->animals[$key]);
					$this->field->removeAnimal($animal);
				}
			}
		}
	}
 
	private function setAnimalPositions()
	{
	    $unavailable = [];
	    foreach($this->animals as $animal) {
			do {
				$position = rand(1, pow($this->fieldSize, 2));
				$animal->setPosition($position);
			} while(in_array($position, $unavailable, true));
		    $unavailable[] = $animal->getPosition();
			$this->field->addAnimal($animal);
		}	
	}
 
	private function makeReport()
	{
	    $this->field->concatenateToShema("\tХод: " . $this->stepNumber, 1);
		$this->field->concatenateToShema("\tМышек: " . count($this->getAnimals("Mouse")), 2);
		$this->field->concatenateToShema("\tКошек: " . count($this->getAnimals("Cat")), 3);
		$this->field->concatenateToShema("\tСобак: " . count($this->getAnimals("Dog")), 4);
	}
 
	public function start()
	{
	    $this->createAnimals($this->numMouses, "Mouse");
	    $this->createAnimals($this->numCats, "Cat");
		$this->createAnimals($this->numDogs, "Dog");
		$this->setAnimalPositions();
		$this->drawFieldAndAnimals();
		$this->makeReport();
		echo $this->field;
		echo "\n";
		for($i = 1; $i < $this->numSteps; $i++) {
			$this->animalsMakeSteps("Mouse", $this->getAnimals("Cat"), 
			                                 $this->getAnimals("Mouse"), 
			                                 $this->getAnimals("Dog"));
			$this->animalsMakeSteps("Cat", $this->getAnimals("Mouse"), 
			                               $this->getAnimals("Cat"),
			                               $this->getAnimals("Dog"));
			$this->animalsMakeSteps("Dog", $this->getAnimals("Cat"), 
			                               $this->getAnimals("Mouse"), 
			                               $this->getAnimals("Dog"));
			$this->removeDeadMouses();
			$this->drawFieldAndAnimals();
			$this->stepNumber++;
			$this->makeReport();
			echo $this->field;
			echo "\n";
			if(count($this->getAnimals("Mouse")) === 0) {
			    break;
			}
		}	
	}
}
 
 
$game = new Game(4, 2, 1, 15, 25);
$game->start();
 

PD9waHAKCmVycm9yX3JlcG9ydGluZygxKTsKbWJfaW50ZXJuYWxfZW5jb2RpbmcoInV0Zi04Iik7CgoKY2xhc3MgRmllbGQKewogICAgcHJpdmF0ZSAkYW5pbWFscyA9IFtdOwoJcHJpdmF0ZSAkZmllbGRTY2hlbWE7Cglwcml2YXRlICRmaWVsZFNpemU7CgkKCXB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkZmllbGRTaXplKQoJewoJICAgICR0aGlzLT5maWVsZFNpemUgPSAkZmllbGRTaXplOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZHJhd0ZpZWxkU2NoZW1hKCkKCXsKCSAgICBmb3IoJGkgPSAxOyAkaSA8PSBwb3coJHRoaXMtPmZpZWxkU2l6ZSwgMik7ICRpKyspIHsKICAgICAgICAgICAgJHRoaXMtPmZpZWxkU2NoZW1hWyRpXSA9ICIuICI7CiAgICAgICAgfSAgICAKCX0KCQoJcHVibGljIGZ1bmN0aW9uIGFkZEFuaW1hbChBbmltYWwgJGFuaW1hbCkgCgl7CgkgICAgJHRoaXMtPmFuaW1hbHNbXSA9ICRhbmltYWw7Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiByZW1vdmVBbmltYWwoQW5pbWFsICRhbmltYWwpCgl7CgkgICAgJGtleSA9IGFycmF5X3NlYXJjaCgkYW5pbWFsLCAkdGhpcy0+YW5pbWFscywgdHJ1ZSk7CgkgICAgdW5zZXQoJHRoaXMtPmFuaW1hbHNbJGtleV0pOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZHJhd0FuaW1hbHMoKQoJeyAKCSAgICBmb3JlYWNoKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAiTW91c2UiKSB7CgkJCSAgICAkdGhpcy0+ZmllbGRTY2hlbWFbJGFuaW1hbC0+Z2V0UG9zaXRpb24oKV0gPSAiTSAiOwoJCQl9IGVsc2UgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAiQ2F0IikgewoJCQkgICAgaWYoJGFuaW1hbC0+aXNTbGVlcHkoKSkgewoJCQkJICAgICR0aGlzLT5maWVsZFNjaGVtYVskYW5pbWFsLT5nZXRQb3NpdGlvbigpXSA9ICJAICI7CgkJCQl9IGVsc2UgewoJCQkgICAgICAgICR0aGlzLT5maWVsZFNjaGVtYVskYW5pbWFsLT5nZXRQb3NpdGlvbigpXSA9ICJLICI7CgkJCQl9CgkJCX0gZWxzZSB7CgkJCSAgICAkdGhpcy0+ZmllbGRTY2hlbWFbJGFuaW1hbC0+Z2V0UG9zaXRpb24oKV0gPSAiQyAiOwoJCQl9CgkJfQoJfQoJCglwdWJsaWMgZnVuY3Rpb24gY29uY2F0ZW5hdGVUb1NoZW1hKCRpbmZvLCAkbGluZSkKCXsKCSAgICAkdGhpcy0+ZmllbGRTY2hlbWFbJGxpbmUgKiAkdGhpcy0+ZmllbGRTaXplXSAuPSAkaW5mbzsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIF9fdG9TdHJpbmcoKQoJewoJICAgICRmaWVsZFNjaGVtYUxpbmVkID0gW107CgkJJGNodW5rZWRGaWVsZCA9IGFycmF5X2NodW5rKCR0aGlzLT5maWVsZFNjaGVtYSwgJHRoaXMtPmZpZWxkU2l6ZSwgdHJ1ZSk7CgkJZm9yZWFjaCgkY2h1bmtlZEZpZWxkIGFzICRjaHVuaykgewoJCSAgICAkZmllbGRTY2hlbWFMaW5lZCA9IGFycmF5X21lcmdlKCRmaWVsZFNjaGVtYUxpbmVkLCAkY2h1bmspOwoJCQkkZmllbGRTY2hlbWFMaW5lZFtdID0gIlxuIjsKCQl9CgkJcmV0dXJuIGltcGxvZGUoIiIsICRmaWVsZFNjaGVtYUxpbmVkKTsKCX0KfQoKCmFic3RyYWN0IGNsYXNzIEFuaW1hbAp7CiAgICBwcm90ZWN0ZWQgJHBvc2l0aW9uOwoJcHJvdGVjdGVkICRmaWVsZFNpemU7CgkKCXB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkZmllbGRTaXplKQoJewoJICAgICR0aGlzLT5maWVsZFNpemUgPSAkZmllbGRTaXplOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0UG9zaXRpb24oKQoJewoJICAgIHJldHVybiAkdGhpcy0+cG9zaXRpb247Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBzZXRQb3NpdGlvbigkcG9zaXRpb24pIAoJewoJICAgICR0aGlzLT5wb3NpdGlvbiA9ICRwb3NpdGlvbjsKCX0KCQoJcHJvdGVjdGVkIGZ1bmN0aW9uIGZpbmRPcnRob2dvbmFsU3RlcHMoKQoJewoJICAgICRvcnRoU3RlcHMgPSBbXTsKCSAgICBpZigkdGhpcy0+cG9zaXRpb24gPiAkdGhpcy0+ZmllbGRTaXplKSB7CQoJICAgICAgICAkb3J0aFN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb24gLSAkdGhpcy0+ZmllbGRTaXplOwoJCX0KCQlpZigkdGhpcy0+cG9zaXRpb24gJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CgkJICAgICRvcnRoU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArIDE7CgkJfQoJCWlmKHBvdygkdGhpcy0+ZmllbGRTaXplLCAyKSAtICR0aGlzLT5wb3NpdGlvbiA+PSAkdGhpcy0+ZmllbGRTaXplKSB7CgkJICAgICRvcnRoU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArICR0aGlzLT5maWVsZFNpemU7CgkJfQkKCQlpZigoJHRoaXMtPnBvc2l0aW9uIC0gMSkgJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CgkJICAgICRvcnRoU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiAtIDE7CgkJfQoJCXJldHVybiAkb3J0aFN0ZXBzOwoJfQoJCglwcm90ZWN0ZWQgZnVuY3Rpb24gZmluZERpYWdvbmFsU3RlcHMoKQoJewoJICAgICRkaWFnb25hbFN0ZXBzID0gW107CgkJaWYoJHRoaXMtPnBvc2l0aW9uID4gJHRoaXMtPmZpZWxkU2l6ZSAmJiAkdGhpcy0+cG9zaXRpb24gJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CiAgICAgICAgICAgCSRkaWFnb25hbFN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb24gLSAkdGhpcy0+ZmllbGRTaXplICsgMTsKCQl9CgkJaWYoJHRoaXMtPnBvc2l0aW9uID4gJHRoaXMtPmZpZWxkU2l6ZSAmJiAoJHRoaXMtPnBvc2l0aW9uIC0gMSkgJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CQoJCSAgICAkZGlhZ29uYWxTdGVwc1tdID0gJHRoaXMtPnBvc2l0aW9uIC0gJHRoaXMtPmZpZWxkU2l6ZSAtIDE7CgkJfQoJCWlmKHBvdygkdGhpcy0+ZmllbGRTaXplLCAyKSAtICR0aGlzLT5wb3NpdGlvbiA+PSAkdGhpcy0+ZmllbGRTaXplICYmIAoJCSAgICR0aGlzLT5wb3NpdGlvbiAlICR0aGlzLT5maWVsZFNpemUgIT09IDApIHsKICAgICAgICAgICAgJGRpYWdvbmFsU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArICR0aGlzLT5maWVsZFNpemUgKyAxOwoJCX0KCQlpZihwb3coJHRoaXMtPmZpZWxkU2l6ZSwgMikgLSAkdGhpcy0+cG9zaXRpb24gPj0gJHRoaXMtPmZpZWxkU2l6ZSAmJiAKCQkgICAoJHRoaXMtPnBvc2l0aW9uIC0gMSkgJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CiAgICAgICAgICAgICRkaWFnb25hbFN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb24gKyAkdGhpcy0+ZmllbGRTaXplIC0gMTsKCQl9CgkJcmV0dXJuICRkaWFnb25hbFN0ZXBzOwoJfQkKCQoJcHJvdGVjdGVkIGZ1bmN0aW9uIGV4Y2x1ZGVDbG9zZWRQb3NpdGlvbnMoYXJyYXkgJGFuaW1hbHMsIGFycmF5ICRhdmFpbGFibGVTdGVwcykKCXsKCSAgICAkYW5pbWFsc1Bvc2l0aW9ucyA9IFtdOwoJCWZvcmVhY2goJGFuaW1hbHMgYXMgJGFuaW1hbCkgewoJCSAgICAkYW5pbWFsc1Bvc2l0aW9uc1tdID0gJGFuaW1hbC0+Z2V0UG9zaXRpb24oKTsKCQl9CgkgICAgJGNsb3NlZFBvc2l0aW9ucyA9IGFycmF5X2ludGVyc2VjdCgkYW5pbWFsc1Bvc2l0aW9ucywgJGF2YWlsYWJsZVN0ZXBzKTsKCQlpZigkY2xvc2VkUG9zaXRpb25zKSB7CgkJICAgIGZvcmVhY2goJGNsb3NlZFBvc2l0aW9ucyBhcyAkY2xvc2VkKSB7CgkJCSAgICAka2V5ID0gYXJyYXlfc2VhcmNoKCRjbG9zZWQsICRhdmFpbGFibGVTdGVwcywgdHJ1ZSk7CgkJCQl1bnNldCgkYXZhaWxhYmxlU3RlcHNbJGtleV0pOwoJCQl9CgkJfQoJCXJldHVybiAkYXZhaWxhYmxlU3RlcHM7Cgl9CgkKCXByb3RlY3RlZCBmdW5jdGlvbiBjYWxjU3RlcFByaWNlKCRzdGFydFBvaW50LCAkZW5kUG9pbnQpCiAgICB7CiAgICAgICAgJHN0YXJ0UG9pbnRFZGdlID0gJHN0YXJ0UG9pbnQ7CgkJJGVuZFBvaW50RWRnZSA9ICRlbmRQb2ludDsKICAgICAgICB3aGlsZSgkc3RhcnRQb2ludEVkZ2UgJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwKSB7CgkJICAgICRzdGFydFBvaW50RWRnZSsrOwoJCX0KCQl3aGlsZSgkZW5kUG9pbnRFZGdlICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCkgewoJCSAgICAkZW5kUG9pbnRFZGdlKys7CgkJfQoJCSR2ZXJ0aWNhbERpZmYgPSBhYnMoJHN0YXJ0UG9pbnRFZGdlIC0gJGVuZFBvaW50RWRnZSkgLyAkdGhpcy0+ZmllbGRTaXplOwoJCSRob3Jpem9udGFsRGlmZiA9IGFicygoJHN0YXJ0UG9pbnRFZGdlIC0gJHN0YXJ0UG9pbnQpIC0gKCRlbmRQb2ludEVkZ2UgLSAkZW5kUG9pbnQpKTsKCQlyZXR1cm4gKCR2ZXJ0aWNhbERpZmYgKyAkaG9yaXpvbnRhbERpZmYpICogMTA7CiAgICB9CgkKCXByb3RlY3RlZCBmdW5jdGlvbiBmaW5kTmVhcmVzdEVuZW15KGFycmF5ICRlbmVtaWVzKQoJewoJICAgICRlbmVtaWVzUHJpY2VzID0gW107CgkgICAgZm9yZWFjaCgkZW5lbWllcyBhcyAkZW5lbXkpIHsKCQkgICAgJGVuZW1pZXNQcmljZXNbJHRoaXMtPmNhbGNTdGVwUHJpY2UoJHRoaXMtPnBvc2l0aW9uLCAkZW5lbXktPmdldFBvc2l0aW9uKCkpXSA9ICRlbmVteTsJCgkJfQoJCXJldHVybiAkZW5lbWllc1ByaWNlc1ttaW4oYXJyYXlfa2V5cygkZW5lbWllc1ByaWNlcykpXTsKICAgIH0KCQoJcHJvdGVjdGVkIGZ1bmN0aW9uIHNldFByaWNlc09mU3RlcHMoYXJyYXkgJGVuZW1pZXMsIGFycmF5ICRhdmFpbGFibGVTdGVwcykKCXsKCSAgICAkcHJpY2VzT2ZTdGVwcyA9IFtdOwoJICAgICRlbmRpbmdQb3NpdGlvbiA9ICR0aGlzLT5maW5kTmVhcmVzdEVuZW15KCRlbmVtaWVzKS0+Z2V0UG9zaXRpb24oKTsKCQlmb3JlYWNoKCRhdmFpbGFibGVTdGVwcyBhcyAkc3RlcCkgewoJCSAgICAkcHJpY2UgPSAkdGhpcy0+Y2FsY1N0ZXBQcmljZSgkc3RlcCwgJGVuZGluZ1Bvc2l0aW9uKTsKCQkJJHByaWNlc09mU3RlcHNbJHN0ZXBdID0gJHByaWNlOwoJCX0KCQlyZXR1cm4gJHByaWNlc09mU3RlcHM7Cgl9Cn0KCgpjbGFzcyBNb3VzZSBleHRlbmRzIEFuaW1hbAp7Cglwcml2YXRlICRpc0FsaXZlID0gdHJ1ZTsKCXByaXZhdGUgJGlzUHJvdGVjdGVkOwoJCiAgICBwcml2YXRlIGZ1bmN0aW9uIGZpbmRWaXNpYmxlRmllbGQoJHNpZGVTaXplKQoJeyAKCSAgICAkdXBCb3VuZGFyeSA9ICR0aGlzLT5wb3NpdGlvbjsKCQkkdXBDb3VudGVyID0gMDsKCQl3aGlsZSgkdXBCb3VuZGFyeSA+ICR0aGlzLT5maWVsZFNpemUgJiYgJHVwQ291bnRlciA8ICgkc2lkZVNpemUgLSAxKSAvIDIpIHsKCQkgICAgJHVwQm91bmRhcnkgLT0gJHRoaXMtPmZpZWxkU2l6ZTsKCQkJJHVwQ291bnRlcisrOwoJCX0KCQkkbGVmdEVkZ2UgPSAkdXBCb3VuZGFyeTsKCQkkY291bnRlciA9IDA7CgkJd2hpbGUoJGxlZnRFZGdlICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMSAmJiAkY291bnRlciA8ICgkc2lkZVNpemUgLSAxKSAvIDIpIHsKCQkgICAgJGxlZnRFZGdlLS07CgkJCSRjb3VudGVyKys7CgkJfQoJCSRyaWdodEVkZ2UgPSAkdXBCb3VuZGFyeTsKCQkkY291bnRlciA9IDA7CgkJd2hpbGUoJHJpZ2h0RWRnZSAlICR0aGlzLT5maWVsZFNpemUgIT09IDAgJiYgJGNvdW50ZXIgPCAoJHNpZGVTaXplIC0gMSkgLyAyKSB7CgkJICAgICRyaWdodEVkZ2UrKzsKCQkJJGNvdW50ZXIrKzsKCQl9CgkJJGRvd25Cb3VuZGFyeSA9ICR0aGlzLT5wb3NpdGlvbjsKCQkkZG93bkNvdW50ZXIgPSAwOwoJCXdoaWxlKCgkZG93bkJvdW5kYXJ5ICsgJHRoaXMtPmZpZWxkU2l6ZSkgPCBwb3coJHRoaXMtPmZpZWxkU2l6ZSwgMikgJiYgCgkJICAgICAgICRkb3duQ291bnRlciA8ICgkc2lkZVNpemUgLSAxKSAvIDIpIHsKCQkgICAgJGRvd25Cb3VuZGFyeSArPSAkdGhpcy0+ZmllbGRTaXplOwoJCQkkZG93bkNvdW50ZXIrKzsKCQl9CgkJJG51bVJvd3MgPSAkZG93bkNvdW50ZXIgKyAkdXBDb3VudGVyOwoJCSR2aXNpYmxlRmllbGQgPSByYW5nZSgkbGVmdEVkZ2UsICRyaWdodEVkZ2UpOwoJCWZvcigkaSA9IDA7ICRpIDwgY291bnQocmFuZ2UoJGxlZnRFZGdlLCAkcmlnaHRFZGdlKSk7ICRpKyspIHsKCQkgICAgJHZpc2libGVGaWVsZCA9IGFycmF5X21lcmdlKCR2aXNpYmxlRmllbGQsIHJhbmdlKCgkdmlzaWJsZUZpZWxkWyRpXSArICR0aGlzLT5maWVsZFNpemUpICwgCgkJCSAgICAgICAgICAgICAgICAgICAgICAgICAkdmlzaWJsZUZpZWxkWyRpXSArICR0aGlzLT5maWVsZFNpemUgKiAkbnVtUm93cywKCQkJCQkJCQkJICR0aGlzLT5maWVsZFNpemUpKTsKCQl9CgkJcmV0dXJuICR2aXNpYmxlRmllbGQ7Cgl9CgkKCXByaXZhdGUgZnVuY3Rpb24gY2hlY2tQcm90ZWN0aW9uKGFycmF5ICRzYW1lU3BlY2llcykgCgl7CgkgICAgJHNhbWVTcGVjaWVzUG9zaXRpb25zID0gW107CgkJZm9yZWFjaCgkc2FtZVNwZWNpZXMgYXMgJHNhbWUpIHsKCQkgICAgJHNhbWVTcGVjaWVzUG9zaXRpb25zW10gPSAkc2FtZS0+Z2V0UG9zaXRpb24oKTsKCQl9CgkgICAgJGFyZWEgPSBhcnJheV9tZXJnZSgkdGhpcy0+ZmluZERpYWdvbmFsU3RlcHMsICR0aGlzLT5maW5kT3J0aG9nb25hbFN0ZXBzKTsKCSAgICByZXR1cm4gKGNvdW50KGFycmF5X2ludGVyc2VjdCgkYXJlYSwgJHNhbWVTcGVjaWVzUG9zaXRpb25zKSkgPj0gMikgPyAkdGhpcy0+aXNQcm90ZWN0ZWQgPSB0cnVlIAoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICA6ICR0aGlzLT5pc1Byb3RlY3RlZCA9IGZhbHNlOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gaXNQcm90ZWN0ZWQoKQoJewoJICAgIHJldHVybiAkdGhpcy0+aXNQcm90ZWN0ZWQ7Cgl9CgkKCXByaXZhdGUgZnVuY3Rpb24gZ2V0RG9nc1Byb3RlY3Rpb24oYXJyYXkgJGRvZ3MpCgl7CgkgICAgJHZpc2libGVGaWVsZCA9ICR0aGlzLT5maW5kVmlzaWJsZUZpZWxkKDUpOwoJICAgICRkb2dzUG9zaXRpb25zID0gW107CgkJZm9yZWFjaCgkZG9ncyBhcyAkZG9nKSB7CgkJICAgCSRkb2dzUG9zaXRpb25zW10gPSAkZG9nLT5nZXRQb3NpdGlvbigpOwoJCX0KCSAgICBpZihhcnJheV9pbnRlcnNlY3QoJHZpc2libGVGaWVsZCwgJGRvZ3NQb3NpdGlvbnMpKSB7CgkgICAgICAgIHJldHVybiB0cnVlOyAgCSAgICAKCSAgICB9CgkgICAgcmV0dXJuIGZhbHNlOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gbWFrZVN0ZXAoYXJyYXkgJGVuZW1pZXMsIGFycmF5ICRuZXV0cmFscywgYXJyYXkgJGRvZ3MpCgl7CgkgICAgJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmZpbmRPcnRob2dvbmFsU3RlcHMoKTsKCQkkYXZhaWxhYmxlU3RlcHMgPSAkdGhpcy0+ZXhjbHVkZUNsb3NlZFBvc2l0aW9ucygkbmV1dHJhbHMsICRhdmFpbGFibGVTdGVwcyk7CgkJJGF2YWlsYWJsZVN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb247CSAKCQkkdGhpcy0+Y2hlY2tQcm90ZWN0aW9uKCRuZXV0cmFscyk7CgkJJGVuZW15UG9zaXRpb25zID0gW107CgkJZm9yZWFjaCgkZW5lbWllcyBhcyAkZW5lbXkpIHsKCQkgICAgJGVuZW15UG9zaXRpb25zW10gPSAkZW5lbXktPmdldFBvc2l0aW9uKCk7CgkJfQoJCSR2aXNpYmxlRW5lbWllcyA9IGFycmF5X2ludGVyc2VjdCgkZW5lbXlQb3NpdGlvbnMsICR0aGlzLT5maW5kVmlzaWJsZUZpZWxkKDkpKTsKCQlpZigkdGhpcy0+Z2V0RG9nc1Byb3RlY3Rpb24oJGRvZ3MpKSB7CgkJICAgICRwcmljZXNPZlN0ZXBzID0gJHRoaXMtPnNldFByaWNlc09mU3RlcHMoJGRvZ3MsICRhdmFpbGFibGVTdGVwcyk7CgkJCSR0aGlzLT5wb3NpdGlvbiA9IGFycmF5X3NlYXJjaChtaW4oJHByaWNlc09mU3RlcHMpLCAkcHJpY2VzT2ZTdGVwcywgdHJ1ZSk7CgkJfSBlbHNlIGlmKCR2aXNpYmxlRW5lbWllcykgewoJCSAgICAkcHJpY2VzT2ZTdGVwcyA9ICR0aGlzLT5zZXRQcmljZXNPZlN0ZXBzKCRlbmVtaWVzLCAkYXZhaWxhYmxlU3RlcHMpOwoJCQkkdGhpcy0+cG9zaXRpb24gPSBhcnJheV9zZWFyY2gobWF4KCRwcmljZXNPZlN0ZXBzKSwgJHByaWNlc09mU3RlcHMsIHRydWUpOwoJCX0gZWxzZSB7CgkJICAgICR0aGlzLT5wb3NpdGlvbiA9IGFycmF5X3JhbmQoYXJyYXlfZmxpcCgkYXZhaWxhYmxlU3RlcHMpKTsKCQl9Cgl9CgkKICAgIHB1YmxpYyBmdW5jdGlvbiBzZXRTdGF0ZSgkc3RhdGUpIAoJewoJICAgICR0aGlzLT5pc0FsaXZlID0gJHN0YXRlOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0U3RhdGUoKQoJewoJICAgIHJldHVybiAkdGhpcy0+aXNBbGl2ZTsKCX0KfQoKCmNsYXNzIENhdCBleHRlbmRzIEFuaW1hbAp7CiAgICBwcml2YXRlICRzdGVwc1RvU2xlZXBDb3VudGVyID0gMTsKCXByaXZhdGUgJHNsZWVweSA9IGZhbHNlOwoJCglwdWJsaWMgZnVuY3Rpb24gaXNTbGVlcHkoKQoJewoJICAgIHJldHVybiAkdGhpcy0+c2xlZXB5OwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gbWFrZVN0ZXAoYXJyYXkgJGVuZW1pZXMsIGFycmF5ICRuZXV0cmFscywgYXJyYXkgJGRvZ3MpCgl7IAoJICAgIGlmKCR0aGlzLT5pc1NsZWVweSgpKSB7CgkJICAgICR0aGlzLT5zbGVlcHkgPSBmYWxzZTsKCQkgICAgJHRoaXMtPnN0ZXBzVG9TbGVlcENvdW50ZXIgPSAwOwoJCX0gZWxzZSB7CgkJICAgICRhdmFpbGFibGVTdGVwcyA9IGFycmF5X21lcmdlKCR0aGlzLT5maW5kT3J0aG9nb25hbFN0ZXBzKCksICR0aGlzLT5maW5kRGlhZ29uYWxTdGVwcygpKTsKCQkJJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmV4Y2x1ZGVDbG9zZWRQb3NpdGlvbnMoJG5ldXRyYWxzLCAkYXZhaWxhYmxlU3RlcHMpOwoJCQkkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbjsJIAoJCSAgICAkcHJpY2VzT2ZTdGVwcyA9ICR0aGlzLT5zZXRQcmljZXNPZlN0ZXBzKCRlbmVtaWVzLCAkYXZhaWxhYmxlU3RlcHMpOwoJCSAgICAkbmVhcmVzdEVuZW15ID0gJHRoaXMtPmZpbmROZWFyZXN0RW5lbXkoJGVuZW1pZXMpOwoJCQkkdGhpcy0+cG9zaXRpb24gPSBhcnJheV9zZWFyY2gobWluKCRwcmljZXNPZlN0ZXBzKSwgJHByaWNlc09mU3RlcHMsIHRydWUpOwoJCQkkdGhpcy0+c3RlcHNUb1NsZWVwQ291bnRlcisrOwoJCQkkZG9nc0FkamFjZW50UG9zaXRpb25zID0gW107CgkJCWZvcmVhY2goJGRvZ3MgYXMgJGRvZykgewoJCSAgICAJJGRvZ3NBZGphY2VudFBvc2l0aW9ucyA9IGFycmF5X21lcmdlKCRkb2dzQWRqYWNlbnRQb3NpdGlvbnMsICRkb2ctPmdldEFkamFjZW50UG9zaXRpb25zKCkpOwoJCQl9CgkgICAgCSRkYW5nZXJvdXNQb3NpdGlvbnMgPSBhcnJheV9pbnRlcnNlY3QoJGRvZ3NBZGphY2VudFBvc2l0aW9ucywgJGF2YWlsYWJsZVN0ZXBzKTsKCQkJaWYoJGRhbmdlcm91c1Bvc2l0aW9ucykgewoJCSAgICAJZm9yZWFjaCgkZGFuZ2Vyb3VzUG9zaXRpb25zIGFzICRjbG9zZWQpIHsKCQkJICAgIAkka2V5ID0gYXJyYXlfc2VhcmNoKCRjbG9zZWQsICRhdmFpbGFibGVTdGVwcywgdHJ1ZSk7CgkJCQkJdW5zZXQoJGF2YWlsYWJsZVN0ZXBzWyRrZXldKTsKCQkJCX0KCQkJfQogICAgICAgICAgICBpZigkdGhpcy0+cG9zaXRpb24gPT09ICRuZWFyZXN0RW5lbXktPmdldFBvc2l0aW9uKCkpIHsKCQkJCSRuZWFyZXN0RW5lbXktPnNldFN0YXRlKGZhbHNlKTsKCQkJCSR0aGlzLT5zbGVlcHkgPSB0cnVlOwoJCQkJJHRoaXMtPnN0ZXBzVG9TbGVlcENvdW50ZXIgPSAwOwoJCQl9IGVsc2UgaWYoJHRoaXMtPnN0ZXBzVG9TbGVlcENvdW50ZXIgPT09IDgpIHsJCQoJCQkJJHRoaXMtPnNsZWVweSA9IHRydWU7CgkJCQkkdGhpcy0+c3RlcHNUb1NsZWVwQ291bnRlciA9IDA7CgkJCX0gZWxzZSBpZigkbmVhcmVzdEVuZW15LT5pc1Byb3RlY3RlZCgpKSB7CgkJCQkkdGhpcy0+cG9zaXRpb24gPSBhcnJheV9zZWFyY2gobWF4KCRwcmljZXNPZlN0ZXBzKSwgJHByaWNlc09mU3RlcHMsIHRydWUpOwoJCQl9CQoJCX0JCgl9Cn0KCgpjbGFzcyBEb2cgZXh0ZW5kcyBBbmltYWwKewogICAgcHJpdmF0ZSBmdW5jdGlvbiBmaW5kQXZhaWxhYmxlU3RlcHMoKQoJewoJICAgICRhdmFpbGFibGVTdGVwcyA9IFtdOwoJICAgIGlmKCR0aGlzLT5wb3NpdGlvbiA+ICR0aGlzLT5maWVsZFNpemUgKiAyKSB7CQoJICAgICAgICAkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiAtICR0aGlzLT5maWVsZFNpemUgKiAyOwoJCX0KCQlpZigkdGhpcy0+cG9zaXRpb24gJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwICYmCgkJICAgKCR0aGlzLT5wb3NpdGlvbiArIDEpICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCkgewoJCSAgICAkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArIDI7CgkJfQoJCWlmKHBvdygkdGhpcy0+ZmllbGRTaXplLCAyKSAtICR0aGlzLT5wb3NpdGlvbiA+PSAkdGhpcy0+ZmllbGRTaXplICogMikgewoJCSAgICAkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArICR0aGlzLT5maWVsZFNpemUgKiAyOwoJCX0JCgkJaWYoKCR0aGlzLT5wb3NpdGlvbiAtIDEpICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCAmJgoJCSAgICgkdGhpcy0+cG9zaXRpb24gLSAyKSAlICR0aGlzLT5maWVsZFNpemUgIT09IDApIHsKCQkgICAgJGF2YWlsYWJsZVN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb24gLSAyOwoJCX0KCSAgICBpZigkdGhpcy0+cG9zaXRpb24gPiAkdGhpcy0+ZmllbGRTaXplICogMiAmJiAKCQkgICAkdGhpcy0+cG9zaXRpb24gJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwICYmCgkJICAgKCR0aGlzLT5wb3NpdGlvbiArIDEpICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCkgewogICAgICAgICAgIAkkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiAtICR0aGlzLT5maWVsZFNpemUgKiAyICsgMjsKCQl9CgkJaWYoJHRoaXMtPnBvc2l0aW9uID4gJHRoaXMtPmZpZWxkU2l6ZSAqIDIgJiYgCgkJICAgKCR0aGlzLT5wb3NpdGlvbiAtIDEpICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCAmJgoJCSAgICgkdGhpcy0+cG9zaXRpb24gLSAyKSAlICR0aGlzLT5maWVsZFNpemUgIT09IDApIHsJCgkJICAgICRhdmFpbGFibGVTdGVwc1tdID0gJHRoaXMtPnBvc2l0aW9uIC0gJHRoaXMtPmZpZWxkU2l6ZSAqIDIgLSAyOwoJCX0KCQlpZihwb3coJHRoaXMtPmZpZWxkU2l6ZSwgMikgLSAkdGhpcy0+cG9zaXRpb24gPj0gJHRoaXMtPmZpZWxkU2l6ZSAqIDIgJiYgCgkJICAgJHRoaXMtPnBvc2l0aW9uICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCAmJgoJCSAgICgkdGhpcy0+cG9zaXRpb24gKyAxKSAlICR0aGlzLT5maWVsZFNpemUgIT09IDApIHsKICAgICAgICAgICAgJGF2YWlsYWJsZVN0ZXBzW10gPSAkdGhpcy0+cG9zaXRpb24gKyAkdGhpcy0+ZmllbGRTaXplICogMiArIDI7CgkJfQoJCWlmKHBvdygkdGhpcy0+ZmllbGRTaXplLCAyKSAtICR0aGlzLT5wb3NpdGlvbiA+PSAkdGhpcy0+ZmllbGRTaXplICogMiAmJiAKCQkgICAoJHRoaXMtPnBvc2l0aW9uIC0gMSkgJSAkdGhpcy0+ZmllbGRTaXplICE9PSAwICYmCgkJICAgKCR0aGlzLT5wb3NpdGlvbiAtIDIpICUgJHRoaXMtPmZpZWxkU2l6ZSAhPT0gMCkgewogICAgICAgICAgICAkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5wb3NpdGlvbiArICR0aGlzLT5maWVsZFNpemUgKiAyIC0gMjsKCQl9CgkJcmV0dXJuICRhdmFpbGFibGVTdGVwczsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIG1ha2VTdGVwKGFycmF5ICRjYXRzLCBhcnJheSAkbW91c2VzLCBhcnJheSAkZG9ncykKCXsKICAgICAgICAkYXZhaWxhYmxlU3RlcHMgPSAkdGhpcy0+ZmluZEF2YWlsYWJsZVN0ZXBzKCk7CgkgICAgJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmV4Y2x1ZGVDbG9zZWRQb3NpdGlvbnMoYXJyYXlfbWVyZ2UoJGNhdHMsICRtb3VzZXMsICRkb2dzKSwKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAkYXZhaWxhYmxlU3RlcHMpOwogICAgICAgICRhdmFpbGFibGVTdGVwc1tdID0gJHRoaXMtPnBvc2l0aW9uOwkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCgkgICAgJHRoaXMtPnBvc2l0aW9uID0gYXJyYXlfcmFuZChhcnJheV9mbGlwKCRhdmFpbGFibGVTdGVwcykpOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0QWRqYWNlbnRQb3NpdGlvbnMoKQoJewoJICAgIHJldHVybiBhcnJheV9tZXJnZSgkdGhpcy0+ZmluZE9ydGhvZ29uYWxTdGVwcygpLCAkdGhpcy0+ZmluZERpYWdvbmFsU3RlcHMoKSk7Cgl9Cn0KCgpjbGFzcyBHYW1lCnsKICAgIHByaXZhdGUgJG51bU1vdXNlczsKICAgIHByaXZhdGUgJG51bUNhdHM7Cglwcml2YXRlICRudW1Eb2dzOwogICAgcHJpdmF0ZSAkZmllbGRTaXplOwogICAgcHJpdmF0ZSAkbnVtU3RlcHM7CiAgICBwcml2YXRlICRhbmltYWxzID0gW107CiAgICBwcml2YXRlICRmaWVsZDsKCXByaXZhdGUgJHN0ZXBOdW1iZXIgPSAxOwoJCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJG51bU1vdXNlcywgJG51bUNhdHMsICRudW1Eb2dzLCAkZmllbGRTaXplLCAkbnVtU3RlcHMpCiAgICB7CgkgICAgJHRoaXMtPm51bU1vdXNlcyA9ICRudW1Nb3VzZXM7CgkJJHRoaXMtPm51bUNhdHMgPSAkbnVtQ2F0czsKCQkkdGhpcy0+bnVtRG9ncyA9ICRudW1Eb2dzOwoJCSR0aGlzLT5maWVsZFNpemUgPSAkZmllbGRTaXplOwoJCSR0aGlzLT5udW1TdGVwcyA9ICRudW1TdGVwczsKCQkkdGhpcy0+ZmllbGQgPSBuZXcgRmllbGQoJGZpZWxkU2l6ZSk7Cgl9CQoJCglwcml2YXRlIGZ1bmN0aW9uIGNyZWF0ZUFuaW1hbHMoJGxpbWl0LCAkYW5pbWFsVHlwZSkgCgl7CgkgICAgZm9yKCRpID0gMDsgJGkgPCAkbGltaXQ7ICRpKyspIHsKCQkgICAgJHRoaXMtPmFuaW1hbHNbXSA9IG5ldyAkYW5pbWFsVHlwZSgkdGhpcy0+ZmllbGRTaXplKTsKCQl9CQogICAgfQoJCglwcml2YXRlIGZ1bmN0aW9uIGdldEFuaW1hbHMoJGFuaW1hbFR5cGUpCgl7CgkgICAgJGFuaW1hbHMgPSBbXTsKCSAgICBmb3JlYWNoKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAkYW5pbWFsVHlwZSkgewoJCQkgICAgJGFuaW1hbHNbXSA9ICRhbmltYWw7CgkJCX0KCQl9CgkJcmV0dXJuICRhbmltYWxzOwoJfQoJCglwcml2YXRlIGZ1bmN0aW9uIGFuaW1hbHNNYWtlU3RlcHMoJGFuaW1hbENsYXNzLCBhcnJheSAkZW5lbWllcywgYXJyYXkgJG5ldXRyYWxzLCBhcnJheSAkZG9ncykKCXsKCSAgICBmb3JlYWNoKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAkYW5pbWFsQ2xhc3MpIHsKCQkJICAgICRhbmltYWwtPm1ha2VTdGVwKCRlbmVtaWVzLCAkbmV1dHJhbHMsICRkb2dzKTsKCQkJfQoJCX0KCX0KCQoJcHJpdmF0ZSBmdW5jdGlvbiBkcmF3RmllbGRBbmRBbmltYWxzKCkKCXsKCSAgICAkdGhpcy0+ZmllbGQtPmRyYXdGaWVsZFNjaGVtYSgpOwoJCSR0aGlzLT5maWVsZC0+ZHJhd0FuaW1hbHMoKTsKCX0KCQoJcHJpdmF0ZSBmdW5jdGlvbiByZW1vdmVEZWFkTW91c2VzKCkKCXsKCSAgICBmb3JlYWNoKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAiTW91c2UiKSB7CgkJCSAgICBpZigkYW5pbWFsLT5nZXRTdGF0ZSgpID09PSBmYWxzZSkgewoJCQkJICAgICRrZXkgPSBhcnJheV9zZWFyY2goJGFuaW1hbCwgJHRoaXMtPmFuaW1hbHMsIHRydWUpOwoJCQkJCXVuc2V0KCR0aGlzLT5hbmltYWxzWyRrZXldKTsKCQkJCQkkdGhpcy0+ZmllbGQtPnJlbW92ZUFuaW1hbCgkYW5pbWFsKTsKCQkJCX0KCQkJfQoJCX0KCX0KCQoJcHJpdmF0ZSBmdW5jdGlvbiBzZXRBbmltYWxQb3NpdGlvbnMoKQoJewoJICAgICR1bmF2YWlsYWJsZSA9IFtdOwoJICAgIGZvcmVhY2goJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewoJCQlkbyB7CgkJCQkkcG9zaXRpb24gPSByYW5kKDEsIHBvdygkdGhpcy0+ZmllbGRTaXplLCAyKSk7CgkJCQkkYW5pbWFsLT5zZXRQb3NpdGlvbigkcG9zaXRpb24pOwoJCQl9IHdoaWxlKGluX2FycmF5KCRwb3NpdGlvbiwgJHVuYXZhaWxhYmxlLCB0cnVlKSk7CgkJICAgICR1bmF2YWlsYWJsZVtdID0gJGFuaW1hbC0+Z2V0UG9zaXRpb24oKTsKCQkJJHRoaXMtPmZpZWxkLT5hZGRBbmltYWwoJGFuaW1hbCk7CgkJfQkKCX0KCQoJcHJpdmF0ZSBmdW5jdGlvbiBtYWtlUmVwb3J0KCkKCXsKCSAgICAkdGhpcy0+ZmllbGQtPmNvbmNhdGVuYXRlVG9TaGVtYSgiXHTQpdC+0LQ6ICIgLiAkdGhpcy0+c3RlcE51bWJlciwgMSk7CgkJJHRoaXMtPmZpZWxkLT5jb25jYXRlbmF0ZVRvU2hlbWEoIlx00JzRi9GI0LXQujogIiAuIGNvdW50KCR0aGlzLT5nZXRBbmltYWxzKCJNb3VzZSIpKSwgMik7CgkJJHRoaXMtPmZpZWxkLT5jb25jYXRlbmF0ZVRvU2hlbWEoIlx00JrQvtGI0LXQujogIiAuIGNvdW50KCR0aGlzLT5nZXRBbmltYWxzKCJDYXQiKSksIDMpOwoJCSR0aGlzLT5maWVsZC0+Y29uY2F0ZW5hdGVUb1NoZW1hKCJcdNCh0L7QsdCw0Lo6ICIgLiBjb3VudCgkdGhpcy0+Z2V0QW5pbWFscygiRG9nIikpLCA0KTsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIHN0YXJ0KCkKCXsKCSAgICAkdGhpcy0+Y3JlYXRlQW5pbWFscygkdGhpcy0+bnVtTW91c2VzLCAiTW91c2UiKTsKCSAgICAkdGhpcy0+Y3JlYXRlQW5pbWFscygkdGhpcy0+bnVtQ2F0cywgIkNhdCIpOwoJCSR0aGlzLT5jcmVhdGVBbmltYWxzKCR0aGlzLT5udW1Eb2dzLCAiRG9nIik7CgkJJHRoaXMtPnNldEFuaW1hbFBvc2l0aW9ucygpOwoJCSR0aGlzLT5kcmF3RmllbGRBbmRBbmltYWxzKCk7CgkJJHRoaXMtPm1ha2VSZXBvcnQoKTsKCQllY2hvICR0aGlzLT5maWVsZDsKCQllY2hvICJcbiI7CgkJZm9yKCRpID0gMTsgJGkgPCAkdGhpcy0+bnVtU3RlcHM7ICRpKyspIHsKCQkJJHRoaXMtPmFuaW1hbHNNYWtlU3RlcHMoIk1vdXNlIiwgJHRoaXMtPmdldEFuaW1hbHMoIkNhdCIpLCAKCQkJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgJHRoaXMtPmdldEFuaW1hbHMoIk1vdXNlIiksIAoJCQkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAkdGhpcy0+Z2V0QW5pbWFscygiRG9nIikpOwoJCQkkdGhpcy0+YW5pbWFsc01ha2VTdGVwcygiQ2F0IiwgJHRoaXMtPmdldEFuaW1hbHMoIk1vdXNlIiksIAoJCQkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgJHRoaXMtPmdldEFuaW1hbHMoIkNhdCIpLAoJCQkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgJHRoaXMtPmdldEFuaW1hbHMoIkRvZyIpKTsKCQkJJHRoaXMtPmFuaW1hbHNNYWtlU3RlcHMoIkRvZyIsICR0aGlzLT5nZXRBbmltYWxzKCJDYXQiKSwgCgkJCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAkdGhpcy0+Z2V0QW5pbWFscygiTW91c2UiKSwgCgkJCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAkdGhpcy0+Z2V0QW5pbWFscygiRG9nIikpOwoJCQkkdGhpcy0+cmVtb3ZlRGVhZE1vdXNlcygpOwoJCQkkdGhpcy0+ZHJhd0ZpZWxkQW5kQW5pbWFscygpOwoJCQkkdGhpcy0+c3RlcE51bWJlcisrOwoJCQkkdGhpcy0+bWFrZVJlcG9ydCgpOwoJCQllY2hvICR0aGlzLT5maWVsZDsKCQkJZWNobyAiXG4iOwoJCQlpZihjb3VudCgkdGhpcy0+Z2V0QW5pbWFscygiTW91c2UiKSkgPT09IDApIHsKCQkJICAgIGJyZWFrOwoJCQl9CgkJfQkKCX0KfQoKCiRnYW1lID0gbmV3IEdhbWUoNCwgMiwgMSwgMTUsIDI1KTsKJGdhbWUtPnN0YXJ0KCk7Cg==