Bài 1: CHTCoder (4.0 điểm)

Tại trụ sở của câu lạc bộ lập trình, các thành viên đang tổ chức trò chơi ghép chữ. Ban tổ chức đã chuẩn bị sẵn kho chứa các ký tự rời rạc với số lượng:

• \(a_1\) là số lượng ký tự 'c'
• \(a_2\) là số lượng ký tự 'h'
• \(a_3\) là số lượng ký tự 't'
• \(a_4\) là số lượng ký tự 'o'
• \(a_5\) là số lượng ký tự 'd'
• \(a_6\) là số lượng ký tự 'e'
• \(a_7\) là số lượng ký tự 'r'

Yêu cầu: Hãy tính xem từ các ký tự có sẵn, bạn có thể ghép được tối đa bao nhiêu từ "chtcoder" hoàn chỉnh. Mỗi ký tự trong kho chỉ được sử dụng tối đa một lần cho mỗi từ được ghép.

Input

Vào từ tệp văn bản CHTCODER.INP gồm chứa 7 số nguyên không âm \(a_1, a_2, \dots, a_7\), các số được phân tách bởi dấu cách.

Output

Ghi ra tệp văn bản CHTCODER.OUT một số nguyên duy nhất là số lượng từ "chtcoder" được tạo thành.

Example

5 2 2 2 2 2 2

2

1 10 10 10 10 10 10

0

Scoring

• Có \(50\%\) số test ứng với \(50\%\) số điểm của bài với \(0 \le a_1, a_2, \dots, a_7 \le 10^9\);
• Có \(50\%\) số test ứng với \(50\%\) số điểm của bài với \(0 \le a_1, a_2, \dots, a_7 \le 10^{18}\);