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.

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

Dữ liệu:

+ Dòng 1: hai số nguyên dương n, k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10⁹)

+ Dòng 2: gồm hai số nguyên dương u, v ( 1 ≤ u < v ≤ n)

+ Dòng 3: gồm hai số nguyên dương l, r ( 1 ≤ l < r ≤ n)

Kết quả: ghi trên n dòng, dòng thứ i ( I = 1 g 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.

Ví dụ: