대치동 전쟁 timer 1s memory 256MB

대치동은 지금 불바다이다.

현서와 민재 사이에서 전쟁이 일어났기 때문이다.

현서의 강세가 계속되던 중 민재의 기습전략으로 현서의 최측근이던 택쌤이 민재의 인질로 잡혀 버렸다.

현서는 오른팔인 당신에게 특별 구출대를 구성해서 택쌤을 구해오라는 명령을 내렸다. 

당신은 택쌤 구출을 위해 N명의 특공대원 중 몇 명을 골라 구출대를 구성할 수 있다.

특공대원들은 각자 특기에 따라 M개의 기술 중 몇가지를 쓸 수 있다.

(그 기술들은 각각 1부터 M까지 번호가 매겨져 있다.) 

현서는 특공대를 구성함에 있어서, 특공대원들이 쓸 수 있는 기술이 특정한 기술들로만 이루어지게 하고 싶다.

특공대의 기술은 특공대원들이 쓸 수 있는 기술의 합집합으로 정의한다.

예를 들어 1번 기술(연막탄 뿌리기), 2번 기술(목 비틀어 기절시키기), 3번 기술(540도 이단 돌려차기) 3가지의 기술이 있다고 하자.

특공대원은 각각 아래 표와 같은 같은 기술을 쓸 수 있다.

​현서는 구성된 특공대의 기술이 {기술 1,기술 2} 이 되기를 원한다.

기술 3이 포함된 특공대원 2는 구출대에 구성될 수 없다.

(이단 돌려차기는 멋있긴 하지만, 기습적인 작전에서는 너무 눈에 띌 것이다.)

{특공대원 1, 특공대원 3}을 특공대로 구성하는 것도 한 가지 방법이 될 수 있으며

{특공대원 1} 만을 특공대로 구성하는 것도 역시 한 가지 방법이다.

하지만 {특공대원 3}만을 특공대로 구성하는 것은 불가능하다. 기술 2를 쓸 줄 아는 대원이 없기 때문이다.

특공대원들의 정보가 주어질 때, 현서가 원하는 특공대 기술을 이루도록 특공대를 구성하는 모든 경우의 수를 구하는 프로그램을 작성하라.