Söz nömrəsi

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ədiyimizi nəzərə alaraq, bu ardıcıllıq leksikoqrafik qaydada sıralansın.

Yuxarıda qeyd olunan ardıcıllıqdan verilmiş iki söz üçün, onların arasında dəqiq yerləşən bu ardıcıllığın ümumi üzvlərinin sayını müəyyən edin.

Giriş verilənləri

Giriş faylının birinci sətirində birinci söz, ikinci sətirində isə ikinci söz verilir. Hər iki söz eyni uzunluqdadır. Sözlərin uzunluğu 48-i keçmir.

Çıxış verilənləri

Yeganə sətirdə məsələnin cavabını yazın.

Nümunələr