Сізге ондық санау жүйесінде жазылған бүтін $N$ саны берілген.
Нәтижесінде алынған санның алдында нөлдері (leading zeros) болмайтындай етіп, $N$ санының цифрларының орнын ауыстыру арқылы құрастыруға болатын барлық бүтін сандарды қарастырайық.
Осындай сандардың ішінде $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$ сандары шартты қанағаттандырады.