URI Online Judge | 2959

StopAll

By Samuel Eduardo da Silva, IFSULDEMINAS/UFF BR Brazil

Timelimit: 1

Harari was a very intelligent young man who loved to eat and drink. One day, she went out with her friends, and after a night of lots of laughs and good drinks, she got the idea of ​​buying a very good ginger yogurt that was in fashion right now called ParaTudo. When taking it with his friends, he noticed that the yogurt really stopped his entire digestive system and everyone panicked needing to go each to their respective home. Due to the good drinks they took, the friends were lost in the city, and were afraid of not being able to get to their homes, especially since many streets were closed because of the upcoming Carnival. Given the number of neighborhoods in the city and their connections (all of these connections being possible to be crossed by both directions), answer the various questions of Harari and his friends, where each question should answer if, from neighborhood A, it is possible to reach a neighborhood B by the available connections.

Input

The first line of the entry contains three integers N (0 < N ≤ 400), M (0 ≤ M ≤ (( N -1)* N ))/2) and P (0 ≤ P ≤ 105), indicating respectively the number of neighborhoods, the number of connections in the city of Harari and how many questions were asked. The next M lines describe the connections, where each line has 2 integers, A and B (0 < A , BN) indicating that such a connection connects these two neighborhoods. The next P lines describe the questions asked, where in each row there will be two integers, K and L, asking whether or not it is possible to go from K to L for the available connections.

Output

For each question, there should be one of the following answers:

"Lets que lets", if it is possible to get from one neighborhood to another;

"Deu ruim", if it is not possible to get from one neighborhood to another.

Input Sample Output Sample

8 5 9
7 3
5 1
2 7
5 2
4 2
7 2
8 2
3 2
6 2
4 8
7 6
3 8
2 5
4 3

Lets que lets
Deu ruim
Lets que lets
Deu ruim
Deu ruim
Deu ruim
Deu ruim
Lets que lets
Lets que lets