Tənha kral
Tənha şah sonsuz şahmat taxtasında uzun müddət dolaşırdı. Onun n gedişinin ardıcıllığı məlumdur (yuxarı, aşağı, sola, sağa, yuxarı-sola və s.) - şahın mümkün gedişləri aşağıdakı şəkildə göstərilmişdir.
Müəyyən edin ki, şah öz n gedişi ərzində eyni sahəni iki dəfə ziyarət edibmi.
Giriş məlumatları
Birinci sətirdə şahın ümumi gedişlərinin sayı n (0 ≤ n ≤ 1000) verilir. Növbəti n sətirdə şahın hərəkət istiqamətləri verilir: i + 1 nömrəli sətir şahın i-ci gedişindəki hərəkət istiqamətini təyin edir.
Çıxış məlumatları
Tək bir ədəd çıxarın - şahın ilk dəfə hansı gedişdə bir hüceyrəyə ikinci dəfə düşdüyünü göstərən gediş nömrəsi. Əgər belə bir hadisə baş verməyibsə, birinci sətirdə "Ok" (tırnak işarələri olmadan) mesajını, ikinci sətirdə isə tənha şahın səyahətinin başlanğıc və son nöqtələri arasındakı Manhetten məsafəsini çıxarın.
Xatırladaq ki, (x[1], y[1]) və (x[2], y[2]) koordinatlarına malik nöqtələr arasındakı Manhetten məsafəsi aşağıdakı düsturla müəyyən edilir: d = |x[2] - x[1]| + |y[2] - y[1]|.