#P1180. 紙條佔上了墨水

紙條佔上了墨水

題目描述

一張狹窄的紙條不小心被墨水佔上了。這張紙條相當狹窄可當為只有一個一維的長度,墨水很奇怪每個單位時間只會向左或向右擴散一個單位表度。

我們用「.」代表紙條中沒有被墨水佔上的單位長度,用「*」代表紙條中被墨水佔上的單位長度。問過了T個單位時間後,紙條中沒有被墨水污染的單位長度。

輸入格式

一行,一個代表單位時間的正整數T

一行文字,代表的初始狀態

輸出格式

過了T單位時間後,紙條中沒有被墨水污染的單位長度。

Samples

1
..*..
2

原始資料

  • Zero1 題號:b181
  • Hydro 題號:Z1181
  • Locale:zh_TW
  • Display:practice