<?php
 
 
error_reporting(-1);
mb_internal_encoding("utf-8");
 
 
abstract class Animal
{
    protected $xPoint;
	protected $yPoint;
	protected $field;
 
	public function __construct(Field $field)
	{
	    $this->field = $field;
	}
 
	public function getPosition()
	{
	    return [$this->xPoint, $this->yPoint];
	}
 
	public function setPosition($x, $y)
	{
	    $this->xPoint = $x;
		$this->yPoint = $y;
	}
 
	public function getLabel()
	{
	    return $this->label;
	}
 
	protected function findOrthogonalSteps()
	{
	    $orthogonalSteps = [];
	    if($this->xPoint !== 0) {
		    $orthogonalSteps[] = [$this->xPoint - 1, $this->yPoint];
		}
		if($this->yPoint !== 0) {
		    $orthogonalSteps[] = [$this->xPoint, $this->yPoint - 1];
		}
		if($this->xPoint !== $this->field->getSize()) {
		    $orthogonalSteps[] = [$this->xPoint + 1, $this->yPoint];
		}
		if($this->yPoint !== $this->field->getSize()) {
		    $orthogonalSteps[] = [$this->xPoint, $this->yPoint + 1];
		}
		return $orthogonalSteps;
	}
 
	protected function findDiagonalSteps()
	{
	    $diagonalSteps = [];
	    if($this->xPoint !== 0 && $this->yPoint !== 0) {
		    $diagonalSteps[] = [$this->xPoint - 1, $this->yPoint - 1];
		}
		if($this->yPoint !== 0 && $this->xPoint !== $this->field->getSize()) {
		    $diagonalSteps[] = [$this->xPoint + 1, $this->yPoint - 1];
		}
		if($this->yPoint !== $this->field->getSize() && 
		   $this->xPoint !== $this->field->getSize()) {
		    $diagonalSteps[] = [$this->xPoint + 1, $this->yPoint + 1];
		}
		if($this->xPoint !== 0 && $this->yPoint !== $this->field->getSize()) {
		    $diagonalSteps[] = [$this->xPoint - 1, $this->yPoint + 1];
		}
		return $diagonalSteps;
	}
 
	protected function calcStepPrice(array $startPoint, array $endPoint)
    {
	    $horizontalDiff = abs($startPoint[0] - $endPoint[0]);
        $verticalDiff = abs($startPoint[1] - $endPoint[1]);
		return ($verticalDiff + $horizontalDiff) * 10;
    }
 
	protected function findNearestEnemy(array $enemies)
	{
	    $enemiesPrices = [];
	    foreach($enemies as $enemy) {
		    $enemiesPrices[$this->calcStepPrice($this->getPosition(), $enemy->getPosition())] = $enemy;	
		}
		return $enemiesPrices[min(array_keys($enemiesPrices))];
    }
 
	protected function excludeClosedPositions(array $animals, array $availableSteps)
	{
	    foreach($animals as $animal) {
		    if(in_array($animal->getPosition(), $availableSteps)) {
              	$key = array_search($animal->getPosition(), $availableSteps, true);
				unset($availableSteps[$key]);
			}	
		}
	    return $availableSteps;
	}
 
	protected function setPricesOfSteps(Animal $nearestEnemy, array $allys, array $dogs)
	{
	    $pricesOfSteps = [];
	    $endingPosition = $nearestEnemy->getPosition();
		$availableSteps = $this->findAvailableSteps($allys, $dogs);
		foreach($availableSteps as $step) {
		    $price = $this->calcStepPrice($step, $endingPosition);
			$pricesOfSteps[$price] = $step;
		}
		return $pricesOfSteps;
	}
}
 
 
class Mouse extends Animal
{
    protected $label = "M";
	private $visibleFieldRadius = 9;
	private $isProtected;
	private $isAlive = true;
 
	public function getState()
	{
	    return $this->isAlive;
	}
 
	public function setState($state)
	{
	    $this->isAlive = $state;
	}
 
    protected function findAvailableSteps($mouses, $dogs) 
	{
	    $availableSteps =  $this->findOrthogonalSteps();
		$availableSteps = $this->excludeClosedPositions(array_merge($mouses, $dogs), $availableSteps);
		$availableSteps[] = $this->getPosition();
	    return $availableSteps;
	} 
 
	private function findVisibleField($size)
	{
	    $radius = floor($size / 2);
	    $visibleField = [];
	    $leftBound = max(0, $this->xPoint - $radius); 
		$rightBound = min($this->xPoint + $radius, $this->field->getSize());
		$upBound = max(0, $this->yPoint - $radius);
		$downBound = min($this->yPoint + $radius, $this->field->getSize());
		$visibleField = [];
		for($i = $leftBound; $i <= $rightBound; $i++) {
		    for($j = $upBound; $j <= $downBound; $j++) {
			    $visibleField[] = [$i, $j]; 
			}
		}
		return $visibleField;
	}
 
	private function checkVisibleAnimals(array $animals, $radius) 
	{
	    $visibleAnimals = [];
		$visibleField = $this->findVisibleField($radius);
	    foreach($animals as $animal) {
		    if(in_array($animal->getPosition(), $visibleField)) {
			    $visibleAnimals[] = $animal;
			}	
		}
		return $visibleAnimals;
	}
 
	private function checkProtection(array $mouses) 
	{
	    $this->isProtected = false;
	    $mousesPos = [];
		foreach($mouses as $mouse) {
		    $mousesPos[] = $mouse->getPosition();
		}
	    $area = array_merge($this->findDiagonalSteps(), $this->findOrthogonalSteps());
		$counter = 0;
	    foreach($mousesPos as $position) {
		    if(in_array($position, $area)) {
			    $counter++;
			}
		}
		if($counter >= 2) {
		    $this->isProtected = true;
		}
	}
 
	public function isProtected()
	{
	    return $this->isProtected;
	}
 
	public function makeStep() 
	{
	    $cats = $this->field->getAnimalsByType("Cat");
		$mouses = $this->field->getAnimalsByType("Mouse");
		$dogs = $this->field->getAnimalsByType("Dog");
		$this->checkProtection($mouses);
        $visibleCats = $this->checkVisibleAnimals($cats, 9);
		if($visibleCats) {
		    $nearestEnemy = $this->findNearestEnemy($visibleCats);
			$pricesOfSteps = $this->setPricesOfSteps($nearestEnemy, $mouses, $dogs);
			$position = $pricesOfSteps[max(array_keys($pricesOfSteps))];
			$this->xPoint = $position[0];
			$this->yPoint = $position[1];
		} else {
		    $availableSteps = $this->findAvailableSteps($mouses, $dogs);
		    $positionIndex = array_rand($availableSteps);
			$position = $availableSteps[$positionIndex];
			$this->xPoint = $position[0];
			$this->yPoint = $position[1];
		}
	}
}
 
 
class Cat extends Animal
{
    protected $label = "K";
    private $stepsToSleepCounter = 1;
	private $sleepy = false;
 
