Du får oppgitt et heltall $N$ representert i titallsystemet.
Betrakt alle heltall som kan dannes ved å omorganisere sifrene i $N$ slik at det resulterende tallet ikke har noen ledende nuller.
Finn antallet slike heltall som er delelige med $11$, modulo $2147483647$ ($= 2^{31} - 1$), som er et primtall.
Merk at heltallene som dannes ved å omorganisere sifrene i $N$, inkluderer $N$ selv.
Inndata
Inndataene gis på følgende format:
$$N$$
- Alle inndataverdier er heltall.
- $1 \le N < 10^{2 \times 10^6}$
- $N$ er gitt i titallsystemet uten ledende nuller.
Utdata
Skriv ut svaret på én enkelt linje.
Eksempler
Inndata 1
1001
Utdata 1
2
Inndata 2
31415926535
Utdata 2
144000
Forklaring
I det første eksempelet tilfredsstiller $1100$ og $1001$ betingelsen.