Mali

Ο Mirko και ο Slavko παίζουν ένα νέο παιχνίδι. Πάλι. Ο Slavko ξεκινά κάθε γύρο δίνοντας στον Mirko δύο αριθμούς ~A~ και ~B~, και οι δύο μικρότεροι από το ~100~. Τότε ο Mirko πρέπει να λύσει το ακόλουθο πρόβλημα για τον Slavko: πώς να ζευγαρώσει όλους τους αριθμούς ~A~ που δίνονται με όλους τους αριθμούς ~B~ που δίνονται έτσι ώστε το μέγιστο άθροισμα τέτοιων ζευγών να είναι τόσο μικρό όσο δυνατόν.
Με άλλα λόγια, εάν σε προηγούμενους γύρους ο Slavko έδωσε αριθμούς ~a_1~, ~a_2~, ~a_3~ .... ~a_n~ και ~b_1,\;b_2,\;b_3\;\cdots\;b_n~, προσδιορίστε ~n~ ζεύγη ~(a_i,\;b_j)~ έτσι ώστε κάθε αριθμός στην ακολουθία ~A~ να χρησιμοποιείται ακριβώς σε ένα ζευγάρωμα, και κάθε αριθμός στην ακολουθία ~B~ να χρησιμοποιείται σε ένα ακριβώς ζευγάρωμα και το μέγιστο όλων των αθροισμάτων ~a_i + b_j~ να είναι ελάχιστο.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν μόνο ακέραιο αριθμό ~N (1 \le N \le 100\,000)~,τον αριθμό των γύρων.
Οι επόμενες ~N~ γραμμές περιέχουν δύο ακέραιους αριθμούς ~A~ και ~B (1 \le A, B \le 100)~, αριθμοί που δίνονται από τον Slavko σε εκείνο τον γύρο.

Έξοδος

Η έξοδος αποτελείται από ~N~ γραμμές, μία για κάθε γύρο. Κάθε γραμμή πρέπει να περιέχει το μικρότερο μέγιστο άθροισμα για αυτόν τον γύρο.

Βαθμολογία

Τα αρχεία δοκιμής αξίας ~50~% των συνολικών πόντων έχουν ~N \le 200~.

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

input

3
2 8
3 1
1 4

output

10
10
9

input

3
1 1
2 2
3 3

output

2
3
4