	protected function findAvailableSteps($cats, $dogs) 
	{
	    $availableSteps = array_merge($this->findOrthogonalSteps(), $this->findDiagonalSteps());
        $availableSteps = $this->excludeClosedPositions($cats, $availableSteps);
		$availableSteps[] = $this->getPosition();
		$availableSteps = $this->checkDogs($dogs, $availableSteps); 		
		$availableSteps[] = $this->getPosition();
	    return $availableSteps;
	}
 
	private function checkDogs(array $dogs, array $availableSteps)
	{
	    $dogsAdjacentPos = [];
	    foreach($dogs as $dog) {
		    $dogsAdjacentPos = array_merge($dogsAdjacentPos, $dog->getAdjacentPositions());
		}
		foreach($availableSteps as $step) {
		    if(in_array($step, $dogsAdjacentPos)) {
			    $key = array_search($step, $availableSteps, true); 
				unset($availableSteps[$key]);
			}
		}
		return $availableSteps;
 	}
 
	public function makeStep()
	{
	    if($this->label === "@") {
		    $this->label = "K";
			$this->stepsToSleepCounter = 0;
		} else {
			$cats = $this->field->getAnimalsByType("Cat");
			$mouses = $this->field->getAnimalsByType("Mouse");
			$dogs = $this->field->getAnimalsByType("Dog");
			$nearestEnemy = $this->findNearestEnemy($mouses);
			$pricesOfSteps = $this->setPricesOfSteps($nearestEnemy, $cats, $dogs);
      	    $position = $pricesOfSteps[min(array_keys($pricesOfSteps))];
			$this->xPoint = $position[0];
			$this->yPoint = $position[1];
			$this->stepsToSleepCounter++;
            if($position === $nearestEnemy->getPosition()) {
				$nearestEnemy->setState(false);
				$this->label = "@";
				$this->stepsToSleepCounter = 0;
			} else if($this->stepsToSleepCounter === 8) {		
				$this->label = "@";
				$this->stepsToSleepCounter = 0;
			} else if($nearestEnemy->isProtected()) {
				$position = $pricesOfSteps[max(array_keys($pricesOfSteps))];
			} 				
		} 
	}
}
 
 
class Dog extends Animal
{
    protected $label = "C";
 
    private function findAvailableSteps()
	{
	    $availableSteps = [];
	    if($this->xPoint > 1) {
		    $availableSteps[] = [$this->xPoint - 2, $this->yPoint];
		}
		if($this->yPoint > 1) {
		    $availableSteps[] = [$this->xPoint, $this->yPoint - 2];
		}
		if($this->xPoint + 1 < $this->field->getSize())  {
		    $availableSteps[] = [$this->xPoint + 2, $this->yPoint];
		}
		if($this->yPoint + 1 < $this->field->getSize())  {
		    $availableSteps[] = [$this->xPoint, $this->yPoint + 2];
		}
		if($this->xPoint > 1 && $this->yPoint > 1) {
		    $availableSteps[] = [$this->xPoint - 2, $this->yPoint - 2];
		}
		if($this->yPoint > 1 && $this->xPoint + 1 < $this->field->getSize()) {
		    $availableSteps[] = [$this->xPoint + 2, $this->yPoint - 2];
		}
		if($this->yPoint + 1 < $this->field->getSize() && 
		   $this->xPoint + 1 < $this->field->getSize()) {
		    $availableSteps[] = [$this->xPoint + 2, $this->yPoint + 2];
		}
		if($this->xPoint > 1 && $this->yPoint + 1 < $this->field->getSize()) {
		    $availableSteps[] = [$this->xPoint - 2, $this->yPoint + 2];
		}
		return $availableSteps;
	}
 
	public function makeStep()
	{
	    $allAnimals = $this->field->getAnimals();
		$availableSteps = $this->findAvailableSteps();
		$availableSteps = $this->excludeClosedPositions($allAnimals, $availableSteps);
		$availableSteps[] = $this->getPosition();
		$positionIndex = array_rand($availableSteps);
		$position = $availableSteps[$positionIndex];
		$this->xPoint = $position[0];
		$this->yPoint = $position[1];
	}
 
	public function getAdjacentPositions()
	{
	    return array_merge($this->findDiagonalSteps(), $this->findOrthogonalSteps());
	}
}
 
 
class Field
{
    private $size;
	private $animals;
 
	public function __construct($size)
	{
	    $this->size = $size;
	}
 
	public function getAnimals()
	{
	    return $this->animals;
	}
 
	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 getSize()
	{
	    return $this->size;
	}
 
	private function drawSchema()
	{
	    $schema = [];
	    for($i = $this->size; $i >= 0; $i--) {
		    for($j = 0; $j <= $this->size; $j++) {
			    $schema[] = [$j, $i];
			}
		}
        foreach($this->animals as $animal) {
		    $key = array_search($animal->getPosition(), $schema, true);
			$schema[$key] = $animal->getLabel() . " ";
		}
		return $schema;
	}
 
	public function getAnimalsByType($animalType)
	{
	    $animals = [];
	    foreach($this->animals as $animal) {
		    if(get_class($animal) === $animalType) {
			    $animals[] = $animal;
			}
		}
		return $animals;
	}
 
	public function __toString()
	{
	    $schema = $this->drawSchema();
		foreach($schema as $elem) {
		    if(is_array($elem)) {
			    $key = array_search($elem, $schema, true);
                $schema[$key] = ". ";				
			}
		}
		$schema = implode("", $schema);
		$result = chunk_split($schema, ($this->size + 1) * 2, "\n");
	    return $result;
	}
}
 
 
class Game
{
    private $numMouses;
    private $numCats;
	private $numDogs;
    private $numSteps;
    private $field;
	private $stepNumber = 0;
 
    public function __construct($numMouses, $numCats, $numDogs, $fieldSize, $numSteps)
    {
	    $this->numMouses = $numMouses;
		$this->numCats = $numCats;
		$this->numDogs = $numDogs;
		$this->numSteps = $numSteps;
		$this->field = new Field($fieldSize);
	}	
 
	private function createAnimals($limit, $animalType) 
	{
	    for($i = 0; $i < $limit; $i++) {
		    $animal = new $animalType($this->field);
			$this->field->addAnimal($animal);
		}	
    }
 
	private function animalsMakeSteps($animalClass)
	{
	    foreach($this->field->getAnimals() as $animal) {
		    if(get_class($animal) === $animalClass) {
			    $animal->makeStep();
			}
		}
	}
 
	private function removeDeadMouses()
	{
	    foreach($this->field->getAnimals() as $animal) {
		    if(get_class($animal) === "Mouse") {
			    if($animal->getState() === false) {
					$this->field->removeAnimal($animal);
				}
			}
		}
	}
 
