İki Üzük
21XX-ci ildə insanlar dünya xaricindəki həyat formaları ilə uğurla əlaqə qurublar. Bir neçə planet kəşf etmişik ki, burada ağıllı həyat formaları yaşayır və planetlərarası ünsiyyətdən zövq alırlar. Bu planetlərdən biri də Vegetablia adlanır. Vegetablia sakinləri Yer üzündəki tərəvəzlərə bənzədikləri üçün biz onlara hörmətlə Vegetablianlar deyirik.
Bir gün, Vegetablian dostlarınızdan biri olan Cənab Kartof, sevgilisi Xanım Pomidor ilə evlənmək qərarına gəldiyini sizə bildirdi. O dedi ki, "Düzünü desəm, evliliyimizdən əvvəl bir şey etməliyik."
"Vegetabliada evliliklərin ənənəvi bir praktikası var. Bu praktikaya görə, evlənmək istəyən bir kişi və bir qadın, toy mərasimindən əvvəl Vegetablia ətrafında ayrı-ayrılıqda səyahət etməli və biliklərini genişləndirməlidirlər. Onların hər biri planetin fərqli bir nöqtəsindən səyahətə başlayır və başladığı nöqtəyə çatana qədər irəliləyir. Bu praktika iki üzük andı adlanır, çünki onların səyahət yolları planet üzərində iki üzük kimidir."
"Bu barədə məşhur bir dedi-qodu var: ‘səyahət zamanı bir-birini tapan cütlük xoşbəxt olacaq.’ Ümid edirəm ki, bu gerçəkləşəcək, amma başa düşdüm ki, başlanğıc nöqtələrimiz və istiqamətlərimizdən asılı olaraq heç vaxt görüşə bilməyəcəyimiz hallar var. Həqiqətən bilmək istəyirəm ki, bir-birimizi tapa bilərikmi, yoxsa yox."
Cənab Kartofun yaxşı dostu olaraq, bu problemi onun üçün həll etmək istəyirsiniz. Vegetablia planetini vahid kürə kimi qəbul edirik və səyahət yolu kürənin kəsici səthi kimi ifadə olunur. İki yol verildikdə, sizin işiniz onların kəsişmə nöqtələrinin koordinatlarını tapmaqdır (əgər varsa).
Giriş
Giriş bir neçə test halından ibarətdir.
Girişin ilk sətri test hallarının sayını göstərən bir tam ədəd ehtiva edir.
Hər bir test halı kürədəki iki fərqli dairənin təsvirindən ibarətdir, hər biri iki enlem/uzunluq koordinatı ilə təmsil olunur. İki enlem/uzunluq koordinatı p[1] və p[2], diametri p[1]-p[2] xətt parçası ilə üst-üstə düşən bir dairəni göstərir. Hər bir enlem/uzunluq koordinatı aşağıdakı kimi verilir:
lat [N|S] long [E|W]
burada lat və long bir nöqtənin enlem və uzunluğudur, müvafiq olaraq, dərəcə ilə. İkinci (N və ya S) və dördüncü işarə (E və ya W) nöqtənin hansı yarımkürəyə aid olduğunu göstərir. lat və long dəyərləri 0 ≤ lat ≤ 90 və 0 ≤ long ≤ 180 şərtlərini ödəyir.
Hər bir koordinat təsvirində, p[1] və p[2] heç vaxt üst-üstə düşmədiyini və p[1] - p[2] xətt parçasının vahid kürənin diametri olmadığını qəbul edə bilərsiniz. Həmçinin, girişdəki enlem və uzunluq dəyərlərinin tam ədədlər olduğunu qəbul edə bilərsiniz. Əgər hər hansı bir kəsişmə varsa, iki kəsişmə nöqtəsi olduğu təmin edilir.
Çıxış
Hər bir test halı üçün, "Hal n:" sətrini çıxarın, burada n test halının nömrəsidir. Bu sətirdən sonra, əgər iki dairə heç vaxt kəsişmirsə, "Kəsişmə yoxdur." çıxarın. Əks halda, kəsişmə nöqtələrinin koordinatlarını girişdəki formatla çıxarın. Dəyərlər üç rəqəmli onluq dəqiqliklə çap edilməlidir. Əgər koordinatlar bir neçə şəkildə təmsil edilə bilirsə, hər hansı biri kifayətdir. Bütün dəyərlər mənfi işarələrsiz çap edilməlidir.
Hər bir test halı arasında boş sətir çıxarın.