Đảo ngược lặp (Silver)

• $N$ con bò xếp hàng, lặp lại $K$ lần: lần lượt đảo ngược $M$ đoạn $[L_i,R_i]$. In trạng thái cuối.

Dữ liệu vào

• Dòng đầu: $N$, $M$, $K$.
• $M$ dòng tiếp: $L_i$, $R_i$.

Dữ liệu ra

• $N$ dòng, dòng $i$ là nhãn bò tại vị trí $i$.

Ràng buộc

• $1\le N\le {10}^5$, $1\le M\le 100$, $1\le K\le {10}^9$

Ví dụ