import java.util.LinkedList;
import java.util.List;
 
 
class Test {
 static final int Max = 52;
 static int val = 0;
 static final Object ox = new Object();
 static List list1 = new LinkedList();
 static List list2 = new LinkedList();
 static List list3 = new LinkedList();
 static List list4 = new LinkedList();
 static int turn = 0; // stores the current turn
 
 public static void main(String[] args) {
    Thread t1 = new Thread(new Runnable() {
     public void run() {
 
      while (true) {
         synchronized (ox) {
          if (val >= Max) {
              break;
          }
          while (turn != 0) {
             System.out.println("t1 waits for its turn...");
             try { ox.wait(); } catch (InterruptedException ex) { System.out.println("error in 1"); }
          }
          System.out.println("t1 takes " + ++val + " ...");
          list1.add(val);
          turn = (turn + 1) % 4;
          ox.notifyAll();
         }
      }
     }
    });
    Thread t2 = new Thread(new Runnable() {
     public void run() {
      while (true) {
         synchronized (ox) {
          if (val >= Max) {
              break;
          }
          while (turn != 1) {
             System.out.println("t2 waits for its turn...");
             try { ox.wait(); } catch (InterruptedException ex) { System.out.println("error in 2"); }
          }
          System.out.println("t2 takes " + ++val + " ...");
          list2.add(val);
          turn = (turn + 1) % 4;
          ox.notifyAll();
         }
      }
     }
    });
    Thread t3 = new Thread(new Runnable() {
     public void run() {
      while (true) {
         synchronized (ox) {
          if (val >= Max) {
              break;
          }
          while (turn != 2) {
             System.out.println("t3 waits for its turn...");
             try { ox.wait(); } catch (InterruptedException ex) { System.out.println("error in 3"); }
          }
          System.out.println("t3 takes " + ++val + " ...");
          list3.add(val);
          turn = (turn + 1) % 4;
          ox.notifyAll();
         }
      }
     }
    });
    Thread t4 = new Thread(new Runnable() {
     public void run() {
      while (true) {
         synchronized (ox) {
          if (val >= Max) {
              break;
          }
          while (turn != 3) {
             System.out.println("t4 waits for its turn...");
             try { ox.wait(); } catch (InterruptedException ex) { System.out.println("error in 4"); }
          }
          System.out.println("t4 takes " + ++val + " ...");
          list4.add(val);
          turn = (turn + 1) % 4;
          ox.notifyAll();
         }
      }
     }
    });
    t4.start();
    t3.start();
    t2.start();
    t1.start();
    try {
     t1.join();
     t2.join();
     t3.join();
     t4.join();
    } catch (Exception e) {
    }
    System.out.print("List1 has > ");
        for (Object o : list1) {
            System.out.print((Integer) o + ",");
        }
 
        System.out.println("");
        System.out.print("List2 has > ");
        for (Object o : list2) {
            System.out.print((Integer) o + ",");
        }
 
        System.out.println("");
        System.out.print("List3 has > ");
        for (Object o : list3) {
            System.out.print((Integer) o + ",");
        }
 
        System.out.println("");
        System.out.print("List4 has > ");
        for (Object o : list4) {
            System.out.print((Integer) o + ",");
        }
 }
}

