Dota tabula ar n rindām un m kolonām, kura aizpildīta ar mazajiem latīņu alfabēta burtiem. Sākot no kādas šūnas, secīgi pārvietojoties uz blakus esošajām šūnām kurām ir kopīga mala, pierakstot secīgi katru apmeklēto burtu, izveidojas vārds. Noskaidrojiet cik veidos iespējams izveidot vārdu v sākot no i-tās rindas un j-tajās kolonas. Tabulā katru šūnu var izmantot tikai vienu reizi katrā vārdā.

Pirmajā rindā dots vārds v, kurš ir vismaz vienu 1 burtu garš, bet nav garāks par 100 burtiem.

Otrajā rindā doti divi skaitļi n un m. (1 <= n,m <= 6)
Trešajā rindā doti divi skaitļi i un j. (1 <= i,j <= 6)

Tālāk seko n*m burtu tabula.

Izvaddatos pirmajā un vienīgajā rindā jāizvada veselu skaitli.