Problem D |
Dying Tree |
Time
Limit : 2 seconds |
||||
|
||||||
Input | ||||||
Input begins with a number t < 100 representing the number of test cases; t test cases follow. Each test case begins with 4 integers 0 < n < 100, 0 < m ≤ 10, 0 ≤ k, d ≤ 100 where n is the number of trees in the forest, m is the number of doctors in the forest, k & d are as described above. The next m lines represent the positions of doctors in x, y coordinates. The following lines describe the set of trees in the forest. Each set begins with an integer 0 < b < 10 representing the number of branches this tree has. Followed by b points representing the branches positions. The sick tree is always the first tree in the input. All points coordinates are integers with absolute values less than or equal to 1000. |
||||||
Output | ||||||
For each test case determine whether or not the trees can help their friend by finding a doctor for her. If yes, then print "Tree can be saved :)", if no then print "Tree can't be saved :(". |
||||||
Sample Input | Sample Output | |||||
2 |
Tree can be saved :) Tree can't be saved :( |
|||||
Problem Setter: Asmaa Magdi Illustration: The following diagram depicts Sample #1 |