Homer Simpson

Ο Homer Simpson, ένας πολύ έξυπνος τύπος, του αρέσει να τρώει Krusty-burgers. Παίρνει τον Homer ~m~ λεπτά για να φάει ένα Krusty-burger. Ωστόσο, υπάρχει ένας νέος τύπος burger στο Kwik-e-Mart του Apu. Στον Homer αρέσουν και αυτά. Του παίρνει ~n~ λεπτά για να φάει ένα από αυτά τα burger. Δεδομένων ~t~ λεπτών, πρέπει να βρείτε το μέγιστο αριθμό burger που μπορεί να φάει ο Homer χωρίς να χάσει καθόλου χρόνο. Αν πρέπει να χάσει χρόνο, μπορεί να πιει μπύρα.

Είσοδος

Η είσοδος αποτελείται από πολλές περιπτώσεις δοκιμής. Κάθε δοκιμαστική περίπτωση αποτελείται από τρεις ακέραιους αριθμούς ~m~, ~n~, ~t~ ~(0 < m, n, t < 10000)~. Η είσοδος τερματίζεται από EOF.

Έξοδος

Για κάθε δοκιμαστική περίπτωση, εκτυπώστε σε μία γραμμή τον μέγιστο αριθμό burger που μπορεί να φάει ο Homer χωρίς να πιει μπύρα. Αν ο Homer πρέπει να έχει μπύρα, τότε εκτυπώστε επίσης την ώρα που έχει για ποτό, χωρισμένη από ένα κενό διάστημα. Είναι προτιμότερο να πίνει ο Homer όσο το δυνατόν λιγότερη μπύρα.

Παράδειγμα

input

3 5 54
3 5 55

output

18
17