레인보우 스패닝 트리

무향 그래프 $G$가 주어진다. 그래프는 $N$개의 정점과 $M$개의 간선으로 이루어져 있으며, 정점에는 $1,2,\cdots,N$의 번호가 붙어 있다.

각 간선은 색 $1,2,\cdots,7$ 중 하나로 칠할 수 있다. 단, 모든 간선을 모든 색으로 칠할 수 있는 것은 아니다. $i$번 간선에 대해 $p_{i,j}=1$이면 번 간선을 번 색으로 칠할 수 있고, 이면 번 간선을 번 색으로 칠할 수 없다.

$Q$개의 질의가 주어진다. 각 질의는 일곱 정수 $a_1,a_2,\cdots,a_7$로 이루어져 있다.

각 질의마다, 다음 조건을 모두 만족하는 스패닝 트리와 색 배정이 존재하는지 판단하여라.

• 그래프에서 정확히 $N-1$개의 간선을 골라 모든 정점을 연결하는 트리를 만든다.
• 고른 각 간선에는 그 간선에 허용된 색 중 하나를 칠한다.
• 모든 $j$ ($1 \leq j \leq 7$)에 대해, $j$번 색으로 칠해진 간선의 개수가 정확히 개이다.

가능한 경우 Yes, 불가능한 경우 No를 출력하여라.

그래프가 연결되어 있음은 보장되지 않는다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M$ $u_1\ v_1\ p_{1,1}\ p_{1,2}\ \cdots\ p_{1,7}$

각 질의마다 한 줄에 하나씩 답을 출력한다.

$q$번 질의를 만족하는 스패닝 트리와 색 배정이 존재하면 Yes를 출력한다. 존재하지 않으면 No를 출력한다.

• $2 \leq N \leq 100\ 000$.
• $1 \leq M \leq 100\ 000$.
• $1\le Q\le 100$.