Dịch đoạn [l, r] sang phải một bước (Right-Shift a Subarray [l, r] by One)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$ và hai chỉ số $l,r$ thỏa

Chỉ trên đoạn $[l,r]$, thực hiện một phép dịch phải vòng tròn đúng một bước. Mọi vị trí ngoài đoạn giữ nguyên.

Gọi mảng kết quả là $b$. Nếu $l=r$ thì $b=a$. Nếu $l<r$ thì:

và

Hãy in mảng $b$.

Input

Dòng đầu chứa ba số nguyên $n,l,r$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In mảng sau khi dịch phải vòng tròn đoạn $[l,r]$ một bước.

Subtask

Subtask 1 (100 điểm): $1\le n\le2\cdot10^5$; $0\le l\le r<n$; $|a_i|\le10^9$.

Ví dụ

Input

7 1 4
10 20 30 40 50 60 70

Output

10 50 20 30 40 60 70

Giải thích

Đoạn 20 30 40 50 trở thành 50 20 30 40; các phần tử 10 60 70 nằm ngoài đoạn nên giữ nguyên.