Neçə söz

Qoy ardıcıllıq, uzunluğu N olan bütün mümkün sözlərdən ibarət olsun, burada cüt mövqelərdə A, B, C hərfləri, tək mövqelərdə isə D, E hərfləri istifadə olunur. Sözlərin mövqelərini soldan sağa doğru 0-dan başlayaraq yenidən nömrələyirik. Bu ardıcıllıq leksikoqrafik olaraq sıralanır. Verilmiş iki söz üçün, onların arasında yerləşən ardıcıllığın ümumi üzvlərinin sayını müəyyən edin.

Məhdudiyyətlər

0 < N ≤ 48.

Giriş məlumatları

Giriş faylının birinci sətrində — birinci söz, ikinci sətrində — ikinci söz. Hər iki söz eyni uzunluqdadır.

Çıxış məlumatları

Yeganə sətirdə – məsələnin cavabı.