Dədəcik Şaxta müəyyən bir müsbət tam ədəd düşündü.
Bu ədədin rəqəmlərinin sırasını dəyişərək -ə bölünən bir ədəd əldə etmək mümkündürmü? Qeyd edək ki, yaranan ədədin yazılışında ilk sıfır olmayan rəqəmdən əvvəl aparıcı sıfırlar olmamalıdır.
Birinci sətir bir tam ədəd (1\le n\le 10^{10^4}) ehtiva edir.
Əgər verilmiş ədədi -ə bölünən etmək mümkün deyilsə, çıxışa tam ədədini verin.
Əks halda, -in rəqəmlərinin sırasını dəyişməklə əldə edilə bilən və -ə bölünən bir ədəd çıxışa verin.
Əgər bir neçə düzgün cavab varsa, istənilən birini çıxışa vermək olar.
Nümunə 1
Nümunə 2