Ştanqlar — Eolymp

Giriş

Birinci sətir $n$ və $m (1 \leq n, m \leq 14)$ m~(1 \le n, m \le 14) tam ədədlərini ehtiva edir. İkinci sətir $n$ tam ədədləri $b_{1}, ..., b_{n} (1 \leq b_{i} \leq 1 0^{8})$ b_1, ..., b_n~(1 \le b_i \le 10^8) — ştanqların qramla çəkilərini ehtiva edir. Üçüncü sətir $m$ tam ədədləri $p_{1}, ..., p_{m} (1 \leq p_{i} \leq 1 0^{8})$ p_1, ..., p_m~(1 \le p_i \le 10^8) — disklərin qramla çəkilərini ehtiva edir.

Çıxış

Bütün mümkün çəkilərin qramla sıralanmış siyahısını çıxarın. Hər çəkini bir sətirdə göstərin.

Nümunələr

Məsələn, iki ştanq var, çəkiləri $100$ və $110$ qramdır və beş disk var, çəkiləri müvafiq olaraq $1, 4, 5, 5$ 1, 4, 5, 5 və $6$ qramdır. Bu vəziyyətdə, qaldırmaq üçün altı mümkün çəki var.

Nümunə 1

Loading