工作场所中潜藏着许多潜在的冲突，其中最敏感的问题之一涉及马桶座圈。你应该将座圈保持在“向上”还是“向下”的位置？这也会影响工作效率，尤其是在大型公司中。员工每周都要花费数小时来调整马桶座圈。你的任务是分析不同的卫生间政策对所需座圈调整次数的影响。
Photo by Henry Stern
传统的假设是，男性通常在使用马桶时将座圈保持在“向上”位置，而女性通常将其保持在“向下”位置。然而，我们将人群划分为偏好座圈向上的人和偏好座圈向下的人，而不考虑性别。
现在，有几种可以采用的政策，以下是其中几种：
- 离开时，总是将座圈保持在向上位置。
- 离开时，总是将座圈保持在向下位置。
- 离开时，总是将座圈保持在你希望下次使用时看到的状态。
因此，一个人在使用马桶前可能需要调整座圈，并且根据政策，可能在离开前也需要进行调整。
任务
你的任务是评估这些不同的政策。对于给定的个人偏好序列，你需要计算每种政策下进行的座圈调整总次数。
输入格式
输入的第一行也是唯一一行包含一个由字符 'U' 和 'D' 组成的字符串，表示序列中的人希望座圈处于向上（Up）还是向下（Down）的位置。字符串的长度至少为 2，至多为 1000。
第一个字符表示马桶座圈的初始位置，随后的 $n - 1$ 个字符表示 $n - 1$ 个人的偏好。你需要计算上述三种政策中每一种所需的座圈调整总次数。
输出格式
输出三个数字，每个数字占一行，分别表示每种政策下的座圈调整总次数。
样例
输入格式 1
UUUDDUDU
输出格式 1
6 7 4