Số hiệu xe buýt

Vasya nhìn thấy một chiếc xe buýt mang số $n$, nhưng anh không chắc mình nhớ đúng. Anh có thể đã nhớ sai thứ tự các chữ số, và có thể đã "nhìn thấy" một vài chữ số nhiều lần hơn thực tế. Tuy nhiên mọi chữ số mà anh nhìn thấy chắc chắn đều xuất hiện trong số thật của chiếc xe.

Nói cách khác, gọi $S$ là tập các chữ số phân biệt xuất hiện trong $n$. Một số $m$ được coi là một khả năng của số xe thật nếu:

• Tập các chữ số phân biệt của $m$ đúng bằng $S$ (mỗi chữ số trong $S$ xuất hiện ít nhất một lần trong $m$, và $m$ không chứa chữ số nào ngoài $S$).
• Với mỗi chữ số $d$, số lần $d$ xuất hiện trong $m$ không vượt quá số lần $d$ xuất hiện trong $n$.
• $m$ không có chữ số $0$ ở đầu.

Hãy đếm số lượng các số $m$ khác nhau thỏa mãn các điều kiện trên.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ ($1\le n\le {10}^{18}$). Số $n$ được cho không có chữ số $0$ ở đầu.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng các khả năng của số xe thật.

Ràng buộc

• $1\le n\le {10}^{18}$.

Ví dụ