	private function setAnimalPositions()
	{
	    $unavailable = [];
	    foreach($this->field->getAnimals() as $animal) {
			do {
				$xPoint = rand(1, $this->field->getSize());
				$yPoint = rand(1, $this->field->getSize());
				$animal->setPosition($xPoint, $yPoint);
			} while(in_array([$xPoint, $yPoint], $unavailable, true));
		    $unavailable[] = $animal->getPosition();
		}
    }
 
	private function makeReport()
	{
	    $info = "Ход: " . $this->stepNumber . 
		        "\tМышек: " . count($this->field->getAnimalsByType("Mouse")) .
		        "\tКошек: " . count($this->field->getAnimalsByType("Cat")) . 
		        "\tСобак: " . count($this->field->getAnimalsByType("Dog"));
		return $info;		
	}
 
	public function start()
	{
	    $this->createAnimals($this->numMouses, "Mouse");
	    $this->createAnimals($this->numCats, "Cat");
		$this->createAnimals($this->numDogs, "Dog");
		$this->setAnimalPositions();
		$this->stepNumber++;
        echo $this->makeReport() . "\n" . $this->field . "\n";
		for($i = 1; $i < $this->numSteps; $i++) {
			$this->animalsMakeSteps("Mouse");
			$this->animalsMakeSteps("Cat");
			$this->animalsMakeSteps("Dog");
			$this->removeDeadMouses();
			$this->stepNumber++;
			echo $this->makeReport() . "\n" . $this->field . "\n";
			if(count($this->field->getAnimalsByType("Mouse")) === 0) {
			    break;
			}
		}	
	}    
}
 
 
$game = new Game(4, 2, 1, 15, 30);
$game->start();
 

