#include<iostream>
using namespace std;
class Node{
    public:
    int val;
    Node *parent;
    Node *left;
    Node *right;
};
 
class binarysearchtree
{
    Node *root;
 
public:
 
    binarysearchtree(){
        root =NULL;
    }
 
    void insertdata(int val)
    {
        Node *newnode=new Node;
        newnode->val=val;
        newnode->parent=NULL;
        newnode->left=NULL;
        newnode->right=NULL;
 
        if(root==NULL)
        {
            root=newnode;
        }
        else{
            Node *temp=root;
            Node *prev=NULL;
            while(temp!=NULL)
            {
                prev=temp;
                if(val < temp->val)
                {
                    temp=temp->left;
                }
                else{
                    temp=temp->right;
                }
            }
            temp=newnode;
            newnode->parent=prev;
            if(val < prev->val)
            {
                prev->left=newnode;
            }
            else{
                prev->right=newnode;
            }
           // cout<<prev->val<<" "<<newnode->val<<endl;
        }
    }
 
    Node* searchdata(int val)
    {
        Node *temp=root;
        while(temp!=NULL)
        {
            if(temp->val==val) return temp;
            if(val<temp->val)
            {
                temp=temp->left;
            }
            else
            {
                temp=temp->right;
            }
        }
        return temp;
    }
 
    Node* maximumnode(Node* cur)
    {
        if(cur==NULL)
        {
            cout << "Invalid!" << endl;
            return cur;
        }
        Node *temp=cur;
        while(temp->right!=NULL)
        {
            temp=temp->right;
        }
        cout<<"Maximum node: "<<temp->val<<endl;
        return temp;
    }
 
    Node* minimumnode(Node* cur)
    {
        if(cur==NULL)
        {
            cout << "Invalid!" << endl;
            return cur;
        }
        Node *temp=cur;
        while(temp->left!=NULL)
        {
            temp=temp->left;
        }
        cout<<"Minimum node: "<<temp->val<<endl;
        return temp;
    }
 
    void inorder(Node *temp)
    {
        if(temp==NULL)
        {
            return;
        }
        return;
        inorder(temp->left);
        cout<<temp->val<<endl;
        inorder(temp->right);
    }
 
    Node* getroot(){
        return root;
    }
 
    void deletenode(int val)
    {
        Node* found=searchdata(val);
        if(found==NULL)
        {
            cout<<"Not found"<<endl;
        }
        else if(found->left==NULL && found->right==NULL)
        {
            deletecase1(found);
        }
        else if(found->left==NULL || found->right==NULL)
        {
            deletecase2(found);
        }
        else{
            deletecase3(found);
        }
    }
 
    void deletecase1(Node *temp)
    {
        cout<<"Case 1:"<<endl;
        Node *par=temp->parent;
        if(temp->val < par->val)
        {
            par->left=NULL;
        }
        else{
            par->right=NULL;
        }
        delete temp;
    }
 
    void deletecase2(Node *temp)
    {
        cout<<"Case 2:"<<endl;
        Node *par=temp->parent;
        Node *child=temp->left;
        if(child==NULL)
        {
            child=temp->right;
        }
        if(temp->val < par->val)
        {
            par->left=child;
        }
        else{
            par->right=child;
        }
        child->parent=par;
        delete temp;
    }
 
    void deletecase3(Node *temp)
    {
        Node *suc=findsuccessor(temp);
        temp->val = suc->val;
        deletenode(suc->val);
    }
 
    Node* findsuccessor(Node *temp)
    {
        if(temp==NULL)
        {
            cout<<"Not found"<<endl;
            return NULL;
        }
        else if(temp->right!=NULL)
        {
            Node *cur=temp->right;
            cur=minimumnode(cur);
            cout<<"Successor: "<<cur->val<<endl;
            return cur;
        }
        else if(temp->parent!=NULL){
            Node *cur=temp->parent;
            while(cur->val < temp->val)
            {
                temp=cur;
                cur=cur->parent;
                if(cur==NULL){
                    cout<<"Not found"<<endl;
                    return NULL;
                }
            }
            cout<<"Successor: "<<cur->val<< endl;
            return cur;
        }
        else{
            cout<<"Not found"<<endl;
            return NULL;
        }
    }
 
