Đề bài

Cho một chuỗi s chứa các chữ số từ 2 đến 9, hãy trả về một số nguyên dương là tất cả các tổ hợp chữ cái có thể mà số đó có thể tạo ra.

Dưới đây là tổ hợp các phím trên điện thoại. Lưu ý rằng số 1 không tạo ra được chữ cái nào.

Dữ liệu vào

Một chuỗi s

\(1 <= s.length <= 4\)

Các ký tự trong s chỉ có thể chứa các số từ 2 đến 9.

Dữ liệu ra

Một số nguyên dương là tổng số các tổ hợp tìm được.

Ví dụ