PD9waHAKCgplcnJvcl9yZXBvcnRpbmcoLTEpOwptYl9pbnRlcm5hbF9lbmNvZGluZygidXRmLTgiKTsKCgphYnN0cmFjdCBjbGFzcyBBbmltYWwKewogICAgcHJvdGVjdGVkICR4UG9pbnQ7Cglwcm90ZWN0ZWQgJHlQb2ludDsKCXByb3RlY3RlZCAkZmllbGQ7CgkKCXB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdChGaWVsZCAkZmllbGQpCgl7CgkgICAgJHRoaXMtPmZpZWxkID0gJGZpZWxkOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0UG9zaXRpb24oKQoJewoJICAgIHJldHVybiBbJHRoaXMtPnhQb2ludCwgJHRoaXMtPnlQb2ludF07Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBzZXRQb3NpdGlvbigkeCwgJHkpCgl7CgkgICAgJHRoaXMtPnhQb2ludCA9ICR4OwoJCSR0aGlzLT55UG9pbnQgPSAkeTsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIGdldExhYmVsKCkKCXsKCSAgICByZXR1cm4gJHRoaXMtPmxhYmVsOwoJfQoJCglwcm90ZWN0ZWQgZnVuY3Rpb24gZmluZE9ydGhvZ29uYWxTdGVwcygpCgl7CgkgICAgJG9ydGhvZ29uYWxTdGVwcyA9IFtdOwoJICAgIGlmKCR0aGlzLT54UG9pbnQgIT09IDApIHsKCQkgICAgJG9ydGhvZ29uYWxTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgLSAxLCAkdGhpcy0+eVBvaW50XTsKCQl9CgkJaWYoJHRoaXMtPnlQb2ludCAhPT0gMCkgewoJCSAgICAkb3J0aG9nb25hbFN0ZXBzW10gPSBbJHRoaXMtPnhQb2ludCwgJHRoaXMtPnlQb2ludCAtIDFdOwoJCX0KCQlpZigkdGhpcy0+eFBvaW50ICE9PSAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSkgewoJCSAgICAkb3J0aG9nb25hbFN0ZXBzW10gPSBbJHRoaXMtPnhQb2ludCArIDEsICR0aGlzLT55UG9pbnRdOwoJCX0KCQlpZigkdGhpcy0+eVBvaW50ICE9PSAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSkgewoJCSAgICAkb3J0aG9nb25hbFN0ZXBzW10gPSBbJHRoaXMtPnhQb2ludCwgJHRoaXMtPnlQb2ludCArIDFdOwoJCX0KCQlyZXR1cm4gJG9ydGhvZ29uYWxTdGVwczsKCX0KCQoJcHJvdGVjdGVkIGZ1bmN0aW9uIGZpbmREaWFnb25hbFN0ZXBzKCkKCXsKCSAgICAkZGlhZ29uYWxTdGVwcyA9IFtdOwoJICAgIGlmKCR0aGlzLT54UG9pbnQgIT09IDAgJiYgJHRoaXMtPnlQb2ludCAhPT0gMCkgewoJCSAgICAkZGlhZ29uYWxTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgLSAxLCAkdGhpcy0+eVBvaW50IC0gMV07CgkJfQoJCWlmKCR0aGlzLT55UG9pbnQgIT09IDAgJiYgJHRoaXMtPnhQb2ludCAhPT0gJHRoaXMtPmZpZWxkLT5nZXRTaXplKCkpIHsKCQkgICAgJGRpYWdvbmFsU3RlcHNbXSA9IFskdGhpcy0+eFBvaW50ICsgMSwgJHRoaXMtPnlQb2ludCAtIDFdOwoJCX0KCQlpZigkdGhpcy0+eVBvaW50ICE9PSAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSAmJiAKCQkgICAkdGhpcy0+eFBvaW50ICE9PSAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSkgewoJCSAgICAkZGlhZ29uYWxTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgKyAxLCAkdGhpcy0+eVBvaW50ICsgMV07CgkJfQoJCWlmKCR0aGlzLT54UG9pbnQgIT09IDAgJiYgJHRoaXMtPnlQb2ludCAhPT0gJHRoaXMtPmZpZWxkLT5nZXRTaXplKCkpIHsKCQkgICAgJGRpYWdvbmFsU3RlcHNbXSA9IFskdGhpcy0+eFBvaW50IC0gMSwgJHRoaXMtPnlQb2ludCArIDFdOwoJCX0KCQlyZXR1cm4gJGRpYWdvbmFsU3RlcHM7Cgl9CgkKCXByb3RlY3RlZCBmdW5jdGlvbiBjYWxjU3RlcFByaWNlKGFycmF5ICRzdGFydFBvaW50LCBhcnJheSAkZW5kUG9pbnQpCiAgICB7CgkgICAgJGhvcml6b250YWxEaWZmID0gYWJzKCRzdGFydFBvaW50WzBdIC0gJGVuZFBvaW50WzBdKTsKICAgICAgICAkdmVydGljYWxEaWZmID0gYWJzKCRzdGFydFBvaW50WzFdIC0gJGVuZFBvaW50WzFdKTsKCQlyZXR1cm4gKCR2ZXJ0aWNhbERpZmYgKyAkaG9yaXpvbnRhbERpZmYpICogMTA7CiAgICB9CgkKCXByb3RlY3RlZCBmdW5jdGlvbiBmaW5kTmVhcmVzdEVuZW15KGFycmF5ICRlbmVtaWVzKQoJewoJICAgICRlbmVtaWVzUHJpY2VzID0gW107CgkgICAgZm9yZWFjaCgkZW5lbWllcyBhcyAkZW5lbXkpIHsKCQkgICAgJGVuZW1pZXNQcmljZXNbJHRoaXMtPmNhbGNTdGVwUHJpY2UoJHRoaXMtPmdldFBvc2l0aW9uKCksICRlbmVteS0+Z2V0UG9zaXRpb24oKSldID0gJGVuZW15OwkKCQl9CgkJcmV0dXJuICRlbmVtaWVzUHJpY2VzW21pbihhcnJheV9rZXlzKCRlbmVtaWVzUHJpY2VzKSldOwogICAgfQoJCQoJcHJvdGVjdGVkIGZ1bmN0aW9uIGV4Y2x1ZGVDbG9zZWRQb3NpdGlvbnMoYXJyYXkgJGFuaW1hbHMsIGFycmF5ICRhdmFpbGFibGVTdGVwcykKCXsKCSAgICBmb3JlYWNoKCRhbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgaWYoaW5fYXJyYXkoJGFuaW1hbC0+Z2V0UG9zaXRpb24oKSwgJGF2YWlsYWJsZVN0ZXBzKSkgewogICAgICAgICAgICAgIAkka2V5ID0gYXJyYXlfc2VhcmNoKCRhbmltYWwtPmdldFBvc2l0aW9uKCksICRhdmFpbGFibGVTdGVwcywgdHJ1ZSk7CgkJCQl1bnNldCgkYXZhaWxhYmxlU3RlcHNbJGtleV0pOwoJCQl9CQoJCX0KCSAgICByZXR1cm4gJGF2YWlsYWJsZVN0ZXBzOwoJfQoJCglwcm90ZWN0ZWQgZnVuY3Rpb24gc2V0UHJpY2VzT2ZTdGVwcyhBbmltYWwgJG5lYXJlc3RFbmVteSwgYXJyYXkgJGFsbHlzLCBhcnJheSAkZG9ncykKCXsKCSAgICAkcHJpY2VzT2ZTdGVwcyA9IFtdOwoJICAgICRlbmRpbmdQb3NpdGlvbiA9ICRuZWFyZXN0RW5lbXktPmdldFBvc2l0aW9uKCk7CgkJJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmZpbmRBdmFpbGFibGVTdGVwcygkYWxseXMsICRkb2dzKTsKCQlmb3JlYWNoKCRhdmFpbGFibGVTdGVwcyBhcyAkc3RlcCkgewoJCSAgICAkcHJpY2UgPSAkdGhpcy0+Y2FsY1N0ZXBQcmljZSgkc3RlcCwgJGVuZGluZ1Bvc2l0aW9uKTsKCQkJJHByaWNlc09mU3RlcHNbJHByaWNlXSA9ICRzdGVwOwoJCX0KCQlyZXR1cm4gJHByaWNlc09mU3RlcHM7Cgl9Cn0KCgpjbGFzcyBNb3VzZSBleHRlbmRzIEFuaW1hbAp7CiAgICBwcm90ZWN0ZWQgJGxhYmVsID0gIk0iOwoJcHJpdmF0ZSAkdmlzaWJsZUZpZWxkUmFkaXVzID0gOTsKCXByaXZhdGUgJGlzUHJvdGVjdGVkOwoJcHJpdmF0ZSAkaXNBbGl2ZSA9IHRydWU7CgoJcHVibGljIGZ1bmN0aW9uIGdldFN0YXRlKCkKCXsKCSAgICByZXR1cm4gJHRoaXMtPmlzQWxpdmU7Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBzZXRTdGF0ZSgkc3RhdGUpCgl7CgkgICAgJHRoaXMtPmlzQWxpdmUgPSAkc3RhdGU7Cgl9CgkKICAgIHByb3RlY3RlZCBmdW5jdGlvbiBmaW5kQXZhaWxhYmxlU3RlcHMoJG1vdXNlcywgJGRvZ3MpIAoJewoJICAgICRhdmFpbGFibGVTdGVwcyA9ICAkdGhpcy0+ZmluZE9ydGhvZ29uYWxTdGVwcygpOwoJCSRhdmFpbGFibGVTdGVwcyA9ICR0aGlzLT5leGNsdWRlQ2xvc2VkUG9zaXRpb25zKGFycmF5X21lcmdlKCRtb3VzZXMsICRkb2dzKSwgJGF2YWlsYWJsZVN0ZXBzKTsKCQkkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5nZXRQb3NpdGlvbigpOwoJICAgIHJldHVybiAkYXZhaWxhYmxlU3RlcHM7Cgl9IAoJCglwcml2YXRlIGZ1bmN0aW9uIGZpbmRWaXNpYmxlRmllbGQoJHNpemUpCgl7CgkgICAgJHJhZGl1cyA9IGZsb29yKCRzaXplIC8gMik7CgkgICAgJHZpc2libGVGaWVsZCA9IFtdOwoJICAgICRsZWZ0Qm91bmQgPSBtYXgoMCwgJHRoaXMtPnhQb2ludCAtICRyYWRpdXMpOyAKCQkkcmlnaHRCb3VuZCA9IG1pbigkdGhpcy0+eFBvaW50ICsgJHJhZGl1cywgJHRoaXMtPmZpZWxkLT5nZXRTaXplKCkpOwoJCSR1cEJvdW5kID0gbWF4KDAsICR0aGlzLT55UG9pbnQgLSAkcmFkaXVzKTsKCQkkZG93bkJvdW5kID0gbWluKCR0aGlzLT55UG9pbnQgKyAkcmFkaXVzLCAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSk7CgkJJHZpc2libGVGaWVsZCA9IFtdOwoJCWZvcigkaSA9ICRsZWZ0Qm91bmQ7ICRpIDw9ICRyaWdodEJvdW5kOyAkaSsrKSB7CgkJICAgIGZvcigkaiA9ICR1cEJvdW5kOyAkaiA8PSAkZG93bkJvdW5kOyAkaisrKSB7CgkJCSAgICAkdmlzaWJsZUZpZWxkW10gPSBbJGksICRqXTsgCgkJCX0KCQl9CgkJcmV0dXJuICR2aXNpYmxlRmllbGQ7Cgl9CgkKCXByaXZhdGUgZnVuY3Rpb24gY2hlY2tWaXNpYmxlQW5pbWFscyhhcnJheSAkYW5pbWFscywgJHJhZGl1cykgCgl7CgkgICAgJHZpc2libGVBbmltYWxzID0gW107CgkJJHZpc2libGVGaWVsZCA9ICR0aGlzLT5maW5kVmlzaWJsZUZpZWxkKCRyYWRpdXMpOwoJICAgIGZvcmVhY2goJGFuaW1hbHMgYXMgJGFuaW1hbCkgewoJCSAgICBpZihpbl9hcnJheSgkYW5pbWFsLT5nZXRQb3NpdGlvbigpLCAkdmlzaWJsZUZpZWxkKSkgewoJCQkgICAgJHZpc2libGVBbmltYWxzW10gPSAkYW5pbWFsOwoJCQl9CQoJCX0KCQlyZXR1cm4gJHZpc2libGVBbmltYWxzOwoJfQoJCglwcml2YXRlIGZ1bmN0aW9uIGNoZWNrUHJvdGVjdGlvbihhcnJheSAkbW91c2VzKSAKCXsKCSAgICAkdGhpcy0+aXNQcm90ZWN0ZWQgPSBmYWxzZTsKCSAgICAkbW91c2VzUG9zID0gW107CgkJZm9yZWFjaCgkbW91c2VzIGFzICRtb3VzZSkgewoJCSAgICAkbW91c2VzUG9zW10gPSAkbW91c2UtPmdldFBvc2l0aW9uKCk7CgkJfQoJICAgICRhcmVhID0gYXJyYXlfbWVyZ2UoJHRoaXMtPmZpbmREaWFnb25hbFN0ZXBzKCksICR0aGlzLT5maW5kT3J0aG9nb25hbFN0ZXBzKCkpOwoJCSRjb3VudGVyID0gMDsKCSAgICBmb3JlYWNoKCRtb3VzZXNQb3MgYXMgJHBvc2l0aW9uKSB7CgkJICAgIGlmKGluX2FycmF5KCRwb3NpdGlvbiwgJGFyZWEpKSB7CgkJCSAgICAkY291bnRlcisrOwoJCQl9CgkJfQoJCWlmKCRjb3VudGVyID49IDIpIHsKCQkgICAgJHRoaXMtPmlzUHJvdGVjdGVkID0gdHJ1ZTsKCQl9Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBpc1Byb3RlY3RlZCgpCgl7CgkgICAgcmV0dXJuICR0aGlzLT5pc1Byb3RlY3RlZDsKCX0KCQkKCXB1YmxpYyBmdW5jdGlvbiBtYWtlU3RlcCgpIAoJewoJICAgICRjYXRzID0gJHRoaXMtPmZpZWxkLT5nZXRBbmltYWxzQnlUeXBlKCJDYXQiKTsKCQkkbW91c2VzID0gJHRoaXMtPmZpZWxkLT5nZXRBbmltYWxzQnlUeXBlKCJNb3VzZSIpOwoJCSRkb2dzID0gJHRoaXMtPmZpZWxkLT5nZXRBbmltYWxzQnlUeXBlKCJEb2ciKTsKCQkkdGhpcy0+Y2hlY2tQcm90ZWN0aW9uKCRtb3VzZXMpOwogICAgICAgICR2aXNpYmxlQ2F0cyA9ICR0aGlzLT5jaGVja1Zpc2libGVBbmltYWxzKCRjYXRzLCA5KTsKCQlpZigkdmlzaWJsZUNhdHMpIHsKCQkgICAgJG5lYXJlc3RFbmVteSA9ICR0aGlzLT5maW5kTmVhcmVzdEVuZW15KCR2aXNpYmxlQ2F0cyk7CgkJCSRwcmljZXNPZlN0ZXBzID0gJHRoaXMtPnNldFByaWNlc09mU3RlcHMoJG5lYXJlc3RFbmVteSwgJG1vdXNlcywgJGRvZ3MpOwoJCQkkcG9zaXRpb24gPSAkcHJpY2VzT2ZTdGVwc1ttYXgoYXJyYXlfa2V5cygkcHJpY2VzT2ZTdGVwcykpXTsKCQkJJHRoaXMtPnhQb2ludCA9ICRwb3NpdGlvblswXTsKCQkJJHRoaXMtPnlQb2ludCA9ICRwb3NpdGlvblsxXTsKCQl9IGVsc2UgewoJCSAgICAkYXZhaWxhYmxlU3RlcHMgPSAkdGhpcy0+ZmluZEF2YWlsYWJsZVN0ZXBzKCRtb3VzZXMsICRkb2dzKTsKCQkgICAgJHBvc2l0aW9uSW5kZXggPSBhcnJheV9yYW5kKCRhdmFpbGFibGVTdGVwcyk7CgkJCSRwb3NpdGlvbiA9ICRhdmFpbGFibGVTdGVwc1skcG9zaXRpb25JbmRleF07CgkJCSR0aGlzLT54UG9pbnQgPSAkcG9zaXRpb25bMF07CgkJCSR0aGlzLT55UG9pbnQgPSAkcG9zaXRpb25bMV07CgkJfQoJfQp9CgoKY2xhc3MgQ2F0IGV4dGVuZHMgQW5pbWFsCnsKICAgIHByb3RlY3RlZCAkbGFiZWwgPSAiSyI7CiAgICBwcml2YXRlICRzdGVwc1RvU2xlZXBDb3VudGVyID0gMTsKCXByaXZhdGUgJHNsZWVweSA9IGZhbHNlOwoJCglwcm90ZWN0ZWQgZnVuY3Rpb24gZmluZEF2YWlsYWJsZVN0ZXBzKCRjYXRzLCAkZG9ncykgCgl7CgkgICAgJGF2YWlsYWJsZVN0ZXBzID0gYXJyYXlfbWVyZ2UoJHRoaXMtPmZpbmRPcnRob2dvbmFsU3RlcHMoKSwgJHRoaXMtPmZpbmREaWFnb25hbFN0ZXBzKCkpOwogICAgICAgICRhdmFpbGFibGVTdGVwcyA9ICR0aGlzLT5leGNsdWRlQ2xvc2VkUG9zaXRpb25zKCRjYXRzLCAkYXZhaWxhYmxlU3RlcHMpOwoJCSRhdmFpbGFibGVTdGVwc1tdID0gJHRoaXMtPmdldFBvc2l0aW9uKCk7CgkJJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmNoZWNrRG9ncygkZG9ncywgJGF2YWlsYWJsZVN0ZXBzKTsgCQkKCQkkYXZhaWxhYmxlU3RlcHNbXSA9ICR0aGlzLT5nZXRQb3NpdGlvbigpOwoJICAgIHJldHVybiAkYXZhaWxhYmxlU3RlcHM7Cgl9CgkKCXByaXZhdGUgZnVuY3Rpb24gY2hlY2tEb2dzKGFycmF5ICRkb2dzLCBhcnJheSAkYXZhaWxhYmxlU3RlcHMpCgl7CgkgICAgJGRvZ3NBZGphY2VudFBvcyA9IFtdOwoJICAgIGZvcmVhY2goJGRvZ3MgYXMgJGRvZykgewoJCSAgICAkZG9nc0FkamFjZW50UG9zID0gYXJyYXlfbWVyZ2UoJGRvZ3NBZGphY2VudFBvcywgJGRvZy0+Z2V0QWRqYWNlbnRQb3NpdGlvbnMoKSk7CgkJfQoJCWZvcmVhY2goJGF2YWlsYWJsZVN0ZXBzIGFzICRzdGVwKSB7CgkJICAgIGlmKGluX2FycmF5KCRzdGVwLCAkZG9nc0FkamFjZW50UG9zKSkgewoJCQkgICAgJGtleSA9IGFycmF5X3NlYXJjaCgkc3RlcCwgJGF2YWlsYWJsZVN0ZXBzLCB0cnVlKTsgCgkJCQl1bnNldCgkYXZhaWxhYmxlU3RlcHNbJGtleV0pOwoJCQl9CgkJfQoJCXJldHVybiAkYXZhaWxhYmxlU3RlcHM7CiAJfQoJCglwdWJsaWMgZnVuY3Rpb24gbWFrZVN0ZXAoKQoJewoJICAgIGlmKCR0aGlzLT5sYWJlbCA9PT0gIkAiKSB7CgkJICAgICR0aGlzLT5sYWJlbCA9ICJLIjsKCQkJJHRoaXMtPnN0ZXBzVG9TbGVlcENvdW50ZXIgPSAwOwoJCX0gZWxzZSB7CgkJCSRjYXRzID0gJHRoaXMtPmZpZWxkLT5nZXRBbmltYWxzQnlUeXBlKCJDYXQiKTsKCQkJJG1vdXNlcyA9ICR0aGlzLT5maWVsZC0+Z2V0QW5pbWFsc0J5VHlwZSgiTW91c2UiKTsKCQkJJGRvZ3MgPSAkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHNCeVR5cGUoIkRvZyIpOwoJCQkkbmVhcmVzdEVuZW15ID0gJHRoaXMtPmZpbmROZWFyZXN0RW5lbXkoJG1vdXNlcyk7CgkJCSRwcmljZXNPZlN0ZXBzID0gJHRoaXMtPnNldFByaWNlc09mU3RlcHMoJG5lYXJlc3RFbmVteSwgJGNhdHMsICRkb2dzKTsKICAgICAgCSAgICAkcG9zaXRpb24gPSAkcHJpY2VzT2ZTdGVwc1ttaW4oYXJyYXlfa2V5cygkcHJpY2VzT2ZTdGVwcykpXTsKCQkJJHRoaXMtPnhQb2ludCA9ICRwb3NpdGlvblswXTsKCQkJJHRoaXMtPnlQb2ludCA9ICRwb3NpdGlvblsxXTsKCQkJJHRoaXMtPnN0ZXBzVG9TbGVlcENvdW50ZXIrKzsKICAgICAgICAgICAgaWYoJHBvc2l0aW9uID09PSAkbmVhcmVzdEVuZW15LT5nZXRQb3NpdGlvbigpKSB7CgkJCQkkbmVhcmVzdEVuZW15LT5zZXRTdGF0ZShmYWxzZSk7CgkJCQkkdGhpcy0+bGFiZWwgPSAiQCI7CgkJCQkkdGhpcy0+c3RlcHNUb1NsZWVwQ291bnRlciA9IDA7CgkJCX0gZWxzZSBpZigkdGhpcy0+c3RlcHNUb1NsZWVwQ291bnRlciA9PT0gOCkgewkJCgkJCQkkdGhpcy0+bGFiZWwgPSAiQCI7CgkJCQkkdGhpcy0+c3RlcHNUb1NsZWVwQ291bnRlciA9IDA7CgkJCX0gZWxzZSBpZigkbmVhcmVzdEVuZW15LT5pc1Byb3RlY3RlZCgpKSB7CgkJCQkkcG9zaXRpb24gPSAkcHJpY2VzT2ZTdGVwc1ttYXgoYXJyYXlfa2V5cygkcHJpY2VzT2ZTdGVwcykpXTsKCQkJfSAJCQkJCgkJfSAKCX0KfQoKCmNsYXNzIERvZyBleHRlbmRzIEFuaW1hbAp7CiAgICBwcm90ZWN0ZWQgJGxhYmVsID0gIkMiOwoJCiAgICBwcml2YXRlIGZ1bmN0aW9uIGZpbmRBdmFpbGFibGVTdGVwcygpCgl7CgkgICAgJGF2YWlsYWJsZVN0ZXBzID0gW107CgkgICAgaWYoJHRoaXMtPnhQb2ludCA+IDEpIHsKCQkgICAgJGF2YWlsYWJsZVN0ZXBzW10gPSBbJHRoaXMtPnhQb2ludCAtIDIsICR0aGlzLT55UG9pbnRdOwoJCX0KCQlpZigkdGhpcy0+eVBvaW50ID4gMSkgewoJCSAgICAkYXZhaWxhYmxlU3RlcHNbXSA9IFskdGhpcy0+eFBvaW50LCAkdGhpcy0+eVBvaW50IC0gMl07CgkJfQoJCWlmKCR0aGlzLT54UG9pbnQgKyAxIDwgJHRoaXMtPmZpZWxkLT5nZXRTaXplKCkpICB7CgkJICAgICRhdmFpbGFibGVTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgKyAyLCAkdGhpcy0+eVBvaW50XTsKCQl9CgkJaWYoJHRoaXMtPnlQb2ludCArIDEgPCAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSkgIHsKCQkgICAgJGF2YWlsYWJsZVN0ZXBzW10gPSBbJHRoaXMtPnhQb2ludCwgJHRoaXMtPnlQb2ludCArIDJdOwoJCX0KCQlpZigkdGhpcy0+eFBvaW50ID4gMSAmJiAkdGhpcy0+eVBvaW50ID4gMSkgewoJCSAgICAkYXZhaWxhYmxlU3RlcHNbXSA9IFskdGhpcy0+eFBvaW50IC0gMiwgJHRoaXMtPnlQb2ludCAtIDJdOwoJCX0KCQlpZigkdGhpcy0+eVBvaW50ID4gMSAmJiAkdGhpcy0+eFBvaW50ICsgMSA8ICR0aGlzLT5maWVsZC0+Z2V0U2l6ZSgpKSB7CgkJICAgICRhdmFpbGFibGVTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgKyAyLCAkdGhpcy0+eVBvaW50IC0gMl07CgkJfQoJCWlmKCR0aGlzLT55UG9pbnQgKyAxIDwgJHRoaXMtPmZpZWxkLT5nZXRTaXplKCkgJiYgCgkJICAgJHRoaXMtPnhQb2ludCArIDEgPCAkdGhpcy0+ZmllbGQtPmdldFNpemUoKSkgewoJCSAgICAkYXZhaWxhYmxlU3RlcHNbXSA9IFskdGhpcy0+eFBvaW50ICsgMiwgJHRoaXMtPnlQb2ludCArIDJdOwoJCX0KCQlpZigkdGhpcy0+eFBvaW50ID4gMSAmJiAkdGhpcy0+eVBvaW50ICsgMSA8ICR0aGlzLT5maWVsZC0+Z2V0U2l6ZSgpKSB7CgkJICAgICRhdmFpbGFibGVTdGVwc1tdID0gWyR0aGlzLT54UG9pbnQgLSAyLCAkdGhpcy0+eVBvaW50ICsgMl07CgkJfQoJCXJldHVybiAkYXZhaWxhYmxlU3RlcHM7Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBtYWtlU3RlcCgpCgl7CgkgICAgJGFsbEFuaW1hbHMgPSAkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHMoKTsKCQkkYXZhaWxhYmxlU3RlcHMgPSAkdGhpcy0+ZmluZEF2YWlsYWJsZVN0ZXBzKCk7CgkJJGF2YWlsYWJsZVN0ZXBzID0gJHRoaXMtPmV4Y2x1ZGVDbG9zZWRQb3NpdGlvbnMoJGFsbEFuaW1hbHMsICRhdmFpbGFibGVTdGVwcyk7CgkJJGF2YWlsYWJsZVN0ZXBzW10gPSAkdGhpcy0+Z2V0UG9zaXRpb24oKTsKCQkkcG9zaXRpb25JbmRleCA9IGFycmF5X3JhbmQoJGF2YWlsYWJsZVN0ZXBzKTsKCQkkcG9zaXRpb24gPSAkYXZhaWxhYmxlU3RlcHNbJHBvc2l0aW9uSW5kZXhdOwoJCSR0aGlzLT54UG9pbnQgPSAkcG9zaXRpb25bMF07CgkJJHRoaXMtPnlQb2ludCA9ICRwb3NpdGlvblsxXTsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIGdldEFkamFjZW50UG9zaXRpb25zKCkKCXsKCSAgICByZXR1cm4gYXJyYXlfbWVyZ2UoJHRoaXMtPmZpbmREaWFnb25hbFN0ZXBzKCksICR0aGlzLT5maW5kT3J0aG9nb25hbFN0ZXBzKCkpOwoJfQp9CgoKY2xhc3MgRmllbGQKewogICAgcHJpdmF0ZSAkc2l6ZTsKCXByaXZhdGUgJGFuaW1hbHM7CgkKCXB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkc2l6ZSkKCXsKCSAgICAkdGhpcy0+c2l6ZSA9ICRzaXplOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0QW5pbWFscygpCgl7CgkgICAgcmV0dXJuICR0aGlzLT5hbmltYWxzOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gYWRkQW5pbWFsKEFuaW1hbCAkYW5pbWFsKSAKCXsKCSAgICAkdGhpcy0+YW5pbWFsc1tdID0gJGFuaW1hbDsKCX0KCQoJcHVibGljIGZ1bmN0aW9uIHJlbW92ZUFuaW1hbChBbmltYWwgJGFuaW1hbCkKCXsKCSAgICAka2V5ID0gYXJyYXlfc2VhcmNoKCRhbmltYWwsICR0aGlzLT5hbmltYWxzLCB0cnVlKTsKCSAgICB1bnNldCgkdGhpcy0+YW5pbWFsc1ska2V5XSk7Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBnZXRTaXplKCkKCXsKCSAgICByZXR1cm4gJHRoaXMtPnNpemU7Cgl9CgkKCXByaXZhdGUgZnVuY3Rpb24gZHJhd1NjaGVtYSgpCgl7CgkgICAgJHNjaGVtYSA9IFtdOwoJICAgIGZvcigkaSA9ICR0aGlzLT5zaXplOyAkaSA+PSAwOyAkaS0tKSB7CgkJICAgIGZvcigkaiA9IDA7ICRqIDw9ICR0aGlzLT5zaXplOyAkaisrKSB7CgkJCSAgICAkc2NoZW1hW10gPSBbJGosICRpXTsKCQkJfQoJCX0KICAgICAgICBmb3JlYWNoKCR0aGlzLT5hbmltYWxzIGFzICRhbmltYWwpIHsKCQkgICAgJGtleSA9IGFycmF5X3NlYXJjaCgkYW5pbWFsLT5nZXRQb3NpdGlvbigpLCAkc2NoZW1hLCB0cnVlKTsKCQkJJHNjaGVtYVska2V5XSA9ICRhbmltYWwtPmdldExhYmVsKCkgLiAiICI7CgkJfQoJCXJldHVybiAkc2NoZW1hOwoJfQoJCglwdWJsaWMgZnVuY3Rpb24gZ2V0QW5pbWFsc0J5VHlwZSgkYW5pbWFsVHlwZSkKCXsKCSAgICAkYW5pbWFscyA9IFtdOwoJICAgIGZvcmVhY2goJHRoaXMtPmFuaW1hbHMgYXMgJGFuaW1hbCkgewoJCSAgICBpZihnZXRfY2xhc3MoJGFuaW1hbCkgPT09ICRhbmltYWxUeXBlKSB7CgkJCSAgICAkYW5pbWFsc1tdID0gJGFuaW1hbDsKCQkJfQoJCX0KCQlyZXR1cm4gJGFuaW1hbHM7Cgl9CgkKCXB1YmxpYyBmdW5jdGlvbiBfX3RvU3RyaW5nKCkKCXsKCSAgICAkc2NoZW1hID0gJHRoaXMtPmRyYXdTY2hlbWEoKTsKCQlmb3JlYWNoKCRzY2hlbWEgYXMgJGVsZW0pIHsKCQkgICAgaWYoaXNfYXJyYXkoJGVsZW0pKSB7CgkJCSAgICAka2V5ID0gYXJyYXlfc2VhcmNoKCRlbGVtLCAkc2NoZW1hLCB0cnVlKTsKICAgICAgICAgICAgICAgICRzY2hlbWFbJGtleV0gPSAiLiAiOwkJCQkKCQkJfQoJCX0KCQkkc2NoZW1hID0gaW1wbG9kZSgiIiwgJHNjaGVtYSk7CgkJJHJlc3VsdCA9IGNodW5rX3NwbGl0KCRzY2hlbWEsICgkdGhpcy0+c2l6ZSArIDEpICogMiwgIlxuIik7CgkgICAgcmV0dXJuICRyZXN1bHQ7Cgl9Cn0KCgpjbGFzcyBHYW1lCnsKICAgIHByaXZhdGUgJG51bU1vdXNlczsKICAgIHByaXZhdGUgJG51bUNhdHM7Cglwcml2YXRlICRudW1Eb2dzOwogICAgcHJpdmF0ZSAkbnVtU3RlcHM7CiAgICBwcml2YXRlICRmaWVsZDsKCXByaXZhdGUgJHN0ZXBOdW1iZXIgPSAwOwoJCiAgICBwdWJsaWMgZnVuY3Rpb24gX19jb25zdHJ1Y3QoJG51bU1vdXNlcywgJG51bUNhdHMsICRudW1Eb2dzLCAkZmllbGRTaXplLCAkbnVtU3RlcHMpCiAgICB7CgkgICAgJHRoaXMtPm51bU1vdXNlcyA9ICRudW1Nb3VzZXM7CgkJJHRoaXMtPm51bUNhdHMgPSAkbnVtQ2F0czsKCQkkdGhpcy0+bnVtRG9ncyA9ICRudW1Eb2dzOwoJCSR0aGlzLT5udW1TdGVwcyA9ICRudW1TdGVwczsKCQkkdGhpcy0+ZmllbGQgPSBuZXcgRmllbGQoJGZpZWxkU2l6ZSk7Cgl9CQoJCglwcml2YXRlIGZ1bmN0aW9uIGNyZWF0ZUFuaW1hbHMoJGxpbWl0LCAkYW5pbWFsVHlwZSkgCgl7CgkgICAgZm9yKCRpID0gMDsgJGkgPCAkbGltaXQ7ICRpKyspIHsKCQkgICAgJGFuaW1hbCA9IG5ldyAkYW5pbWFsVHlwZSgkdGhpcy0+ZmllbGQpOwoJCQkkdGhpcy0+ZmllbGQtPmFkZEFuaW1hbCgkYW5pbWFsKTsKCQl9CQogICAgfQoJCglwcml2YXRlIGZ1bmN0aW9uIGFuaW1hbHNNYWtlU3RlcHMoJGFuaW1hbENsYXNzKQoJewoJICAgIGZvcmVhY2goJHRoaXMtPmZpZWxkLT5nZXRBbmltYWxzKCkgYXMgJGFuaW1hbCkgewoJCSAgICBpZihnZXRfY2xhc3MoJGFuaW1hbCkgPT09ICRhbmltYWxDbGFzcykgewoJCQkgICAgJGFuaW1hbC0+bWFrZVN0ZXAoKTsKCQkJfQoJCX0KCX0KCQoJcHJpdmF0ZSBmdW5jdGlvbiByZW1vdmVEZWFkTW91c2VzKCkKCXsKCSAgICBmb3JlYWNoKCR0aGlzLT5maWVsZC0+Z2V0QW5pbWFscygpIGFzICRhbmltYWwpIHsKCQkgICAgaWYoZ2V0X2NsYXNzKCRhbmltYWwpID09PSAiTW91c2UiKSB7CgkJCSAgICBpZigkYW5pbWFsLT5nZXRTdGF0ZSgpID09PSBmYWxzZSkgewoJCQkJCSR0aGlzLT5maWVsZC0+cmVtb3ZlQW5pbWFsKCRhbmltYWwpOwoJCQkJfQoJCQl9CgkJfQoJfQoJCglwcml2YXRlIGZ1bmN0aW9uIHNldEFuaW1hbFBvc2l0aW9ucygpCgl7CgkgICAgJHVuYXZhaWxhYmxlID0gW107CgkgICAgZm9yZWFjaCgkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHMoKSBhcyAkYW5pbWFsKSB7CgkJCWRvIHsKCQkJCSR4UG9pbnQgPSByYW5kKDEsICR0aGlzLT5maWVsZC0+Z2V0U2l6ZSgpKTsKCQkJCSR5UG9pbnQgPSByYW5kKDEsICR0aGlzLT5maWVsZC0+Z2V0U2l6ZSgpKTsKCQkJCSRhbmltYWwtPnNldFBvc2l0aW9uKCR4UG9pbnQsICR5UG9pbnQpOwoJCQl9IHdoaWxlKGluX2FycmF5KFskeFBvaW50LCAkeVBvaW50XSwgJHVuYXZhaWxhYmxlLCB0cnVlKSk7CgkJICAgICR1bmF2YWlsYWJsZVtdID0gJGFuaW1hbC0+Z2V0UG9zaXRpb24oKTsKCQl9CiAgICB9CgkKCXByaXZhdGUgZnVuY3Rpb24gbWFrZVJlcG9ydCgpCgl7CgkgICAgJGluZm8gPSAi0KXQvtC0OiAiIC4gJHRoaXMtPnN0ZXBOdW1iZXIgLiAKCQkgICAgICAgICJcdNCc0YvRiNC10Lo6ICIgLiBjb3VudCgkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHNCeVR5cGUoIk1vdXNlIikpIC4KCQkgICAgICAgICJcdNCa0L7RiNC10Lo6ICIgLiBjb3VudCgkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHNCeVR5cGUoIkNhdCIpKSAuIAoJCSAgICAgICAgIlx00KHQvtCx0LDQujogIiAuIGNvdW50KCR0aGlzLT5maWVsZC0+Z2V0QW5pbWFsc0J5VHlwZSgiRG9nIikpOwoJCXJldHVybiAkaW5mbzsJCQoJfQoJCglwdWJsaWMgZnVuY3Rpb24gc3RhcnQoKQoJewoJICAgICR0aGlzLT5jcmVhdGVBbmltYWxzKCR0aGlzLT5udW1Nb3VzZXMsICJNb3VzZSIpOwoJICAgICR0aGlzLT5jcmVhdGVBbmltYWxzKCR0aGlzLT5udW1DYXRzLCAiQ2F0Iik7CgkJJHRoaXMtPmNyZWF0ZUFuaW1hbHMoJHRoaXMtPm51bURvZ3MsICJEb2ciKTsKCQkkdGhpcy0+c2V0QW5pbWFsUG9zaXRpb25zKCk7CgkJJHRoaXMtPnN0ZXBOdW1iZXIrKzsKICAgICAgICBlY2hvICR0aGlzLT5tYWtlUmVwb3J0KCkgLiAiXG4iIC4gJHRoaXMtPmZpZWxkIC4gIlxuIjsKCQlmb3IoJGkgPSAxOyAkaSA8ICR0aGlzLT5udW1TdGVwczsgJGkrKykgewoJCQkkdGhpcy0+YW5pbWFsc01ha2VTdGVwcygiTW91c2UiKTsKCQkJJHRoaXMtPmFuaW1hbHNNYWtlU3RlcHMoIkNhdCIpOwoJCQkkdGhpcy0+YW5pbWFsc01ha2VTdGVwcygiRG9nIik7CgkJCSR0aGlzLT5yZW1vdmVEZWFkTW91c2VzKCk7CgkJCSR0aGlzLT5zdGVwTnVtYmVyKys7CgkJCWVjaG8gJHRoaXMtPm1ha2VSZXBvcnQoKSAuICJcbiIgLiAkdGhpcy0+ZmllbGQgLiAiXG4iOwoJCQlpZihjb3VudCgkdGhpcy0+ZmllbGQtPmdldEFuaW1hbHNCeVR5cGUoIk1vdXNlIikpID09PSAwKSB7CgkJCSAgICBicmVhazsKCQkJfQoJCX0JCgl9ICAgIAp9CgoKJGdhbWUgPSBuZXcgR2FtZSg0LCAyLCAxLCAxNSwgMzApOwokZ2FtZS0+c3RhcnQoKTsK