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ä (x1,y1)(x_1,y_1) pisteeseen (x2,y2)(x_2,y_2) suorinta reittiä, montako rinkeliä hän saa syötyä?

Syöte

Syötteessä on neljä kokonaislukua: x1x_1, y1y_1, x2x_2 ja y2y_2.

Tuloste

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

Rajat

  • 1018x1,y11018-10^{18} \le x_1, y_1 \le 10^{18}
  • 1018x2,y21018-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,1), (1,0)(1,0) sekä (3,1)(3,-1).