Evə qayıdarkən, Pyotr hər dəfə hasarın üzərindəki "1 + 1 = 10" yazısına diqqət yetirirdi və bunun açıq-aşkar səhv olduğunu düşünürdü. Lakin bir gün başa düşdü ki, bu bərabərlik ikilik say sistemində doğrudur. Bu fikir onu o qədər heyran etdi ki, öz üç ədədini tapmağa qərar verdi ki, ilk ikisinin cəmi müəyyən bir say sistemində üçüncüyə bərabər olsun.
İndi o, hasarda yer almağa layiq olan ədədlər üçlüyünü nəzərdən keçirir. Pyotr onluq rəqəmlərlə yazılan , , ədədlərini seçir və sonra A + B = C bərabərliyinin düzgün olacağı say sisteminin əsasını tapmağa çalışır. Pyotr -dən sonsuzluğa qədər əsaslı say sistemlərini nəzərdən keçirir.
Hər üçlüyü yoxlamaq çətin bir iş olduğundan, Pyotra hesablamaları asanlaşdırmaq üçün bir proqram yazmaq lazımdır.
Birinci sətirdə uzunluğu -dən çox olmayan -dan -a qədər rəqəmlərdən ibarət olan ədədi verilir. Növbəti iki sətirdə eyni formatda və ədədləri yazılmışdır.
Bütün ədədlər qeyri-mənfi və aparıcı sıfırlarsızdır.
A + B = C bərabərliyinin yerinə yetirildiyi say sisteminin minimal əsasını çıxarın. Əgər belə bir əsas mövcud deyilsə, çıxarın.
Nümunə 1