注意

yukicoder contest 279 (Zelkova and Cherry) の問題は 難易度順に並んではいない. よって, 問題文や難易度を表すの星の数, 正解者数等といった公開されている情報から問題を取捨選択することを強く推奨する.

問題文

長さが $K,L,M,N$ である4つの数列 $\mathbb{A}=(A_w)_{w=1}^K, \mathbb{B}=(B_x)_{x=1}^L ,\mathbb{C}=(C_y)_{y=1}^M, \mathbb{D}=(D_z)_{z=1}^N$ がある. この4つの数列から4重添字数列 $\mathbb{E}=(E_{w,x,y,z})_{w,x,y,z}$ を $E_{w,x,y,z}=A_w B_x C_y D_z$ で定める.

この数列 $\mathbb{E}$ には全部で $KLMN$ 個の要素があるが,この要素を昇順に並べた時, 小さい方から数えて $S$ 番目になる数 $T$ を求め, $T=abcd$ を満たす数列 $\mathbb{A},\mathbb{B},\mathbb{C},\mathbb{D}$ の要素 $a,b,c,d$ を1つずつ挙げよ.

制約

• $1 \leq K,L,M,N \leq 600$
• $1 \leq S \leq KLMN$
• $-3 \times 10^4 \leq A_w,B_x,C_y,D_z \leq 3 \times 10^4$
• 入力は全て整数である.

入力

$K\ L\ M\ N\ S$
$A_1\ \dots A_K$
$B_1\ \dots B_L$
$C_1\ \dots C_M$
$D_1\ \dots D_N$

出力

4重数列 $\mathbb{E}$ を昇順に並べた時, $S$ 番目になる数が $T$ であり, $\mathbb{A},\mathbb{B},\mathbb{C},\mathbb{D}$ の要素 $a,b,c,d$ が $T=abcd$ を満たす時,以下のようにして出力せよ.

$T$
$a\ b\ c\ d$

サンプル

1 1 2 3 4
-1
2
-3 4
-5 6 -7

36
-1 2 -3 6

1 2 3 4 12
1
1 1
1 1 1
1 1 1 1

1
1 1 1 1

8 8 8 8 2000
3 1 4 1 5 9 2 6
5 3 5 8 9 7 9 3
2 3 8 4 6 2 6 4
3 3 8 3 2 7 9 5

288
2 3 6 8