Keçini şəhərə burax 7`
Peyğəmbər Vasilyeviç keçilərini həmişə öz bağında gəzdirirdi, lakin onların yataqları tapdalamasını sevmirdi. Buna görə də, ipi təkmilləşdirməyə qərar verdi. İndi keçilərin boyunbağıları iki ağac arasında çəkilmiş ipə bağlanıb, beləliklə keçilər yalnız bu iki ağacı birləşdirən xətt boyunca hərəkət edə bilərlər.
Lakin keçilər bağda tək gəzməkdən darıxırlar və birlikdə otlamaq istəyirlər. Onlara görüşməkdə kömək edin!
Giriş verilənləri
Proqram giriş olaraq səkkiz tam ədəd alır, hər biri mütləq dəyəri -dən çox olmayan. Əvvəlcə birinci keçinin bağlandığı iki ağacın koordinatları, sonra isə ikinci keçinin bağlandığı ağacların koordinatları verilir. Ağaclar üst-üstə düşə bilər (o cümlədən bir ipin ucları da üst-üstə düşə bilər).
Çıxış verilənləri
Əgər keçilərin görüşməsi mümkün deyilsə, "Empty" sətirini çıxarın. Əgər onlar yalnız bir nöqtədə görüşə bilərlərsə, onda kəsişmə nöqtəsinin koordinatlarını - iki ədəd çıxarın. Əgər kəsişmə bir seqmentdirsə, onda seqmentin iki ucunun koordinatlarını leksikoqrafik qaydada - dörd ədəd çıxarın (yəni əvvəlcə x koordinatı daha kiçik olan nöqtəni, əgər onların x koordinatları bərabərdirsə, y koordinatı daha kiçik olan nöqtəni çıxarın). Bütün ədədləri 6 ondalık dəqiqliklə çıxarmaq lazımdır.