Просчет событий
시간 제한2초메모리 제한1024 MB
비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.
문제
Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря --- он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил действий, которые могут сделать Мстители и действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его --- действия, которые Мстители могут сделать, он обозначил числами , а действия, про которые надо узнать возможность их выполнения --- .
Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом и действие, обозначенное числом , то можно сделать и действия, обозначенные числами и (где и --- побитовые операции <<или>> и <<и>> соответственно). Поэтому теперь про каждое из событий осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.
입력
В первой строке входного файла содержится число --- количество действий, которые могут выполнить Мстители ().
В следующей строке содержится чисел --- числа, описывающие эти действия (). Гарантируется, что все числа попарно различны.
В третьей строке содержится число --- количество действий, про которые надо узнать их возможность выполнения ().
В последней строке содержится чисел --- числа, описывающие эти действия ().
출력
В -й строке выходного файла выведите <<YES>>, если действие, описанное числом , можно выполнить и <<NO>> в противном случае.
힌트
Числа , и можно получить не задействуя операций и , а .