Bir gün müfəttiş Kreyq uzun müddətdir görüşmədiyi köhnə dostu Norman Mak-Kalloxu ziyarət etdi. Onlar Oksford Universitetində tələbə ikən dost olmuşdular və Kreyq o günləri və dostunu - yaxşı bir insan, lakin bir az qəribə, daim müxtəlif texniki qəribəliklər icad edən biri - böyük istiliklə xatırlayırdı. Hekayəmiz müasir kompüterlərin hələ icad edilmədiyi dövrlərə aiddir, lakin Mak-Kallox o vaxtlar mexaniki hesablama-həll etmə cihazına bənzər bir şey qurmağı bacarmışdı, amma əlbəttə ki, indiki standartlara görə kifayət qədər primitiv idi.
Bu maşın giriş olaraq bir ədədini qəbul edir və əgər bu ədəd icazəlidirsə, müəyyən edilmiş qaydalara uyğun olaraq ona uyğun bir ədədi yaradır. Burada ədəd dedikdə, adi üsulla , , , , , , , , , rəqəmlərinin ardıcıllığı şəklində yazılan istənilən müsbət tam ədəd nəzərdə tutulur.
İstənilən (hətta boş ola bilən) ədədi üçün ədədi (burada və sonra ədədlərinin yazılışlarının birləşməsi nəzərdə tutulur) icazəli ədəddir, belə ki, ədədi ədədini yaradır.
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi ədədinin assosiyatını, yəni ədədini yaradır.
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi ədədinin əksini yaradır (yəni ədədinin bütün rəqəmlərini ardıcıl olaraq tərsinə yazmaqla əldə edilən ədəd).
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi ədədinin təkrarını, yəni ədədini yaradır.
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi ədədini yaradır.
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi də ədədini yaradır.
İstənilən icazəli ədədi üçün ədədi də icazəlidir. Bu halda, əgər ədədi ədədini yaradırsa, ədədi ədədinin son rəqəmi olmadan olan ədədini yaradır, əgər ədədində ən azı bir rəqəm varsa, ya da boşdursa, boş ədəd yaradır.
Verilmiş ədədinə görə Mak-Kallox maşınının yaratdığı ədədini müəyyən etmək lazımdır.
Giriş faylının tək sətrində 10^5 rəqəmdən çox olmayan bir tam ədədi verilir.
Çıxış faylının tək sətrində Mak-Kallox maşınının ədədindən yaratdığı ədədini çıxarmaq lazımdır. Əgər ədədi icazəli deyilsə, Invalid input çıxarın. Yaradılan ədədinin uzunluğunun 10^6 keçməyəcəyi təmin edilir.
Nümunə 1