Ağac Sayı#3580
Bizim super qəhrəmanımız Carry Adder, pis Head Crash-in Oklenddəki qalasına giriş kodunu yaratmaq üçün istifadə etdiyi gizli metodu aşkar edib. Kod həmişə müəyyən bir xüsusiyyətə malik olan, bəzi sayda düyünlərlə fərqli ikili axtarış ağaclarının sayıdır. Bu kodu qısa saxlamaq üçün o, yalnız ən az əhəmiyyətli doqquz rəqəmi istifadə edir.
Xüsusiyyət ondan ibarətdir ki, hər bir düyün üçün həmin düyünün sağ alt ağacının hündürlüyü, həmin düyünün sol alt ağacının hündürlüyündən bir fərqlədir. Burada, bir alt ağacın hündürlüyü, həmin alt ağacın kökündən həmin alt ağacın hər hansı bir yarpağına qədər olan ən uzun yolun uzunluğudur. Tək bir düyünə malik alt ağacın hündürlüyü 0-dır və konvensiyaya görə, heç bir düyün olmayan alt ağacın hündürlüyü -1 hesab edilir.
Giriş aşağıdakı kimi formatlanacaq. Hər bir test halı öz sətirində olacaq. Hər sətir yalnız bir tam ədəd, N, düyünlərin sayını ehtiva edəcək. N dəyəri 1 ilə 1427 arasında, daxil olmaqla, olacaq.
Çıxışınız hər test halı üçün bir sətir olmalıdır, yalnız doqquz rəqəmli kodu ehtiva etməlidir (qeyd edin ki, siz sıfırları da çap etməlisiniz).
Nümunə 1