Sheep and Coyotes

Ένα τετράγωνο χωράφι ~1000~ επί ~1000~ περιέχει πολλά πρόβατα. Ένα κογιότ μπαίνει στο χωράφι σε κάποιο σημείο στο νότιο όριο και προχωρά για να φάει το πρόβατο που βρίσκεται πιο κοντά στο σημείο εισόδου, επιλέγοντας αυθαίρετα εάν περισσότερα από ένα πρόβατα είναι εξίσου κοντά. Το κογιότ, έχοντας χορτάσει, στη συνέχεια φεύγει από το χωράφι.

Η δουλειά σας είναι να καθορίσετε ποιο πρόβατο μπορεί να φάει το κογιότ.

Ας υποθέσουμε ότι η νοτιοδυτική γωνία του πεδίου βρίσκεται στο ~(0.00,\;0.00)~, η βορειοδυτική γωνία στο ~(0.00,\;1000.00)~, η βορειοανατολική γωνία στο ~(1000.00,\;1000.00)~ και η νοτιοανατολική γωνία στο ~(1000.00,\;0.00)~. Η πρώτη γραμμή εισόδου δίνει τον αριθμό των προβάτων, μεταξύ ~1~ και ~100~. Για κάθε πρόβατο ακολουθεί ένα ζεύγος γραμμών, δίνοντας τις συντεταγμένες του εντός του πεδίου (μεταξύ ~0.00~ και ~1000.00~).

Για κάθε πρόβατο που μπορεί να φαγωθεί, εκτυπώστε μια γραμμή με τη φράση "The sheep at ~(x, y)~ may be eate.", όπου τα ~x~ και ~y~ δίνουν τη θέση του προβάτου με δύο δεκαδικά ψηφία. Τα πρόβατα μπορούν να καταχωρηθούν με οποιαδήποτε σειρά στην έξοδο.

Παράδειγμα

input

6
100.00
100.00
200.00
150.00
140.00
200.00
100.00
300.00
300.00
300.00
300.00
100.00

output

The sheep at (100.00, 100.00) might be eaten.
The sheep at (300.00, 100.00) might be eaten.