Timsko

Κάθε χρόνο, το Πανεπιστήμιο του Zagreb διοργανώνει μαθητικό ομαδικό διαγωνισμό στην πληροφορική. Κάθε ομάδα αποτελείται από τρεις μαθητές.

Παραδοσιακά, οι καλύτεροι διαγωνιζόμενοι από το πανεπιστήμιο είναι τα κορίτσια και υπερτερούν σημαντικά των αγοριών. Φέτος, τα αγόρια έχουν υψώσει τις φωνές τους και τέθηκε ο κανόνας ότι κάθε ομάδα πρέπει να αποτελείται ακριβώς από ένα αγόρι και δύο κορίτσια.

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

Δοσμένου του αριθμού των διαγωνιζομένων γυναικών ~M~, τον αριθμό των διαγωνιζομένων ανδρών ~N~ και τον αριθμό των διαγωνιζομένων που πρέπει να σταλούν σε πρακτική άσκηση ~K~, ο κοσμήτορας πρέπει να δημιουργήσει τον μέγιστο αριθμό ομάδων που θα μπορούν να παρακολουθήσουν τον διαγωνισμό.

Για παράδειγμα, εάν το ~M~ είναι ~6~, το ~N~ είναι ~3~ και το ~K~ είναι ~2~, ο κοσμήτορας μπορεί να στείλει ένα κορίτσι και ένα αγόρι σε πρακτική άσκηση, κάτι που του αφήνει ~5~ κορίτσια και ~2~ αγόρια. Στη συνέχεια μπορεί να δημιουργήσει δύο ομάδες από αυτές (ένα κορίτσι μένει χωρίς ομάδα).

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει τρεις ακέραιους αριθμούς που χωρίζονται από μεμονωμένα κενά: ~M\;(0 \leq M \leq 100)~, τον αριθμό των κοριτσιών, ~N\;(0 \leq N \leq 100)~, τον αριθμό των αγοριών και ~K\;(0 \leq K \leq M+N)~, ο αριθμός των διαγωνιζομένων που πρέπει να σταλούν σε πρακτική άσκηση.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει μόνο έναν αριθμό: τον μέγιστο αριθμό ομάδων που μπορούν να σχηματιστούν.

Παραδείγματα

input

6 3 2

output

2

input

2 1 1

output

0

input

6 10 3

output

3