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

• Đầu tiên, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chi số từ u đến v;

• Tiếp theo, đảo ngược thứ tự đ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.

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

Dữ liệu

• Dòng 1: gồm hai số nguyên n,k (1 ≤ n ≤ 100;1 ≤ k ≤ 10^9).

• Dòng 2: gồm hai số nguyên u, v (1 ≤ u < v ≤ n).

• Dòng 3: gồm hai số nguyên L,r (1 ≤ l < r ≤ n).

Kết quả: Ghi trên n dòng, dòng thứ i (Với mọi i = 1 → n) ghi giá trị phần tử thứ i của dãy A sau khi thực hiện xong k lần hai thao tác nói trên.

Ví dụ:

Input:

7 2
2 5
3 7

Output:

1
2
4
3
5
7
6

Giải thích:

Dãy ban đầu: 1 2 3 4 5 6 7

Lần 1:

1 5 4 3 2 6 7

1 5 7 6 2 3 4

Lần 2:

1 2 6 7 5 3 4

1 2 4 3 5 7 6