JOI 高中的葵购买了一条新的滑道。该滑道由 个格子横向排列组成。这些格子从左至右依次编号为 到 。初始时，格子 和格子 上写有字母 X，而格子 （）上写有字符 。其中， 为一个符号 . 或符号 #。
葵使用这条滑道和一个棋子进行游戏。初始时，棋子位于格子 （），且朝向右方。注意， 一定是符号 .。葵每隔 秒钟，将棋子向其当前朝向的方向移动 格。
滑道上设定有如下规则：
- 当棋子落在写有
X 的格子上时，棋子的朝向会反转。
- 当棋子落在写有
. 的格子上时，不会发生任何变化。
- 当棋子落在写有
# 的格子上时，棋子的朝向会反转，且该格子上的字符会变为 .。此后，即使棋子再次落在该格子上，朝向也不会再反转。
此外，棋子反转方向或字符变更所耗费的时间可忽略不计。
当给定滑道与棋子的初始状态时，请编写程序，计算所有写有 # 的格子均变为 . 所需的时间。
