늑대인간 게임

로봇 $N$명 중 정확히 $W$명이 늑대인간이다. 각 관계는 고발(A) 또는 변호(D)이며 $a < b$이다. 늑대인간은 다른 늑대인간을 고발하지 않고, 변호하는 대상은 항상 늑대인간이다. 조건을 만족하는 역할 배정 수를 $10^9+7$로 나눈 나머지를 출력한다.

첫 줄에 $N$, $W$, $M$이 주어진다. 다음 $M$줄에 A a b 또는 D a b 형식의 관계가 주어진다.

조건을 만족하는 역할 배정 수를 $10^9+7$로 나눈 나머지를 출력한다.