<?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(){ 
        return $this->parentNode ? $this->parentNode : NULL;
    }
    public function getChildrenNode() {
        return $this->child;
    }
 
    public function getAllParents(){
        if (!$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 ($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) {
 
        call_user_func($function, $this);
        $children = $this->getChildrenNode();
        foreach ($children as $child) {
            $child->walk($function);
        }
    }
 
}
 
class Creator {
 
    function createTree() {
        $arrayTree = array
        ( 
            'root' => array
            (
                'electronic' => array
                (   
                    'tv'     => array(),
                    'player' => array
                    ( 
                        'dvd' => array(), 
                        'mp3' => array() 
                    ),
                    'camera' => array()
                ),
                'appliance'  => array
                ( 
                    'refrigerator' => array(),  
                    'hoover'       => array(), 
                    'washer'       => array()
                ),
                'computer'   => array
                (
                    'desktop'  => array(),
                    'notebook' => array
                    ( 
                        'apple'  => array(), 
                        'others' => array() 
                    ),
                    'tablet'  => array(),
                    'printer' => array()
                ),
                'reference'  => array
                (
                    'about'    => array(),
                    'delivery' => array(),
                    'payment'  => array()
                )
            )
        );
 
    function getObjectTree($arrayTree, $parent)
    {
    //рекурсивная свистопляска
 
        foreach ($arrayTree as $name => $node) 
        {
            $$name = new Node($name);
                if ($parent) { $parent->appendChild($$name); }
            getObjectTree($node, $$name);
        }
        //если узел лишён родителя, то его нужно вывести
        if (!$parent) {return $$name;}
    }
 
    $parent = NULL;
    $root = getObjectTree($arrayTree, $parent);
 
    return $root;
 
    }
}
 
class View {
    const COLUMN_SPACING = 4;
 
    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+self::COLUMN_SPACING;
        }
            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() . "\n";
 
 
//тут тестирую функцию walk
echo "приступить к тесту \n\n\n";
function myFunction($node) {
    echo $node->getName() . "\n";
}
 
 
$creator = new Creator;
$root = $creator->createTree();
 
$root->walk('myFunction');
 
 
 
 
 

PD9waHAKICAgIEVSUk9SX1JFUE9SVElORygtMSk7CiAgICAKY2xhc3MgTm9kZSB7CgogICAgcHJpdmF0ZSAkcGFyZW50Tm9kZSA9IE5VTEw7CiAgICBwcml2YXRlICRjaGlsZCA9IGFycmF5KCk7CiAgICBwcm90ZWN0ZWQgJG5hbWU7CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBfX2NvbnN0cnVjdCgkbmFtZSkgewogICAgICAgICR0aGlzLT5uYW1lID0gJG5hbWU7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gX190b1N0cmluZygpIHsKICAgICAgICAkbm9kZSA9ICJcbk5hbWVOb2RlOiAiIC4gJHRoaXMtPm5hbWUgLiAiXG4iOwogLyogICAgICAgJG5vZGUgLj0gIlBhcmVudE5hbWU6ICIgLiAkdGhpcy0+cGFyZW50Tm9kZS0+Z2V0TmFtZSgpIC4gIlxuIjsKICAgICAgICBmb3JlYWNoICgkdGhpcy0+Y2hpbGQgYXMgJGNoaWxkKSB7CiAgICAgICAgICAgICRub2RlIC49ICJDaGlsZE5hbWU6ICIgLiAkY2hpbGQtPmdldE5hbWUoKSAuIlxuIjsKICAgICAgICB9CiAgICAgICAgKi8KICAgICAgICByZXR1cm4gJG5vZGU7CiAgICB9CiAgICBwdWJsaWMgZnVuY3Rpb24gZ2V0TmFtZSgpIHsKICAgICAgICByZXR1cm4gJHRoaXMtPm5hbWU7CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRQYXJlbnROb2RlKCl7IAogICAgICAgIHJldHVybiAkdGhpcy0+cGFyZW50Tm9kZSA/ICR0aGlzLT5wYXJlbnROb2RlIDogTlVMTDsKICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRDaGlsZHJlbk5vZGUoKSB7CiAgICAgICAgcmV0dXJuICR0aGlzLT5jaGlsZDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldEFsbFBhcmVudHMoKXsKICAgICAgICBpZiAoISR0aGlzLT5nZXRQYXJlbnROb2RlKCkpIHsKICAgICAgICAgICAgcmV0dXJuIGFycmF5KCk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgJHBhcmVudCA9ICR0aGlzLT5nZXRQYXJlbnROb2RlKCk7CiAgICAgICAgICAgICRwYXJlbnRzID0gJHBhcmVudC0+Z2V0QWxsUGFyZW50cygpOwogICAgICAgICAgICAkcGFyZW50c1tdID0gJHBhcmVudDsKICAgICAgICAgICAgcmV0dXJuICRwYXJlbnRzOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBmdW5jdGlvbiBnZXRBbGxDaGlsZHJlbigpewogICAgICAgICRjaGlsZHJlbk5vZGUgPSAkdGhpcy0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CiAgICAgICAgJGNoaWxkcmVuID0gJGNoaWxkcmVuTm9kZTsKICAgICAgICBmb3JlYWNoICgkY2hpbGRyZW5Ob2RlIGFzICRjaGlsZCkgewogICAgICAgICAgICAkY2hpbGRyZW4gPSBhcnJheV9tZXJnZSgkY2hpbGRyZW4sICRjaGlsZC0+Z2V0QWxsQ2hpbGRyZW4oKSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiAkY2hpbGRyZW47CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXREZXB0aCgpIHsKICAgICAgICAkY2hpbGRyZW4gPSAkdGhpcy0+Y2hpbGQ7CiAgICAgICAgJGRlcHRoID0gLTE7CiAgICAgICAgLy9lY2hvICR0aGlzLT5uYW1lKCkgLiAnLT4nOwogICAgICAgIGZvcmVhY2ggKCRjaGlsZHJlbiBhcyAkY2hpbGQpIHsKICAgICAgICAgICAgJGRlcHRoID0gbWF4KCRkZXB0aCwgJGNoaWxkLT5nZXREZXB0aCgpKTsKICAgICAgICB9CiAgICAgICAgJGRlcHRoKys7CiAgICAgICAgcmV0dXJuICRkZXB0aDsKICAgIH0KICAgIAogICAgcHVibGljIGZ1bmN0aW9uIGdldERlc2NlbmRhbnRzQ291bnQoKXsKICAgICAgICAkRGVzY2VuZGFudHNDb3VudCA9IDA7CiAgICAgICAgJGNoaWxkcmVuID0gJHRoaXMtPmNoaWxkOwogICAgICAgIGVjaG8gJHRoaXMtPmdldE5hbWUoKSAuICctPic7CiAgICAgICAgZm9yZWFjaCAoJGNoaWxkcmVuIGFzICRjaGlsZCkgewogICAgICAgICAgICAkRGVzY2VuZGFudHNDb3VudCsrOwogICAgICAgICAgICAkRGVzY2VuZGFudHNDb3VudCArPSAkY2hpbGQtPmdldERlc2NlbmRhbnRzQ291bnQoKTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuICREZXNjZW5kYW50c0NvdW50OwogICAgfQogICAgCiAgICBwdWJsaWMgZnVuY3Rpb24gYXBwZW5kQ2hpbGQoTm9kZSAkY2hpbGQpIHsKICAgICAgICAKICAgICAgICBpZiAoJHRoaXMgPT0gJGNoaWxkKSB7CiAgICAgICAgICAgIHRocm93IG5ldyBFeGNlcHRpb24oItCe0KjQmNCR0JrQkCEg0J3QtdC70YzQt9GPINC00LXQu9Cw0YLRjCDQvtCx0YzQtdC60YIgIiAuICR0aGlzLT5nZXROYW1lKCkgLiAiINGA0L7QtNC40YLQtdC70LXQvCDRgdCw0LzQvtCz0L4g0YHQtdCx0Y8uXG4iKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgJHBhcmVudHMgPSAkdGhpcy0+Z2V0QWxsUGFyZW50cygpOwogICAgICAgIGlmIChpbl9hcnJheSgkY2hpbGQsICRwYXJlbnRzKSkgewogICAgICAgICAgICB0aHJvdyBuZXcgRXhjZXB0aW9uKCLQntCo0JjQkdCa0JAhINCd0LXQu9GM0LfRjyDQtNC10LvQsNGC0Ywg0L7QsdGM0LXQutGCICIgLiAkdGhpcy0+Z2V0TmFtZSgpIC4gIiDQv9C+0YLQvtC80LrQvtC8INGB0LDQvNC+0LPQviDRgdC10LHRjy5cbiIpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAkY2hpbGQtPnJlbW92ZSgpOwogICAgICAgIAogICAgICAgICR0aGlzLT5jaGlsZFtdID0gJGNoaWxkOwogICAgICAgICRjaGlsZC0+cGFyZW50Tm9kZSA9ICR0aGlzOwogICAgfQoKICAgIHB1YmxpYyBmdW5jdGlvbiByZW1vdmUoKXsKICAgICAgICBpZiAoJHRoaXMtPnBhcmVudE5vZGUpIHsKICAgICAgICAgICAgZWNobyAiXG7Qo9C00LDQu9C10L3QuNC1XG4iOwogICAgICAgICAgICAkcGFyZW50Tm9kZSA9ICR0aGlzLT5wYXJlbnROb2RlOwogICAgICAgICAgICAKICAgICAgICAgICAgJGNoaWxkcmVuID0gJHBhcmVudE5vZGUtPmNoaWxkOwogICAgICAgICAgICAka2V5ID0gYXJyYXlfc2VhcmNoKCR0aGlzICwgJGNoaWxkcmVuKTsKICAgICAgICAgICAgdW5zZXQoJHBhcmVudE5vZGUtPmNoaWxkWyRrZXldKTsKICAgICAgICAgICAgCiAgICAgICAgICAgICR0aGlzLT5wYXJlbnROb2RlID0gbnVsbDsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiBnZXROZXh0U2libGluZygpewogICAgICAgICRwYXJlbnROb2RlID0gJHRoaXMtPnBhcmVudE5vZGU7CiAgICAgICAgaWYgKE5VTEwgPT0kcGFyZW50Tm9kZSkgewogICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICB9CiAgICAgICAgJHNpYmxpbmdzID0gJHBhcmVudE5vZGUtPmdldENoaWxkcmVuTm9kZSgpOwoKICAgICAgICB3aGlsZSAoY3VycmVudCgkc2libGluZ3MpIDw+ICR0aGlzKSB7CiAgICAgICAgbmV4dCgkc2libGluZ3MpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gbmV4dCgkc2libGluZ3MpOwogICAgfQogICAgcHVibGljIGZ1bmN0aW9uIGdldFByZXZpb3VzU2libGluZygpewogICAgICAgICRwYXJlbnROb2RlID0gJHRoaXMtPnBhcmVudE5vZGU7CiAgICAgICAgaWYgKE5VTEwgPT0kcGFyZW50Tm9kZSkgewogICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICB9CiAgICAgICAgJHNpYmxpbmdzID0gJHBhcmVudE5vZGUtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgIAogICAgICAgIC8v0J/QtdGA0LXRhdC+0LTQuNC8INC6INGN0LvQtdC80LXQvdGC0YMg0LTQu9GPINC60L7RgtC+0YDQvtCz0L4g0YLRgNC10LHRg9C10YLRgdGPINC90LDQudGC0Lgg0LHRgNCw0YLQsAogICAgICAgIHdoaWxlIChjdXJyZW50KCRzaWJsaW5ncykgPD4gJHRoaXMpIHsKICAgICAgICBuZXh0KCRzaWJsaW5ncyk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBwcmV2KCRzaWJsaW5ncyk7CiAgICAgICAgCiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiB3YWxrKCRmdW5jdGlvbikgewogICAgCiAgICAgICAgY2FsbF91c2VyX2Z1bmMoJGZ1bmN0aW9uLCAkdGhpcyk7CiAgICAgICAgJGNoaWxkcmVuID0gJHRoaXMtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgIGZvcmVhY2ggKCRjaGlsZHJlbiBhcyAkY2hpbGQpIHsKICAgICAgICAgICAgJGNoaWxkLT53YWxrKCRmdW5jdGlvbik7CiAgICAgICAgfQogICAgfQoKfQogICAgCmNsYXNzIENyZWF0b3IgewogIAogICAgZnVuY3Rpb24gY3JlYXRlVHJlZSgpIHsKICAgICAgICAkYXJyYXlUcmVlID0gYXJyYXkKICAgICAgICAoIAogICAgICAgICAgICAncm9vdCcgPT4gYXJyYXkKICAgICAgICAgICAgKAogICAgICAgICAgICAgICAgJ2VsZWN0cm9uaWMnID0+IGFycmF5CiAgICAgICAgICAgICAgICAoICAgCiAgICAgICAgICAgICAgICAgICAgJ3R2JyAgICAgPT4gYXJyYXkoKSwKICAgICAgICAgICAgICAgICAgICAncGxheWVyJyA9PiBhcnJheQogICAgICAgICAgICAgICAgICAgICggCiAgICAgICAgICAgICAgICAgICAgICAgICdkdmQnID0+IGFycmF5KCksIAogICAgICAgICAgICAgICAgICAgICAgICAnbXAzJyA9PiBhcnJheSgpIAogICAgICAgICAgICAgICAgICAgICksCiAgICAgICAgICAgICAgICAgICAgJ2NhbWVyYScgPT4gYXJyYXkoKQogICAgICAgICAgICAgICAgKSwKICAgICAgICAgICAgICAgICdhcHBsaWFuY2UnICA9PiBhcnJheQogICAgICAgICAgICAgICAgKCAKICAgICAgICAgICAgICAgICAgICAncmVmcmlnZXJhdG9yJyA9PiBhcnJheSgpLCAgCiAgICAgICAgICAgICAgICAgICAgJ2hvb3ZlcicgICAgICAgPT4gYXJyYXkoKSwgCiAgICAgICAgICAgICAgICAgICAgJ3dhc2hlcicgICAgICAgPT4gYXJyYXkoKQogICAgICAgICAgICAgICAgKSwKICAgICAgICAgICAgICAgICdjb21wdXRlcicgICA9PiBhcnJheQogICAgICAgICAgICAgICAgKAogICAgICAgICAgICAgICAgICAgICdkZXNrdG9wJyAgPT4gYXJyYXkoKSwKICAgICAgICAgICAgICAgICAgICAnbm90ZWJvb2snID0+IGFycmF5CiAgICAgICAgICAgICAgICAgICAgKCAKICAgICAgICAgICAgICAgICAgICAgICAgJ2FwcGxlJyAgPT4gYXJyYXkoKSwgCiAgICAgICAgICAgICAgICAgICAgICAgICdvdGhlcnMnID0+IGFycmF5KCkgCiAgICAgICAgICAgICAgICAgICAgKSwKICAgICAgICAgICAgICAgICAgICAndGFibGV0JyAgPT4gYXJyYXkoKSwKICAgICAgICAgICAgICAgICAgICAncHJpbnRlcicgPT4gYXJyYXkoKQogICAgICAgICAgICAgICAgKSwKICAgICAgICAgICAgICAgICdyZWZlcmVuY2UnICA9PiBhcnJheQogICAgICAgICAgICAgICAgKAogICAgICAgICAgICAgICAgICAgICdhYm91dCcgICAgPT4gYXJyYXkoKSwKICAgICAgICAgICAgICAgICAgICAnZGVsaXZlcnknID0+IGFycmF5KCksCiAgICAgICAgICAgICAgICAgICAgJ3BheW1lbnQnICA9PiBhcnJheSgpCiAgICAgICAgICAgICAgICApCiAgICAgICAgICAgICkKICAgICAgICApOwogICAKICAgIGZ1bmN0aW9uIGdldE9iamVjdFRyZWUoJGFycmF5VHJlZSwgJHBhcmVudCkKICAgIHsKICAgIC8v0YDQtdC60YPRgNGB0LjQstC90LDRjyDRgdCy0LjRgdGC0L7Qv9C70Y/RgdC60LAKCiAgICAgICAgZm9yZWFjaCAoJGFycmF5VHJlZSBhcyAkbmFtZSA9PiAkbm9kZSkgCiAgICAgICAgewogICAgICAgICAgICAkJG5hbWUgPSBuZXcgTm9kZSgkbmFtZSk7CiAgICAgICAgICAgICAgICBpZiAoJHBhcmVudCkgeyAkcGFyZW50LT5hcHBlbmRDaGlsZCgkJG5hbWUpOyB9CiAgICAgICAgICAgIGdldE9iamVjdFRyZWUoJG5vZGUsICQkbmFtZSk7CiAgICAgICAgfQogICAgICAgIC8v0LXRgdC70Lgg0YPQt9C10Lsg0LvQuNGI0ZHQvSDRgNC+0LTQuNGC0LXQu9GPLCDRgtC+INC10LPQviDQvdGD0LbQvdC+INCy0YvQstC10YHRgtC4CiAgICAgICAgaWYgKCEkcGFyZW50KSB7cmV0dXJuICQkbmFtZTt9CiAgICB9CiAgICAKICAgICRwYXJlbnQgPSBOVUxMOwogICAgJHJvb3QgPSBnZXRPYmplY3RUcmVlKCRhcnJheVRyZWUsICRwYXJlbnQpOwoKICAgIHJldHVybiAkcm9vdDsKIAogICAgfQp9CgpjbGFzcyBWaWV3IHsKICAgIGNvbnN0IENPTFVNTl9TUEFDSU5HID0gNDsKICAgIAogICAgZnVuY3Rpb24gZ2V0Q29sdW1uKCRub2RlLCAkd2lkdGgpIHsKICAgICAgICAkbGV2ZWwgPSBjb3VudCgkbm9kZS0+Z2V0QWxsUGFyZW50cygpKTsKICAgICAgICAKICAgICAgICBpZiAoJGxldmVsID09IDEpIHsKICAgICAgICAgICAgJHdvcmQgPSAiICAiIC4gJG5vZGUtPmdldE5hbWUoKTsKICAgICAgICAgICAgJGNvbHVtbltdID0gc3RyX3BhZCgkd29yZCwgJHdpZHRoKTsKICAgICAgICAgICAgJGNvbHVtbltdID0gc3RyX3BhZCgnJywgJHdpZHRoKTsKICAgICAgICB9CiAgICAgICAgaWYgKCRsZXZlbCA9PSAyKSB7CiAgICAgICAgICAgICR3b3JkID0gIiAtIiAuICRub2RlLT5nZXROYW1lKCk7CiAgICAgICAgICAgICRjb2x1bW5bXSA9IHN0cl9wYWQoJHdvcmQsICR3aWR0aCk7CiAgICAgICAgfQogICAgICAgIGlmICgkbGV2ZWwgPiAyKSB7CiAgICAgICAgICAgICRpbmRlbnQgPSAoJGxldmVsLTEpICogMjsKICAgICAgICAgICAgJHdvcmQgPSBzdHJfcGFkKCcgJywgJGluZGVudCApIC4gJG5vZGUtPmdldE5hbWUoKTsKICAgICAgICAgICAgJGNvbHVtbltdID0gc3RyX3BhZCgkd29yZCwgJHdpZHRoKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgJGNoaWxkcmVuID0gJG5vZGUtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgIGZvcmVhY2ggKCRjaGlsZHJlbiBhcyAkY2hpbGQpIHsKICAgICAgICAgICAgJGdldENvbHVtbiA9ICR0aGlzLT5nZXRDb2x1bW4oJGNoaWxkLCAkd2lkdGgpOwogICAgICAgICAgICAkY29sdW1uID0gYXJyYXlfbWVyZ2UoJGNvbHVtbiwkZ2V0Q29sdW1uKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuICRjb2x1bW47CiAgICAgICAgCiAgICB9CgogICAgZnVuY3Rpb24gZ2V0V2lkdGhDb2x1bW4oJHJvb3QpIHsKICAgICAgICAvL9C+0L/RgNC10LTQtdC70LXQvdC40LUg0YjQuNGA0LjQvdGLINC60L7Qu9C+0L3QutC4CiAgICAgICAgJHJvb3RDaGlsZHJlbiA9ICRyb290LT5nZXRDaGlsZHJlbk5vZGUoKTsKICAgICAgICAkd2lkdGhDb2x1bW4gPSBhcnJheSgpOwogICAgICAgIAogICAgICAgIGZvcmVhY2ggKCRyb290Q2hpbGRyZW4gYXMgJHJvb3RDaGlsZCkgewogICAgICAgICAgICAvL9GI0LjRgNC40L3QsCDQv9C10YDQstC+0LPQviDQv9GD0L3QutGC0LAg0LzQtdC90Y4KICAgICAgICAgICAgJHdpZHRoID0gbWJfc3RybGVuKCRyb290Q2hpbGQtPmdldE5hbWUoKSkgKyAyIDsKICAgICAgICAgICAgJGFsbENoaWxkcmVuTm9kZSA9ICRyb290Q2hpbGQtPmdldEFsbENoaWxkcmVuKCk7CgogICAgICAgICAgICBmb3JlYWNoICgkYWxsQ2hpbGRyZW5Ob2RlIGFzICRub2RlKSB7CiAgICAgICAgICAgICAgICAkbGV2ZWwgPSBjb3VudCgkbm9kZS0+Z2V0QWxsUGFyZW50cygpKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICR0aGlzV2lkdGhOb2RlID0gbWJfc3RybGVuKCRub2RlLT5nZXROYW1lKCkpICsgKDIgKiAoJGxldmVsIC0gMSkpOwogICAgICAgICAgICAgICAgJHdpZHRoID0gbWF4KCR3aWR0aCwkdGhpc1dpZHRoTm9kZSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgLy/QuiDRiNC40YDQuNC90LUg0YHRgtGA0L7QutC4INC/0YDQuNCx0LDQstC70Y/QtdGC0YHRjyDRgNCw0YHRgdGC0L7Rj9C90LjQtSDQvNC10LbQtNGDINC60L7Qu9C+0L3QutCw0LzQuCA0CiAgICAgICAgICAgICR3aWR0aENvbHVtbltdID0gJHdpZHRoK3NlbGY6OkNPTFVNTl9TUEFDSU5HOwogICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuICR3aWR0aENvbHVtbjsKICAgIH0KICAgIAogICAgZnVuY3Rpb24gZ2V0SGVpZ2h0Q29sdW1uKCRyb290KXsKICAgICAgICAkaGVpZ2h0Q29sdW1uID0gMDsKICAgICAgICAkcm9vdENoaWxkcmVuID0gJHJvb3QtPmdldENoaWxkcmVuTm9kZSgpOwoKICAgICAKICAgICAgICBmb3JlYWNoICgkcm9vdENoaWxkcmVuIGFzICRyb290Q2hpbGQpIHsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8v0L3QsNGF0L7QtNC40Lwg0L/Rg9C90LrRgtGLINC80LXQvdGOKNC60YDQvtC80LUg0L/QtdGA0LLRi9GFINGD0YDQvtCy0L3QtdC5KSDQtNCw0L3QvdC+0LPQviDRgdGC0L7Qu9Cx0YbQsC4KICAgICAgICAgICAgJG1lbnVJdGVtcyA9ICRyb290Q2hpbGQtPmdldEFsbENoaWxkcmVuKCk7CiAgICAgICAgICAgIC8v0L/QvtC70YPRh9Cw0LXQvCDQutC+0LvQu9C40YfQtdGB0YLQstC+INGB0YLRgNC+0Log0LIg0LzQtdC90Y4KICAgICAgICAgICAgJGhlaWdodFRoaXNDb2x1bW4gPSBjb3VudCgkbWVudUl0ZW1zKSArIDI7CiAgICAgICAgICAgICRoZWlnaHRDb2x1bW4gPSBtYXgoJGhlaWdodENvbHVtbiwgJGhlaWdodFRoaXNDb2x1bW4pOwogICAgICAgIH0KICAgICAgIAogICAgICAgIHJldHVybiAkaGVpZ2h0Q29sdW1uOwogICAgfQogICAgCiAgICBmdW5jdGlvbiBnZXRUZXh0TWVudSgkcm9vdCkgewogICAgICAgICR3aWR0aENvbHVtbiA9ICR0aGlzLT5nZXRXaWR0aENvbHVtbigkcm9vdCk7CiAgICAgICAgJGhlaWdodENvbHVtbiA9ICR0aGlzLT5nZXRIZWlnaHRDb2x1bW4oJHJvb3QpOwogICAgICAgIAoKICAgICAgICAkY2hpbGRyZW4gPSAkcm9vdC0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CiAgICAgICAgJGNvdW50Q29sdW1uID0gY291bnQoJGNoaWxkcmVuKTsKICAgICAgICAkbWVudSA9ICcnOwogICAgICAgIAogICAgICAgICRjb2x1bW4gPSBhcnJheSgpOwogICAgICAgICRpID0gLTE7CiAgICAgICAgZm9yZWFjaCAoJGNoaWxkcmVuIGFzICRjaGlsZCkgeyAKICAgICAgICAgICAgJGkrKzsKICAgICAgICAgICAgJGNvbHVtbnNbXSA9ICR0aGlzLT5nZXRDb2x1bW4oJGNoaWxkLCAkd2lkdGhDb2x1bW5bJGldKTsKICAgICAgICB9CgogICAgICAgIGZvciAoICRpID0gMCA7ICRpIDwgJGhlaWdodENvbHVtbiA7ICRpKysgKSB7CiAgICAgICAgICAgIGZvciAoICRqID0gMCA7ICRqIDwgJGNvdW50Q29sdW1uIDsgJGorKyApIHsKICAgICAgICAgICAgICAgIGlmIChpc3NldCgkY29sdW1uc1skal1bJGldKSkgewogICAgICAgICAgICAgICAgICAgICRtZW51Lj0gJGNvbHVtbnNbJGpdWyRpXTsKICAgICAgICAgICAgICAgIH1lbHNlewogICAgICAgICAgICAgICAgICAgICRtZW51Lj0gc3RyX3BhZCgnJywgJHdpZHRoQ29sdW1uWyRqXSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgJG1lbnUgLj0gIlxuIjsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuICRtZW51OwogICAgfQogICAgCiAgICBmdW5jdGlvbiB3cml0ZU1lbnUoKXsKICAgICAgICAkY3JlYXRvciA9IG5ldyBDcmVhdG9yKCk7CiAgICAgICAgJHJvb3QgPSAkY3JlYXRvci0+Y3JlYXRlVHJlZSgpOwogICAgICAgICRtZW51ID0gJHRoaXMtPmdldFRleHRNZW51KCRyb290KTsKICAgICAgICByZXR1cm4gJG1lbnU7CiAgICB9Cn0KCi8vJHZpZXcgPSBuZXcgVmlldzsKLy9lY2hvICR2aWV3LT53cml0ZU1lbnUoKSAuICJcbiI7CgoKLy/RgtGD0YIg0YLQtdGB0YLQuNGA0YPRjiDRhNGD0L3QutGG0LjRjiB3YWxrCmVjaG8gItC/0YDQuNGB0YLRg9C/0LjRgtGMINC6INGC0LXRgdGC0YMgXG5cblxuIjsKZnVuY3Rpb24gbXlGdW5jdGlvbigkbm9kZSkgewogICAgZWNobyAkbm9kZS0+Z2V0TmFtZSgpIC4gIlxuIjsKfQoKCiRjcmVhdG9yID0gbmV3IENyZWF0b3I7CiRyb290ID0gJGNyZWF0b3ItPmNyZWF0ZVRyZWUoKTsKCiRyb290LT53YWxrKCdteUZ1bmN0aW9uJyk7CgoKCgo=