Gấu và hai hành trình

Vương quốc Gấu có $n$ thành phố được đánh số từ $1$ đến $n$, nối với nhau bởi một số con đường hai chiều. Mỗi con đường nối hai thành phố phân biệt, và không có hai con đường nào cùng nối một cặp thành phố.

Gấu Limak nhớ lại hai chuyến đi của mình:

• Lần thứ nhất, Limak muốn đi từ thành phố $a$ tới thành phố $b$. Giữa $a$ và $b$ không có con đường trực tiếp nào, nên Limak đã đi một hành trình qua mỗi thành phố đúng một lần: một dãy $v_1,v_2,\dots ,v_n$ gồm $n$ thành phố phân biệt với $v_1=a$, $v_n=b$, và giữa $v_i$ với $v_{i+1}$ luôn có một con đường.
• Lần thứ hai, tương tự như vậy với hai thành phố $c$ và $d$: giữa $c$ và $d$ không có con đường trực tiếp, và tồn tại dãy $u_1,u_2,\dots ,u_n$ gồm $n$ thành phố phân biệt với $u_1=c$, $u_n=d$, giữa $u_i$ với $u_{i+1}$ luôn có một con đường.

Ngoài ra Limak cho rằng vương quốc có không quá $k$ con đường.

Cho $n$, $k$ và bốn thành phố phân biệt $a$, $b$, $c$, $d$, hãy tìm hai hành trình thoả mãn tất cả các điều kiện trên, hoặc cho biết trí nhớ của Limak là mâu thuẫn.

Tập các con đường được xét chính là hợp của các cạnh sinh ra bởi hai hành trình: $(v_1,v_2),(v_2,v_3),\dots ,(v_{n-1},v_n)$ và $(u_1,u_2),(u_2,u_3),\dots ,(u_{n-1},u_n)$, tối đa $2n-2$ con đường. Hai cặp $(x,y)$ và $(y,x)$ là cùng một con đường. Đáp án bị coi là sai nếu số con đường phân biệt lớn hơn $k$, hoặc bất kỳ điều kiện nào ở trên bị vi phạm.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số thành phố và số con đường tối đa.
• Dòng thứ hai chứa bốn số nguyên phân biệt $a$, $b$, $c$, $d$.

Dữ liệu ra

Nếu không tồn tại cấu hình nào thoả mãn, in ra $-1$.

Ngược lại, in ra hai dòng:

• Dòng thứ nhất chứa $n$ số nguyên phân biệt $v_1,v_2,\dots ,v_n$ với $v_1=a$ và $v_n=b$.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $u_1,u_2,\dots ,u_n$ với $u_1=c$ và $u_n=d$.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $4\le n\le 1000$
• $n-1\le k\le 2n-2$
• $1\le a,b,c,d\le n$, bốn giá trị đôi một khác nhau

Ví dụ