CSES - Rinkelit
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Kaksiulotteisessa tasossa on rinkeli jokaisessa pisteessä, jonka kumpikin koordinaatti on kokonaisluku. Kun Uolevi matkustaa pisteestä (x_1,y_1) pisteeseen (x_2,y_2) suorinta reittiä, montako rinkeliä hän saa syötyä?

Syöte

Syötteessä on neljä kokonaislukua: x_1, y_1, x_2 ja y_2.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: rinkelien määrä.

Rajat

  • -10^{18} \le x_1, y_1 \le 10^{18}
  • -10^{18} \le x_2, y_2 \le 10^{18}

Esimerkki

Syöte:

-1 1 3 -1

Tuloste:

3

Selitys: Uolevi saa rinkelit pisteissä (-1,1), (1,0) sekä (3,-1).