Klopka

Η πόλη του Όσιγιεκ μαστίζεται πρόσφατα από ένα σμήνος κουνουπιών. Η λύση σε αυτό το πρόβλημα είχε προταθεί εδώ και πολύ καιρό από τον κ. Perić, έναν γενναίο εφευρέτη από το Benkovci, σε ένα επεισόδιο της τηλεοπτικής εκπομπής Gitak που ονομάζεται "Globalno sjelo". Ανάμεσα σε άλλες εμπνευσμένες εφευρέσεις, παρουσίασε μια παγίδα κουνουπιών. Ουσιαστικά είναι ένα κουτί με το οποίο σκεπάζετε το κουνούπι αφού πέσει για το κομμάτι τυρί ή το "kajmak" που τοποθετήσατε εκεί, ανάλογα με το τι προτιμούν τα κουνούπια σας. Απλό, έτσι δεν είναι;

Αν είστε τυχεροί, το κουτί μπορεί να καλύψει περισσότερα από ένα κουνούπια. Έχετε εντοπίσει ~N~ κουνούπια στο τραπέζι και γνωρίζετε ακριβώς τη θέση τους. Ποιο είναι το εμβαδόν του μικρότερου τετράγωνου κουτιού που μπορεί, τοποθετημένο παράλληλα με τα πλαϊνά του τραπεζιού, να καλύψει όλα τα κουνούπια; Το κουτί φυσικά, μπορεί να καλύψει το κουνούπι με την άκρη του.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(2 \le N \le 20)~ , τον αριθμό των εντοπισμένων κουνουπιών.

Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει τις θέσεις των κουνουπιών ως χωριζόμενες στο διάστημα ακέραιες συντεταγμένες ~X~ και ~Y\;(1 \le X, Y \le 100)~ σε ένα φανταστικό σύστημα συντεταγμένων του οποίου οι άξονες είναι οι πλευρές του πίνακα. Τουλάχιστον δύο κουνούπια θα βρίσκονται σε διαφορετικές θέσεις.

Έξοδος

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

Παραδείγματα

input

3
3 4
5 7
4 3

output

16

Επεξήγηση του 1ου παραδείγματος:

Ένα τετράγωνο με κορυφές ~(3,\;3)~ και ~(7,\;7)~ λύνει όλα τα προβλήματα.

input

4
1 5
5 1
10 5
5 10

output

81