Üçbucaq Kralı#1854
Ağ şah səyahətə çıxdı və yeni bir ölkəyə gəldi. Uzun sürən çətinliklərdən sonra o, ona vətənini xatırladan bir ölkədə məskunlaşdı. Bu ölkənin xəritəsi belə görünür:
Burada o, sahədə bir hücrədən digərinə keçərək səyahət etməyə başladı, lakin yalnız ortaq tərəfi olan hücrələrə keçə bilirdi. Bir dəfə, sahəsində geceleyərkən, sahəsinə ən az sayda gedişlə necə çata biləcəyini düşündü. Sərgardəniçi ağ şaha bu saxta şahmat məsələsini həll etməsinə kömək edin.
Giriş faylında və natural ədədləri verilir, hər biri 10^6-dan çox olmamaldır.
Çıxışa sərgardəniçi şahın sahəsinə çatmaq üçün lazım olan minimal gediş sayını yazın.
Nümunə 1