양팔저울

양팔저울과 몇 개의 추가 주어진다. 이 추들을 이용해 각 구슬의 무게를 확인할 수 있는지 판단하려고 한다.

예를 들어 1g 추와 4g 추가 있다면, 구슬과 1g 추를 저울의 양쪽에 하나씩 올려 수평이 되는지 확인할 수 있다. 수평이 되면 그 구슬의 무게는 1g이다. 다른 구슬이 4g인지 확인하려면 1g 추 대신 4g 추를 올리면 된다.

구슬이 3g인 경우에는 아래 그림 1처럼 구슬과 1g 추를 한쪽에, 4g 추를 다른 쪽에 올리면 양팔저울이 수평을 이룬다. 따라서 1g 추와 4g 추가 하나씩 있으면 3g 구슬도 확인할 수 있다.

<그림 1> 구슬이 3g인지 확인하는 방법 ($\boxed{1}$은 1g 추, $\boxed{4}$는 4g 추, ●은 무게를 확인할 구슬)

그림 2처럼 놓으면 5g 구슬도 확인할 수 있다. 반면 2g 구슬은 주어진 추만으로 확인할 수 없다.

추들의 무게와 확인할 구슬들의 무게가 주어졌을 때, 주어진 추만 사용하여 각 구슬의 무게를 확인할 수 있는지 판단하는 프로그램을 작성하시오.

<그림 2> 구슬이 5g인지 확인하는 방법

첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다.

둘째 줄에는 추의 무게들이 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 각 추의 무게는 500g 이하의 자연수이며, 값 사이에는 빈칸이 하나씩 있다.

셋째 줄에는 무게를 확인할 구슬의 개수가 주어진다. 구슬의 개수는 7 이하이다.

넷째 줄에는 확인하려는 구슬들의 무게가 자연수로 주어진다. 각 구슬의 무게는 40,000 이하이며, 값 사이에는 빈칸이 하나씩 있다.

각 구슬의 무게를 확인할 수 있으면 Y, 없으면 N을 출력한다. 답은 한 줄에 출력하며, 각 답 사이에는 빈칸을 하나씩 둔다.