    Node* findpredeccessor(Node *temp)
    {
        if(temp==NULL)
        {
            cout<<"Not found in the list"<<endl;
            return NULL;
        }
        else if(temp->left!=NULL)
        {
            Node *cur=temp->left;
            cur=maximumnode(cur);
            cout<<"Predecessor: "<<cur->val<<endl;
            return cur;
        }
        else if(temp->parent!=NULL){
            Node *cur=temp->parent;
            while(cur->val > temp->val)
            {
                temp=cur;
                cur=cur->parent;
                if(cur==NULL){
                    cout<<"Not found"<<endl;
                    return NULL;
                }
            }
            cout<<"Predecessor: "<<cur->val<< endl;
            return cur;
        }
        else{
            cout<<"Not found"<<endl;
            return NULL;
        }
    }
};
 
int main()
{
    //freopen("input.txt","r",stdin);
    int n;
    cin>>n;
    binarysearchtree bst;
    for(int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        bst.insertdata(a);
    }
    Node *temp=bst.getroot();
    bst.inorder(temp);
    int i;
    cin>>i;
    Node* found=bst.searchdata(i);
    if(found==NULL)
    {
        cout<<"Not found"<<endl;
    }
    else{
        cout<<"found"<<endl;
    }
    bst.minimumnode(bst.getroot());
    bst.maximumnode(bst.getroot());
    Node *temp1=bst.getroot();
    bst.inorder(temp1);
    int del;
    cout<<"Want to del:"<<endl;
    cin>>del;
    bst.deletenode(del);
    Node *temp2=bst.getroot();
    bst.inorder(temp2);
 
    int p;
    cout<<"Find the successor: "<<endl;
    cin>>p;
 
    Node* found2=bst.searchdata(p);
    if(found2==NULL)
    {
        cout<<"Not found"<<endl;
    }
    else{
        cout<<"found"<<endl;
    }
 
    cout<<"Find the successor: "<<endl;
    bst.findsuccessor(found2);
 
 
    int q;
    cout<<"Find the predecessor: "<<endl;
    cin>>q;
 
    Node* found3=bst.searchdata(q);
    if(found3==NULL)
    {
        cout<<"Not found"<<endl;
    }
    else{
        cout<<"found"<<endl;
    }
 
    cout<<"Find the successor: "<<endl;
    bst.findpredeccessor(found3);
    //bst.inorder(temp2);
 
 
   // bst.deletecase1();
}
 
