题目描述

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

现在有 $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$个整数，表示数组排序以后的结果，数字之间用空格隔开，末尾换行。

6 1 3 2 4
8 3 1 6 9 2

1 3 6 8 9 2