Twenty-four

Το Είκοσι τέσσερα (Twenty-four) είναι ένα δημοφιλές παιχνίδι τράπουλας που έχει σχεδιαστεί για να παίζεται από τέσσερις παίκτες. Σε κάθε παίκτη μοιράζεται μια στοίβα από φύλλα τράπουλας, τα οποία κρατούνται κλειστά. Σε κάθε γύρο, κάθε παίκτης από τους τέσσερις, γυρίζει το πάνω φύλλο της στοίβας του, έτσι ώστε να είναι ορατό σε όλους. Ο στόχος είναι να βρεθεί μια αριθμητική έκφραση που θα χρησιμοποιεί τις τιμές των φύλλων (με το ~A~ να σημαίνει ~1~, το ~J~ να σημαίνει ~11~, το ~Q~ να σημαίνει ~12~ και το ~K~ να σημαίνει ~13~) η οποία θα έχει ως αποτέλεσμα τον αριθμό ~24~. Για παράδειγμα, για το παράδειγμα της εικόνας, μια πιθανή έκφραση θα ήταν:

~((A * K)- J) * Q~
~((1*13)-11) * 12~

Ο πρώτος παίκτης που θα βρει μια τέτοια έκφραση κερδίζει το γύρο και προσθέτει και τα τέσσερα φύλλα στο κάτω μέρος της δικής του στοίβας.

Κάθε έγκυρη αριθμητική έκφραση πρέπει να χρησιμοποιεί και τις τέσσερις κάρτες και να συνδυάζει τις τιμές τους μέσω πρόσθεσης, αφαίρεσης, πολλαπλασιασμού ή διαίρεσης. Επιτρέπονται παρενθέσεις για τον προσδιορισμό της προτεραιότητας των πράξεων. Δεν επιτρέπεται η παράθεση καρτών για την παραγωγή πολυψήφιων δεκαδικών αριθμών (π.χ. δεν μπορείτε να τοποθετήσετε τις κάρτες ~2~ και ~4~ τη μία δίπλα στην άλλη για να φτιάξετε το ~24~). Επίσης μη ακέραια πηλίκα της διαίρεσης δεν επιτρέπονται, ακόμη και ως μερικό αποτέλεσμα (μιας υποέκφρασης της συνολικής έκφρασης).

Σε ορισμένες περιπτώσεις, οι παίκτες μπορεί να χρειαστούν πολύ χρόνο για να βρουν μια έκφραση που να έχει αποτέλεσμα ~24~. Στην πραγματικότητα, σε ορισμένες περιπτώσεις, δεν υπάρχει τέτοια έκφραση. Ο στόχος σας είναι να προσδιορίσετε, για τέσσερα δεδομένα φύλλα, μια έκφραση η οποία να έχει ως αποτέλεσμα τον μεγαλύτερο αριθμό μικρότερο ή ίσο του ~24~.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 5)~, τον αριθμό των "χεριών" που ακολουθούν. Κάθε "χέρι" αποτελείται από τέσσερις γραμμές. Κάθε μία από αυτές τις γραμμές περιέχει έναν ακέραιο αριθμό ~C\;(1 \le C \le 13)~ που αντιστοιχεί στην αξία ενός φύλλου της τράπουλας.

Έξοδος

Για κάθε "χέρι", εξάγετε μια γραμμή που να περιέχει έναν ακέραιο ~n~, εάν τα φύλλα μπορούν, με τη χρήση αριθμητικών τελεστών, να συνδυαστούν και να δώσουν αποτέλεσμα ~n~. Η τιμή ~n~ θα πρέπει να είναι το μεγαλύτερο δυνατό αποτέλεσμα, ανάμεσα σε όλες τις πιθανές αριθμητικές εκφράσεις που χρησιμοποιούν αυτές τις ~4~ κάρτες, εφόσον ~n \le 24~.

Παράδειγμα

input

3
3
3
3
3
1
1
1
1
12
5
13
1

output

24
4
21