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ố khung hiển 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. Alice 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.

Input

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

Output

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

Sample Test

Input

7

Output

11