题目描述

$n$ 名演员围成一个圆圈跳集体舞，每名演员都有一个位置。演员与位置的编号都是从 $1$ 开始到 $n$ 结束。最初，第 $i$ 号演员站在第 $i$ 号位置。

在表演过程中，陆续会出现若干变换，变换分成两种类型：

• 第一种变换称为旋转，用字母 r 表示。在这种变换下：

  • 原先 $1$ 号位上的演员将移动去 $2$ 号位
  • 原先 $2$ 号位上的演员将移动去 $3$ 号位
  • ... 以此类推
  • 原先 $n$ 号位上的演员将移动去 $1$ 号位

• 第二种变换称为翻转，用字母 f 表示。在这种变换下：

  • $1$ 号位上的演员与 $n$ 号位上的演员对换
  • $2$ 号位上的演员与 $n-1$ 号位上的演员对换
  • ... 以此类推
  • 特别注意，若 $n$ 是奇数，则在翻转变换下，$(n+1)/2$ 号位置上的演员位置不变。

依次给定集体舞经历的变换类型，在舞蹈结束后，依次输出每个位置上的演员编号。

输入格式

• 第一行：单个整数 $n$
• 第二行：一个字符串 $s$ 表示变换序列，保证只由 r 与 f 组成。

输出格式

• 共 $n$ 行：在第 $i$ 行有一个整数，表示舞蹈结束时，第 $i$ 个位置上的演员编号。

4
rfr

4
3
2
1

样例解释 1

(1,2,3,4)--r-->(4,1,2,3) (4,1,2,3)--f-->(3,2,1,4) (3,2,1,4)--r-->(4,3,2,1)

数据范围

设 $|s|$ 表示输入字符串的长度

• $30\%$ 的数据，$1\leq n \leq 3000$，$1\leq |s| \leq 3000$
• $60\%$ 的数据，$1\leq n \leq 100,000$，$1\leq |s| \leq 100,000$
• $100\%$ 的数据，$1\leq n \leq 500,000$，$1\leq |s| \leq 500,000$