2087번 - 암호문 스페셜 저지

어린 왕자는 전문적인 해커이다. 어린 왕자는 최근에 n-bit로 이루어진 이진 암호문을 알아내기 위해 혈안이 되어 있다. 이 암호문을 알아내기 위한 단서를 한 가지 얻었는데, n개의 숫자들과 이 암호문을 이용해서 암호화된 숫자를 알아낸 것이다.

암호화된 숫자 K = a₁t₁ + a₂t₂ + ... + a_nt_n 으로 표현된다. 여기서 t₁ ~ t_n은 0 또는 1로 우리가 알아내려고 하는 n-bit의 이진 암호문을 순서대로 이루는 숫자들이다.

어린 왕자는 a₁ ~ a_n과 K를 알고 있다. 이진 암호문을 알아내는 프로그램을 작성하시오.

첫째 줄에 bit의 수 n (5<=n<=40)이 주어진다. 둘째 줄부터 n개의 줄에 a₁ ~ a_n이 각 줄에 1개씩 주어진다. 마지막 줄에는 K가 주어진다. a₁ ~ a_n은 모두 자연수이며, n개의 수 전체의 합은 2,000,000,000을 넘지 않는다.

첫째 줄에 n-bit의 이진 암호문을 출력한다. 답이 여러 개일 경우 하나만 출력한다.