Vaskinin yolları
Köpək Vasya, qonşusu Dima'nın bir neçə hasar aralıda siçanların olduğunu öyrəndi. Öz təsərrüfatında bütün siçanları çoxdan tutduğu üçün, Vasya siçan ovuna qonşusuna gedir və bunu etmək üçün hasardakı dəliklərdən keçir. Hər bir sahədə Vasya, hər bir tərbiyəli pişik kimi, artıq orada mövcud olan cığırlarla hərəkət edir. Vasya'nın yaşadığı Köhnə Vasyuki kəndində yalnız bir küçə var və bu küçə çayın boyunca uzanır, buna görə də evlər yalnız küçənin bir tərəfində yerləşir. Məlumdur ki, istənilən qonşu sahələr arasında hasarda dəqiq bir dəlik var. Vasya'nın Dima'nın sahəsinə neçə yolla gedə biləcəyini bilmək istəyirik, əgər məlum olsa ki, Dima k nömrəli sahədə yaşayır, Vasya isə m nömrəli sahədə yaşayır?
Giriş verilənləri
Tək bir sətirdə əvvəlcə kənddəki evlərin sayı n, sonra Vasya'nın sahəsinin nömrəsi m, Dima'nın sahəsinin nömrəsi k, daha sonra isə n ədəd var. Bu ədədlər ya hasardakı dəliyə, ya dəlikdən çıxışa, ya da qonşuların i və i+1 hasarları arasındakı dəliklərə gedən cığırların sayını göstərir. Bütün giriş məlumatları 10-u keçməyən təbii ədədlərdir.
Çıxış verilənləri
Tək bir ədəd - Vasya'nın lazım olan sahəyə ov üçün getmək üçün müxtəlif yolların sayı.