<?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) {
    //получаем массив потомков
        $allChildren = $this->getAllChildren();
    //к потомкам добавляем их родетеля
        $allChildren = array_merge(array($this), $allChildren);
 
        //используем на каждом элементе пользовательскую функцию
        foreach ($allChildren as $children) {
            call_user_func($function, $children);
        }
        //Работает только на первом элементе(>_<) >>> call_user_func_array($function, $allChildren);
 
    }
 
}
 
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+0YDQvtCz0L4g0YLRgNC10LHRg9C10YLRgdGPINC90LDQudGC0Lgg0LHRgNCw0YLQsAogICAgICAgIHdoaWxlIChjdXJyZW50KCRzaWJsaW5ncykgPD4gJHRoaXMpIHsKICAgICAgICBuZXh0KCRzaWJsaW5ncyk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBwcmV2KCRzaWJsaW5ncyk7CiAgICAgICAgCiAgICB9CiAgICAKICAgIHB1YmxpYyBmdW5jdGlvbiB3YWxrKCRmdW5jdGlvbikgewogICAgLy/Qv9C+0LvRg9GH0LDQtdC8INC80LDRgdGB0LjQsiDQv9C+0YLQvtC80LrQvtCyCiAgICAgICAgJGFsbENoaWxkcmVuID0gJHRoaXMtPmdldEFsbENoaWxkcmVuKCk7CiAgICAvL9C6INC/0L7RgtC+0LzQutCw0Lwg0LTQvtCx0LDQstC70Y/QtdC8INC40YUg0YDQvtC00LXRgtC10LvRjwogICAgICAgICRhbGxDaGlsZHJlbiA9IGFycmF5X21lcmdlKGFycmF5KCR0aGlzKSwgJGFsbENoaWxkcmVuKTsKICAgIAogICAgICAgIC8v0LjRgdC/0L7Qu9GM0LfRg9C10Lwg0L3QsCDQutCw0LbQtNC+0Lwg0Y3Qu9C10LzQtdC90YLQtSDQv9C+0LvRjNC30L7QstCw0YLQtdC70YzRgdC60YPRjiDRhNGD0L3QutGG0LjRjgogICAgICAgIGZvcmVhY2ggKCRhbGxDaGlsZHJlbiBhcyAkY2hpbGRyZW4pIHsKICAgICAgICAgICAgY2FsbF91c2VyX2Z1bmMoJGZ1bmN0aW9uLCAkY2hpbGRyZW4pOwogICAgICAgIH0KICAgICAgICAvL9Cg0LDQsdC+0YLQsNC10YIg0YLQvtC70YzQutC+INC90LAg0L/QtdGA0LLQvtC8INGN0LvQtdC80LXQvdGC0LUoPl88KSA+Pj4gY2FsbF91c2VyX2Z1bmNfYXJyYXkoJGZ1bmN0aW9uLCAkYWxsQ2hpbGRyZW4pOwogICAgICAgCiAgICB9Cgp9CiAgICAKY2xhc3MgQ3JlYXRvciB7CiAgCiAgICBmdW5jdGlvbiBjcmVhdGVUcmVlKCkgewogICAgICAgICRhcnJheVRyZWUgPSBhcnJheQogICAgICAgICggCiAgICAgICAgICAgICdyb290JyA9PiBhcnJheQogICAgICAgICAgICAoCiAgICAgICAgICAgICAgICAnZWxlY3Ryb25pYycgPT4gYXJyYXkKICAgICAgICAgICAgICAgICggICAKICAgICAgICAgICAgICAgICAgICAndHYnICAgICA9PiBhcnJheSgpLAogICAgICAgICAgICAgICAgICAgICdwbGF5ZXInID0+IGFycmF5CiAgICAgICAgICAgICAgICAgICAgKCAKICAgICAgICAgICAgICAgICAgICAgICAgJ2R2ZCcgPT4gYXJyYXkoKSwgCiAgICAgICAgICAgICAgICAgICAgICAgICdtcDMnID0+IGFycmF5KCkgCiAgICAgICAgICAgICAgICAgICAgKSwKICAgICAgICAgICAgICAgICAgICAnY2FtZXJhJyA9PiBhcnJheSgpCiAgICAgICAgICAgICAgICApLAogICAgICAgICAgICAgICAgJ2FwcGxpYW5jZScgID0+IGFycmF5CiAgICAgICAgICAgICAgICAoIAogICAgICAgICAgICAgICAgICAgICdyZWZyaWdlcmF0b3InID0+IGFycmF5KCksICAKICAgICAgICAgICAgICAgICAgICAnaG9vdmVyJyAgICAgICA9PiBhcnJheSgpLCAKICAgICAgICAgICAgICAgICAgICAnd2FzaGVyJyAgICAgICA9PiBhcnJheSgpCiAgICAgICAgICAgICAgICApLAogICAgICAgICAgICAgICAgJ2NvbXB1dGVyJyAgID0+IGFycmF5CiAgICAgICAgICAgICAgICAoCiAgICAgICAgICAgICAgICAgICAgJ2Rlc2t0b3AnICA9PiBhcnJheSgpLAogICAgICAgICAgICAgICAgICAgICdub3RlYm9vaycgPT4gYXJyYXkKICAgICAgICAgICAgICAgICAgICAoIAogICAgICAgICAgICAgICAgICAgICAgICAnYXBwbGUnICA9PiBhcnJheSgpLCAKICAgICAgICAgICAgICAgICAgICAgICAgJ290aGVycycgPT4gYXJyYXkoKSAKICAgICAgICAgICAgICAgICAgICApLAogICAgICAgICAgICAgICAgICAgICd0YWJsZXQnICA9PiBhcnJheSgpLAogICAgICAgICAgICAgICAgICAgICdwcmludGVyJyA9PiBhcnJheSgpCiAgICAgICAgICAgICAgICApLAogICAgICAgICAgICAgICAgJ3JlZmVyZW5jZScgID0+IGFycmF5CiAgICAgICAgICAgICAgICAoCiAgICAgICAgICAgICAgICAgICAgJ2Fib3V0JyAgICA9PiBhcnJheSgpLAogICAgICAgICAgICAgICAgICAgICdkZWxpdmVyeScgPT4gYXJyYXkoKSwKICAgICAgICAgICAgICAgICAgICAncGF5bWVudCcgID0+IGFycmF5KCkKICAgICAgICAgICAgICAgICkKICAgICAgICAgICAgKQogICAgICAgICk7CiAgIAogICAgZnVuY3Rpb24gZ2V0T2JqZWN0VHJlZSgkYXJyYXlUcmVlLCAkcGFyZW50KQogICAgewogICAgLy/RgNC10LrRg9GA0YHQuNCy0L3QsNGPINGB0LLQuNGB0YLQvtC/0LvRj9GB0LrQsAoKICAgICAgICBmb3JlYWNoICgkYXJyYXlUcmVlIGFzICRuYW1lID0+ICRub2RlKSAKICAgICAgICB7CiAgICAgICAgICAgICQkbmFtZSA9IG5ldyBOb2RlKCRuYW1lKTsKICAgICAgICAgICAgICAgIGlmICgkcGFyZW50KSB7ICRwYXJlbnQtPmFwcGVuZENoaWxkKCQkbmFtZSk7IH0KICAgICAgICAgICAgZ2V0T2JqZWN0VHJlZSgkbm9kZSwgJCRuYW1lKTsKICAgICAgICB9CiAgICAgICAgLy/QtdGB0LvQuCDRg9C30LXQuyDQu9C40YjRkdC9INGA0L7QtNC40YLQtdC70Y8sINGC0L4g0LXQs9C+INC90YPQttC90L4g0LLRi9Cy0LXRgdGC0LgKICAgICAgICBpZiAoISRwYXJlbnQpIHtyZXR1cm4gJCRuYW1lO30KICAgIH0KICAgIAogICAgJHBhcmVudCA9IE5VTEw7CiAgICAkcm9vdCA9IGdldE9iamVjdFRyZWUoJGFycmF5VHJlZSwgJHBhcmVudCk7CgogICAgcmV0dXJuICRyb290OwogCiAgICB9Cn0KCmNsYXNzIFZpZXcgewogICAgY29uc3QgQ09MVU1OX1NQQUNJTkcgPSA0OwogICAgCiAgICBmdW5jdGlvbiBnZXRDb2x1bW4oJG5vZGUsICR3aWR0aCkgewogICAgICAgICRsZXZlbCA9IGNvdW50KCRub2RlLT5nZXRBbGxQYXJlbnRzKCkpOwogICAgICAgIAogICAgICAgIGlmICgkbGV2ZWwgPT0gMSkgewogICAgICAgICAgICAkd29yZCA9ICIgICIgLiAkbm9kZS0+Z2V0TmFtZSgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCR3b3JkLCAkd2lkdGgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCcnLCAkd2lkdGgpOwogICAgICAgIH0KICAgICAgICBpZiAoJGxldmVsID09IDIpIHsKICAgICAgICAgICAgJHdvcmQgPSAiIC0iIC4gJG5vZGUtPmdldE5hbWUoKTsKICAgICAgICAgICAgJGNvbHVtbltdID0gc3RyX3BhZCgkd29yZCwgJHdpZHRoKTsKICAgICAgICB9CiAgICAgICAgaWYgKCRsZXZlbCA+IDIpIHsKICAgICAgICAgICAgJGluZGVudCA9ICgkbGV2ZWwtMSkgKiAyOwogICAgICAgICAgICAkd29yZCA9IHN0cl9wYWQoJyAnLCAkaW5kZW50ICkgLiAkbm9kZS0+Z2V0TmFtZSgpOwogICAgICAgICAgICAkY29sdW1uW10gPSBzdHJfcGFkKCR3b3JkLCAkd2lkdGgpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAkY2hpbGRyZW4gPSAkbm9kZS0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CiAgICAgICAgZm9yZWFjaCAoJGNoaWxkcmVuIGFzICRjaGlsZCkgewogICAgICAgICAgICAkZ2V0Q29sdW1uID0gJHRoaXMtPmdldENvbHVtbigkY2hpbGQsICR3aWR0aCk7CiAgICAgICAgICAgICRjb2x1bW4gPSBhcnJheV9tZXJnZSgkY29sdW1uLCRnZXRDb2x1bW4pOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gJGNvbHVtbjsKICAgICAgICAKICAgIH0KCiAgICBmdW5jdGlvbiBnZXRXaWR0aENvbHVtbigkcm9vdCkgewogICAgICAgIC8v0L7Qv9GA0LXQtNC10LvQtdC90LjQtSDRiNC40YDQuNC90Ysg0LrQvtC70L7QvdC60LgKICAgICAgICAkcm9vdENoaWxkcmVuID0gJHJvb3QtPmdldENoaWxkcmVuTm9kZSgpOwogICAgICAgICR3aWR0aENvbHVtbiA9IGFycmF5KCk7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAoJHJvb3RDaGlsZHJlbiBhcyAkcm9vdENoaWxkKSB7CiAgICAgICAgICAgIC8v0YjQuNGA0LjQvdCwINC/0LXRgNCy0L7Qs9C+INC/0YPQvdC60YLQsCDQvNC10L3RjgogICAgICAgICAgICAkd2lkdGggPSBtYl9zdHJsZW4oJHJvb3RDaGlsZC0+Z2V0TmFtZSgpKSArIDIgOwogICAgICAgICAgICAkYWxsQ2hpbGRyZW5Ob2RlID0gJHJvb3RDaGlsZC0+Z2V0QWxsQ2hpbGRyZW4oKTsKCiAgICAgICAgICAgIGZvcmVhY2ggKCRhbGxDaGlsZHJlbk5vZGUgYXMgJG5vZGUpIHsKICAgICAgICAgICAgICAgICRsZXZlbCA9IGNvdW50KCRub2RlLT5nZXRBbGxQYXJlbnRzKCkpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgJHRoaXNXaWR0aE5vZGUgPSBtYl9zdHJsZW4oJG5vZGUtPmdldE5hbWUoKSkgKyAoMiAqICgkbGV2ZWwgLSAxKSk7CiAgICAgICAgICAgICAgICAkd2lkdGggPSBtYXgoJHdpZHRoLCR0aGlzV2lkdGhOb2RlKTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvL9C6INGI0LjRgNC40L3QtSDRgdGC0YDQvtC60Lgg0L/RgNC40LHQsNCy0LvRj9C10YLRgdGPINGA0LDRgdGB0YLQvtGP0L3QuNC1INC80LXQttC00YMg0LrQvtC70L7QvdC60LDQvNC4IDQKICAgICAgICAgICAgJHdpZHRoQ29sdW1uW10gPSAkd2lkdGgrc2VsZjo6Q09MVU1OX1NQQUNJTkc7CiAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gJHdpZHRoQ29sdW1uOwogICAgfQogICAgCiAgICBmdW5jdGlvbiBnZXRIZWlnaHRDb2x1bW4oJHJvb3QpewogICAgICAgICRoZWlnaHRDb2x1bW4gPSAwOwogICAgICAgICRyb290Q2hpbGRyZW4gPSAkcm9vdC0+Z2V0Q2hpbGRyZW5Ob2RlKCk7CgogICAgIAogICAgICAgIGZvcmVhY2ggKCRyb290Q2hpbGRyZW4gYXMgJHJvb3RDaGlsZCkgewogICAgICAgICAgICAKICAgICAgICAgICAgLy/QvdCw0YXQvtC00LjQvCDQv9GD0L3QutGC0Ysg0LzQtdC90Y4o0LrRgNC+0LzQtSDQv9C10YDQstGL0YUg0YPRgNC+0LLQvdC10LkpINC00LDQvdC90L7Qs9C+INGB0YLQvtC70LHRhtCwLgogICAgICAgICAgICAkbWVudUl0ZW1zID0gJHJvb3RDaGlsZC0+Z2V0QWxsQ2hpbGRyZW4oKTsKICAgICAgICAgICAgLy/Qv9C+0LvRg9GH0LDQtdC8INC60L7Qu9C70LjRh9C10YHRgtCy0L4g0YHRgtGA0L7QuiDQsiDQvNC10L3RjgogICAgICAgICAgICAkaGVpZ2h0VGhpc0NvbHVtbiA9IGNvdW50KCRtZW51SXRlbXMpICsgMjsKICAgICAgICAgICAgJGhlaWdodENvbHVtbiA9IG1heCgkaGVpZ2h0Q29sdW1uLCAkaGVpZ2h0VGhpc0NvbHVtbik7CiAgICAgICAgfQogICAgICAgCiAgICAgICAgcmV0dXJuICRoZWlnaHRDb2x1bW47CiAgICB9CiAgICAKICAgIGZ1bmN0aW9uIGdldFRleHRNZW51KCRyb290KSB7CiAgICAgICAgJHdpZHRoQ29sdW1uID0gJHRoaXMtPmdldFdpZHRoQ29sdW1uKCRyb290KTsKICAgICAgICAkaGVpZ2h0Q29sdW1uID0gJHRoaXMtPmdldEhlaWdodENvbHVtbigkcm9vdCk7CiAgICAgICAgCgogICAgICAgICRjaGlsZHJlbiA9ICRyb290LT5nZXRDaGlsZHJlbk5vZGUoKTsKICAgICAgICAkY291bnRDb2x1bW4gPSBjb3VudCgkY2hpbGRyZW4pOwogICAgICAgICRtZW51ID0gJyc7CiAgICAgICAgCiAgICAgICAgJGNvbHVtbiA9IGFycmF5KCk7CiAgICAgICAgJGkgPSAtMTsKICAgICAgICBmb3JlYWNoICgkY2hpbGRyZW4gYXMgJGNoaWxkKSB7IAogICAgICAgICAgICAkaSsrOwogICAgICAgICAgICAkY29sdW1uc1tdID0gJHRoaXMtPmdldENvbHVtbigkY2hpbGQsICR3aWR0aENvbHVtblskaV0pOwogICAgICAgIH0KCiAgICAgICAgZm9yICggJGkgPSAwIDsgJGkgPCAkaGVpZ2h0Q29sdW1uIDsgJGkrKyApIHsKICAgICAgICAgICAgZm9yICggJGogPSAwIDsgJGogPCAkY291bnRDb2x1bW4gOyAkaisrICkgewogICAgICAgICAgICAgICAgaWYgKGlzc2V0KCRjb2x1bW5zWyRqXVskaV0pKSB7CiAgICAgICAgICAgICAgICAgICAgJG1lbnUuPSAkY29sdW1uc1skal1bJGldOwogICAgICAgICAgICAgICAgfWVsc2V7CiAgICAgICAgICAgICAgICAgICAgJG1lbnUuPSBzdHJfcGFkKCcnLCAkd2lkdGhDb2x1bW5bJGpdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAkbWVudSAuPSAiXG4iOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gJG1lbnU7CiAgICB9CiAgICAKICAgIGZ1bmN0aW9uIHdyaXRlTWVudSgpewogICAgICAgICRjcmVhdG9yID0gbmV3IENyZWF0b3IoKTsKICAgICAgICAkcm9vdCA9ICRjcmVhdG9yLT5jcmVhdGVUcmVlKCk7CiAgICAgICAgJG1lbnUgPSAkdGhpcy0+Z2V0VGV4dE1lbnUoJHJvb3QpOwogICAgICAgIHJldHVybiAkbWVudTsKICAgIH0KfQoKLy8kdmlldyA9IG5ldyBWaWV3OwovL2VjaG8gJHZpZXctPndyaXRlTWVudSgpIC4gIlxuIjsKCgovL9GC0YPRgiDRgtC10YHRgtC40YDRg9GOINGE0YPQvdC60YbQuNGOIHdhbGsKZWNobyAi0L/RgNC40YHRgtGD0L/QuNGC0Ywg0Log0YLQtdGB0YLRgyBcblxuXG4iOwpmdW5jdGlvbiBteUZ1bmN0aW9uKCRub2RlKSB7CiAgICBlY2hvICRub2RlLT5nZXROYW1lKCkgLiAiXG4iOwp9CgoKJGNyZWF0b3IgPSBuZXcgQ3JlYXRvcjsKJHJvb3QgPSAkY3JlYXRvci0+Y3JlYXRlVHJlZSgpOwoKJHJvb3QtPndhbGsoJ215RnVuY3Rpb24nKTs=