G. Dədəcik Şaxta Baba və İyrənc səkkizlik

Dədəcik Şaxta müəyyən bir müsbət tam ədəd $n$ düşündü.

Bu ədədin rəqəmlərinin sırasını dəyişərək $8$-ə 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.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 10^{10^4}$) ehtiva edir.

Çıxış verilənləri

Əgər verilmiş ədədi $8$-ə bölünən etmək mümkün deyilsə, çıxışa $-1$ tam ədədini verin.

Əks halda, $n$-in rəqəmlərinin sırasını dəyişməklə əldə edilə bilən və $8$-ə 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ələr