Chocolate Chip Cookies

Η παρασκευή μπισκότων σοκολάτας περιλαμβάνει την ανάμειξη αλευριού, αλατιού, λαδιού, μαγειρικής σόδας και κομματιών σοκολάτας για να σχηματιστεί ζύμη η οποία απλώνεται με πλάστη σε ένα τετράγωνο επίπεδο περίπου 50 εκ. Κύκλοι κόβονται από το επίπεδο, τοποθετούνται σε φύλλο μπισκότων, και ψήνονται σε φούρνο για περίπου είκοσι λεπτά. Όταν τα μπισκότα είναι έτοιμα, αφαιρούνται από το φούρνο και τα αφήνουμε να κρυώσουν πριν καταναλωθούν.

Εδώ μας απασχολεί η διαδικασία κοπής του πρώτου μπισκότου μετά το άπλωμα της ζύμης. Κάθε κομμάτι σοκολάτας είναι ορατό στην επίπεδη ζύμη, οπότε πρέπει απλά να τοποθετήσουμε τον κόφτη έτσι ώστε να μεγιστοποιηθεί ο αριθμός των κομματιών σοκολάτας που περιέχονται στην περίμετρό του.

Είσοδος

Η είσοδος ξεκινά με έναν μόνο θετικό ακέραιο σε μια γραμμή από μόνη της που δείχνει τον αριθμό των περιπτώσεων που ακολουθούν, η καθεμία από αυτές όπως περιγράφεται παρακάτω. Αυτή η γραμμή ακολουθείται από μια κενή γραμμή και υπάρχει επίσης μία κενή γραμμή μεταξύ δύο διαδοχικών εισόδων.

Η τυπική είσοδος αποτελείται από έναν αριθμό γραμμών, καθεμία από τις οποίες περιέχει δύο αριθμούς κινητής υποδιαστολής που υποδεικνύουν τις συντεταγμένες (~x~, ~y~) ενός κομματιού σοκολάτας στην τετράγωνη επιφάνεια της ζύμης μπισκότων. Κάθε συντεταγμένη είναι μεταξύ 0.0 και 50.0 (εκ.). Κάθε κομμάτι σοκολάτας μπορεί να θεωρηθεί ως σημείο (δηλαδή αυτά δεν είναι President Choice Cookies). Κάθε κομμάτι σοκολάτας βρίσκεται σε διαφορετική θέση. Υπάρχουν το πολύ 200 κομματάκια σοκολάτας.

Έξοδος

Για κάθε περίπτωση δοκιμής, η έξοδος πρέπει να ακολουθεί την παρακάτω περιγραφή. Τα αποτελέσματα δύο διαδοχικών περιπτώσεων θα χωρίζονται με μια κενή γραμμή.

Η τυπική έξοδος αποτελείται από έναν μόνο ακέραιο αριθμό: τον αριθμό των κομματιών σοκολάτας που μπορούν να περιέχονται σε ένα μόνο μπισκότο με διάμετρο 5 εκ. Το μπισκότο δεν χρειάζεται να περιέχεται πλήρως στην τετράγωνη ζύμη των 50 cm (δηλαδή μπορεί να έχει επίπεδη πλευρά).

Παράδειγμα

input

1
4.0 4.0
4.0 5.0
5.0 6.0
1.0 20.0
1.0 21.0
1.0 22.0
1.0 25.0
1.0 26.0

output

4