<?php
    ERROR_REPORTING(-1);
 
class Node {
 
    private $parentNode = NULL;
    private $child = array();
    protected $name;
 
    public function __construct($name) {
        $this->name = $name;
    }
    public function __toString() {
        $node = "\nNameNode: " . $this->name . "\n";
 /*       $node .= "ParentName: " . $this->parentNode->getName() . "\n";
        foreach ($this->child as $child) {
            $node .= "ChildName: " . $child->getName() ."\n";
        }
        */
        return $node;
    }
    public function getName() {
        return $this->name;
    }
 
    public function getParentNode(){ 
        if (isset($this->parentNode)) {
            return $this->parentNode;
        }
        return NULL;
    }
    public function getChildrenNode() {
        return $this->child;
    }
 
    public function getAllParents(){
        if (NULL == $this->getParentNode()) {
            return array();
        } else {
            $parent = $this->getParentNode();
            $parents = $parent->getAllParents();
            $parents[] = $parent;
            return $parents;
        }
    }
    public function getAllChildren(){
        $childrenNode = $this->getChildrenNode();
        $children = $childrenNode;
        foreach ($childrenNode as $child) {
            $children = array_merge($children, $child->getAllChildren());
        }
 
        return $children;
    }
 
    public function getDepth() {
        $children = $this->child;
        $depth = -1;
        //echo $this->name() . '->';
        foreach ($children as $child) {
            $depth = max($depth, $child->getDepth());
        }
        $depth++;
        return $depth;
    }
 
    public function getDescendantsCount(){
        $DescendantsCount = 0;
        $children = $this->child;
        echo $this->getName() . '->';
        foreach ($children as $child) {
            $DescendantsCount++;
            $DescendantsCount += $child->getDescendantsCount();
        }
        return $DescendantsCount;
    }
 
    public function appendChild(Node $child) {
 
        if ($this == $child) {
            throw new Exception("ОШИБКА! Нельзя делать обьект " . $this->getName() . " родителем самого себя.\n");
        }
 
        $parents = $this->getAllParents();
        if (in_array($child, $parents)) {
            throw new Exception("ОШИБКА! Нельзя делать обьект " . $this->getName() . " потомком самого себя.\n");
        }
 
        $child->remove();
 
        $this->child[] = $child;
        $child->parentNode = $this;
    }
 
    public function remove(){
        if (isset($this->parentNode)) {
            echo "\nУдаление\n";
            $parentNode = $this->parentNode;
 
            $children = $parentNode->child;
            $key = array_search($this , $children);
            unset($parentNode->child[$key]);
 
            $this->parentNode = null;
        }
    }
 
    public function getNextSibling(){
        $parentNode = $this->parentNode;
        if (NULL ==$parentNode) {
            return NULL;
        }
        $siblings = $parentNode->getChildrenNode();
 
        while (current($siblings) <> $this) {
        next($siblings);
        }
 
        return next($siblings);
    }
    public function getPreviousSibling(){
        $parentNode = $this->parentNode;
        if (NULL ==$parentNode) {
            return NULL;
        }
        $siblings = $parentNode->getChildrenNode();
 
        //Переходим к элементу для которого требуется найти брата
        while (current($siblings) <> $this) {
        next($siblings);
        }
 
        return prev($siblings);
 
    }
 
 
    public function walk($function) {
        $allChildren = $this->getAllChildren();
        $return = array();
        $callback = 
            function ( $child ) use ( $function, &$return) {
                $return[] = "Имя узла: " . $child->getName() . "    Количество потомков: "
                . $child->$function();
            };
        array_walk( $allChildren, $callback );
        print_r($return);
    }
    // обходит всех потомков $node, для каждого вызывая функцию
 
 
 
}
 
