Kəsik və kvadratlar

Verilmiş düzbucaqlı koordinat sistemində, koordinat oxlarına paralel olan N^2 kvadratlarından ibarət bir kvadrat şəbəkəsi var. Kvadrat S_ij (i,j={1...N}) koordinatları (K·i-K, K·j-K), (K·i-K, K·j), (K·i, K·j-K), (K·i, K·j) olan zirvələrə malikdir.

Şəbəkənin sol sərhədindəki nöqtə (0,W) ilə sağ sərhədindəki nöqtə (K·N,E) arasında bir xətt çəkilir. Bu xətt ilə ən azı bir ortaq nöqtəsi olan kvadratların sayını tapmaq lazımdır.

Giriş verilənləri

Giriş faylı boşluqlarla ayrılmış tam ədədlər N, W, E, K ehtiva edir (1 ≤ N, K ≤ 10^2000, 0 ≤ W, E ≤ K·N).

Çıxış verilənləri

Xətt ilə ən azı bir nöqtədə kəsişən kvadratların sayını çıxarın.

Nümunələr