U463109 高尔顿板的模拟

题目背景

高尔顿板中的小球分布可以很好地模拟正态分布。\ 正态分布长这样: $${f(x)=\frac{1}{\sqrt{2\pi}}e^{{-x^2}/{2}}}$$ 吓到你了吗? 但是, 我们并不需要弄明白它。 - - - $\scriptsize{超小声:数据纯手工制造,经久耐用()}$

题目描述

有一个叫高尔顿板的东西长这样:\ ![](https://cdn.luogu.com.cn/upload/image_hosting/4oxoeu8r.png?x-oss-process=image/resize,m_pad,h_500,w_1110)\ 可以看出,第 $i$ 行有 $i+1$ 个通道 (入口算作第零行)。小球从最上方下落,每下落一次就会随机地再次向左边或右边下落。\ 输入会告诉你小球如何下落, 你需要根据输入的描述, 输出小球当前所在的位置及这一层的"形状"。 - - - 为方便表示,我们使用 `#.#.#.#. ... .#O#.#` 的方式描述某一行 - 井号`#` 代指分界的地方和边界 - 点号`.` 代指两个墙之间的空间 - 大写字母`O` 代指小球\ 描述小球走向的字符有 `0` `1` `.` 三种,分别表示小球向左走,小球向右走,输入停止。**值得一提的是,即使打上了句点 `.`,输入也可能不会停下;而输入也可能没有句点,此时输入的结尾就是描述的结尾。**\ 例如,`0000.111` 中只有 `0000` 是有效的描述,而 `10101` 中 `10101` 都是有效的描述。

输入格式

输入一行包含 `0`、`1`、`.` 的字符串,含义见【题目描述】。

输出格式

输出一行包含 `#`、`.`、`O` 的字符串,表示小球所在行的下落位置

说明/提示

样例 #1 解释:\ 小球向左移动了三次,现在在第三行第一格,具体是这么走的: | 移动 | 位置 | | :-----------: | :-----------: | | 初始 | #O# | | 第一次 | #O#.# | | 第二次 | #O#.#.# | | 第三次 | #O#.#.#.# | 输入保证只有一行不超过 $200$ 的字符串