Problem:
覆面算

数式の一部を隠してしまって、隠した数字を探す問題を覆面算といいます。今回は、数式の中のある数字のいくつかを X で隠してしまった式を扱います。以下の数式を入力して、結果を出力するプログラムを作成してください。

数式

「数字列 + 数字列 = 数字列」の形で、1 行の単純な足し算式です。

「数字列」は、数字 0 から 9 と文字 X の並びです。

2 桁以上の「数字列」の左端の数字は 0 ではないものとします。

X は、数式全体の中で必ず 1 つ以上含まれます。

結果

覆面算の答えです。数式が成り立つ様な X の値で 0 ~ 9 のどれか 1 つです。2 つ以上の答えはないものとします。

答えがない場合、結果は“NA”としてください。

Input

複数のデータセットが与えられます。各データセットとして、X を 1 つ以上含む足し算式(空白を含まない 126 文字以内の文字列) が１行に与えられます。データセットの数は 150 を超えません。

Output

各データセットについて、覆面算の結果を１行に出力してください。数字 0 ~ 9 または NA を出力してください。

Sample Input

123+4X6=X79
12X+4X6=X79
XX22+89=X2XX

Output for the Sample Input

5
NA
1

Solution in C# (judge verdict: Wrong Answer)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;



namespace Test1 {

    

    class ClassMain {



        public static void Main(String[] args) {
            string line;
            while ((line = Console.ReadLine()) != null) {
                string[] strs = line.Split(new char[]{'+','='});
                //Console.WriteLine(strs[0]);
                //Console.WriteLine(strs[1]);
                //Console.WriteLine(strs[2]);

                int answerX = -1;
                for (int x = 0; x < 9; x++) {
                    if (replaceX(strs[0], x) + replaceX(strs[1], x) 
                        == replaceX(strs[2], x)) {
                            answerX = x;
                            break;
                    }
                }
                if (answerX == -1) { Console.WriteLine("NA"); }
                else { Console.WriteLine(answerX); }
                
            }
        }


        public static long replaceX(string str, int x) {
            char[] chrs = str.ToCharArray();
            long num = 0;
            long pow10 = 1;
            for (int i = 0; i < chrs.Length; i++) {
                char ch = chrs[chrs.Length-1-i];
                if (ch == 'X') { num += x * pow10; }
                else { num += (ch - '0') * pow10; }
                pow10 *= 10;
            }
            return num;
        }

    }

    
}