#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;
        }
        inorder(temp->left);
        cout<<temp->val<<" ";
        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);
        int temp1 = suc->val;
        deletenode(suc->val);
        temp->val = temp1;
    }
 
    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);
    cout << endl;
    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);
    cout << endl;
    int del;
    cout<<"Want to del:"<<endl;
    cin>>del;
    bst.deletenode(del);
    Node *temp2=bst.getroot();
    bst.inorder(temp2);
    cout << endl;
 
    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+cmlnaHQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJNYXhpbXVtIG5vZGU6ICI8PHRlbXAtPnZhbDw8ZW5kbDsKICAgICAgICByZXR1cm4gdGVtcDsKICAgIH0KCiAgICBOb2RlKiBtaW5pbXVtbm9kZShOb2RlKiBjdXIpCiAgICB7CiAgICAgICAgaWYoY3VyPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiSW52YWxpZCEiIDw8IGVuZGw7CiAgICAgICAgICAgIHJldHVybiBjdXI7CiAgICAgICAgfQogICAgICAgIE5vZGUgKnRlbXA9Y3VyOwogICAgICAgIHdoaWxlKHRlbXAtPmxlZnQhPU5VTEwpCiAgICAgICAgewogICAgICAgICAgICB0ZW1wPXRlbXAtPmxlZnQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PCJNaW5pbXVtIG5vZGU6ICI8PHRlbXAtPnZhbDw8ZW5kbDsKICAgICAgICByZXR1cm4gdGVtcDsKICAgIH0KCiAgICB2b2lkIGlub3JkZXIoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBpZih0ZW1wPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgICAgICBpbm9yZGVyKHRlbXAtPmxlZnQpOwogICAgICAgIGNvdXQ8PHRlbXAtPnZhbDw8IiAiOwogICAgICAgIGlub3JkZXIodGVtcC0+cmlnaHQpOwogICAgfQoKICAgIE5vZGUqIGdldHJvb3QoKXsKICAgICAgICByZXR1cm4gcm9vdDsKICAgIH0KCiAgICB2b2lkIGRlbGV0ZW5vZGUoaW50IHZhbCkKICAgIHsKICAgICAgICBOb2RlKiBmb3VuZD1zZWFyY2hkYXRhKHZhbCk7CiAgICAgICAgaWYoZm91bmQ9PU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihmb3VuZC0+bGVmdD09TlVMTCAmJiBmb3VuZC0+cmlnaHQ9PU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBkZWxldGVjYXNlMShmb3VuZCk7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoZm91bmQtPmxlZnQ9PU5VTEwgfHwgZm91bmQtPnJpZ2h0PT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgZGVsZXRlY2FzZTIoZm91bmQpOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBkZWxldGVjYXNlMyhmb3VuZCk7CiAgICAgICAgfQogICAgfQoKICAgIHZvaWQgZGVsZXRlY2FzZTEoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBjb3V0PDwiQ2FzZSAxOiI8PGVuZGw7CiAgICAgICAgTm9kZSAqcGFyPXRlbXAtPnBhcmVudDsKICAgICAgICBpZih0ZW1wLT52YWwgPCBwYXItPnZhbCkKICAgICAgICB7CiAgICAgICAgICAgIHBhci0+bGVmdD1OVUxMOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBwYXItPnJpZ2h0PU5VTEw7CiAgICAgICAgfQogICAgICAgIGRlbGV0ZSB0ZW1wOwogICAgfQoKICAgIHZvaWQgZGVsZXRlY2FzZTIoTm9kZSAqdGVtcCkKICAgIHsKICAgICAgICBjb3V0PDwiQ2FzZSAyOiI8PGVuZGw7CiAgICAgICAgTm9kZSAqcGFyPXRlbXAtPnBhcmVudDsKICAgICAgICBOb2RlICpjaGlsZD10ZW1wLT5sZWZ0OwogICAgICAgIGlmKGNoaWxkPT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgY2hpbGQ9dGVtcC0+cmlnaHQ7CiAgICAgICAgfQogICAgICAgIGlmKHRlbXAtPnZhbCA8IHBhci0+dmFsKQogICAgICAgIHsKICAgICAgICAgICAgcGFyLT5sZWZ0PWNoaWxkOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgICBwYXItPnJpZ2h0PWNoaWxkOwogICAgICAgIH0KICAgICAgICBjaGlsZC0+cGFyZW50PXBhcjsKICAgICAgICBkZWxldGUgdGVtcDsKICAgIH0KCiAgICB2b2lkIGRlbGV0ZWNhc2UzKE5vZGUgKnRlbXApCiAgICB7CiAgICAgICAgTm9kZSAqc3VjPWZpbmRzdWNjZXNzb3IodGVtcCk7CiAgICAgICAgaW50IHRlbXAxID0gc3VjLT52YWw7CiAgICAgICAgZGVsZXRlbm9kZShzdWMtPnZhbCk7CiAgICAgICAgdGVtcC0+dmFsID0gdGVtcDE7CiAgICB9CgogICAgTm9kZSogZmluZHN1Y2Nlc3NvcihOb2RlICp0ZW1wKQogICAgewogICAgICAgIGlmKHRlbXA9PU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTm90IGZvdW5kIjw8ZW5kbDsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYodGVtcC0+cmlnaHQhPU5VTEwpCiAgICAgICAgewogICAgICAgICAgICBOb2RlICpjdXI9dGVtcC0+cmlnaHQ7CiAgICAgICAgICAgIGN1cj1taW5pbXVtbm9kZShjdXIpOwogICAgICAgICAgICBjb3V0PDwiU3VjY2Vzc29yOiAiPDxjdXItPnZhbDw8ZW5kbDsKICAgICAgICAgICAgcmV0dXJuIGN1cjsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wLT5wYXJlbnQhPU5VTEwpewogICAgICAgICAgICBOb2RlICpjdXI9dGVtcC0+cGFyZW50OwogICAgICAgICAgICB3aGlsZShjdXItPnZhbCA8IHRlbXAtPnZhbCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGVtcD1jdXI7CiAgICAgICAgICAgICAgICBjdXI9Y3VyLT5wYXJlbnQ7CiAgICAgICAgICAgICAgICBpZihjdXI9PU5VTEwpewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PCJOb3QgZm91bmQiPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PCJTdWNjZXNzb3I6ICI8PGN1ci0+dmFsPDwgZW5kbDsKICAgICAgICAgICAgcmV0dXJuIGN1cjsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgIH0KICAgIH0KCiAgICBOb2RlKiBmaW5kcHJlZGVjY2Vzc29yKE5vZGUgKnRlbXApCiAgICB7CiAgICAgICAgaWYodGVtcD09TlVMTCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJOb3QgZm91bmQgaW4gdGhlIGxpc3QiPDxlbmRsOwogICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZih0ZW1wLT5sZWZ0IT1OVUxMKQogICAgICAgIHsKICAgICAgICAgICAgTm9kZSAqY3VyPXRlbXAtPmxlZnQ7CiAgICAgICAgICAgIGN1cj1tYXhpbXVtbm9kZShjdXIpOwogICAgICAgICAgICBjb3V0PDwiUHJlZGVjZXNzb3I6ICI8PGN1ci0+dmFsPDxlbmRsOwogICAgICAgICAgICByZXR1cm4gY3VyOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHRlbXAtPnBhcmVudCE9TlVMTCl7CiAgICAgICAgICAgIE5vZGUgKmN1cj10ZW1wLT5wYXJlbnQ7CiAgICAgICAgICAgIHdoaWxlKGN1ci0+dmFsID4gdGVtcC0+dmFsKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0ZW1wPWN1cjsKICAgICAgICAgICAgICAgIGN1cj1jdXItPnBhcmVudDsKICAgICAgICAgICAgICAgIGlmKGN1cj09TlVMTCl7CiAgICAgICAgICAgICAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIE5VTEw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8IlByZWRlY2Vzc29yOiAiPDxjdXItPnZhbDw8IGVuZGw7CiAgICAgICAgICAgIHJldHVybiBjdXI7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGNvdXQ8PCJOb3QgZm91bmQiPDxlbmRsOwogICAgICAgICAgICByZXR1cm4gTlVMTDsKICAgICAgICB9CiAgICB9Cn07CgppbnQgbWFpbigpCnsKICAgIC8vZnJlb3BlbigiaW5wdXQudHh0IiwiciIsc3RkaW4pOwogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBiaW5hcnlzZWFyY2h0cmVlIGJzdDsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgaW50IGE7CiAgICAgICAgY2luPj5hOwogICAgICAgIGJzdC5pbnNlcnRkYXRhKGEpOwogICAgfQogICAgTm9kZSAqdGVtcD1ic3QuZ2V0cm9vdCgpOwogICAgYnN0Lmlub3JkZXIodGVtcCk7CiAgICBjb3V0IDw8IGVuZGw7CiAgICBpbnQgaTsKICAgIGNpbj4+aTsKICAgIE5vZGUqIGZvdW5kPWJzdC5zZWFyY2hkYXRhKGkpOwogICAgaWYoZm91bmQ9PU5VTEwpCiAgICB7CiAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICB9CiAgICBlbHNlewogICAgICAgIGNvdXQ8PCJmb3VuZCI8PGVuZGw7CiAgICB9CiAgICBic3QubWluaW11bW5vZGUoYnN0LmdldHJvb3QoKSk7CiAgICBic3QubWF4aW11bW5vZGUoYnN0LmdldHJvb3QoKSk7CiAgICBOb2RlICp0ZW1wMT1ic3QuZ2V0cm9vdCgpOwogICAgYnN0Lmlub3JkZXIodGVtcDEpOwogICAgY291dCA8PCBlbmRsOwogICAgaW50IGRlbDsKICAgIGNvdXQ8PCJXYW50IHRvIGRlbDoiPDxlbmRsOwogICAgY2luPj5kZWw7CiAgICBic3QuZGVsZXRlbm9kZShkZWwpOwogICAgTm9kZSAqdGVtcDI9YnN0LmdldHJvb3QoKTsKICAgIGJzdC5pbm9yZGVyKHRlbXAyKTsKICAgIGNvdXQgPDwgZW5kbDsKCiAgICBpbnQgcDsKICAgIGNvdXQ8PCJGaW5kIHRoZSBzdWNjZXNzb3I6ICI8PGVuZGw7CiAgICBjaW4+PnA7CgogICAgTm9kZSogZm91bmQyPWJzdC5zZWFyY2hkYXRhKHApOwogICAgaWYoZm91bmQyPT1OVUxMKQogICAgewogICAgICAgIGNvdXQ8PCJOb3QgZm91bmQiPDxlbmRsOwogICAgfQogICAgZWxzZXsKICAgICAgICBjb3V0PDwiZm91bmQiPDxlbmRsOwogICAgfQoKICAgIGNvdXQ8PCJGaW5kIHRoZSBzdWNjZXNzb3I6ICI8PGVuZGw7CiAgICBic3QuZmluZHN1Y2Nlc3Nvcihmb3VuZDIpOwoKCiAgICBpbnQgcTsKICAgIGNvdXQ8PCJGaW5kIHRoZSBwcmVkZWNlc3NvcjogIjw8ZW5kbDsKICAgIGNpbj4+cTsKCiAgICBOb2RlKiBmb3VuZDM9YnN0LnNlYXJjaGRhdGEocSk7CiAgICBpZihmb3VuZDM9PU5VTEwpCiAgICB7CiAgICAgICAgY291dDw8Ik5vdCBmb3VuZCI8PGVuZGw7CiAgICB9CiAgICBlbHNlewogICAgICAgIGNvdXQ8PCJmb3VuZCI8PGVuZGw7CiAgICB9CgogICAgY291dDw8IkZpbmQgdGhlIHN1Y2Nlc3NvcjogIjw8ZW5kbDsKICAgIGJzdC5maW5kcHJlZGVjY2Vzc29yKGZvdW5kMyk7CiAgICAvL2JzdC5pbm9yZGVyKHRlbXAyKTsKCgogICAvLyBic3QuZGVsZXRlY2FzZTEoKTsKfQoKLyoKMTIKNDQgMTcgODggMzIgNjUgOTcgMjggNTQgODIgMjkgNzYgODAKODIKNDQKNDQKNTQKKi8K