Düzgün bərabərlik
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 A, B, C ədədlərini seçir və sonra A + B = C bərabərliyinin düzgün olacağı say sisteminin əsasını K tapmağa çalışır. Pyotr 2-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.
Giriş məlumatları
Birinci sətirdə uzunluğu 200-dən çox olmayan 0-dan 9-a qədər rəqəmlərdən ibarət olan A ədədi verilir. Növbəti iki sətirdə eyni formatda B və C ədədləri yazılmışdır.
Bütün ədədlər qeyri-mənfi və aparıcı sıfırlarsızdır.
Çıxış məlumatları
A + B = C bərabərliyinin yerinə yetirildiyi say sisteminin minimal əsasını çıxarın. Əgər belə bir əsas mövcud deyilsə, 0 çıxarın.