There is a strange country somewhere which its transportation network was built following some weird rules: Consider the transportation network as a connected undirected graph G with N nodes and M edges(nodes indicate cities,and people can travel from cities to cities by roads connecting them),the condition that every node in G is in at most one simple cycle holds.
One day Q people of the country want to make a travel, i_th people is located at city U
i, wants to move to city V
i(U
i can be equal to V
i),and he especially loves city P
i,so he wonders if there is a path that:
1. starts at U
i;
2. ends at V
i;
3. for every pair of adjacent cities in path,there is a road connecting them.
4. visits every city at most once.
5. visits city P
i;
As a trip advisor,your task is to tell everybody whether there is a path satsifying all his requirements.
The input contains several test cases, terminated by EOF. Most of test cases are rather small.
Each testcase contains M + Q + 2 lines. first line contains two integers N, M (1 <= N <= 100000, 1 <= M <= 150000), the number of cities and roads; next M lines each contains two integer b, e indicates that there is a bidirectional-road connecting city b and city e;next line an integer Q (1 ≤ Q ≤ 100000) indicating number of people in that country that want to make a travel, next Q lines each contains three integers U
i, V
i, P
i, denotes the query as we mentioned above.
For each test case output Q lines, for i-th query, if there exists such path, output one line "Yes" without quotes, otherwise output one line "No" without quotes.