Cho dãy ~A~ gồm ~n~ phần tử ~1,2,3,...,n~. Người ta thực hiện trên dãy số này đúng ~k~ lần hai thao tác sau:

1. Đầu tiên, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ ~u~ đến ~v~.
2. Tiếp theo, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ ~l~ đến ~r~. Với ~u, v, l, r~ là các hằng số cho trước.

Yêu cầu:

• Hãy đưa dãy ~A~ sau khi thực hiện ~k~ lần 2 thao tác nói trên.

Input: Vào từ file văn bản REVNREV.INP:

• Dòng 1: hai số nguyên dương ~n,k~ ~(1 ≤ n ≤ 100,1≤k≤10^9).~
• Dòng 2: gồm hai số nguyên dương ~u,v~ ~(1≤ u<v≤n).~</li>
• Dòng 3: gồm hai số nguyên dương ~l,r~ ~(1≤l<r≤n).~</li>

Output: Ghi ra file văn bản REVNREV.OUT:

• Ghi trên ~n~ dòng, dòng thứ ~i~ ~(∀i = 1 → n)~ ghi giá trị của phần tử thứ ~i~ của dãy ~A~ sau khi thực hiện ~k~ lần hai thao tác nói trên.

Sample Input 1

7 2
2 5
3 7

Sample Output 1

1
2
4
3
5
7
6