题目描述

Smart 正在做题，以下是你需要做的任务：
\(1.\) 有一个字符串（不含空格），请将这个字符串中数字排序并输出。
\(2.\) 有一个 \(n\)，代表操作次数。

• 1 x y 将这串数字位置为 \(x\) 的值与位置为 \(y\) 的值互换。
• 2 x y 求出串数字中区间 \([x,y]\) 的和，并输出（换行）。

格式

输入格式

第一行：一个字符串。

第二行：正整数 \(n\) 。

以下 \(n\) 行：一个操作。

输出格式

按照题意即可。

样例1

样例输入1

a12bcdefg1
2
1 1 3
2 1 3

样例输出1

1 1 2
4

样例解释

a12bcdefg1 \(\rightarrow\) 1 2 1

字符串中的数字排序：1 1 2

第一个操作：2 1 1

第二个操作：输出 4