题目描述

小坤想对数组中的某些元素进行排序。

现在有 $N$个数，他想先将 $N$个数中第 $l_1$到第 $r_1$的数字按从小到大的顺序排序。再将数组中第 $l_2$到

第 $r_2$的数字按从小到大的顺序排序。 排序之后的序列会是怎样的呢？

输入格式

第一行五个整数 $N, l_1, r_1, l_2, r_2$，其中 $0 < l_1 < r_1 < N$, $0 < l_2 < r_2 < N$，这五个数不超过 $10000$。

第二行为 $N$个整数。

输出格式

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

输入样例 #1

6 1 3 2 4
8 3 1 6 9 2

输出样例 #1

1 3 6 8 9 2

输入样例 #2

2 2 2 1 1
350227158 62274849

输出样例 #2

350227158 62274849

输入样例 #3

3 3 3 1 1
765347816 376277523 571907970

输出样例 #3

765347816 376277523 571907970

数据范围

第一行五个整数 $N, l_1, r_1, l_2, r_2$，其中 $0 < l_1 < r_1 < N$, $0 < l_2 < r_2 < N$，这五个数不超过 $10000$。