Lowest Price in Town

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

Έχοντας κοφτερό μυαλό (συνέπεια της τακτικής συμμετοχής σε διαδικτυακούς διαγωνισμούς προγραμματισμού), εσείς δεν θα πρέπει να έχετε κανένα πρόβλημα να διακρίνετε ότι είναι προτιμότερο το πρόγραμμα 'αγόρασε-1-πάρε-1-δωρεάν'. Αλλά τι γίνεται με τη Μητέρα σου; Είναι δική σας ευθύνη ως γιος/κόρη της να της γράψετε ένα πρόγραμμα που να υπολογίζει τη χαμηλότερη τιμή προϊόντων για αγορά στο σούπερ μάρκετ, αυτό θα τη βοηθήσει να εξοικονομήσει χρήματα.

Είσοδος

Η είσοδος αποτελείται από περισσότερες από εκατό περιπτώσεις δοκιμών, η καθεμία από τις οποίες αφορά διαφορετικό προϊόν. Η πρώτη γραμμή κάθε περίπτωσης δίνει τη μοναδιαία τιμή αγοράς ενός προϊόντος και στη συνέχεια έναν μη αρνητικό ακέραιο ~M~ (~\le 20~). Αυτό ακολουθείται από ~M~ γραμμές η καθεμία από τις οποίες περιέχει δύο αριθμούς ~N~ και ~P~ (~1 < N \le 100~), που σημαίνει ότι μπορείτε αγοράστε ~N~ τέτοια είδη για ~P~ $. Τέλος, υπάρχει μία γραμμή που περιέχει μία λίστα θετικών ακεραίων ~K~ (≤ 100).

Έξοδος

Για καθεμία από αυτές το πρόγραμμά σας θα πρέπει να εκτυπώσει τη χαμηλότερη τιμή που χρειάζεστε για να αποκτήσετε ~K~ προϊόντα. Σημειώστε ότι δεν χρειάζεται να αγοράσετε ακριβώς ~K~ προϊόντα, μπορείτε να εξετάσετε το ενδεχόμενο να αγοράσετε περισσότερα από ~K~ προϊόντα και να δώσετε τα περισσευούμενα στους αγαπητούς σας γείτονες, εάν μπορείτε να εξοικονομήσετε χρήματα με αυτόν τον τρόπο.

Σημειώστε ότι όλες οι τιμές ~P~ που δίνονται στην εισαγωγή είναι αριθμοί κινητής υποδιαστολής με ακρίβεια 2 δεκαδικών ψηφίων, με ~0 < P < 1000~.

Παράδειγμα

input

22.00 2
2 22.00
4 60.00
2 4
25.00 2
2 48.00
2 46.00
2
22.00 2
2 22.00
4 40.00
1 2 3

output

Case 1:
Buy 2 for $22.00
Buy 4 for $44.00
Case 2:
Buy 2 for $46.00
Case 3:
Buy 1 for $22.00
Buy 2 for $22.00
Buy 3 for $40.00