X + R(X) = N#6746
Ruslan rəqəmləri saymaq və məsələləri həll etməkdən çox xoşlanır. Onun sevimli məşğuliyyəti bir məsələ uydurmaq və onu özü həll etməkdir. Bir müddət əvvəl o, çox maraqlı bir məsələ haqqında eşitdi: müsbət tam ədəd N verildikdə, X + R(X) = N şərtini ödəyən belə bir X mövcuddurmu, yoxsa yox, burada X müsbət tam ədəddir və R(X) X ədədinin tərsinə yazılmış formasıdır. Sonra, Ruslan bu tapşırığın sadə olduğunu düşündü, ona görə də onu həll etməyə başlamadı, lakin əvəzinə daha çətin bir məsələ uydurdu.
Sizə müsbət tam ədəd N verilir. X + R(X) = N şərtini ödəyən neçə müsbət tam ədəd X var?
R(X) X ədədinin tərsinə yazılmış formasıdır. Məsələn: R(123) = 321 R(150) = 51.
Giriş bir neçə test halından ibarət olacaq. Hər bir hal bir sətirdə N (1 ≤ N ≤ 10^10000) ədədini ehtiva edəcək. Tək sıfırdan ibarət bir sətir girişi bitirir.
Girişin maksimum ölçüsü 200000 baytdır.
Hər bir test halı üçün şərti ödəyən X ədədlərinin sayını göstərən bir tam ədəd bir sətirdə çıxarılmalıdır. Əvvəlcədən sıfırları çıxarmayın.
Nümunə 1