Cho bốn dãy số nguyên dương độ dài ~N~ lần lượt ~A_1, A_2, \cdots, A_N~, ~B_1, B_2, \cdots, B_N~, ~C_1, C_2, \cdots, C_N~ và ~D_1, D_2, \cdots, D_N~. Bốn dãy số nguyên này cho biết độ hấp dẫn của các màn chơi trong máy chơi game ~A, B, C~ và ~D~.

Trong một lượt chơi, bạn phải chơi mỗi máy đúng một lần, và mỗi lần bạn phải chọn ra một màn chơi của mỗi máy chơi game. Gọi ~i, j, k, l~ lần lượt là các màn chơi được chọn trong trò chơi ~A, B, C~ và ~D~, bạn sẽ nhận được mức độ vui vẻ bằng ~(A_i + B_j + C_k + D_l)^{67}~.

Nếu bắt bạn tìm bộ bốn màn chơi cho ra được "mức độ vui vẻ" cao nhất thì nó lại quá dễ, nên badeo sẽ bắt bạn tìm các màn chơi trong 4 máy chơi game sao cho mức độ vui vẻ của màn chơi này lớn thứ ~K~ trong số tất cả các bộ ~4~ màn chơi bạn có thể chọn.

Input

Dòng đầu tiên gồm hai số nguyên dương ~N~ và ~K~.

Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, \cdots, A_N~.

Dòng thứ ba gồm ~N~ số nguyên dương ~B_1, B_2, \cdots, B_N~.

Dòng thứ tư gồm ~N~ số nguyên dương ~C_1, C_2, \cdots, C_N~.

Dòng thứ năm gồm ~N~ số nguyên dương ~D_1, D_2, \cdots, D_N~.

Output

Gồm một dòng nguyên bao gồm các giá trị ~A_i, B_j, C_k, D_l~ có mức độ vui vẻ lớn thứ ~K~.

Nếu có cùng nhiều bộ ~4~ giá trị, thì bộ bất kỳ đáp án cho ra cùng mức độ vui vẻ cũng sẽ được chấp nhận.

Scoring

Trong mọi testcase, điều kiện sau luôn thỏa ~1 \leq K \leq \min(N^4, 2 \cdot 10^5)~.

Gọi ~M~ là giá trị nguyên dương lớn nhất xuất hiện trong các số ~A_i, B_j, C_k, D_l~.

Sample Input 1

4 1
1 2 3 4
6 7 667 67
67 69 78 789
1 2 3 4

Sample Output 1

4 667 789 4

Sample Input 2

4 4
1 2 3 4
6 7 667 67
67 69 78 789
1 2 3 4

Sample Output 2

3 667 789 3