Düzbucaqlılar
Kiçik dovşan Styu öz ilk ev tapşırığını aldı. Tapşırıq çox sadədir: iki düzbucaqlı verilib və onların konturlarının kəsişmə nöqtələrinin sayını tapmaq lazımdır. Düzbucaqlılar aşağı sol və yuxarı sağ zirvələrinin koordinatları ilə verilir və onların tərəfləri koordinat sisteminin oxlarına paraleldir.
Dovşan Styu bu məsələni 0,21626 saniyəyə həll etdi. Görəsən, insan üçün bu nə qədər vaxt tələb edir?
Giriş verilənləri
Tək sətirdə səkkiz tam ədəd verilib, boşluqlarla ayrılmış: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Bu ədədlərin hamısı qeyri-mənfi və 1000-dən kiçikdir. Zəmanət verilir ki, x_1 < x_2, y_1 < y_2, x_3 < x_4, y_3 < y_4.
Çıxış verilənləri
Tək sətirdə cavabı çıxarın — düzbucaqlıların konturlarının kəsişmə nöqtələrinin sayını. Əgər belə nöqtələrin sayı sonsuzdursa, "–1" çıxarın.