class Creator {
    function createTree() {
    $root = new Node('root');
        $electronic = new Node('electronic');
        $root->appendChild($electronic);
            $tv = new Node('tv');
            $electronic->appendChild($tv);
            $player = new Node('player');
            $electronic->appendChild($player);
                $dvd = new Node('dvd');
                $player->appendChild($dvd);
                $mp3 = new Node('mp3');
                $player->appendChild($mp3);
 
            $camera = new Node('camera');
            $electronic->appendChild($camera);
 
        $appliance = new Node('appliance');
        $root->appendChild($appliance);
            $refrigerator = new Node('refrigerator');
            $appliance->appendChild($refrigerator);
            $hoover = new Node('hoover');
            $appliance->appendChild($hoover);
            $washer = new Node('washer');
            $appliance->appendChild($washer);
 
        $computer = new Node('computer');
        $root->appendChild($computer);
            $desktop = new Node('desktop');
            $computer->appendChild($desktop);
            $notebook = new Node('notebook');
            $computer->appendChild($notebook);
                $apple = new Node('apple');
                $notebook->appendChild($apple);
                $others = new Node('others');
                $notebook->appendChild($others);
 
            $tablet = new Node('tablet');
            $computer->appendChild($tablet);
            $printer = new Node('printer');
            $computer->appendChild($printer);
 
        $reference = new Node('reference');
        $root->appendChild($reference);
            $about = new Node('about');
            $reference->appendChild($about);
            $delivery = new Node('delivery');
            $reference->appendChild($delivery);
            $payment = new Node('payment');
            $reference->appendChild($payment);
    return $root;
    }
}
 
class View {
 
    function getColumn($node, $width) {
        $level = count($node->getAllParents());
 
        if ($level == 1) {
            $word = "  " . $node->getName();
            $column[] = str_pad($word, $width);
            $column[] = str_pad('', $width);
        }
        if ($level == 2) {
            $word = " -" . $node->getName();
            $column[] = str_pad($word, $width);
        }
        if ($level > 2) {
            $indent = ($level-1) * 2;
            $word = str_pad(' ', $indent ) . $node->getName();
            $column[] = str_pad($word, $width);
        }
 
        $children = $node->getChildrenNode();
        foreach ($children as $child) {
            $getColumn = $this->getColumn($child, $width);
            $column = array_merge($column,$getColumn);
        }
 
        return $column;
 
    }
 
    function getWidthColumn($root) {
        //определение ширины колонки
        $rootChildren = $root->getChildrenNode();
        $widthColumn = array();
 
        foreach ($rootChildren as $rootChild) {
            //ширина первого пункта меню
            $width = mb_strlen($rootChild->getName()) + 2 ;
            $allChildrenNode = $rootChild->getAllChildren();
 
            foreach ($allChildrenNode as $node) {
                $level = count($node->getAllParents());
 
                    $thisWidthNode = mb_strlen($node->getName()) + (2 * ($level - 1));
                $width = max($width,$thisWidthNode);
            }
            //к ширине строки прибавляется расстояние между колонками 4
            $widthColumn[] = $width+4;
        }
            return $widthColumn;
    }
 
    function getHeightColumn($root){
        $heightColumn = 0;
        $rootChildren = $root->getChildrenNode();
 
 
        foreach ($rootChildren as $rootChild) {
 
            //находим пункты меню(кроме первых уровней) данного столбца.
            $menuItems = $rootChild->getAllChildren();
            //получаем колличество строк в меню
            $heightThisColumn = count($menuItems) + 2;
            $heightColumn = max($heightColumn, $heightThisColumn);
        }
 
        return $heightColumn;
    }
 
    function getTextMenu($root) {
        $widthColumn = $this->getWidthColumn($root);
        $heightColumn = $this->getHeightColumn($root);
 
 
        $children = $root->getChildrenNode();
        $countColumn = count($children);
        $menu = '';
 
        $column = array();
        $i = -1;
        foreach ($children as $child) { 
            $i++;
            $columns[] = $this->getColumn($child, $widthColumn[$i]);
        }
 
        for ( $i = 0 ; $i < $heightColumn ; $i++ ) {
            for ( $j = 0 ; $j < $countColumn ; $j++ ) {
                if (isset($columns[$j][$i])) {
                    $menu.= $columns[$j][$i];
                }else{
                    $menu.= str_pad('', $widthColumn[$j]);
                }
            }
            $menu .= "\n";
        }
 
        return $menu;
    }
 
    function writeMenu(){
        $creator = new Creator();
        $root = $creator->createTree();
        $menu = $this->getTextMenu($root);
        return $menu;
    }
}
 
$view = new View;
echo $view->writeMenu();
 
 
 
 

