/**
 * Chandy/Misra solution implementation.
 * 
 * 1. For every pair of philosophers give chopstick to the one with the lower ID.
 * 
 * 2. Each chopstick can either be dirty or clean. Initially, all chopsticks are
 * dirty.
 * 
 * 3. When a philosopher wants to eat, he must obtain the chopsticks he does not
 * have from his contending neighbors. For all such chopsticks he does not have, he 
 * sends a request message and waits. See Philosopher.obtainChopsticksIfNecessary() 
 * and Philosopher.waitForChopstick()
 * 
 * 4. Only dirty chopstick can be given up. When the chopstick sent over, it
 * gets cleaned. See Philosopher.giveUpChopstickIfNecessary()
 * 
 * 5. After a philosopher is done eating, all his chopsticks become dirty. See
 * Philosopher.eat() 
 * 
 * 6. Philosopher can eat only when both chopsticks present. Chopsticks can not
 * be sent away when philosopher is eating. Chopsticks change state ONLY inside the 
 * owner's thread so philosopher does not need to lock them when he's eating. 
 * 
 * 7. What he needs however is to check his neighbors periodically in order to 
 * send them chopsticks when they're ready to eat. See processChopsticks() and
 * giveUpChopstickIfNecessary()
 * 
 * The clean/dirty labels give preference to the most "starved" processes. It
 * solves the starvation problem.
 * 
 * Initializing the system so that philosophers with lower IDs have dirty
 * chopsticks AND continuous tracking neighbor's state gives a guarantee that 
 * deadlock cannot occur and system has overall progress.
 * 
 */
 
class Program {
 
    public static void main(String[] args) {
 
        final int philosophersCount = 6;
        final int eatCount = 5;
 
        Philosopher[] philosophers = new Philosopher[philosophersCount];
        Chopstick[] chopsticks = new Chopstick[philosophersCount];
 
        for (int i = 0; i < philosophersCount; i++)
            chopsticks[i] = new Chopstick(i + 1);
 
        for (int i = 0; i < philosophersCount; i++)
            philosophers[i] = new Philosopher(i + 1, chopsticks[i],
                    chopsticks[(i + 1) % philosophersCount], eatCount);
 
        //  set neighbors and assign owners: give the chopsticks to the philosopher with the lower ID
        philosophers[0].leftNeighbor = philosophers[philosophersCount - 1];
        philosophers[0].rightNeighbor = philosophers[1];
        chopsticks[0].owner = philosophers[0];
        for (int i = 1; i < philosophersCount; i++) {
            philosophers[i].leftNeighbor = philosophers[(i - 1) % philosophersCount];
            philosophers[i].rightNeighbor = philosophers[(i + 1) % philosophersCount];
            chopsticks[i].owner = philosophers[i - 1];
        }
 
        System.out.println("Dinner is starting!\n");
        for (int i = 0; i < philosophersCount; i++)
            philosophers[i].start();
 
        // wait all threads to complete
        for (int i = 0; i < philosophersCount; i++)
            philosophers[i].join();
        System.out.println("Dinner is over!");
    }
}
 
class Philosopher implements Runnable {
 
    final int id;
    final Chopstick leftChopstick, rightChopstick;
    final int eatCount;
    Philosopher leftNeighbor, rightNeighbor;
 
    final Thread thread;
 
    int eatNum = 0;     // total # times Philosopher has eaten
    int eatInRaw = 0;   // how many times Philosopher has eaten in a row
 
    boolean goingToEatRequest = false;  // signal "I want to eat"
 