/*
12
44 17 88 32 65 97 28 54 82 29 76 80
82
44
44
54
*/
 

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNsYXNzIE5vZGV7CiAgICBwdWJsaWM6CiAgICBpbnQgdmFsOwogICAgTm9kZSAqcGFyZW50OwogICAgTm9kZSAqbGVmdDsKICAgIE5vZGUgKnJpZ2h0Owp9OwoKY2xhc3MgYmluYXJ5c2VhcmNodHJlZQp7CiAgICBOb2RlICpyb290OwoKcHVibGljOgoKICAgIGJpbmFyeXNlYXJjaHRyZWUoKXsKICAgICAgICByb290ID1OVUxMOwogICAgfQoKICAgIHZvaWQgaW5zZXJ0ZGF0YShpbnQgdmFsKQogICAgewogICAgICAgIE5vZGUgKm5ld25vZGU9bmV3IE5vZGU7CiAgICAgICAgbmV3bm9kZS0+dmFsPXZhbDsKICAgICAgICBuZXdub2RlLT5wYXJlbnQ9TlVMTDsKICAgICAgICBuZXdub2RlLT5sZWZ0PU5VTEw7CiAgICAgICAgbmV3bm9kZS0+cmlnaHQ9TlVMTDsKCiAgICAgICAgaWYocm9vdD09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIHJvb3Q9bmV3bm9kZTsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgTm9kZSAqdGVtcD1yb290OwogICAgICAgICAgICBOb2RlICpwcmV2PU5VTEw7CiAgICAgICAgICAgIHdoaWxlKHRlbXAhPU5VTEwpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByZXY9dGVtcDsKICAgICAgICAgICAgICAgIGlmKHZhbCA8IHRlbXAtPnZhbCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB0ZW1wPXRlbXAtPmxlZnQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIHRlbXA9dGVtcC0+cmlnaHQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdGVtcD1uZXdub2RlOwogICAgICAgICAgICBuZXdub2RlLT5wYXJlbnQ9cHJldjsKICAgICAgICAgICAgaWYodmFsIDwgcHJldi0+dmFsKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmV2LT5sZWZ0PW5ld25vZGU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIHByZXYtPnJpZ2h0PW5ld25vZGU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAvLyBjb3V0PDxwcmV2LT52YWw8PCIgIjw8bmV3bm9kZS0+dmFsPDxlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICBOb2RlKiBzZWFyY2hkYXRhKGludCB2YWwpCiAgICB7CiAgICAgICAgTm9kZSAqdGVtcD1yb290OwogICAgICAgIHdoaWxlKHRlbXAhPU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBpZih0ZW1wLT52YWw9PXZhbCkgcmV0dXJuIHRlbXA7CiAgICAgICAgICAgIGlmKHZhbDx0ZW1wLT52YWwpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRlbXA9dGVtcC0+bGVmdDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRlbXA9dGVtcC0+cmlnaHQ7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRlbXA7CiAgICB9CgogICAgTm9kZSogbWF4aW11bW5vZGUoTm9kZSogY3VyKQogICAgewogICAgICAgIGlmKGN1cj09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIkludmFsaWQhIiA8PCBlbmRsOwogICAgICAgICAgICByZXR1cm4gY3VyOwogICAgICAgIH0KICAgICAgICBOb2RlICp0ZW1wPWN1cjsKICAgICAgICB3aGlsZSh0ZW1wLT5yaWdodCE9TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIHRlbXA9dGVtcC0+cmlnaHQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJNYXhpbXVtIG5vZGU6ICI8PHRlbXAtPnZhbDw8ZW5kbDsKICAgICAgICByZXR1cm4gdGVtcDsKICAgIH0KCiAgICBOb2RlKiBtaW5pbXVtbm9kZShOb2RlKiBjdXIpCiAgICB7CiAgICAgICAgaWYoY3VyPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiSW52YWxpZCEiIDw8IGVuZGw7CiAgICAgICAgICAgIHJldHVybiBjdXI7CiAgICAgICAgfQogICAgICAgIE5vZGUgKnRlbXA9Y3VyOwogICAgICAgIHdoaWxlKHRlbXAtPmxlZnQhPU5VTEwpCiAgICAgICAgewogICAgICAgICAgICB0ZW1wPXRlbXAtPmxlZnQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJNaW5pbXVtIG5vZGU6ICI8PHRlbXAtPnZhbDw8ZW5kbDsKICAgICAgICByZXR1cm4gdGVtcDsKICAgIH0KCiAgICB2b2lkIGlub3JkZXIoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBpZih0ZW1wPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICByZXR1cm47CiAgICAgICAgaW5vcmRlcih0ZW1wLT5sZWZ0KTsKICAgICAgICBjb3V0PDx0ZW1wLT52YWw8PGVuZGw7CiAgICAgICAgaW5vcmRlcih0ZW1wLT5yaWdodCk7CiAgICB9CgogICAgTm9kZSogZ2V0cm9vdCgpewogICAgICAgIHJldHVybiByb290OwogICAgfQoKICAgIHZvaWQgZGVsZXRlbm9kZShpbnQgdmFsKQogICAgewogICAgICAgIE5vZGUqIGZvdW5kPXNlYXJjaGRhdGEodmFsKTsKICAgICAgICBpZihmb3VuZD09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJOb3QgZm91bmQiPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGZvdW5kLT5sZWZ0PT1OVUxMICYmIGZvdW5kLT5yaWdodD09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIGRlbGV0ZWNhc2UxKGZvdW5kKTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihmb3VuZC0+bGVmdD09TlVMTCB8fCBmb3VuZC0+cmlnaHQ9PU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBkZWxldGVjYXNlMihmb3VuZCk7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGRlbGV0ZWNhc2UzKGZvdW5kKTsKICAgICAgICB9CiAgICB9CgogICAgdm9pZCBkZWxldGVjYXNlMShOb2RlICp0ZW1wKQogICAgewogICAgICAgIGNvdXQ8PCJDYXNlIDE6Ijw8ZW5kbDsKICAgICAgICBOb2RlICpwYXI9dGVtcC0+cGFyZW50OwogICAgICAgIGlmKHRlbXAtPnZhbCA8IHBhci0+dmFsKQogICAgICAgIHsKICAgICAgICAgICAgcGFyLT5sZWZ0PU5VTEw7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHBhci0+cmlnaHQ9TlVMTDsKICAgICAgICB9CiAgICAgICAgZGVsZXRlIHRlbXA7CiAgICB9CgogICAgdm9pZCBkZWxldGVjYXNlMihOb2RlICp0ZW1wKQogICAgewogICAgICAgIGNvdXQ8PCJDYXNlIDI6Ijw8ZW5kbDsKICAgICAgICBOb2RlICpwYXI9dGVtcC0+cGFyZW50OwogICAgICAgIE5vZGUgKmNoaWxkPXRlbXAtPmxlZnQ7CiAgICAgICAgaWYoY2hpbGQ9PU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBjaGlsZD10ZW1wLT5yaWdodDsKICAgICAgICB9CiAgICAgICAgaWYodGVtcC0+dmFsIDwgcGFyLT52YWwpCiAgICAgICAgewogICAgICAgICAgICBwYXItPmxlZnQ9Y2hpbGQ7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHBhci0+cmlnaHQ9Y2hpbGQ7CiAgICAgICAgfQogICAgICAgIGNoaWxkLT5wYXJlbnQ9cGFyOwogICAgICAgIGRlbGV0ZSB0ZW1wOwogICAgfQoKICAgIHZvaWQgZGVsZXRlY2FzZTMoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBOb2RlICpzdWM9ZmluZHN1Y2Nlc3Nvcih0ZW1wKTsKICAgICAgICB0ZW1wLT52YWwgPSBzdWMtPnZhbDsKICAgICAgICBkZWxldGVub2RlKHN1Yy0+dmFsKTsKICAgIH0KCiAgICBOb2RlKiBmaW5kc3VjY2Vzc29yKE5vZGUgKnRlbXApCiAgICB7CiAgICAgICAgaWYodGVtcD09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJOb3QgZm91bmQiPDxlbmRsOwogICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wLT5yaWdodCE9TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIE5vZGUgKmN1cj10ZW1wLT5yaWdodDsKICAgICAgICAgICAgY3VyPW1pbmltdW1ub2RlKGN1cik7CiAgICAgICAgICAgIGNvdXQ8PCJTdWNjZXNzb3I6ICI8PGN1ci0+dmFsPDxlbmRsOwogICAgICAgICAgICByZXR1cm4gY3VyOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHRlbXAtPnBhcmVudCE9TlVMTCl7CiAgICAgICAgICAgIE5vZGUgKmN1cj10ZW1wLT5wYXJlbnQ7CiAgICAgICAgICAgIHdoaWxlKGN1ci0+dmFsIDwgdGVtcC0+dmFsKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0ZW1wPWN1cjsKICAgICAgICAgICAgICAgIGN1cj1jdXItPnBhcmVudDsKICAgICAgICAgICAgICAgIGlmKGN1cj09TlVMTCl7CiAgICAgICAgICAgICAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIE5VTEw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8IlN1Y2Nlc3NvcjogIjw8Y3VyLT52YWw8PCBlbmRsOwogICAgICAgICAgICByZXR1cm4gY3VyOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7CiAgICAgICAgfQogICAgfQoKICAgIE5vZGUqIGZpbmRwcmVkZWNjZXNzb3IoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBpZih0ZW1wPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Ik5vdCBmb3VuZCBpbiB0aGUgbGlzdCI8PGVuZGw7CiAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHRlbXAtPmxlZnQhPU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBOb2RlICpjdXI9dGVtcC0+bGVmdDsKICAgICAgICAgICAgY3VyPW1heGltdW1ub2RlKGN1cik7CiAgICAgICAgICAgIGNvdXQ8PCJQcmVkZWNlc3NvcjogIjw8Y3VyLT52YWw8PGVuZGw7CiAgICAgICAgICAgIHJldHVybiBjdXI7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYodGVtcC0+cGFyZW50IT1OVUxMKXsKICAgICAgICAgICAgTm9kZSAqY3VyPXRlbXAtPnBhcmVudDsKICAgICAgICAgICAgd2hpbGUoY3VyLT52YWwgPiB0ZW1wLT52YWwpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRlbXA9Y3VyOwogICAgICAgICAgICAgICAgY3VyPWN1ci0+cGFyZW50OwogICAgICAgICAgICAgICAgaWYoY3VyPT1OVUxMKXsKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDwiUHJlZGVjZXNzb3I6ICI8PGN1ci0+dmFsPDwgZW5kbDsKICAgICAgICAgICAgcmV0dXJuIGN1cjsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgIH0KICAgIH0KfTsKCmludCBtYWluKCkKewogICAgLy9mcmVvcGVuKCJpbnB1dC50eHQiLCJyIixzdGRpbik7CiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIGJpbmFyeXNlYXJjaHRyZWUgYnN0OwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBpbnQgYTsKICAgICAgICBjaW4+PmE7CiAgICAgICAgYnN0Lmluc2VydGRhdGEoYSk7CiAgICB9CiAgICBOb2RlICp0ZW1wPWJzdC5nZXRyb290KCk7CiAgICBic3QuaW5vcmRlcih0ZW1wKTsKICAgIGludCBpOwogICAgY2luPj5pOwogICAgTm9kZSogZm91bmQ9YnN0LnNlYXJjaGRhdGEoaSk7CiAgICBpZihmb3VuZD09TlVMTCkKICAgIHsKICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgY291dDw8ImZvdW5kIjw8ZW5kbDsKICAgIH0KICAgIGJzdC5taW5pbXVtbm9kZShic3QuZ2V0cm9vdCgpKTsKICAgIGJzdC5tYXhpbXVtbm9kZShic3QuZ2V0cm9vdCgpKTsKICAgIE5vZGUgKnRlbXAxPWJzdC5nZXRyb290KCk7CiAgICBic3QuaW5vcmRlcih0ZW1wMSk7CiAgICBpbnQgZGVsOwogICAgY291dDw8IldhbnQgdG8gZGVsOiI8PGVuZGw7CiAgICBjaW4+PmRlbDsKICAgIGJzdC5kZWxldGVub2RlKGRlbCk7CiAgICBOb2RlICp0ZW1wMj1ic3QuZ2V0cm9vdCgpOwogICAgYnN0Lmlub3JkZXIodGVtcDIpOwoKICAgIGludCBwOwogICAgY291dDw8IkZpbmQgdGhlIHN1Y2Nlc3NvcjogIjw8ZW5kbDsKICAgIGNpbj4+cDsKCiAgICBOb2RlKiBmb3VuZDI9YnN0LnNlYXJjaGRhdGEocCk7CiAgICBpZihmb3VuZDI9PU5VTEwpCiAgICB7CiAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICB9CiAgICBlbHNlewogICAgICAgIGNvdXQ8PCJmb3VuZCI8PGVuZGw7CiAgICB9CgogICAgY291dDw8IkZpbmQgdGhlIHN1Y2Nlc3NvcjogIjw8ZW5kbDsKICAgIGJzdC5maW5kc3VjY2Vzc29yKGZvdW5kMik7CgoKICAgIGludCBxOwogICAgY291dDw8IkZpbmQgdGhlIHByZWRlY2Vzc29yOiAiPDxlbmRsOwogICAgY2luPj5xOwoKICAgIE5vZGUqIGZvdW5kMz1ic3Quc2VhcmNoZGF0YShxKTsKICAgIGlmKGZvdW5kMz09TlVMTCkKICAgIHsKICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgY291dDw8ImZvdW5kIjw8ZW5kbDsKICAgIH0KCiAgICBjb3V0PDwiRmluZCB0aGUgc3VjY2Vzc29yOiAiPDxlbmRsOwogICAgYnN0LmZpbmRwcmVkZWNjZXNzb3IoZm91bmQzKTsKICAgIC8vYnN0Lmlub3JkZXIodGVtcDIpOwoKCiAgIC8vIGJzdC5kZWxldGVjYXNlMSgpOwp9CgovKgoxMgo0NCAxNyA4OCAzMiA2NSA5NyAyOCA1NCA4MiAyOSA3NiA4MAo4Mgo0NAo0NAo1NAoqLwo=