Kəsik və düzbucaqlı

Çubuğun ucları (X_1, Y_1), (X_2, Y_2) və koordinat oxlarına paralel tərəfləri olan, diaqonal ucları (X_3, Y_3), (X_4, Y_4) olan düzbucaqlı bir-biri ilə kəsişirmi? Düzbucaqlı və çubuq ən azı bir ortaq nöqtəyə malik olduqda kəsişirlər.

Giriş verilənləri

Birinci sətirdə çubuğun uclarının koordinatları olan dörd tam ədəd X_1, Y_1, X_2, Y_2 boşluqla ayrılmış şəkildə verilir. İkinci sətirdə düzbucaqlının diaqonallarından birinin koordinatları olan dörd tam ədəd X_3, Y_3, X_4, Y_4 boşluqla ayrılmış şəkildə verilir. Bütün koordinatlar modulu 50-dən çox olmayan tam ədədlərdir.

Çıxış verilənləri

Əgər düzbucaqlı və çubuq kəsişirsə, 1, əks halda 0 ədədini çıxarın.

Nümunələr