Uğurlu rəqəm#1158
Çinlilər "8" rəqəmini uğurlu hesab edirlər. Bob da "8" rəqəmini sevir. Üstəlik, Bobun öz uğurlu rəqəmi var. İndi isə o, özünün ən uğurlu rəqəmini düzəltmək istəyir, belə ki, bu rəqəm yalnız "8" rəqəmlərindən ibarət olan, -ə bölünən ən kiçik müsbət tam ədəddir.
Bir neçə test halı verilir. Hər bir test halı ayrıca sətirdə bir tam ədədi (1 \leq L \leq 2000000000) şəklində verilir.
Sonuncu test halından sonra bir sətirdə sıfır verilir.
Hər bir test halı üçün bir sətirdə test halının nömrəsini (1-dən başlayaraq), sonra isə Bobun ən uğurlu rəqəminin uzunluğunu çap edin. Əgər Bob belə bir rəqəm düzəldə bilməzsə, sıfır çap edin.
Nümunə 1