Mô tả và yêu cầu

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 𝑛 ống đèn LED.
Ailce muốn dùng pin bật đúng 𝑛 ố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 𝑛 (2 ≤ 𝑛 ≤ 106)

Dữ liệu ra

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

Ví dụ

Input              Output
                                  7                  11