Du får ett heltal $N$ representerat i det decimala talsystemet.
Betrakta alla heltal som kan bildas genom att ordna om siffrorna i $N$ så att det resulterande talet inte har några inledande nollor.
Hitta antalet sådana heltal som är delbara med $11$, modulo $2147483647$ ($= 2^{31} - 1$), vilket är ett primtal.
Observera att heltalen som bildas genom att ordna om siffrorna i $N$ inkluderar $N$ självt.
Indata
Indatan ges i följande format:
$$N$$
- Alla indatavärden är heltal.
- $1 \le N < 10^{2 \times 10^6}$
- $N$ ges i decimalform utan inledande nollor.
Utdata
Skriv ut svaret på en enda rad.
Exempel
Indata 1
1001
Utdata 1
2
Indata 2
31415926535
Utdata 2
144000
Förklaring
I det första exemplet uppfyller $1100$ och $1001$ villkoret.