题目背景

小蓝在掌握了数组的基础操作后，设计了一个奇妙的数组变形流水线。他希望通过一系列简单的规则，将一个普通的数组转变成全新的样子。请你编写程序，模拟这个完整的变形过程。

题目描述

给定一个长度为 $N$ 的正整数数组 $A$ 以及三个额外参数 $L, R, K$，请严格按照以下五个步骤对数组进行变换：

1. 去重保留
   从左到右遍历数组 $A$，对于值重复出现的元素，只保留第一次出现的位置，删除后面所有与其值相同的元素。将得到的新数组记为 $B$。题目保证 $B$ 的长度至少为 $R$。

2. 区间反转
   给定参数 $L, R$（$1 \le L \le R \le |B|$），将数组 $B$ 中第 $L$ 到第 $R$ 个元素（下标从 $1$ 开始）之间的部分反转，其余部分保持不变，得到数组 $C$。

3. 奇偶分离
   将数组 $C$ 中的所有奇数按原有的相对顺序移动到数组的前半部分，所有偶数按原有的相对顺序移动到数组的后半部分，得到数组 $D$。

4. 相邻合并
   对数组 $D$ 的元素进行两两合并：

   • 如果 $D$ 的长度为偶数，将第 $1$ 与第 $2$ 个元素相加、第 $3$ 与第 $4$ 个元素相加，……，得到长度减半的新数组 $E$。
   • 如果 $D$ 的长度为奇数，先将前 $|D|-1$ 个元素按上述方式两两相加，最后剩下的那一个元素直接接在末尾，得到数组 $E$。

5. 循环右移
   给定非负整数 $K$，将数组 $E$ 循环右移 $K$ 位。也就是说，每个元素向右移动 $K$ 个位置，移出数组尾部的元素从数组头部重新进入。得到最终数组 $F$。

请你输出最终数组 $F$，以及 $F$ 中所有元素的总和、最大值与最小值之差（极差）。

输入格式

第一行包含四个整数 $N, L, R, K$，分别表示初始数组的长度、区间反转的左右端点，以及循环右移的步数。
第二行包含 $N$ 个正整数，表示初始数组 $A$ 的各个元素，数与数之间用空格隔开。

输出格式

共三行：
第一行输出最终数组 $F$ 的所有元素，用空格分隔。
第二行输出一个整数，表示 $F$ 所有元素的总和。
第三行输出一个整数，表示 $F$ 中最大值与最小值之差（极差）。若 $F$ 中只有一个元素，极差视为 $0$。

样例

7 2 3 1
2 3 2 5 3 8 2

10 8
18
2

样例解释

初始数组 $A = [2, 3, 2, 5, 3, 8, 2]$。

1. 去重保留：$2, 3$ 依次保留，第三个 $2$ 删除，$5$ 保留，第五个 $3$ 删除，$8$ 保留，最后的 $2$ 删除。得到 $B = [2, 3, 5, 8]$。
2. $L=2, R=3$：反转第 $2$ 到第 $3$ 个元素。$B$ 中第 $2$ 个是 $3$，第 $3$ 个是 $5$，反转后变为 $[2, 5, 3, 8]$，即 $C$。
3. 奇偶分离：奇数部分为 $[5, 3]$，偶数部分为 $[2, 8]$，拼接得到 $D = [5, 3, 2, 8]$。
4. 相邻合并：长度 $4$ 为偶数，相邻相加 $(5+3)=8$，$(2+8)=10$，得 $E = [8, 10]$。
5. 循环右移 $1$ 位：$[8, 10]$ 右移 $1$ 位后最后一个 $10$ 移动到前面，得到 $F = [10, 8]$。

$F$ 的元素和为 $10+8=18$；最大值为 $10$，最小值为 $8$，极差为 $2$。

数据范围

• $1 \le N \le 1000$
• $1 \le L \le R \le$ （去重后数组的长度）
• $0 \le K \le 10^6$
• 数组中的元素均为不超过 $10^4$ 的正整数。