It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of the list ofnsongs of the group, and you have to find out the name of the song. After you tell the song name, Peter immediately plays the following song in order, and so on.
Thei-th song of AC/PE has its recognizabilitypi. This means that if the song has not yet been recognized by you, you listen to it for exactly one more second and with probability ofpipercent you recognize it and tell it’s name. Otherwise you continue listening it. Note that you can only try to guess it only when it is integer number of seconds after the moment the song starts playing.
In all AC/PE songs the first words of chorus are the same as the title, so when you’ve heard the firsttiseconds ofi-th song and its chorus starts, you immediately guess its name for sure.
For example, in the song Highway To Red the chorus sounds pretty late, but the song has high recognizability. In the song Back In Blue, on the other hand, the words from the title sound close to the beginning of the song, but it’s hard to name it before hearing those words. You can name both of these songs during a few more first seconds.
Determine the expected number songs of you will recognize if the game lasts for exactlyTseconds (i. e. you can make the last guess on the secondT, after that the game stops).
If all songs are recognized faster than inTseconds, the game stops after the last song is recognized.
，只有不快的斧，没有劈不开的柴。
