小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为个方格,需要照亮的地方用 '.' 表示, 不需要照亮的格子用 'X' 表示。 小Q现在要在道路上设置一些路灯, 对于安置在 位置的路灯, 这盏路灯可以照亮 这三个位置。 但是有个限制，不需要照亮的格子上面不能放置路灯。 小Q希望能安置尽量少的路灯照亮所有 '.' 区域, 希望你能帮他计算一下最少需要多少盏路灯。

输入描述:

第一行一个正整数 第二行为一个长度为 的字符串，仅由 '.' 和 'X' 这两种字符组成。数据范围：

输出描述:

最少需要放置的路灯数量