CSES - Rinkelit
  • Time limit: 4.00 s
  • Memory limit: 128 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^9 \le x_1, y_1 \le 10^9$
  • $-10^9 \le x_2, y_2 \le 10^9$
Esimerkki

Syöte:
-1 1 3 -1

Tuloste:
3

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