يُعطى لك عدد صحيح $N$ ممثلاً بالنظام العشري.
لنفكر في جميع الأعداد الصحيحة التي يمكن تكوينها عن طريق إعادة ترتيب أرقام $N$ بحيث لا يحتوي العدد الناتج على أصفار بادئة (leading zeros).
أوجد عدد هذه الأعداد الصحيحة التي تقبل القسمة على $11$، بباقي القسمة على العدد الأولي $2147483647$ ($= 2^{31} - 1$).
لاحظ أن الأعداد الصحيحة المتكونة من إعادة ترتيب أرقام $N$ تتضمن العدد $N$ نفسه.
الإدخال
يُعطى الإدخال بالصيغة التالية:
$$N$$
- جميع قيم الإدخال هي أعداد صحيحة.
- $1 \le N < 10^{2 \times 10^6}$
- يُعطى $N$ بالنظام العشري بدون أصفار بادئة.
الإخراج
اطبع الإجابة في سطر واحد.
أمثلة
إدخال 1
1001
إخراج 1
2
إدخال 2
31415926535
إخراج 2
144000
ملاحظة
في المثال الأول، العددان $1100$ و $1001$ يحققان الشرط.