Mint
Το Βασιλικό Νομισματοκοπείο του Καναδά ανέθεσε τη δημουργία μιας νέας σειράς από τραπεζάκια του καφέ, με πόδια φτιαγμένα από στοίβες νομισμάτων. Κάθε τραπέζι έχει τέσσερα πόδια, καθένα από τα οποία φτιάχνεται από έναν διαφορετικό τύπο νομίσματος. Για παράδειγμα, ένα πόδι μπορεί να είναι φτιαγμένο από μια στοίβα από quarters, ένα άλλο από nickels, ένα άλλο από loonies και ένα άλλο από twonies. Τα πόδια πρέπει να έχουν όλα ακριβώς το ίδιο μήκος.
Για αυτά τα τραπέζια διατίθενται πολλά νομίσματα, συμπεριλαμβανομένων ξένων αλλά και ξεχωριστών μνημειακών νομισμάτων. Δεδομένης μιας καταγραφής των διαθέσιμων κερμάτων και ένα επιθυμητό ύψος τραπεζιού, υπολογίστε τα μήκη που είναι πλησιέστερα στο επιθυμητό ύψος τραπεζιού, του οποίου τα τέσσερα πόδια θα κατασκευαστούν χρησιμοποιώντας διαφορετικό νόμισμα για κάθε πόδι.
Είσοδος
Η είσοδος θα αποτελείται από αρκετά αρχεία ελέγχου. Κάθε αρχείο ελέγχου θα αρχίζει με έναν ακέραιο αριθμό: , που θα δίνει τον αριθμό των τύπων των διαθέσιμων κερμάτων, και που θα δίνει τον αριθμό από τραπεζάκια που πρέπει να σχεδιαστούν.
Θα ακολουθούν γραμμές- η κάθε μία δίνει το πάχος ενός κέρματος σε εκατοντάδες του χιλιοστού.
Ακολουθούν στη συνέχεια γραμμές- κάθε μία θα δίνει το ύψος ενός τραπεζιού που πρέπει να σχεδιαστεί (επίσης σε εκατοντάδες του χιλιοστού).
Μια γραμμή που θα περιέχει "" θα ακολουθεί το τελευταίο αρχείο ελέγχου.
Έξοδος
Για κάθε τραπεζάκι, εξάγετε μια γραμμή με δύο ακέραιους αριθμούς: το μεγαλύτερο μήκος ποδιού που δεν υπερβαίνει το επιθυμητό μήκος, και το μικρότερο μήκος ποδιού που δεν είναι μικρότερο από το επιθυμητό μήκος.
Παράδειγμα
input
4 2
50
100
200
400
1000
2000
0 0
output
800 1200
2000 2000
Comments