Junior əjdaha əyrisi#2866
Dragon əyrisi vahid uzunluqda olan və bir-biri ilə birləşmiş sonsuz çevrilmələr silsiləsidir. Bu çevrilmələr aşağıdakı qaydada qurulur. Məsələn, müstəvidə nöqtəsi seçilir və koordinat oxlarına paralel olan dörd istiqamətdən biri seçilir. Sola (və ya sağa) yönəlmiş -ci dərəcəli dragon aşağıdakı kimi qurulur:
Əgər n = 0-dırsa, cari nöqtədən cari istiqamətdə uzunluğu olan bir çevrilmə çəkilir və onun son nöqtəsinə keçilir.
Əks halda, cari nöqtədən cari istiqamətdə n-1-ci dərəcəli sol dragon çəkilir. Onun son nöqtəsində dərəcə sola (və ya sağa) dönülür və sonra n-1-ci dərəcəli sağ dragon çəkilir.
Sol dragon -ci dərəcəli olduqda, o, n-1-ci dərəcəli sol dragonla başlayır, buna görə sonsuz dərəcəli sol dragon aydın şəkildə müəyyən olunub. Bu çevrilmələr ardıcıllığı dragon əyrisi adlanır.
Gəlin, nöqtəsindən başlayaraq dörd istiqamətdə dragon əyriləri quraraq baxaq. D. Knuth tərəfindən sübut olunmuş teorema əsasən, bu əyrilər (yalnız onların uclarında olmaqla istisna) bir-biri ilə kəsişmir və bütün müstəvi boyunca bütün tam ədədi toru tamamilə örtür. Bu məsələdə sizə həmin teoremin yoxlanmasını tələb edirlər: verilmiş vahid tor çevrilməsinin hansı dörd dragon əyrisindən birinə aid olduğunu tapın.
Girişin yeganə sətrində tam ədəd verilir: çevrilmənin biri son nöqtəsinin koordinatları, sonra isə ikinci son nöqtəsinin koordinatları.
Bütün ədədlər modulu üzrə 10^9-dan çox deyil. Nöqtələr arasındakı məsafə -ə bərabərdir.
Çıxışın birinci sətrində bu çevrilmə aid olduğu dragon əyrisinin nömrəsini çap edin ( — müsbət istiqamətində olan dragon, — müsbət istiqamətində, — mənfi istiqamətində, — mənfi istiqamətində). İkinci sətrdə həmin dragon əyrisində bu çevrilmənin nömrəsini çap edin. Zəmanət verilir ki, bu ədəd 10^7-dən böyük olmayacaq.
Nümunə 1