Statements Checking

Run has given you a list of statements of the form "A+B=C", where A, B and C consist only of decimal digits and small latin letters from 'a' to 'f'. Moreover, the first symbol of A, B, C is always not a zero and the length of A, B, C is not greater than 8. How many statements have an integer Q in the range [2; 16] such that A+B equals to C in the base Q? Input The first line of input consists of