POJ-2190

#include<iostream>
#include<string>
#include<memory.h>
using namespace std;

int main(int argc, char *argv[]){
	string line1;

	while(cin>>line1){
		int sum=0;
		int index;

		for(int i=0; i<line1.length(); i++){
			if(line1[i]=='X'){
				sum+=(10-i)*10;
			}else if(line1[i]>='0' &&
					line1[i]<='9'){
				sum+=(10-i)*(line1[i]-'0');
			}else if(line1[i]=='?'){
				index=i;
			}

			//cout<<"line1-"<<i<<": "<<line1[i]<<endl;
			//cout<<"index= "<<index<<endl;
		}

		char c;
		int findFlag=false;
		for(int i=0; i<=10; i++){
			if((sum+(10-index)*i)%11==0){
				if(i==10){
					if(index==9){
						c='X';
					}else{
						break;
					}
				}else{
					c=i+'0';
				}

				findFlag=true;
				break;
			}
		}

		if(findFlag){
			cout<<c<<endl;
		}else{
			cout<<"-1"<<endl;
		}

	}

	return 0;
}