swerc2014 GREAT + SWERC = PORTO（dfs，注意姿势）

We want to have a great SWERC at Porto this year and we approached this challenge in several ways. We even framed it as a word addition problem, similar to the classic SEND+MORE=MONEY, where each letter stands for a single digit (0, 1, 2, ..., 8, 9) that makes the arithmetic operation correct. In word additions different letters cannot be assigned the same digit and the leftmost letter in a word cannot be zero (0). In particular, a single letter term cannot be zero. GREAT + SWERC = PORTO Given a word addition problem, compute the number of solutions (possibly zero).

Input