As you know Asya loves to conduct her experiments and she goes to all types of places to explore. This time she has reached a magical land called Magicus.
In Magicus, though it is very magical and fascinating, everyone is sad and worried. The reason of this gloom around Magicus is the White Witch who rules this land.
It was long predicted that a girl would come and kill White Witch to free the land of Magicus. To help Asya, citizens of Magicus have given Asya a magical wand which she has to use to enter a secret shrine in Magicus, where she can get more power.
Asya is now standing at the door of the shrine but the door needs a password to open. Asya can use her wand to write any letter from {A - Z} and some symbols {'.', '?', '-'} or use her wand to clear the last letter / symbol she wrote. The door to the shrine only opens after S spells are casted and if the password is correct.
NOTE : Using clear when there is no character has no effect.
The White Witch has got the news that the girl of prophecy is trying to open the door to the secret shrine and she wants to know in how many ways Asya can get to the correct password. As a loyal henchman, you have to tell the White Witch the answer to this problem.
You are given number of spells S and the correct password, you have to tell the White Witch the number of ways in which Asya can get to the correct password.
There is only way : use clear and then A