GOALFR - Goal for Raúl


Goal for Raúl

What would a Madrid programming contest be without some task about Real Madrid? It's a team with a marvellous history of records. For example, the team's topscorer Raúl González has scored 318 goals so far (in 704 games). In this task you are going to help Raúl shoot his 319th.

Consider a game between Real Madrid and FC Barcelona. The match is in a critical situation: 10 seconds before the end, the score is 3:3 and Raúl has the opportunity of a direct free kick. The question you have to answer is: Is it possible for Raúl to score a goal by kicking the ball in a straight line?

To model a soccer game, think of the pitch as a rectangle in a coordinate grid, aligned to the axes. The pitch is centred at (0, 0). It is 105m long and 68m wide, thus x ∈ [-52.5, +52.5] and y ∈ [-34, +34]. The goal is 7.32m long and centred on the short side of the field. The coordinates of the four goal posts are thus (±52.5, ±3.66). Real Madrid is on the left side and has to shoot the ball into the right goal (where x>0).

To simplify things a bit, we think of the ball and the goal posts as points in space without any volume. Players, on the other hand, have an action radius, i.e. the maximum distance from their position where they can still reach the ball.

Input

The input consists of several test cases. The first line of the input file contains one integer N, the number of cases that follow.

Each test case starts with a blank line. Then follow the x and y coordinates of the ball. The third line contains the x coordinate, y coordinate and action radius of the FC Barcelona Goalkeeper.

Have a look at the images and the corresponding sample input given:

Sample input 1Sample input 2
Sample input 1: Goal! Sample input 2: no Goal
Goal No Goal

 

Output

For each test case, print a line containing one of the following words:

"Goal!" if it is possible to shoot the ball in a straight line into the goal, without the goalkeeper intercepting it.

"No goal..." if it is not possible to do so.

Example

Input:
2

15.0 -20.0
42.5 2.0 5.0

20.0 11.0
34.0 6.0 5.0

Output:
Goal!
No goal...

hide comments
:D: 2010-12-17 19:40:22

No spoilers in the comments! (Deprecated, spoiler was removed)

Last edit: 2010-12-27 22:34:31
hendrik: 2010-01-02 00:09:21

I still use the IE6. Unfortunately this one does not show the blank lines at the beginning of each test as stated in the input description. The Firefox does. So be aware just in case...
Edit: Also IE7 does not show the blank lines correctly.

Last edit: 2010-04-01 16:11:25

Added by:Jonas Wagner
Date:2009-10-14
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 C++ 4.3.2 ERL NODEJS OBJC PERL6 SQLITE VB.NET