aW1wb3J0IGphdmEudXRpbC5MaW5rZWRMaXN0OwppbXBvcnQgamF2YS51dGlsLkxpc3Q7CgoKY2xhc3MgVGVzdCB7CiBzdGF0aWMgZmluYWwgaW50IE1heCA9IDUyOwogc3RhdGljIGludCB2YWwgPSAwOwogc3RhdGljIGZpbmFsIE9iamVjdCBveCA9IG5ldyBPYmplY3QoKTsKIHN0YXRpYyBMaXN0IGxpc3QxID0gbmV3IExpbmtlZExpc3QoKTsKIHN0YXRpYyBMaXN0IGxpc3QyID0gbmV3IExpbmtlZExpc3QoKTsKIHN0YXRpYyBMaXN0IGxpc3QzID0gbmV3IExpbmtlZExpc3QoKTsKIHN0YXRpYyBMaXN0IGxpc3Q0ID0gbmV3IExpbmtlZExpc3QoKTsKIHN0YXRpYyBpbnQgdHVybiA9IDA7IC8vIHN0b3JlcyB0aGUgY3VycmVudCB0dXJuCgogcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgVGhyZWFkIHQxID0gbmV3IFRocmVhZChuZXcgUnVubmFibGUoKSB7CiAgICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgIAogICAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICBzeW5jaHJvbml6ZWQgKG94KSB7CiAgICAgICAgICBpZiAodmFsID49IE1heCkgewogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgd2hpbGUgKHR1cm4gIT0gMCkgewogICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJ0MSB3YWl0cyBmb3IgaXRzIHR1cm4uLi4iKTsKICAgICAgICAgICAgIHRyeSB7IG94LndhaXQoKTsgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZXgpIHsgU3lzdGVtLm91dC5wcmludGxuKCJlcnJvciBpbiAxIik7IH0KICAgICAgICAgIH0KICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidDEgdGFrZXMgIiArICsrdmFsICsgIiAuLi4iKTsKICAgICAgICAgIGxpc3QxLmFkZCh2YWwpOwogICAgICAgICAgdHVybiA9ICh0dXJuICsgMSkgJSA0OwogICAgICAgICAgb3gubm90aWZ5QWxsKCk7CiAgICAgICAgIH0KICAgICAgfQogICAgIH0KICAgIH0pOwogICAgVGhyZWFkIHQyID0gbmV3IFRocmVhZChuZXcgUnVubmFibGUoKSB7CiAgICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICBzeW5jaHJvbml6ZWQgKG94KSB7CiAgICAgICAgICBpZiAodmFsID49IE1heCkgewogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgd2hpbGUgKHR1cm4gIT0gMSkgewogICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJ0MiB3YWl0cyBmb3IgaXRzIHR1cm4uLi4iKTsKICAgICAgICAgICAgIHRyeSB7IG94LndhaXQoKTsgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZXgpIHsgU3lzdGVtLm91dC5wcmludGxuKCJlcnJvciBpbiAyIik7IH0KICAgICAgICAgIH0KICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidDIgdGFrZXMgIiArICsrdmFsICsgIiAuLi4iKTsKICAgICAgICAgIGxpc3QyLmFkZCh2YWwpOwogICAgICAgICAgdHVybiA9ICh0dXJuICsgMSkgJSA0OwogICAgICAgICAgb3gubm90aWZ5QWxsKCk7CiAgICAgICAgIH0KICAgICAgfQogICAgIH0KICAgIH0pOwogICAgVGhyZWFkIHQzID0gbmV3IFRocmVhZChuZXcgUnVubmFibGUoKSB7CiAgICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICBzeW5jaHJvbml6ZWQgKG94KSB7CiAgICAgICAgICBpZiAodmFsID49IE1heCkgewogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgd2hpbGUgKHR1cm4gIT0gMikgewogICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJ0MyB3YWl0cyBmb3IgaXRzIHR1cm4uLi4iKTsKICAgICAgICAgICAgIHRyeSB7IG94LndhaXQoKTsgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZXgpIHsgU3lzdGVtLm91dC5wcmludGxuKCJlcnJvciBpbiAzIik7IH0KICAgICAgICAgIH0KICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidDMgdGFrZXMgIiArICsrdmFsICsgIiAuLi4iKTsKICAgICAgICAgIGxpc3QzLmFkZCh2YWwpOwogICAgICAgICAgdHVybiA9ICh0dXJuICsgMSkgJSA0OwogICAgICAgICAgb3gubm90aWZ5QWxsKCk7CiAgICAgICAgIH0KICAgICAgfQogICAgIH0KICAgIH0pOwogICAgVGhyZWFkIHQ0ID0gbmV3IFRocmVhZChuZXcgUnVubmFibGUoKSB7CiAgICAgcHVibGljIHZvaWQgcnVuKCkgewogICAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICBzeW5jaHJvbml6ZWQgKG94KSB7CiAgICAgICAgICBpZiAodmFsID49IE1heCkgewogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgd2hpbGUgKHR1cm4gIT0gMykgewogICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJ0NCB3YWl0cyBmb3IgaXRzIHR1cm4uLi4iKTsKICAgICAgICAgICAgIHRyeSB7IG94LndhaXQoKTsgfSBjYXRjaCAoSW50ZXJydXB0ZWRFeGNlcHRpb24gZXgpIHsgU3lzdGVtLm91dC5wcmludGxuKCJlcnJvciBpbiA0Iik7IH0KICAgICAgICAgIH0KICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidDQgdGFrZXMgIiArICsrdmFsICsgIiAuLi4iKTsKICAgICAgICAgIGxpc3Q0LmFkZCh2YWwpOwogICAgICAgICAgdHVybiA9ICh0dXJuICsgMSkgJSA0OwogICAgICAgICAgb3gubm90aWZ5QWxsKCk7CiAgICAgICAgIH0KICAgICAgfQogICAgIH0KICAgIH0pOwogICAgdDQuc3RhcnQoKTsKICAgIHQzLnN0YXJ0KCk7CiAgICB0Mi5zdGFydCgpOwogICAgdDEuc3RhcnQoKTsKICAgIHRyeSB7CiAgICAgdDEuam9pbigpOwogICAgIHQyLmpvaW4oKTsKICAgICB0My5qb2luKCk7CiAgICAgdDQuam9pbigpOwogICAgfSBjYXRjaCAoRXhjZXB0aW9uIGUpIHsKICAgIH0KICAgIFN5c3RlbS5vdXQucHJpbnQoIkxpc3QxIGhhcyA+ICIpOwogICAgICAgIGZvciAoT2JqZWN0IG8gOiBsaXN0MSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KChJbnRlZ2VyKSBvICsgIiwiKTsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiIik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludCgiTGlzdDIgaGFzID4gIik7CiAgICAgICAgZm9yIChPYmplY3QgbyA6IGxpc3QyKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoKEludGVnZXIpIG8gKyAiLCIpOwogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIiKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCJMaXN0MyBoYXMgPiAiKTsKICAgICAgICBmb3IgKE9iamVjdCBvIDogbGlzdDMpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgoSW50ZWdlcikgbyArICIsIik7CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiIpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIkxpc3Q0IGhhcyA+ICIpOwogICAgICAgIGZvciAoT2JqZWN0IG8gOiBsaXN0NCkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KChJbnRlZ2VyKSBvICsgIiwiKTsKICAgICAgICB9CiB9Cn0=