Thành lập đội tuyển

Hằng năm, Trường THPT Chuyên Lê Quý Đôn tổ chức thi Tin học đồng đội, mỗi đội gồm $3$ người. Thông thường các bạn nữ hăng hái, nhiệt tình hơn và là lực lượng tham gia thi chủ đạo. Năm nay, nhà trường quyết định mỗi đội phải có một nam và hai nữ. Có $a$ bạn nữ và $b$ bạn nam đạt kết quả tốt ở vòng loại chọn thành lập đội tuyển.

Để nâng cao chất lượng đào tạo và khuyến khích học sinh học tập, nhà trường quyết định cử đúng $c$ học sinh trong số những người đã vượt qua vòng loại đi học tập ở các trường THPT Chuyên trong khu vực Duyên Hải và Đồng Bằng Bắc Bộ. Những học sinh này sẽ không tham gia kỳ thi Tin học sắp tới của trường. Tổ chuyên môn quyết định danh sách các học sinh được chọn đi học tập.

Các học sinh đã vượt qua vòng loại đều có thành tích xuất sắc tương đương nhau, vì vậy Tổ chuyên môn sẽ chọn học sinh đi học tập sao cho từ những học sinh còn lại có thể thành lập được nhiều đội tuyển dự thi nhất. Mỗi học sinh thuộc nhiều nhất một đội, và không bắt buộc mọi học sinh còn lại đều phải vào đội. Ví dụ, với $a=6$, $b=3$, $c=2$, cần chọn một nam và một nữ đi học tập, khi đó từ những học sinh còn lại sẽ lập được $2$ đội tuyển (một bạn nữ sẽ không được tham gia thi đồng đội).

Yêu cầu: Cho $a$, $b$ và $c$, hãy xác định số đội tuyển nhiều nhất có thể thành lập.

Dữ liệu vào

Một dòng chứa ba số nguyên $a$, $b$, $c$ ($0\le a,b\le {10}^{12}$; $0\le c\le a+b$).

Dữ liệu ra

Một số nguyên là số đội tuyển nhiều nhất có thể thành lập.

Ràng buộc

• $0\le a,b\le {10}^{12}$.
• $0\le c\le a+b$.

Subtasks

Điểm được tính theo từng test.

• Subtask 1 ($30\%$ số test): $0\le a,b\le 1000$, $0\le c\le a+b$.
• Subtask 2 ($70\%$ số test): không có ràng buộc gì thêm.

Ví dụ