    public Philosopher(int id, Chopstick leftChopstick,
            Chopstick rightChopstick, int eatCount) {
        super();
        this.id = id;
        this.leftChopstick = leftChopstick;
        this.rightChopstick = rightChopstick;
        this.eatCount = eatCount;
        thread = new Thread(this);
    }
 
 
    /**
     * Main loop
     */
    public void run() {
        while (eatNum < eatCount) {
            think();
            processChopsticks(true);
            obtainChopsticksIfNecessary();
            eat();
            processChopsticks(eatNum != eatCount);  // give up chopsticks unconditionally after the last iteration 
        }
    }
 
 
    void obtainChopsticksIfNecessary() {
        // indicate that we need chopsticks so the neighbors send them
        goingToEatRequest = true;
        waitForChopstick(leftChopstick);
        waitForChopstick(rightChopstick);
        goingToEatRequest = false;
    }
 
 
    /**
     * Monitor "Guarded Wait" implementation
     */
    void waitForChopstick(Chopstick chopstick) {
        if (chopstick.owner != this) {
            synchronized (chopstick) {
 
//                System.out.format("Philosopher %d WAITING for chopstick %d.\n",
//                        id, chopstick.id);
 
                try {
                    while (chopstick.owner != this) {
                        // while waiting, Philosopher must be able to release 
                        // dirty chopstick he owns to avoid deadlock
                        processChopsticks(true);
                        chopstick.wait();
                    }
                } catch (InterruptedException e) {
                    System.out.println("InterruptedException caught");
                }
            }
        }
        System.out.format("Philosopher %d picks up %s chopstick.\n", id, chopstick == leftChopstick ? "left" : "right");
    }
 
 
    /**
     * Philosopher is checking his neighbor's state periodically and releases 
     * chopsticks synchronously, in his thread. If isRequestRequired set to 
     * true philosopher can send chopstick he owns only if the neighbor requested
     * it. If isRequestRequired is false he can release chopstick regardless 
     * of neighbor's request (useful when he stops checking neighbor's state).
     */
    void processChopsticks(boolean isRequestRequired) {
        giveUpChopstickIfNecessary(leftChopstick, leftNeighbor, isRequestRequired);
        giveUpChopstickIfNecessary(rightChopstick, rightNeighbor, isRequestRequired);
    }
 
 
    /**
     * Philosopher gives up only dirty chopstick he owns, 
     * on request OR unconditionally (e.g. if he's finished dinner
     * and not going to track his neighbor's requests anymore)
     */
    void giveUpChopstickIfNecessary(Chopstick chopstick, Philosopher receiver, boolean isRequestRequired) {
 
         synchronized (chopstick) {
            if ( (receiver.goingToEatRequest || !isRequestRequired) &&  // give up chopstick only on request OR unconditionally
                    !chopstick.isClean &&                       // only dirty chopstick
                    chopstick.owner == this) {                  // only chopstick he owns
                chopstick.isClean = true;                       // wash chopstick before sending out
                chopstick.owner = receiver;
                eatInRaw = 0;                                   // reset # eats-in-raw because chopstick sent out
 
//                System.out.format("Chopstick %d sent to Philosopher %d by Philosopher %d\n", chopstick.id,
//                        chopstick.owner.id, id);
 
                chopstick.notify();                             // notify waiting threads
            }
        }
    }
 
 
    void eat() {
        eatInRaw++;
        eatNum++;
        rightChopstick.isClean = leftChopstick.isClean = false;
        String eatersList = eaters.addEater(this);
        System.out.format("Philosopher %d starts eating. Eats in raw: %d. Eating at present: %s.\n",
                        id, eatInRaw, eatersList);
//        System.out.format("Philosopher %d eats.\n", id);
        StaticMethods.sleep(StaticMethods.random(100, 200));
        eaters.removeEater(this);
//        System.out.format("Philosopher %d finished eating (%d times).\n", id, eatNum);
        System.out.format("Philosopher %d puts down right chopstick.\n", id);
        System.out.format("Philosopher %d puts down left chopstick.\n", id);
    }
 
 
    void think() {
//        System.out.format("Philosopher %d thinks.\n", id);
        StaticMethods.sleep(StaticMethods.random(100, 200));
    }
 
 
    public void start() {
        thread.start();
    }
 
 
    public void join() {
        try {
            thread.join();
        } catch (InterruptedException e) {
            System.out.println("InterruptedException caught");
        }
    }
 
}
 
class Chopstick {
 
    final int id;
    volatile Philosopher owner;
    volatile boolean isClean = false;
 
    public Chopstick(int id) {
        super();
        this.id = id;
    }
}
 
/**
 * Auxiliary static methods.
 * 
 */
class StaticMethods {
 
    /**
     * Generates random integer [Min, Max]
     */
    public static int random(int Min, int Max) {
        return Min + (int) (Math.random() * ((Max - Min) + 1));
    }
 
    /**
     * Sleeps delay ms 
     */
    public static void sleep(int delay)
    {
        try {
            Thread.sleep(delay);
        } catch (InterruptedException e) {
            System.out.println("InterruptedException caught");
        }
    }
}
 
/**
 * Auxiliary class. Tracks persons eating at present  
 * 
 */
class eaters {
 
    static java.util.List<Philosopher> eaters = new java.util.ArrayList<Philosopher>();
 
    public synchronized static String addEater(Philosopher philosopher) {
        eaters.add(philosopher);
        return eatersToString();
    }
 
    public synchronized static String removeEater(Philosopher philosopher) {
        eaters.remove(philosopher);
        return eatersToString();
    }
 
    private static String eatersToString() {
        String s = "";
        for (Philosopher philosopher : eaters)
            s += philosopher.id + " ";
        return s.trim();
    }
}
 

