Codeforces-191A-Dynasty Puzzles（简单dp）

A. Dynasty Puzzles

time limit per test：2 seconds

memory limit per test：256 megabytes

input：standard input

output：standard output

The ancient Berlanders believed that the longer the name, the more important its bearer is. Thus, Berland kings were famous for their long names. But long names are somewhat inconvenient, so the Berlanders started to abbreviate the names of their kings. They called every king by the first letters of its name. Thus, the king, whose name was Victorious Vasily Pupkin, was always called by the berlanders VVP.

In Berland over its long history many dynasties of kings replaced each other, but they were all united by common traditions. Thus, accord