В Вашем местном спортзале имеются n штанг и m тарелок. Чтобы подготовить вес для подъема, Вы должны выбрать одну штангу, имеющую две стороны. Затем Вы загружаете каждую сторону (возможно, пустым) набором пластин. По соображениям безопасности пластины с каждой стороны должны в сумме давать одинаковый вес. Какие значения весов доступны для подъема?
Первая строка содержит целые числа n и m (1≤n,m≤14).
Вторая строка содержит n целых чисел b1,...,bn (1≤bi≤108) — веса штанг в граммах.
Третья строка содержит m целых чисел p1,...,pm (1≤pi≤108) — вес пластин в граммах.
Выведите отсортированный список всех возможных различных весов в граммах. Каждый вес следует выводить в одной строке.