LyoqCiAqIENoYW5keS9NaXNyYSBzb2x1dGlvbiBpbXBsZW1lbnRhdGlvbi4KICogCiAqIDEuIEZvciBldmVyeSBwYWlyIG9mIHBoaWxvc29waGVycyBnaXZlIGNob3BzdGljayB0byB0aGUgb25lIHdpdGggdGhlIGxvd2VyIElELgogKiAKICogMi4gRWFjaCBjaG9wc3RpY2sgY2FuIGVpdGhlciBiZSBkaXJ0eSBvciBjbGVhbi4gSW5pdGlhbGx5LCBhbGwgY2hvcHN0aWNrcyBhcmUKICogZGlydHkuCiAqIAogKiAzLiBXaGVuIGEgcGhpbG9zb3BoZXIgd2FudHMgdG8gZWF0LCBoZSBtdXN0IG9idGFpbiB0aGUgY2hvcHN0aWNrcyBoZSBkb2VzIG5vdAogKiBoYXZlIGZyb20gaGlzIGNvbnRlbmRpbmcgbmVpZ2hib3JzLiBGb3IgYWxsIHN1Y2ggY2hvcHN0aWNrcyBoZSBkb2VzIG5vdCBoYXZlLCBoZSAKICogc2VuZHMgYSByZXF1ZXN0IG1lc3NhZ2UgYW5kIHdhaXRzLiBTZWUgUGhpbG9zb3BoZXIub2J0YWluQ2hvcHN0aWNrc0lmTmVjZXNzYXJ5KCkgCiAqIGFuZCBQaGlsb3NvcGhlci53YWl0Rm9yQ2hvcHN0aWNrKCkKICogCiAqIDQuIE9ubHkgZGlydHkgY2hvcHN0aWNrIGNhbiBiZSBnaXZlbiB1cC4gV2hlbiB0aGUgY2hvcHN0aWNrIHNlbnQgb3ZlciwgaXQKICogZ2V0cyBjbGVhbmVkLiBTZWUgUGhpbG9zb3BoZXIuZ2l2ZVVwQ2hvcHN0aWNrSWZOZWNlc3NhcnkoKQogKiAKICogNS4gQWZ0ZXIgYSBwaGlsb3NvcGhlciBpcyBkb25lIGVhdGluZywgYWxsIGhpcyBjaG9wc3RpY2tzIGJlY29tZSBkaXJ0eS4gU2VlCiAqIFBoaWxvc29waGVyLmVhdCgpIAogKiAKICogNi4gUGhpbG9zb3BoZXIgY2FuIGVhdCBvbmx5IHdoZW4gYm90aCBjaG9wc3RpY2tzIHByZXNlbnQuIENob3BzdGlja3MgY2FuIG5vdAogKiBiZSBzZW50IGF3YXkgd2hlbiBwaGlsb3NvcGhlciBpcyBlYXRpbmcuIENob3BzdGlja3MgY2hhbmdlIHN0YXRlIE9OTFkgaW5zaWRlIHRoZSAKICogb3duZXIncyB0aHJlYWQgc28gcGhpbG9zb3BoZXIgZG9lcyBub3QgbmVlZCB0byBsb2NrIHRoZW0gd2hlbiBoZSdzIGVhdGluZy4gCiAqIAogKiA3LiBXaGF0IGhlIG5lZWRzIGhvd2V2ZXIgaXMgdG8gY2hlY2sgaGlzIG5laWdoYm9ycyBwZXJpb2RpY2FsbHkgaW4gb3JkZXIgdG8gCiAqIHNlbmQgdGhlbSBjaG9wc3RpY2tzIHdoZW4gdGhleSdyZSByZWFkeSB0byBlYXQuIFNlZSBwcm9jZXNzQ2hvcHN0aWNrcygpIGFuZAogKiBnaXZlVXBDaG9wc3RpY2tJZk5lY2Vzc2FyeSgpCiAqIAogKiBUaGUgY2xlYW4vZGlydHkgbGFiZWxzIGdpdmUgcHJlZmVyZW5jZSB0byB0aGUgbW9zdCAic3RhcnZlZCIgcHJvY2Vzc2VzLiBJdAogKiBzb2x2ZXMgdGhlIHN0YXJ2YXRpb24gcHJvYmxlbS4KICogCiAqIEluaXRpYWxpemluZyB0aGUgc3lzdGVtIHNvIHRoYXQgcGhpbG9zb3BoZXJzIHdpdGggbG93ZXIgSURzIGhhdmUgZGlydHkKICogY2hvcHN0aWNrcyBBTkQgY29udGludW91cyB0cmFja2luZyBuZWlnaGJvcidzIHN0YXRlIGdpdmVzIGEgZ3VhcmFudGVlIHRoYXQgCiAqIGRlYWRsb2NrIGNhbm5vdCBvY2N1ciBhbmQgc3lzdGVtIGhhcyBvdmVyYWxsIHByb2dyZXNzLgogKiAKICovCgpjbGFzcyBQcm9ncmFtIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIGZpbmFsIGludCBwaGlsb3NvcGhlcnNDb3VudCA9IDY7CiAgICAgICAgZmluYWwgaW50IGVhdENvdW50ID0gNTsKCiAgICAgICAgUGhpbG9zb3BoZXJbXSBwaGlsb3NvcGhlcnMgPSBuZXcgUGhpbG9zb3BoZXJbcGhpbG9zb3BoZXJzQ291bnRdOwogICAgICAgIENob3BzdGlja1tdIGNob3BzdGlja3MgPSBuZXcgQ2hvcHN0aWNrW3BoaWxvc29waGVyc0NvdW50XTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwaGlsb3NvcGhlcnNDb3VudDsgaSsrKQogICAgICAgICAgICBjaG9wc3RpY2tzW2ldID0gbmV3IENob3BzdGljayhpICsgMSk7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcGhpbG9zb3BoZXJzQ291bnQ7IGkrKykKICAgICAgICAgICAgcGhpbG9zb3BoZXJzW2ldID0gbmV3IFBoaWxvc29waGVyKGkgKyAxLCBjaG9wc3RpY2tzW2ldLAogICAgICAgICAgICAgICAgICAgIGNob3BzdGlja3NbKGkgKyAxKSAlIHBoaWxvc29waGVyc0NvdW50XSwgZWF0Q291bnQpOwoKICAgICAgICAvLyAgc2V0IG5laWdoYm9ycyBhbmQgYXNzaWduIG93bmVyczogZ2l2ZSB0aGUgY2hvcHN0aWNrcyB0byB0aGUgcGhpbG9zb3BoZXIgd2l0aCB0aGUgbG93ZXIgSUQKICAgICAgICBwaGlsb3NvcGhlcnNbMF0ubGVmdE5laWdoYm9yID0gcGhpbG9zb3BoZXJzW3BoaWxvc29waGVyc0NvdW50IC0gMV07CiAgICAgICAgcGhpbG9zb3BoZXJzWzBdLnJpZ2h0TmVpZ2hib3IgPSBwaGlsb3NvcGhlcnNbMV07CiAgICAgICAgY2hvcHN0aWNrc1swXS5vd25lciA9IHBoaWxvc29waGVyc1swXTsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IHBoaWxvc29waGVyc0NvdW50OyBpKyspIHsKICAgICAgICAgICAgcGhpbG9zb3BoZXJzW2ldLmxlZnROZWlnaGJvciA9IHBoaWxvc29waGVyc1soaSAtIDEpICUgcGhpbG9zb3BoZXJzQ291bnRdOwogICAgICAgICAgICBwaGlsb3NvcGhlcnNbaV0ucmlnaHROZWlnaGJvciA9IHBoaWxvc29waGVyc1soaSArIDEpICUgcGhpbG9zb3BoZXJzQ291bnRdOwogICAgICAgICAgICBjaG9wc3RpY2tzW2ldLm93bmVyID0gcGhpbG9zb3BoZXJzW2kgLSAxXTsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRGlubmVyIGlzIHN0YXJ0aW5nIVxuIik7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwaGlsb3NvcGhlcnNDb3VudDsgaSsrKQogICAgICAgICAgICBwaGlsb3NvcGhlcnNbaV0uc3RhcnQoKTsKCiAgICAgICAgLy8gd2FpdCBhbGwgdGhyZWFkcyB0byBjb21wbGV0ZQogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcGhpbG9zb3BoZXJzQ291bnQ7IGkrKykKICAgICAgICAgICAgcGhpbG9zb3BoZXJzW2ldLmpvaW4oKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkRpbm5lciBpcyBvdmVyISIpOwogICAgfQp9CgpjbGFzcyBQaGlsb3NvcGhlciBpbXBsZW1lbnRzIFJ1bm5hYmxlIHsKCiAgICBmaW5hbCBpbnQgaWQ7CiAgICBmaW5hbCBDaG9wc3RpY2sgbGVmdENob3BzdGljaywgcmlnaHRDaG9wc3RpY2s7CiAgICBmaW5hbCBpbnQgZWF0Q291bnQ7CiAgICBQaGlsb3NvcGhlciBsZWZ0TmVpZ2hib3IsIHJpZ2h0TmVpZ2hib3I7CgogICAgZmluYWwgVGhyZWFkIHRocmVhZDsKICAgIAogICAgaW50IGVhdE51bSA9IDA7ICAgICAvLyB0b3RhbCAjIHRpbWVzIFBoaWxvc29waGVyIGhhcyBlYXRlbgogICAgaW50IGVhdEluUmF3ID0gMDsgICAvLyBob3cgbWFueSB0aW1lcyBQaGlsb3NvcGhlciBoYXMgZWF0ZW4gaW4gYSByb3cKICAgIAogICAgYm9vbGVhbiBnb2luZ1RvRWF0UmVxdWVzdCA9IGZhbHNlOyAgLy8gc2lnbmFsICJJIHdhbnQgdG8gZWF0IgoKICAgIHB1YmxpYyBQaGlsb3NvcGhlcihpbnQgaWQsIENob3BzdGljayBsZWZ0Q2hvcHN0aWNrLAogICAgICAgICAgICBDaG9wc3RpY2sgcmlnaHRDaG9wc3RpY2ssIGludCBlYXRDb3VudCkgewogICAgICAgIHN1cGVyKCk7CiAgICAgICAgdGhpcy5pZCA9IGlkOwogICAgICAgIHRoaXMubGVmdENob3BzdGljayA9IGxlZnRDaG9wc3RpY2s7CiAgICAgICAgdGhpcy5yaWdodENob3BzdGljayA9IHJpZ2h0Q2hvcHN0aWNrOwogICAgICAgIHRoaXMuZWF0Q291bnQgPSBlYXRDb3VudDsKICAgICAgICB0aHJlYWQgPSBuZXcgVGhyZWFkKHRoaXMpOwogICAgfQoKICAgIAogICAgLyoqCiAgICAgKiBNYWluIGxvb3AKICAgICAqLwogICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgICAgIHdoaWxlIChlYXROdW0gPCBlYXRDb3VudCkgewogICAgICAgICAgICB0aGluaygpOwogICAgICAgICAgICBwcm9jZXNzQ2hvcHN0aWNrcyh0cnVlKTsKICAgICAgICAgICAgb2J0YWluQ2hvcHN0aWNrc0lmTmVjZXNzYXJ5KCk7CiAgICAgICAgICAgIGVhdCgpOwogICAgICAgICAgICBwcm9jZXNzQ2hvcHN0aWNrcyhlYXROdW0gIT0gZWF0Q291bnQpOyAgLy8gZ2l2ZSB1cCBjaG9wc3RpY2tzIHVuY29uZGl0aW9uYWxseSBhZnRlciB0aGUgbGFzdCBpdGVyYXRpb24gCiAgICAgICAgfQogICAgfQoKICAgIAogICAgdm9pZCBvYnRhaW5DaG9wc3RpY2tzSWZOZWNlc3NhcnkoKSB7CiAgICAgICAgLy8gaW5kaWNhdGUgdGhhdCB3ZSBuZWVkIGNob3BzdGlja3Mgc28gdGhlIG5laWdoYm9ycyBzZW5kIHRoZW0KICAgICAgICBnb2luZ1RvRWF0UmVxdWVzdCA9IHRydWU7CiAgICAgICAgd2FpdEZvckNob3BzdGljayhsZWZ0Q2hvcHN0aWNrKTsKICAgICAgICB3YWl0Rm9yQ2hvcHN0aWNrKHJpZ2h0Q2hvcHN0aWNrKTsKICAgICAgICBnb2luZ1RvRWF0UmVxdWVzdCA9IGZhbHNlOwogICAgfQoKICAgIAogICAgLyoqCiAgICAgKiBNb25pdG9yICJHdWFyZGVkIFdhaXQiIGltcGxlbWVudGF0aW9uCiAgICAgKi8KICAgIHZvaWQgd2FpdEZvckNob3BzdGljayhDaG9wc3RpY2sgY2hvcHN0aWNrKSB7CiAgICAgICAgaWYgKGNob3BzdGljay5vd25lciAhPSB0aGlzKSB7CiAgICAgICAgICAgIHN5bmNocm9uaXplZCAoY2hvcHN0aWNrKSB7CgovLyAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LmZvcm1hdCgiUGhpbG9zb3BoZXIgJWQgV0FJVElORyBmb3IgY2hvcHN0aWNrICVkLlxuIiwKLy8gICAgICAgICAgICAgICAgICAgICAgICBpZCwgY2hvcHN0aWNrLmlkKTsKCiAgICAgICAgICAgICAgICB0cnkgewogICAgICAgICAgICAgICAgICAgIHdoaWxlIChjaG9wc3RpY2sub3duZXIgIT0gdGhpcykgewogICAgICAgICAgICAgICAgICAgICAgICAvLyB3aGlsZSB3YWl0aW5nLCBQaGlsb3NvcGhlciBtdXN0IGJlIGFibGUgdG8gcmVsZWFzZSAKICAgICAgICAgICAgICAgICAgICAgICAgLy8gZGlydHkgY2hvcHN0aWNrIGhlIG93bnMgdG8gYXZvaWQgZGVhZGxvY2sKICAgICAgICAgICAgICAgICAgICAgICAgcHJvY2Vzc0Nob3BzdGlja3ModHJ1ZSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGNob3BzdGljay53YWl0KCk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZSkgewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW50ZXJydXB0ZWRFeGNlcHRpb24gY2F1Z2h0Iik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5mb3JtYXQoIlBoaWxvc29waGVyICVkIHBpY2tzIHVwICVzIGNob3BzdGljay5cbiIsIGlkLCBjaG9wc3RpY2sgPT0gbGVmdENob3BzdGljayA/ICJsZWZ0IiA6ICJyaWdodCIpOwogICAgfQoKICAgIAogICAgLyoqCiAgICAgKiBQaGlsb3NvcGhlciBpcyBjaGVja2luZyBoaXMgbmVpZ2hib3IncyBzdGF0ZSBwZXJpb2RpY2FsbHkgYW5kIHJlbGVhc2VzIAogICAgICogY2hvcHN0aWNrcyBzeW5jaHJvbm91c2x5LCBpbiBoaXMgdGhyZWFkLiBJZiBpc1JlcXVlc3RSZXF1aXJlZCBzZXQgdG8gCiAgICAgKiB0cnVlIHBoaWxvc29waGVyIGNhbiBzZW5kIGNob3BzdGljayBoZSBvd25zIG9ubHkgaWYgdGhlIG5laWdoYm9yIHJlcXVlc3RlZAogICAgICogaXQuIElmIGlzUmVxdWVzdFJlcXVpcmVkIGlzIGZhbHNlIGhlIGNhbiByZWxlYXNlIGNob3BzdGljayByZWdhcmRsZXNzIAogICAgICogb2YgbmVpZ2hib3IncyByZXF1ZXN0ICh1c2VmdWwgd2hlbiBoZSBzdG9wcyBjaGVja2luZyBuZWlnaGJvcidzIHN0YXRlKS4KICAgICAqLwogICAgdm9pZCBwcm9jZXNzQ2hvcHN0aWNrcyhib29sZWFuIGlzUmVxdWVzdFJlcXVpcmVkKSB7CiAgICAgICAgZ2l2ZVVwQ2hvcHN0aWNrSWZOZWNlc3NhcnkobGVmdENob3BzdGljaywgbGVmdE5laWdoYm9yLCBpc1JlcXVlc3RSZXF1aXJlZCk7CiAgICAgICAgZ2l2ZVVwQ2hvcHN0aWNrSWZOZWNlc3NhcnkocmlnaHRDaG9wc3RpY2ssIHJpZ2h0TmVpZ2hib3IsIGlzUmVxdWVzdFJlcXVpcmVkKTsKICAgIH0KICAgIAogICAgCiAgICAvKioKICAgICAqIFBoaWxvc29waGVyIGdpdmVzIHVwIG9ubHkgZGlydHkgY2hvcHN0aWNrIGhlIG93bnMsIAogICAgICogb24gcmVxdWVzdCBPUiB1bmNvbmRpdGlvbmFsbHkgKGUuZy4gaWYgaGUncyBmaW5pc2hlZCBkaW5uZXIKICAgICAqIGFuZCBub3QgZ29pbmcgdG8gdHJhY2sgaGlzIG5laWdoYm9yJ3MgcmVxdWVzdHMgYW55bW9yZSkKICAgICAqLwogICAgdm9pZCBnaXZlVXBDaG9wc3RpY2tJZk5lY2Vzc2FyeShDaG9wc3RpY2sgY2hvcHN0aWNrLCBQaGlsb3NvcGhlciByZWNlaXZlciwgYm9vbGVhbiBpc1JlcXVlc3RSZXF1aXJlZCkgewogICAgICAgIAogICAgICAgICBzeW5jaHJvbml6ZWQgKGNob3BzdGljaykgewogICAgICAgICAgICBpZiAoIChyZWNlaXZlci5nb2luZ1RvRWF0UmVxdWVzdCB8fCAhaXNSZXF1ZXN0UmVxdWlyZWQpICYmICAvLyBnaXZlIHVwIGNob3BzdGljayBvbmx5IG9uIHJlcXVlc3QgT1IgdW5jb25kaXRpb25hbGx5CiAgICAgICAgICAgICAgICAgICAgIWNob3BzdGljay5pc0NsZWFuICYmICAgICAgICAgICAgICAgICAgICAgICAvLyBvbmx5IGRpcnR5IGNob3BzdGljawogICAgICAgICAgICAgICAgICAgIGNob3BzdGljay5vd25lciA9PSB0aGlzKSB7ICAgICAgICAgICAgICAgICAgLy8gb25seSBjaG9wc3RpY2sgaGUgb3ducwogICAgICAgICAgICAgICAgY2hvcHN0aWNrLmlzQ2xlYW4gPSB0cnVlOyAgICAgICAgICAgICAgICAgICAgICAgLy8gd2FzaCBjaG9wc3RpY2sgYmVmb3JlIHNlbmRpbmcgb3V0CiAgICAgICAgICAgICAgICBjaG9wc3RpY2sub3duZXIgPSByZWNlaXZlcjsKICAgICAgICAgICAgICAgIGVhdEluUmF3ID0gMDsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIHJlc2V0ICMgZWF0cy1pbi1yYXcgYmVjYXVzZSBjaG9wc3RpY2sgc2VudCBvdXQKCi8vICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQuZm9ybWF0KCJDaG9wc3RpY2sgJWQgc2VudCB0byBQaGlsb3NvcGhlciAlZCBieSBQaGlsb3NvcGhlciAlZFxuIiwgY2hvcHN0aWNrLmlkLAovLyAgICAgICAgICAgICAgICAgICAgICAgIGNob3BzdGljay5vd25lci5pZCwgaWQpOwoKICAgICAgICAgICAgICAgIGNob3BzdGljay5ub3RpZnkoKTsgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIG5vdGlmeSB3YWl0aW5nIHRocmVhZHMKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIAogICAgCiAgICB2b2lkIGVhdCgpIHsKICAgICAgICBlYXRJblJhdysrOwogICAgICAgIGVhdE51bSsrOwogICAgICAgIHJpZ2h0Q2hvcHN0aWNrLmlzQ2xlYW4gPSBsZWZ0Q2hvcHN0aWNrLmlzQ2xlYW4gPSBmYWxzZTsKICAgICAgICBTdHJpbmcgZWF0ZXJzTGlzdCA9IGVhdGVycy5hZGRFYXRlcih0aGlzKTsKICAgICAgICBTeXN0ZW0ub3V0LmZvcm1hdCgiUGhpbG9zb3BoZXIgJWQgc3RhcnRzIGVhdGluZy4gRWF0cyBpbiByYXc6ICVkLiBFYXRpbmcgYXQgcHJlc2VudDogJXMuXG4iLAogICAgICAgICAgICAgICAgICAgICAgICBpZCwgZWF0SW5SYXcsIGVhdGVyc0xpc3QpOwovLyAgICAgICAgU3lzdGVtLm91dC5mb3JtYXQoIlBoaWxvc29waGVyICVkIGVhdHMuXG4iLCBpZCk7CiAgICAgICAgU3RhdGljTWV0aG9kcy5zbGVlcChTdGF0aWNNZXRob2RzLnJhbmRvbSgxMDAsIDIwMCkpOwogICAgICAgIGVhdGVycy5yZW1vdmVFYXRlcih0aGlzKTsKLy8gICAgICAgIFN5c3RlbS5vdXQuZm9ybWF0KCJQaGlsb3NvcGhlciAlZCBmaW5pc2hlZCBlYXRpbmcgKCVkIHRpbWVzKS5cbiIsIGlkLCBlYXROdW0pOwogICAgICAgIFN5c3RlbS5vdXQuZm9ybWF0KCJQaGlsb3NvcGhlciAlZCBwdXRzIGRvd24gcmlnaHQgY2hvcHN0aWNrLlxuIiwgaWQpOwogICAgICAgIFN5c3RlbS5vdXQuZm9ybWF0KCJQaGlsb3NvcGhlciAlZCBwdXRzIGRvd24gbGVmdCBjaG9wc3RpY2suXG4iLCBpZCk7CiAgICB9CgogICAgCiAgICB2b2lkIHRoaW5rKCkgewovLyAgICAgICAgU3lzdGVtLm91dC5mb3JtYXQoIlBoaWxvc29waGVyICVkIHRoaW5rcy5cbiIsIGlkKTsKICAgICAgICBTdGF0aWNNZXRob2RzLnNsZWVwKFN0YXRpY01ldGhvZHMucmFuZG9tKDEwMCwgMjAwKSk7CiAgICB9CgogICAgCiAgICBwdWJsaWMgdm9pZCBzdGFydCgpIHsKICAgICAgICB0aHJlYWQuc3RhcnQoKTsKICAgIH0KCiAgICAKICAgIHB1YmxpYyB2b2lkIGpvaW4oKSB7CiAgICAgICAgdHJ5IHsKICAgICAgICAgICAgdGhyZWFkLmpvaW4oKTsKICAgICAgICB9IGNhdGNoIChJbnRlcnJ1cHRlZEV4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW50ZXJydXB0ZWRFeGNlcHRpb24gY2F1Z2h0Iik7CiAgICAgICAgfQogICAgfQogICAgCn0KCmNsYXNzIENob3BzdGljayB7CgogICAgZmluYWwgaW50IGlkOwogICAgdm9sYXRpbGUgUGhpbG9zb3BoZXIgb3duZXI7CiAgICB2b2xhdGlsZSBib29sZWFuIGlzQ2xlYW4gPSBmYWxzZTsKCiAgICBwdWJsaWMgQ2hvcHN0aWNrKGludCBpZCkgewogICAgICAgIHN1cGVyKCk7CiAgICAgICAgdGhpcy5pZCA9IGlkOwogICAgfQp9CgovKioKICogQXV4aWxpYXJ5IHN0YXRpYyBtZXRob2RzLgogKiAKICovCmNsYXNzIFN0YXRpY01ldGhvZHMgewoKICAgIC8qKgogICAgICogR2VuZXJhdGVzIHJhbmRvbSBpbnRlZ2VyIFtNaW4sIE1heF0KICAgICAqLwogICAgcHVibGljIHN0YXRpYyBpbnQgcmFuZG9tKGludCBNaW4sIGludCBNYXgpIHsKICAgICAgICByZXR1cm4gTWluICsgKGludCkgKE1hdGgucmFuZG9tKCkgKiAoKE1heCAtIE1pbikgKyAxKSk7CiAgICB9CiAgICAKICAgIC8qKgogICAgICogU2xlZXBzIGRlbGF5IG1zIAogICAgICovCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgc2xlZXAoaW50IGRlbGF5KQogICAgewogICAgICAgIHRyeSB7CiAgICAgICAgICAgIFRocmVhZC5zbGVlcChkZWxheSk7CiAgICAgICAgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkludGVycnVwdGVkRXhjZXB0aW9uIGNhdWdodCIpOwogICAgICAgIH0KICAgIH0KfQoKLyoqCiAqIEF1eGlsaWFyeSBjbGFzcy4gVHJhY2tzIHBlcnNvbnMgZWF0aW5nIGF0IHByZXNlbnQgIAogKiAKICovCmNsYXNzIGVhdGVycyB7CgogICAgc3RhdGljIGphdmEudXRpbC5MaXN0PFBoaWxvc29waGVyPiBlYXRlcnMgPSBuZXcgamF2YS51dGlsLkFycmF5TGlzdDxQaGlsb3NvcGhlcj4oKTsKCiAgICBwdWJsaWMgc3luY2hyb25pemVkIHN0YXRpYyBTdHJpbmcgYWRkRWF0ZXIoUGhpbG9zb3BoZXIgcGhpbG9zb3BoZXIpIHsKICAgICAgICBlYXRlcnMuYWRkKHBoaWxvc29waGVyKTsKICAgICAgICByZXR1cm4gZWF0ZXJzVG9TdHJpbmcoKTsKICAgIH0KCiAgICBwdWJsaWMgc3luY2hyb25pemVkIHN0YXRpYyBTdHJpbmcgcmVtb3ZlRWF0ZXIoUGhpbG9zb3BoZXIgcGhpbG9zb3BoZXIpIHsKICAgICAgICBlYXRlcnMucmVtb3ZlKHBoaWxvc29waGVyKTsKICAgICAgICByZXR1cm4gZWF0ZXJzVG9TdHJpbmcoKTsKICAgIH0KCiAgICBwcml2YXRlIHN0YXRpYyBTdHJpbmcgZWF0ZXJzVG9TdHJpbmcoKSB7CiAgICAgICAgU3RyaW5nIHMgPSAiIjsKICAgICAgICBmb3IgKFBoaWxvc29waGVyIHBoaWxvc29waGVyIDogZWF0ZXJzKQogICAgICAgICAgICBzICs9IHBoaWxvc29waGVyLmlkICsgIiAiOwogICAgICAgIHJldHVybiBzLnRyaW0oKTsKICAgIH0KfQo=