/**
 * Created by Maciek on 24.04.2017.
 */
public class Element implements Comparator{
    public int x;     public int y;     public int z;     public int WSP;    public Element next;
    Element(int WSP, int x, int y, int z, Element next){
        this.x=x;
        this.y=y;
        this.z=z;
        this.WSP=WSP;
        this.next=next;
    }
    Element(){
        x=0;
        y=0;
        z=0;
        WSP=0;
        next=null;
    }
    public int getA(){return x;}
    public int getB(){return y;}
    public int getC(){return z;}
    public int getWSP(){return WSP;}
    public void setNext(Element e){next=e; }
    public Element getNext(){return next;}

    public String toString(){
        return String.format("%-4d%-4d%-4d%-4d", getWSP(), getA(), getB(), getC());
    }
    public int compare(Object left, Object right){
       Element e1=(Element)left;
       Element e2=(Element)right;
       if(e1.getA()>e2.getA())
           return 1;
       else
       if(e1.getA()<e2.getA())
           return -1;
       else
            if(e1.getB()>e2.getB())
                return 1;
            else
            if(e1.getB()<e2.getB())
                return -1;
            else
                if(e1.getC()>e2.getC())
                    return 1;
                else
                if(e1.getC()<e2.getC())
                    return -1;
                else
                    return 0;
    }
}


/**
 * Created by Maciek on 24.04.2017.
 */
public class Lista{
    public Element head = new Element(0, -1, -1, -1, null);
    public int size;
    public Lista() {
        size = 0;
        head.setNext(head);
    }
  //  public int compare(){}
    public int size(){
        return size;
    }
    public void add(Element el) {
        if (size == 0) {
            head.setNext(el);
            el.setNext(head);
            size++;
        } else {
            Element pom = head;
            for (int i = 0; i < size; i++) {
                pom=pom.getNext();
                if (pom.compare(pom, el) <= 0) {
                    Element p = pom.getNext();
                    pom.setNext(el);
                    el.setNext(p);
                    size++;
                    break;
                }
                pom=pom.getNext();
            }
        }
    }
    public void wyswietl(){
        Element pom=head;
        for(int i=0;i<size;i++){
            pom=pom.getNext();
            System.out.println(pom);
        }
        }
    }