有一块大小为n 行2 列的板子,每个位置可能是一个小球,用'o'表示,可能是障碍物,用'x'表示,也可能空无一物,用'.'来表示。

每个小球可以向左向右或者向下移动,但是不能向上移动,或者和某个小球重叠,也不能越出板子。

每个小球向下移动一个单位,小z可以获得一分。

第一行输入一个整数n,表示板子的行数。

随后n 行,每行一个长度为2 的字符串,如题意所示。设有k 个小球。

一行一个整数表示答案。

对于20%的数据有n ≤3。

另有20%的数据k ≤10。

对于60%的数据有n ≤1000。

对于100%的数据有1 ≤n ≤300000。

【样例1 说明】最终结果为:

..
oo
ox
x.
..
..
x.
oo
xo
xx