### 问题描述 在蓝桥云课中有一个实验楼的功能，同学每学习 $30$ 分钟就可以更上一层楼。 最近，蓝桥开发了一款关于实验楼的小游戏，每层实验楼上都有着 $U$ 和 $D$ 的标识，当你踩到 $U$，用户会被弹到上一层，同理踩到 $D$，会被弹到下一层，每层楼梯弹射的方向只和楼梯上的标识有关，用户无法自主决定。 而且，实验楼的每层楼梯，一旦被用户踩到，标识会发生转变，即从 $U$ 转为 $D$，从 $D$ 转为 $U$。 那么问题就来了，如果从每一层楼梯开始走，需要弹射几次才能走出这个实验楼？ ### 输入格式 第一行是一个整数 $N$（$0\lt N \lt 10^5$），代表实验楼的楼层数量。 紧接着输入 $1$ 行长度为 $N$ 的字符串，只包含 $U$ 和 $D$ 。 ### 输出格式 输出 $N$ 个整数，代表从每层楼梯开始走，需要弹射几次才能走出这个实验楼。 ### 样例输入 1 ```text 3 UUD ``` ### 样例输出 1 ```text 5 6 3 ``` ### 样例输入 2 ```text 3 DUU ``` ### 样例输出 2 ```text 1 2 1 ``` ### 评测数据规模 对于 $30$% 的评测数据，$0\lt N \lt 10$。 对于所有评测数据，$0\lt N \lt 10^5$。