Kornislav
Ο Kornislav η χελώνα δεν έχει ποτέ κάτι ενδιαφέρον να κάνει.
Αφού θα ζήσει τριακόσια χρόνια, συνεχίζει να προσπαθεί να βρει τρόπο να περάσει την ώρα του. Αυτό το Σαββατοκύριακο άρχισε να παίζει το "περίκλεισε το μεγαλύτερο ορθογώνιο παραλληλόγραμμο".
Αρχικά, ο Kornislav χρειάζεται τέσσερις θετικούς ακέραιους αριθμούς.
Προσπαθεί να περικλείσει ένα ορθογώνιο προχωρώντας σε μια κατεύθυνση, μετά στρίβοντας μοίρες, μετά περπατώντας προς τη νέα κατεύθυνση κλπ.
Ο Kornislav κάνει συνολικά τρεις στροφές μοιρών και περπατά τέσσερα τμήματα.
Όταν περπατά προς κάποια κατεύθυνση, ο αριθμός των βημάτων που κάνει πρέπει να είναι ίσος με έναν από τους τέσσερις επιλεγμένους ακέραιους και κάθε ακέραιος πρέπει να χρησιμοποιείται ακριβώς μία φορά.
Ανάλογα με τη σειρά με την οποία χρησιμοποιεί ο Kornislav τους ακέραιους, η βόλτα του θα κάνει διάφορα σχήματα, μερικά από τα οποία δεν περιέχουν κλειστά ορθογώνια.
Γράψτε ένα πρόγραμμα που να υπολογίζει το μεγαλύτερο ορθογώνιο που μπορεί να περικλείσει η χελώνα με τη βόλτα της.
Είσοδος
Η πρώτη γραμμή περιέχει τέσσερις θετικούς ακέραιους , , και , τους τέσσερις επιλεγμένους ακέραιους αριθμούς.
Έξοδος
Τυπώστε τη μεγαλύτερη περιοχή.
Παραδείγματα
input
1 2 3 4
output
3
Επεξήγηση του 1ου παραδείγματος:
Ένας πιθανός τρόπος για τον Kornislav να περικλείσει ένα ορθογώνιο εμβαδού 3:
- Κάνε 4 βήματα μπροστά.
- Στρίψε δεξιά.
- Κάνε 1 βήμα μπροστά.
- Στρίψε δεξιά.
- Κάνε 3 βήματα μπροστά.
- Στρίψε δεξιά.
- Κάνε 2 βήματα μπροστά.
input
4 4 3 4
output
12
Comments