Rəqəmlər

Vitya yeni bir rəqəm oyunu icad etmək istəyir. Bu oyunda oyunçular sıfır olmayan dördrəqəmli rəqəmləri aşağıdakı icazə verilən əməliyyatlar vasitəsilə çevirməlidirlər:

1. Əgər birinci rəqəm 9 deyilsə, onu 1 artırmaq olar.

2. Əgər sonuncu rəqəm 1 deyilsə, onu 1 azaltmaq olar.

3. Bütün rəqəmləri bir sağa dövr etmək olar.

4. Bütün rəqəmləri bir sola dövr etmək olar.

Məsələn, bu qaydaları 1234 rəqəminə tətbiq edərək müvafiq olaraq 2234, 1233, 4123 və 2341 rəqəmlərini əldə etmək olar. Vitya hələ dəqiq oyun qaydalarını düşünməyib, lakin hazırda onu bir rəqəmdən digərinə minimal əməliyyat sayı ilə necə keçmək maraqlandırır.

Giriş verilənləri

Hər biri sıfır olmayan iki fərqli dördrəqəmli rəqəm verilir.

Çıxış verilənləri

Sıfır olmayan dördrəqəmli rəqəmlərin ardıcıllığını çıxarın. Ardıcıllıq verilən rəqəmlərdən birincisi ilə başlamalı və ikincisi ilə bitməlidir, ardıcıllıqda hər bir növbəti rəqəm əvvəlki rəqəmdən qaydalardan birini tətbiq etməklə əldə edilməlidir. Ardıcıllıqda rəqəmlərin sayı mümkün qədər az olmalıdır.

Nümunələr