小明很无聊，他想对数组中的某些元素进行排序。

现在我们有 $N$ 个数，他想先将数组中第 $l_{1}$ 到第 $r_{1}$ 的数字按从小到大的顺序排序。再将数组中第 $l_{2}$ 到第 $r_{2}$ 的数字按从大到小的顺序排序。

我们帮他算一算数组排序后的结果吧~

输入格式

第一行五个整数 $N, l_1, r_1, l_2, r_2$，其中 $1 \le l_1 < r_1 \le N, 1 \le l_2 < r_2 \le N$，这五个数不超过 $10000$；

第二行为 $N$ 个整数。

输出样例

一行 $N$ 个整数，表示数组排序以后的结果，数字之间用空格隔开，末尾换行。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出

1 8 6 3 9 2