No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有一个 int 类型的数组 a, 从下标 0 开始共 N 个元素。

数组中均为 0 ~ N - 1 之间的整数，且 A[i] ≠ A[j] (当 i ≠ j 时)

现有一种编码方式如下：

例 N = 6 时，有 A=(4, 3, 0, 5, 1, 2)

此时，数组 A 的对应的编码定义如下:
1, A[0] 的编码为 0；
2, A[i] 的编码为:
在 A[0], A[1], ... A[i - 1] 中比 A[i] 的值小的个数 (i = 1, 2 ... N - 1)

因此，上面数组 A 的编码为：B=(0, 0, 0, 3, 1, 2)

程序要求解决

(1) 给出数组 A 后，求出其编码；

(2) 给出数组 A 的编码后，求出 A 中的原始数据；

Format

Input

每个测试文件只包含一组测试数据，每组输入包含三行。

第一行输入整数 N；

第二行输入有两种可能：

例如：

A=(4,3,0,5,1,2)

或

B=(0,0,0,3,1,2)

其中输入中的逗号和括号都是英文状态下的。

Output

当输入的是A=(...)，则输出其编码。

当输入的是B=(...)，则输出A中的原数据。

输出数据的格式和输入数据的格式是一样的。

Samples

6
A=(4,3,0,5,1,2)

B=(0,0,0,3,1,2)

Prompt

6 
B=(0,0,0,3,1,2)
------------------ 
A=(4,3,0,5,1,2)

Limitation

n <= 15

1s, 1024KiB for each test case.