Başqa planetdən gəlmələr

Nakodilla təcrübə apararkən təsadüfən gəlmədən növbəti şəkildə düstur ehtiva edən ismarış gəldi:

A + B = C.

İctimaiyyətə gəlmələrin hansı say sistemindən istifadə etməsi maraqlı gəldi. Belə ki, yerdənkənar sivilizasiya planetlərarası ismarış göndərmək üçün kifayət qədər inkişaf etmişdir, Nakodilla ehtimal etdi ki, say sisteminin əsası kifayət qədər kiçikdir. Verilmiş bərabərliyini ödəndiyi ən kiçik əsaslı say sistemini tapan proqramı yazmaq tələb olunur.

Giriş verilənləri

Giriş faylının yeganə sətrində A+B=C şəklində bərabərlik verilir. Sətir boşluq ehtiva etmir, ədəd isə böyük latın hərflərini və rəqəmlər ehtiva edir və 5 işarədən çox deyildir.

Çıxış verilənləri

Say sisteminin cari əsasını ifadə edən yeganə ədədi vermək tələb olunur. Əgər belə say sistemi mövcud deyilsə, -1 verməli. Cavabın 36-nı aşmadığına zəmanət verilir.