PD9waHAKICAgIEVSUk9SX1JFUE9SVElORygtMSk7CiAgICAKY2xhc3MgTm9kZSB7CgogICAgcHJpdmF0ZSAkcGFyZW50Tm9kZSA9IE5VTEw7CiAgICBwcml2YXRlICRjaGlsZCA9IGFycmF5KCk7CiAgICBwcm90ZWN0ZWQgJG5hbWU7CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkbmFtZSkgewogICAgICAgICR0aGlzLT5uYW1lID0gJG5hbWU7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gX190b1N0cmluZygpIHsKICAgICAgICAkbm9kZSA9ICJcbk5hbWVOb2RlOiAiIC4gJHRoaXMtPm5hbWUgLiAiXG4iOwogLyogICAgICAgJG5vZGUgLj0gIlBhcmVudE5hbWU6ICIgLiAkdGhpcy0+cGFyZW50Tm9kZS0+Z2V0TmFtZSgpIC4gIlxuIjsKICAgICAgICBmb3JlYWNoICgkdGhpcy0+Y2hpbGQgYXMgJGNoaWxkKSB7CiAgICAgICAgICAgICRub2RlIC49ICJDaGlsZE5hbWU6ICIgLiAkY2hpbGQtPmdldE5hbWUoKSAuIlxuIjsKICAgICAgICB9CiAgICAgICAgKi8KICAgICAgICByZXR1cm4gJG5vZGU7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0TmFtZSgpIHsKICAgICAgICByZXR1cm4gJHRoaXMtPm5hbWU7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRQYXJlbnROb2RlKCl7IAogICAgICAgIGlmIChpc3NldCgkdGhpcy0+cGFyZW50Tm9kZSkpIHsKICAgICAgICAgICAgcmV0dXJuICR0aGlzLT5wYXJlbnROb2RlOwogICAgICAgIH0KICAgICAgICByZXR1cm4gTlVMTDsKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRDaGlsZHJlbk5vZGUoKSB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5jaGlsZDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEFsbFBhcmVudHMoKXsKICAgICAgICBpZiAoTlVMTCA9PSAkdGhpcy0+Z2V0UGFyZW50Tm9kZSgpKSB7CiAgICAgICAgICAgIHJldHVybiBhcnJheSgpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICRwYXJlbnQgPSAkdGhpcy0+Z2V0UGFyZW50Tm9kZSgpOwogICAgICAgICAgICAkcGFyZW50cyA9ICRwYXJlbnQtPmdldEFsbFBhcmVudHMoKTsKICAgICAgICAgICAgJHBhcmVudHNbXSA9ICRwYXJlbnQ7CiAgICAgICAgICAgIHJldHVybiAkcGFyZW50czsKICAgICAgICB9CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0QWxsQ2hpbGRyZW4oKXsKICAgICAgICAkY2hpbGRyZW5Ob2RlID0gJHRoaXMtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgICRjaGlsZHJlbiA9ICRjaGlsZHJlbk5vZGU7CiAgICAgICAgZm9yZWFjaCAoJGNoaWxkcmVuTm9kZSBhcyAkY2hpbGQpIHsKICAgICAgICAgICAgJGNoaWxkcmVuID0gYXJyYXlfbWVyZ2UoJGNoaWxkcmVuLCAkY2hpbGQtPmdldEFsbENoaWxkcmVuKCkpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gJGNoaWxkcmVuOwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0RGVwdGgoKSB7CiAgICAgICAgJGNoaWxkcmVuID0gJHRoaXMtPmNoaWxkOwogICAgICAgICRkZXB0aCA9IC0xOwogICAgICAgIC8vZWNobyAkdGhpcy0+bmFtZSgpIC4gJy0+JzsKICAgICAgICBmb3JlYWNoICgkY2hpbGRyZW4gYXMgJGNoaWxkKSB7CiAgICAgICAgICAgICRkZXB0aCA9IG1heCgkZGVwdGgsICRjaGlsZC0+Z2V0RGVwdGgoKSk7CiAgICAgICAgfQogICAgICAgICRkZXB0aCsrOwogICAgICAgIHJldHVybiAkZGVwdGg7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXREZXNjZW5kYW50c0NvdW50KCl7CiAgICAgICAgJERlc2NlbmRhbnRzQ291bnQgPSAwOwogICAgICAgICRjaGlsZHJlbiA9ICR0aGlzLT5jaGlsZDsKICAgICAgICBlY2hvICR0aGlzLT5nZXROYW1lKCkgLiAnLT4nOwogICAgICAgIGZvcmVhY2ggKCRjaGlsZHJlbiBhcyAkY2hpbGQpIHsKICAgICAgICAgICAgJERlc2NlbmRhbnRzQ291bnQrKzsKICAgICAgICAgICAgJERlc2NlbmRhbnRzQ291bnQgKz0gJGNoaWxkLT5nZXREZXNjZW5kYW50c0NvdW50KCk7CiAgICAgICAgfQogICAgICAgIHJldHVybiAkRGVzY2VuZGFudHNDb3VudDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGFwcGVuZENoaWxkKE5vZGUgJGNoaWxkKSB7CiAgICAgICAgCiAgICAgICAgaWYgKCR0aGlzID09ICRjaGlsZCkgewogICAgICAgICAgICB0aHJvdyBuZXcgRXhjZXB0aW9uKCLQntCo0JjQkdCa0JAhINCd0LXQu9GM0LfRjyDQtNC10LvQsNGC0Ywg0L7QsdGM0LXQutGCICIgLiAkdGhpcy0+Z2V0TmFtZSgpIC4gIiDRgNC+0LTQuNGC0LXQu9C10Lwg0YHQsNC80L7Qs9C+INGB0LXQsdGPLlxuIik7CiAgICAgICAgfQogICAgICAgIAogICAgICAgICRwYXJlbnRzID0gJHRoaXMtPmdldEFsbFBhcmVudHMoKTsKICAgICAgICBpZiAoaW5fYXJyYXkoJGNoaWxkLCAkcGFyZW50cykpIHsKICAgICAgICAgICAgdGhyb3cgbmV3IEV4Y2VwdGlvbigi0J7QqNCY0JHQmtCQISDQndC10LvRjNC30Y8g0LTQtdC70LDRgtGMINC+0LHRjNC10LrRgiAiIC4gJHRoaXMtPmdldE5hbWUoKSAuICIg0L/QvtGC0L7QvNC60L7QvCDRgdCw0LzQvtCz0L4g0YHQtdCx0Y8uXG4iKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgJGNoaWxkLT5yZW1vdmUoKTsKICAgICAgICAKICAgICAgICAkdGhpcy0+Y2hpbGRbXSA9ICRjaGlsZDsKICAgICAgICAkY2hpbGQtPnBhcmVudE5vZGUgPSAkdGhpczsKICAgIH0KCiAgICBwdWJsaWMgZnVuY3Rpb24gcmVtb3ZlKCl7CiAgICAgICAgaWYgKGlzc2V0KCR0aGlzLT5wYXJlbnROb2RlKSkgewogICAgICAgICAgICBlY2hvICJcbtCj0LTQsNC70LXQvdC40LVcbiI7CiAgICAgICAgICAgICRwYXJlbnROb2RlID0gJHRoaXMtPnBhcmVudE5vZGU7CiAgICAgICAgICAgIAogICAgICAgICAgICAkY2hpbGRyZW4gPSAkcGFyZW50Tm9kZS0+Y2hpbGQ7CiAgICAgICAgICAgICRrZXkgPSBhcnJheV9zZWFyY2goJHRoaXMgLCAkY2hpbGRyZW4pOwogICAgICAgICAgICB1bnNldCgkcGFyZW50Tm9kZS0+Y2hpbGRbJGtleV0pOwogICAgICAgICAgICAKICAgICAgICAgICAgJHRoaXMtPnBhcmVudE5vZGUgPSBudWxsOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldE5leHRTaWJsaW5nKCl7CiAgICAgICAgJHBhcmVudE5vZGUgPSAkdGhpcy0+cGFyZW50Tm9kZTsKICAgICAgICBpZiAoTlVMTCA9PSRwYXJlbnROb2RlKSB7CiAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgIH0KICAgICAgICAkc2libGluZ3MgPSAkcGFyZW50Tm9kZS0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CgogICAgICAgIHdoaWxlIChjdXJyZW50KCRzaWJsaW5ncykgPD4gJHRoaXMpIHsKICAgICAgICBuZXh0KCRzaWJsaW5ncyk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBuZXh0KCRzaWJsaW5ncyk7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0UHJldmlvdXNTaWJsaW5nKCl7CiAgICAgICAgJHBhcmVudE5vZGUgPSAkdGhpcy0+cGFyZW50Tm9kZTsKICAgICAgICBpZiAoTlVMTCA9PSRwYXJlbnROb2RlKSB7CiAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgIH0KICAgICAgICAkc2libGluZ3MgPSAkcGFyZW50Tm9kZS0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CiAgICAgICAgCiAgICAgICAgLy/Qn9C10YDQtdGF0L7QtNC40Lwg0Log0Y3Qu9C10LzQtdC90YLRgyDQtNC70Y8g0LrQvtGC0L7RgNC+0LPQviDRgtGA0LXQsdGD0LXRgtGB0Y8g0L3QsNC50YLQuCDQsdGA0LDRgtCwCiAgICAgICAgd2hpbGUgKGN1cnJlbnQoJHNpYmxpbmdzKSA8PiAkdGhpcykgewogICAgICAgIG5leHQoJHNpYmxpbmdzKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIHByZXYoJHNpYmxpbmdzKTsKICAgICAgICAKICAgIH0KICAgIAogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gd2FsaygkZnVuY3Rpb24pIHsKICAgICAgICAkYWxsQ2hpbGRyZW4gPSAkdGhpcy0+Z2V0QWxsQ2hpbGRyZW4oKTsKICAgICAgICAkcmV0dXJuID0gYXJyYXkoKTsKICAgICAgICAkY2FsbGJhY2sgPSAKICAgICAgICAgICAgZnVuY3Rpb24gKCAkY2hpbGQgKSB1c2UgKCAkZnVuY3Rpb24sICYkcmV0dXJuKSB7CiAgICAgICAgICAgICAgICAkcmV0dXJuW10gPSAi0JjQvNGPINGD0LfQu9CwOiAiIC4gJGNoaWxkLT5nZXROYW1lKCkgLiAiICAgINCa0L7Qu9C40YfQtdGB0YLQstC+INC/0L7RgtC+0LzQutC+0LI6ICIKICAgICAgICAgICAgICAgIC4gJGNoaWxkLT4kZnVuY3Rpb24oKTsKICAgICAgICAgICAgfTsKICAgICAgICBhcnJheV93YWxrKCAkYWxsQ2hpbGRyZW4sICRjYWxsYmFjayApOwogICAgICAgIHByaW50X3IoJHJldHVybik7CiAgICB9CiAgICAvLyDQvtCx0YXQvtC00LjRgiDQstGB0LXRhSDQv9C+0YLQvtC80LrQvtCyICRub2RlLCDQtNC70Y8g0LrQsNC20LTQvtCz0L4g0LLRi9C30YvQstCw0Y8g0YTRg9C90LrRhtC40Y4KICAgICAgICAKCiAgICAKfQogICAgCmNsYXNzIENyZWF0b3IgewogICAgZnVuY3Rpb24gY3JlYXRlVHJlZSgpIHsKICAgICRyb290ID0gbmV3IE5vZGUoJ3Jvb3QnKTsKICAgICAgICAkZWxlY3Ryb25pYyA9IG5ldyBOb2RlKCdlbGVjdHJvbmljJyk7CiAgICAgICAgJHJvb3QtPmFwcGVuZENoaWxkKCRlbGVjdHJvbmljKTsKICAgICAgICAgICAgJHR2ID0gbmV3IE5vZGUoJ3R2Jyk7CiAgICAgICAgICAgICRlbGVjdHJvbmljLT5hcHBlbmRDaGlsZCgkdHYpOwogICAgICAgICAgICAkcGxheWVyID0gbmV3IE5vZGUoJ3BsYXllcicpOwogICAgICAgICAgICAkZWxlY3Ryb25pYy0+YXBwZW5kQ2hpbGQoJHBsYXllcik7CiAgICAgICAgICAgICAgICAkZHZkID0gbmV3IE5vZGUoJ2R2ZCcpOwogICAgICAgICAgICAgICAgJHBsYXllci0+YXBwZW5kQ2hpbGQoJGR2ZCk7CiAgICAgICAgICAgICAgICAkbXAzID0gbmV3IE5vZGUoJ21wMycpOwogICAgICAgICAgICAgICAgJHBsYXllci0+YXBwZW5kQ2hpbGQoJG1wMyk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgJGNhbWVyYSA9IG5ldyBOb2RlKCdjYW1lcmEnKTsKICAgICAgICAgICAgJGVsZWN0cm9uaWMtPmFwcGVuZENoaWxkKCRjYW1lcmEpOwogICAgICAgICAgICAKICAgICAgICAkYXBwbGlhbmNlID0gbmV3IE5vZGUoJ2FwcGxpYW5jZScpOwogICAgICAgICRyb290LT5hcHBlbmRDaGlsZCgkYXBwbGlhbmNlKTsKICAgICAgICAgICAgJHJlZnJpZ2VyYXRvciA9IG5ldyBOb2RlKCdyZWZyaWdlcmF0b3InKTsKICAgICAgICAgICAgJGFwcGxpYW5jZS0+YXBwZW5kQ2hpbGQoJHJlZnJpZ2VyYXRvcik7CiAgICAgICAgICAgICRob292ZXIgPSBuZXcgTm9kZSgnaG9vdmVyJyk7CiAgICAgICAgICAgICRhcHBsaWFuY2UtPmFwcGVuZENoaWxkKCRob292ZXIpOwogICAgICAgICAgICAkd2FzaGVyID0gbmV3IE5vZGUoJ3dhc2hlcicpOwogICAgICAgICAgICAkYXBwbGlhbmNlLT5hcHBlbmRDaGlsZCgkd2FzaGVyKTsKICAgICAgICAgICAgCiAgICAgICAgJGNvbXB1dGVyID0gbmV3IE5vZGUoJ2NvbXB1dGVyJyk7CiAgICAgICAgJHJvb3QtPmFwcGVuZENoaWxkKCRjb21wdXRlcik7CiAgICAgICAgICAgICRkZXNrdG9wID0gbmV3IE5vZGUoJ2Rlc2t0b3AnKTsKICAgICAgICAgICAgJGNvbXB1dGVyLT5hcHBlbmRDaGlsZCgkZGVza3RvcCk7CiAgICAgICAgICAgICRub3RlYm9vayA9IG5ldyBOb2RlKCdub3RlYm9vaycpOwogICAgICAgICAgICAkY29tcHV0ZXItPmFwcGVuZENoaWxkKCRub3RlYm9vayk7CiAgICAgICAgICAgICAgICAkYXBwbGUgPSBuZXcgTm9kZSgnYXBwbGUnKTsKICAgICAgICAgICAgICAgICRub3RlYm9vay0+YXBwZW5kQ2hpbGQoJGFwcGxlKTsKICAgICAgICAgICAgICAgICRvdGhlcnMgPSBuZXcgTm9kZSgnb3RoZXJzJyk7CiAgICAgICAgICAgICAgICAkbm90ZWJvb2stPmFwcGVuZENoaWxkKCRvdGhlcnMpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICR0YWJsZXQgPSBuZXcgTm9kZSgndGFibGV0Jyk7CiAgICAgICAgICAgICRjb21wdXRlci0+YXBwZW5kQ2hpbGQoJHRhYmxldCk7CiAgICAgICAgICAgICRwcmludGVyID0gbmV3IE5vZGUoJ3ByaW50ZXInKTsKICAgICAgICAgICAgJGNvbXB1dGVyLT5hcHBlbmRDaGlsZCgkcHJpbnRlcik7CiAgICAgICAgICAgIAogICAgICAgICRyZWZlcmVuY2UgPSBuZXcgTm9kZSgncmVmZXJlbmNlJyk7CiAgICAgICAgJHJvb3QtPmFwcGVuZENoaWxkKCRyZWZlcmVuY2UpOwogICAgICAgICAgICAkYWJvdXQgPSBuZXcgTm9kZSgnYWJvdXQnKTsKICAgICAgICAgICAgJHJlZmVyZW5jZS0+YXBwZW5kQ2hpbGQoJGFib3V0KTsKICAgICAgICAgICAgJGRlbGl2ZXJ5ID0gbmV3IE5vZGUoJ2RlbGl2ZXJ5Jyk7CiAgICAgICAgICAgICRyZWZlcmVuY2UtPmFwcGVuZENoaWxkKCRkZWxpdmVyeSk7CiAgICAgICAgICAgICRwYXltZW50ID0gbmV3IE5vZGUoJ3BheW1lbnQnKTsKICAgICAgICAgICAgJHJlZmVyZW5jZS0+YXBwZW5kQ2hpbGQoJHBheW1lbnQpOwogICAgcmV0dXJuICRyb290OwogICAgfQp9CgpjbGFzcyBWaWV3IHsKCiAgICBmdW5jdGlvbiBnZXRDb2x1bW4oJG5vZGUsICR3aWR0aCkgewogICAgICAgICRsZXZlbCA9IGNvdW50KCRub2RlLT5nZXRBbGxQYXJlbnRzKCkpOwogICAgICAgIAogICAgICAgIGlmICgkbGV2ZWwgPT0gMSkgewogICAgICAgICAgICAkd29yZCA9ICIgICIgLiAkbm9kZS0+Z2V0TmFtZSgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCR3b3JkLCAkd2lkdGgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCcnLCAkd2lkdGgpOwogICAgICAgIH0KICAgICAgICBpZiAoJGxldmVsID09IDIpIHsKICAgICAgICAgICAgJHdvcmQgPSAiIC0iIC4gJG5vZGUtPmdldE5hbWUoKTsKICAgICAgICAgICAgJGNvbHVtbltdID0gc3RyX3BhZCgkd29yZCwgJHdpZHRoKTsKICAgICAgICB9CiAgICAgICAgaWYgKCRsZXZlbCA+IDIpIHsKICAgICAgICAgICAgJGluZGVudCA9ICgkbGV2ZWwtMSkgKiAyOwogICAgICAgICAgICAkd29yZCA9IHN0cl9wYWQoJyAnLCAkaW5kZW50ICkgLiAkbm9kZS0+Z2V0TmFtZSgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCR3b3JkLCAkd2lkdGgpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAkY2hpbGRyZW4gPSAkbm9kZS0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CiAgICAgICAgZm9yZWFjaCAoJGNoaWxkcmVuIGFzICRjaGlsZCkgewogICAgICAgICAgICAkZ2V0Q29sdW1uID0gJHRoaXMtPmdldENvbHVtbigkY2hpbGQsICR3aWR0aCk7CiAgICAgICAgICAgICRjb2x1bW4gPSBhcnJheV9tZXJnZSgkY29sdW1uLCRnZXRDb2x1bW4pOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gJGNvbHVtbjsKICAgICAgICAKICAgIH0KCiAgICBmdW5jdGlvbiBnZXRXaWR0aENvbHVtbigkcm9vdCkgewogICAgICAgIC8v0L7Qv9GA0LXQtNC10LvQtdC90LjQtSDRiNC40YDQuNC90Ysg0LrQvtC70L7QvdC60LgKICAgICAgICAkcm9vdENoaWxkcmVuID0gJHJvb3QtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgICR3aWR0aENvbHVtbiA9IGFycmF5KCk7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHJvb3RDaGlsZHJlbiBhcyAkcm9vdENoaWxkKSB7CiAgICAgICAgICAgIC8v0YjQuNGA0LjQvdCwINC/0LXRgNCy0L7Qs9C+INC/0YPQvdC60YLQsCDQvNC10L3RjgogICAgICAgICAgICAkd2lkdGggPSBtYl9zdHJsZW4oJHJvb3RDaGlsZC0+Z2V0TmFtZSgpKSArIDIgOwogICAgICAgICAgICAkYWxsQ2hpbGRyZW5Ob2RlID0gJHJvb3RDaGlsZC0+Z2V0QWxsQ2hpbGRyZW4oKTsKCiAgICAgICAgICAgIGZvcmVhY2ggKCRhbGxDaGlsZHJlbk5vZGUgYXMgJG5vZGUpIHsKICAgICAgICAgICAgICAgICRsZXZlbCA9IGNvdW50KCRub2RlLT5nZXRBbGxQYXJlbnRzKCkpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgJHRoaXNXaWR0aE5vZGUgPSBtYl9zdHJsZW4oJG5vZGUtPmdldE5hbWUoKSkgKyAoMiAqICgkbGV2ZWwgLSAxKSk7CiAgICAgICAgICAgICAgICAkd2lkdGggPSBtYXgoJHdpZHRoLCR0aGlzV2lkdGhOb2RlKTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvL9C6INGI0LjRgNC40L3QtSDRgdGC0YDQvtC60Lgg0L/RgNC40LHQsNCy0LvRj9C10YLRgdGPINGA0LDRgdGB0YLQvtGP0L3QuNC1INC80LXQttC00YMg0LrQvtC70L7QvdC60LDQvNC4IDQKICAgICAgICAgICAgJHdpZHRoQ29sdW1uW10gPSAkd2lkdGgrNDsKICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiAkd2lkdGhDb2x1bW47CiAgICB9CiAgICAKICAgIGZ1bmN0aW9uIGdldEhlaWdodENvbHVtbigkcm9vdCl7CiAgICAgICAgJGhlaWdodENvbHVtbiA9IDA7CiAgICAgICAgJHJvb3RDaGlsZHJlbiA9ICRyb290LT5nZXRDaGlsZHJlbk5vZGUoKTsKCiAgICAgCiAgICAgICAgZm9yZWFjaCAoJHJvb3RDaGlsZHJlbiBhcyAkcm9vdENoaWxkKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICAvL9C90LDRhdC+0LTQuNC8INC/0YPQvdC60YLRiyDQvNC10L3RjijQutGA0L7QvNC1INC/0LXRgNCy0YvRhSDRg9GA0L7QstC90LXQuSkg0LTQsNC90L3QvtCz0L4g0YHRgtC+0LvQsdGG0LAuCiAgICAgICAgICAgICRtZW51SXRlbXMgPSAkcm9vdENoaWxkLT5nZXRBbGxDaGlsZHJlbigpOwogICAgICAgICAgICAvL9C/0L7Qu9GD0YfQsNC10Lwg0LrQvtC70LvQuNGH0LXRgdGC0LLQviDRgdGC0YDQvtC6INCyINC80LXQvdGOCiAgICAgICAgICAgICRoZWlnaHRUaGlzQ29sdW1uID0gY291bnQoJG1lbnVJdGVtcykgKyAyOwogICAgICAgICAgICAkaGVpZ2h0Q29sdW1uID0gbWF4KCRoZWlnaHRDb2x1bW4sICRoZWlnaHRUaGlzQ29sdW1uKTsKICAgICAgICB9CiAgICAgICAKICAgICAgICByZXR1cm4gJGhlaWdodENvbHVtbjsKICAgIH0KICAgIAogICAgZnVuY3Rpb24gZ2V0VGV4dE1lbnUoJHJvb3QpIHsKICAgICAgICAkd2lkdGhDb2x1bW4gPSAkdGhpcy0+Z2V0V2lkdGhDb2x1bW4oJHJvb3QpOwogICAgICAgICRoZWlnaHRDb2x1bW4gPSAkdGhpcy0+Z2V0SGVpZ2h0Q29sdW1uKCRyb290KTsKICAgICAgICAKCiAgICAgICAgJGNoaWxkcmVuID0gJHJvb3QtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgICRjb3VudENvbHVtbiA9IGNvdW50KCRjaGlsZHJlbik7CiAgICAgICAgJG1lbnUgPSAnJzsKICAgICAgICAKICAgICAgICAkY29sdW1uID0gYXJyYXkoKTsKICAgICAgICAkaSA9IC0xOwogICAgICAgIGZvcmVhY2ggKCRjaGlsZHJlbiBhcyAkY2hpbGQpIHsgCiAgICAgICAgICAgICRpKys7CiAgICAgICAgICAgICRjb2x1bW5zW10gPSAkdGhpcy0+Z2V0Q29sdW1uKCRjaGlsZCwgJHdpZHRoQ29sdW1uWyRpXSk7CiAgICAgICAgfQoKICAgICAgICBmb3IgKCAkaSA9IDAgOyAkaSA8ICRoZWlnaHRDb2x1bW4gOyAkaSsrICkgewogICAgICAgICAgICBmb3IgKCAkaiA9IDAgOyAkaiA8ICRjb3VudENvbHVtbiA7ICRqKysgKSB7CiAgICAgICAgICAgICAgICBpZiAoaXNzZXQoJGNvbHVtbnNbJGpdWyRpXSkpIHsKICAgICAgICAgICAgICAgICAgICAkbWVudS49ICRjb2x1bW5zWyRqXVskaV07CiAgICAgICAgICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgICAgICAgICAkbWVudS49IHN0cl9wYWQoJycsICR3aWR0aENvbHVtblskal0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgICRtZW51IC49ICJcbiI7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiAkbWVudTsKICAgIH0KICAgIAogICAgZnVuY3Rpb24gd3JpdGVNZW51KCl7CiAgICAgICAgJGNyZWF0b3IgPSBuZXcgQ3JlYXRvcigpOwogICAgICAgICRyb290ID0gJGNyZWF0b3ItPmNyZWF0ZVRyZWUoKTsKICAgICAgICAkbWVudSA9ICR0aGlzLT5nZXRUZXh0TWVudSgkcm9vdCk7CiAgICAgICAgcmV0dXJuICRtZW51OwogICAgfQp9CgokdmlldyA9IG5ldyBWaWV3OwplY2hvICR2aWV3LT53cml0ZU1lbnUoKTsKCgoK