توجد بطاقات كافية تحمل كل عدد من $1$ إلى $34$. وُضعت بعض هذه البطاقات في صف، ثم كُتبت أعدادها بالترتيب. على سبيل المثال، إذا رُتبت البطاقات كما يلي، فإن كتابة أعدادها بالترتيب تعطي $27123$.

27 | 1 | 23

لاحقًا، عند محاولة ترتيب البطاقات من جديد بما يطابق ما كُتب، تبيّن أنه قد توجد عدة طرق للقيام بذلك.

على سبيل المثال، توجد ست طرق مختلفة للعدد $27123$، كما يلي.

2 | 7 | 1 | 2 | 3
27 | 1 | 2 | 3
2 | 7 | 12 | 3
2 | 7 | 1 | 23
27 | 12 | 3
27 | 1 | 23

عند إعطائك أعداد البطاقات مكتوبة بالترتيب، نريد إعادة بناء ترتيب البطاقات كما سبق. اكتب برنامجًا يحسب العدد الإجمالي لترتيبات البطاقات الممكنة.

الإدخال

يحتوي السطر الأول على أعداد البطاقات مكتوبة بالترتيب، وتتكون من سلسلة لا تتجاوز $40$ رقمًا.

الإخراج

اطبع عدد ترتيبات البطاقات الممكنة.

أمثلة

الإدخال 1

27123

الإخراج 1

6

الإدخال 2

77777777777777777777

الإخراج 2

1