Язык:

Дистанционный практикум по программированию

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1935. Дизъюнкция

Ограничение времени:	1 сек.
Ограничение памяти:	262144 КБайт
Баллы:	100

Статистика

Послать на проверку

Задачу добавил debug

Дано N неотрицательных целых чисел. Определите, можно ли с помощью дизъюнкции некоторых из них получить заданное натуральное число X.

Пояснение. Операция поразрядной дизъюнкции (поразрядного 'ИЛИ') над двумя целыми числами выполняется как логическое 'ИЛИ' над каждой парой соответствующих битов двоичной записи этих чисел. Например, $\text{[math]}$ , так как:

   10100
ИЛИ
   01100
   =====
   11100

Входные данные

В первой строке входных данных записано натуральное число N. Во второй строке записано натуральное число X. Далее идут N неотрицательных целых чисел, каждое число в отдельной строке. Гарантируется, что ни одно из них не равно X.

Выходные данные

Если число X можно получить дизъюнкцией каких-то из заданных чисел, то выведите эти числа в любом порядке. Не обязательно использовать минимальное количество элементов. В случае нескольких верных ответов выведите любой. Если X получить нельзя, то выведите -1.

Система оценки

Подзадача 1 (до 60 баллов): 2 ≤ N ≤ 20; X и все входные числа не превышают 2³⁰ - 1.

Подзадача 2 (до 20 баллов): 20 < N ≤ 1000; X и все входные числа не превышают 2¹⁵ - 1.

Подзадача 3 (до 20 баллов): 1000 < N ≤ 10⁵; X и все входные числа не превышают 2³⁰ - 1.

Примеры

Входные данные