High əjdaha əyrisi#2865
Əjdaha əyrisi — vahid uzunluqlu hissələrdən ibarət sonsuz qırıq xətdir və belə qurulur. Müstəvidə bir nöqtə seçilir (məsələn, nöqtəsi) və koordinat oxlarına paralel olan dörd istiqamətdən biri seçilir. Sol (və ya sağ) nizamlı -ci əjdaha aşağıdakı kimi qurulur:
Əgər -dırsa, cari nöqtədən cari istiqamətdə uzunluğu olan bir parça çəkilir, son nöqtəyə keçilir.
Əks halda, əvvəlcə cari nöqtədən cari istiqamətdə n-1 nizamlı sol əjdaha qurulur, onun son nöqtəsində dərəcə sola (və ya sağa) dönülür və n-1 nizamlı sağ əjdaha qurulur.
-ci nizamlı sol əjdaha n-1 nizamlı sol əjdaha ilə başladığı üçün, sonsuz nizamlı sol əjdaha yaxşı təyin olunmuşdur. Bu qırıq xətt əjdaha əyrisi adlanır.
Bütün dörd istiqamətdə nöqtəsindən əjdaha əyriləri qururuq. D. Knuth tərəfindən sübut edilmiş teoremə görə, bu əyrilər bir-biri ilə kəsişmir (yalnız ucluqlarda toxuna bilərlər) və müstəvidəki bütün tam koordinatlı şəbəkəni tamamilə örtürlər. Bu məsələdə sizdən həmin teoremi yoxlamaq, yəni verilmiş vahid şəbəkə hissəsinin hansı əjdaha əyrisinə aid olduğunu müəyyən etmək tələb olunur.
Girişdə bir sətirdə tam ədəd verilir: koordinat oxlarından biri ilə paralel olan bir parçasının bir ucunun və digər ucunun koordinatları.
Bütün ədədlərin modulu 10^9-dan çox deyil. Nöqtələr arasındakı məsafə -ə bərabərdir.
Birinci sətirdə həmin parçanın yerləşdiyi əjdaha əyrisinin nömrəsini çıxışa verin ( — oxunun müsbət istiqamətində, — oxunun müsbət istiqamətində, — oxunun mənfi istiqamətində, — oxunun mənfi istiqamətində başlayan əjdaha üçün). İkinci sətirdə isə, həmin qırıq xətdə bu parçasının sıra nömrəsini çıxışa verin. Zəmanət verilir ki, bu nömrə 10^{12}-dən böyük deyil.
Nümunə 1