Sıralanmış rəqəmlər#4858

Sıralanmış rəqəmlər

1 saniyə
128 meqabayt
Orta

Mişanın inkişaf etmiş estetik zövqü var. O, bütün rəqəmlərin eyni dərəcədə nizamlı olmadığını düşünür. Kədərləndikdə, rəqəmlər uydurur və onları nizama salmağa başlayır.

Mişa rəqəmin rəqəmlərinin cəmini nəzərdən keçirməyi çox sevir. a rəqəmini nizama salmaq üçün əvvəlcə rəqəmin özünü yazır. Sonra bu rəqəmin rəqəmlərinin cəmini yazır. Daha sonra rəqəmlərin cəminin rəqəmlərinin cəmini və s., ta ki növbəti rəqəm tək rəqəmli olana qədər. O hesab edir ki, a rəqəmini nizama salmanın nəticəsi, a rəqəmi də daxil olmaqla, yazılmış bütün rəqəmlərin cəmidir.

Mişa bu prosesi o qədər sevir ki, hətta uzun müddət yata bilməyəndə qoyun saymağı belə əvəz edir. O, xatırlayır ki, dünən gecə, o, ağlında a rəqəmini nizama salanda, b rəqəmi alındı. Amma bəla burasındadır ki, o, hansı rəqəmi a götürdüyünü xatırlamır! Ona bu rəqəmi tapmaqda kömək edin.

Giriş məlumatları

Bir tam ədəd b (1 ≤ b ≤ 10^9).

Çıxış məlumatları

Əgər elə bir a rəqəmi varsa ki, onu nizama saldıqda b alınırsa, onda belə bir rəqəmi göstərin. Əgər Mişa hesablamalarda haradasa səhv edibsə və belə bir rəqəm yoxdursa, onda -1 göstərin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading