Штанги — Eolymp

Вхідні дані

Перший рядок містить цілі числа $n$ та $m$ $(1 \leq n, m \leq 14)$ (1 \le n, m \le 14).

Другий рядок містить $n$ цілих чисел $b_{1}, \dots, b_{n}$ b_1, \ldots, b_n $(1 \leq b_{i} \leq 1 0^{8})$ (1 \le b_i \le 10^8) — ваги штанг у грамах.

Третій рядок містить $m$ цілих чисел $p_{1}, \dots, p_{m}$ p_1, \ldots, p_m $(1 \leq p_{i} \leq 1 0^{8})$ (1 \le p_i \le 10^8) — ваги млинців у грамах.

Вихідні дані

Виведіть відсортований список усіх можливих різних ваг у грамах. Кожну вагу слід виводити в одному рядку.

Приклади

Наприклад, нехай є дві штанги вагою $100$ і $110$ грамів і п'ять млинців вагою $1$ , $4$ , $5$ , $5$ і $6$ грамів відповідно. Тому є шість можливих ваг для підняття.

Приклад 1

Loading