Məşhur Tənlik

Mr. B dərsdən sonra lövhəyə 123+321=444 kimi bir toplama tənliyi yazır. Mr. G isə bəzi rəqəmləri silərək onu "1?3+??1=44?" şəklində göstərir. Burada "?" işarəsi silinmiş rəqəmləri təmsil edir. Mr. B rəqəmlərin bəzilərinin itkin olduğunu anlayır və onları bərpa etmək istəyir. Lakin, tənliyi tamamlamağın bir neçə yolu ola bilər. Məsələn, "1?3+??1=44?" tənliyi "123+321=444", "143+301=444" və bir çox digər mümkün həllərə tamamlana bilər. Sizin vəzifəniz tənliyi bərpa etmək üçün müxtəlif mümkün həllərin sayını müəyyən etməkdir.

Giriş verilənləri

Hər bir test halı a+b=c kimi bir tənliyi təsvir edir. Burada bir plus işarəsi "+" və bir bərabər işarəsi "=" mövcuddur və bəzi sual işarələri "?" itkin rəqəmləri göstərir. Siz a, b və c qeyri-mənfi tam ədədlər olduğunu və hər bir ədədin uzunluğunun 9-dan çox olmadığını qəbul edə bilərsiniz. Başqa sözlə, tənlik 1000000000-dan kiçik üç tam ədəd ehtiva edəcək.

Çıxış verilənləri

Hər bir test halı üçün onun hal nömrəsini və tənliyi bərpa etmək üçün mümkün həllərin sayını göstərən bir sətir çıxarın.

Nümunələr

Qeyd

Birinci hal üçün üç həll var:

7+10=17, 7+11=18, 7+12=19

İkinci hal üçün yalnız bir həll var:

11+11=22

Qeyd edək ki, 01+21=22 etibarlı həll deyil, çünki əlavə aparıcı sıfırlara icazə verilmir.