Auto Love-letter Maker
Gardon had spent more than twenty years on ALM though he’s only eighteen years old. It follows the principle of GNU General Public License, so we can discover the rules of his algorithm:
1, A love-letter will always be ended with "Love you! yours Gardon". The word "Gardon" is not generated by algorithm.
2, A love-letter will always begin with "Dear Angel".
3, The text of love-letter is generated by some rule called "Markov Words Link". The next word is generated by the last two words.
For example, this ruls is:
dear angel ==> i
angel i ==> miss love wanna
i miss ==> you
i love ==> you
i wanna ==> be
love you ==> for yours
miss you ==> i
you i ==> love
wanna be ==> with
be with ==> you
with you ==> for
you for ==> ever
for ever ==> i love
ever i ==> wanna
ever love ==> you
So we can get this short love-letter:
I miss you!I love you for ever!I wanna be with you for ever!
But Gardon find that if he tried to use a rule template which is more complex, it is probable the letter will never stop! After checking the algorithm, he has learned the matter is brought by the Markov rule. So now, he need you help him to check all the words-link template.
You can firmly assume that there will not be more than 10000 differents word in one case. Each word is a string of lower-case letters,and its length will not exceed 20. And I can tell you there is no more than 10000 rules.
1. It will NEVER reach the end, or two words which do not exist in the rules’s first two words will ALWAYS appear , print "Bad template!".
2. It can POSSIBLY reach the end or two words which do not exist in the rules’s first two words MAY appear , print "Imperfect template!".
3. It can ALWAYS reach the end and two words which do not exist in the rules’s first two words NEVER appear , print "Perfect template!".
**BEGIN** dear angel i angel i miss love wanna i miss you i love you i wanna be love you for yours miss you i you i love wanna be with be with you with you for you for ever for ever i love ever i wanna ever love you ** END ** **BEGIN** dear angel i angel i abcd love you yours ** END ** **BEGIN** dear angel i angel i dear i dear angel ** END ** **BEGIN** dear angel love angel love you love you yours ** END **
Imperfect template! Bad template! Bad template! Perfect template!