Alice vừa hoàn thành một hợp đồng lắp bảng hiển thị số bằng đèn LED. Mỗi chữ số được hiển thị trong một khung chữ nhật với 7 ống đèn LED. Bằng cách bật các ống đèn LED thích hợp ta có thể hiển thị chữ số bất kỳ. Số đèn sáng càng nhiều thị việc hiển thị chữ số đó càng tốn năng lượng. Ví dụ hiển thị chữ số 9 sẽ tốn năng lượng hơn hiển thị chữ số 7.

Sau khi bàn giao sản phẩm trong tay Alice còn thừa lại một số khá nhiều các khung hiểu thị số và một cục pin nguồn. Dung lượng pin cho phép bật sáng ~ n ~ ống đèn LED. Ailce muốn dùng pin bật đúng ~ n ~ ống đèn để hiển thị một số và số hiển thị được phải có tổng chữ số lớn nhất.

Yêu cầu: Hãy xác định tổng lớn nhất của các chữ số có thể bật sáng.

Dữ liệu vào

• Số nguyên dương ~ n ~ ~ ( 2 ≤ n ≤ 10^6 ) ~

Kết quả

• Một số nguyên cho biết tổng chữ số lớn nhất tìm được

Ví dụ:

Input 1

7 

Output 1

11