题目描述

小H不小心走入了一个环形迷宫。迷宫由N个房间组成，以小H当前所在房间为起点，依次编号为1...N。每个房间要么是空地，要么是沼泽。小H想知道每一个房间及其相邻两个房间中的沼泽地的数量之和。当2 ≤ i ≤ N-1时，和房间i相邻的两个房间分别是房间i-1和房间i+1；和1号房间相邻的两个房间分别是2号房间和N号房间；和N号房间相邻的两个房间分别是1号房间和N-1号房间。请帮助小H统计任意房间i及其相邻两个房间的沼泽地的数量之和。

输入格式

第1行：1个正整数N，表示环形迷宫中房间的数量。
第2行：N个连续的字符，分别表示N个房间是沼泽还是空地，其中字符'*'表示该房间是沼泽，字符' '(空格)表示该房间是空地。

输出格式

N行：每行一个整数，其中第i行的整数表示房间i以及其相邻两个房间的沼泽数量之和。

样例数据

input

5
* ***

output

2
2
2
3
3

样例说明

1号房间是沼泽，和它相邻的两个房间是2号和5号，2号房间是空地，5号房间是沼泽，共有2块沼泽地。
2号房间是空地，和它相邻的两个房间是1号和3号，1号房间是沼泽，3号房间是沼泽，共有2块沼泽地。
3号房间是沼泽，和它相邻的两个房间是2号和4号，2号房间是空地，4号房间是沼泽，共有2块沼泽地。
4号房间是沼泽，和它相邻的两个房间是3号和5号，3号房间是沼泽，5号房间是沼泽，共有3块沼泽地。
5号房间是沼泽，和它相邻的两个房间是1号和4号，1号房间是沼泽，4号房间是沼泽，共有3块沼泽地。

数据范围

对于100%的数据：3 ≤ N ≤ 1000。