高橋君と青木君は２人でチームを組んでコンテストに参加しようと決めました。
高橋君はチームの成功の極意はチームメンバー同士の深い友情にあると考え、D日間は青木君との友情を深めることを最優先課題としました。
高橋君と青木君の友情は次のように変化します。 (友情の深まりを分かりやすくするためポイントとして表します。)
- 高橋君と青木君のチームがコンテストに参加し優勝すると２人は喜びのハグをし友情が１０ポイント増えます。
- 高橋君と青木君のチームがコンテストに参加し惨敗すると２人は２人きりの反省会を実施し友情が５ポイント増えます。
- 高橋君と青木君が２人きりで合宿(７日間固定)を行うと友情が５０ポイント増えます。
- 高橋君と青木君がコンテストの参加も合宿も行わない日は友情が５ポイント減ります。
D日間のコンテストの日程が与えられるので高橋君と青木君が深められる友情の最大ポイントを求めてください。
D
S
Dは整数で友情を深める期間を表す。
Sは長さDの文字列でコンテストの日程を表す。
Sは次の３種類の文字で構成されます。
.はコンテストの無い日。oは高橋君と青木君のチームが得意とする問題セットが出題されるコンテストのある日で参加すると高橋君と青木君は必ず優勝します。xは高橋君と青木君のチームが苦手とする問題セットが出題されるコンテストのある日で参加すると高橋君と青木君は必ず惨敗します。
P
高橋君と青木君が深められる友情の最大ポイントを出力します。
7 <= D <= 1000
答えは必ず正の値になることが約束されます。
合宿は必ず7日間行い、また合宿中はコンテストに参加することはできません。
入力例1
8
x..o..oxo
出力例1
60
高橋君と青木君は最初の7日間合宿を行ったあとコンテストに参加するとことで友情が最大になります。
入力例2
8
.oooooox
出力例2
60
高橋君と青木君は全てのコンテストに参加することで友情が最大になります。
入力例3
15
.ox.ox...xxxoxo
出力例3
110
最初の7日間合宿を行ったあとまた合宿を7日間行いそして最終日にコンテストに参加すると友情が最大になります。