package pk_5;

import java.math.BigInteger;

/**
 *
 * @author Student
 */
class PEC {
    BigInteger x, y;
    public PEC(String sx, String sy) {
        this.x = new BigInteger(sx);
        this.y = new BigInteger(sy);
    }
    public PEC() {
        this.x = new BigInteger("0");
        this.y = new BigInteger("0");
    }
}
public class PK_5 {

    /**
     * @param args the command line arguments
     */
    public  static BigInteger d (BigInteger e, BigInteger n){
        BigInteger a, ap , s, sp, t, tp, r, m, qq, pq, c;
        BigInteger L1, L0;
        L0= new BigInteger("0");
        L1 = new BigInteger("1");
        pq= n;
        if(e.compareTo(pq)>0){
            m=e;
        }else{
            m=pq;
            n=e;
        }
        a=m;ap=n;s=L1;sp=L0;t=L0;tp=L1;
        while(ap.compareTo(L0)!=0){
            qq=a.divide(ap);
            r=a;a=ap;ap=r.subtract(qq.multiply(ap));
            r=s;s=ap;sp=r.subtract(qq.multiply(sp));
            r=t;t=ap;tp=r.subtract(qq.multiply(tp));
        }
        c=a;
        if(t.compareTo(L0)>0)return t; else return t.add(pq);

    }

    public static BigInteger odw(BigInteger c, BigInteger n){
        return d(c,n);
    }

    public static PEC DODPEC(PEC P1, PEC P2, BigInteger a, BigInteger b, BigInteger q) {
        BigInteger lam, r1, r2;
        PEC r = new PEC();
        if(((P1.x).compareTo(P2.x)!=0)||P1.y.compareTo(P2.y)!=0){
            if((P1.x).compareTo(P2.x)!=0){
                lam = P2.x.subtract(P1.x);
                lam = lam.mod(q);
                lam = odw(lam, q);
                lam = lam.multiply((P2.y.subtract(P1.y)));
                lam = lam.mod(q);
                r1 = lam.multiply(lam);
                r1 = (r1.subtract(P1.x)).subtract(P2.x);
                r2 = P1.x.subtract(r1);
                r2 = r2.multiply(lam);
                r2 = r2.subtract(P1.y);
                r.x = r1; r.y = r2;
                return r;
            }
            else {
                return new PEC("-1", "-1");
            }
        }

        return null;
    }

    public static void main(String[] args) {
        // TODO code application logic here
    }

}