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 2 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 ra dãy \(A\) sau khi thực hiện \(K\) lần 2 thao tác trên

Input

• Dòng 1: 2 số nguyên dương \(n, k (1 \leq N \leq 100, 1 \leq k \leq 10^9 )\)
• Dòng 2: 2 số nguyên dương \(u, v (1 \leq u < v \leq n )\)
• Dòng 3: 2 số nguyên dương \(l, r (1 \leq l < r \leq n )\)

Output

• Ghi trên n dòng, dòng thứ \(i (\forall i = 1 -> n\))ghi giá trị của phần tử thứ \(i\) của dãy \(A\) su khi thực hiện \(k\) lần 2 thao tác nói trên

Example