Problem:
失われし数

時は3xxx年、高度に発達した文明は停滞期を迎えていた。歴史家たちはこの状況を打開しようと過去の叡智を学ぶことにした。注目したのはコンピュータ創世期の天才が残した資料である。この資料には計算式が書かれておりその計算結果が知りたいのだが、残念ながらその一部の文字が薄れて読めなくなっている。仕方がないので計算結果としてありえる最も大きい数を求めることにした。

計算式は2進数で書かれており、演算は足し算・引き算・掛け算の3種類である。括弧も用いられているが括弧内が数字のみであることはない。正確には以下のBNFで定義された文法を満たしている必要がある。

<expression> ::= <number> | <expression> <operation> <expression>
| ( <expression> <operation> <expression> )
<number> ::= <digit> | <number> <digit>
<operation> ::= + | - | *
<digit> ::= 0 | 1

当時のコンピュータの計算能力の限界により、数字は0以上210未満の整数であり計算中もこの範囲を出ることはない。ただし計算は括弧内を先に行い、掛け算は足し算・引き算より先に行う。それ以外の場合は左から順に計算する。

Input

入力は1行からなり、解読すべき数式が1つ与えられる。数式は1文字以上100文字以下である。1つの数式について最大5文字が読めなくなっていて、「.」で表現されている。与えられる数式に含まれる文字は01+-*().のいずれかである。

Constraints

数式は1文字以上100文字以下

改行を除くすべての文字は01+-*().のいずれか

.の個数は5個以下

Output

元の数式として考えられるものの内、計算結果が最大となるものを求め、計算結果を10進法で出力せよ。読めなくなっている文字をどのように埋めても元の数式と考えられるものを作れないときは-1を出力せよ。

Sample Input 1

000

Output for the Sample Input 1

0

Sample Input 2

0.0

Output for the Sample Input 2

2

Sample Input 3

...

Output for the Sample Input 3

7

Sample Input 4

(1.1)

Output for the Sample Input 4

2

Sample Input 5

0-1.

Output for the Sample Input 5

-1

Solution in C++11 (judge verdict: Accepted)

#include <bits/stdc++.h>
using namespace std;

#define dump(n) cout<<"# "<<#n<<'='<<(n)<<endl
#define repi(i,a,b) for(int i=int(a);i<int(b);i++)
#define peri(i,a,b) for(int i=int(b);i-->int(a);)
#define rep(i,n) repi(i,0,n)
#define per(i,n) peri(i,0,n)
#define all(c) begin(c),end(c)
#define mp make_pair
#define mt make_tuple

typedef unsigned int uint;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<double> vd;
typedef vector<vd> vvd;
typedef vector<string> vs;

const int INF=1e9;
const int MOD=1e9+7;
const double EPS=1e-9;

template<typename T1,typename T2>
ostream& operator<<(ostream& os,const pair<T1,T2>& p){
	return os<<'('<<p.first<<','<<p.second<<')';
}
template<typename T>
ostream& operator<<(ostream& os,const vector<T>& a){
	os<<'[';
	rep(i,a.size()) os<<(i?" ":"")<<a[i];
	return os<<']';
}

pii expr(const string& s,int i);

pii fact(const string& s,int i)
{
	//dump(mp(__func__,i));
	const int n=s.size();
	if(i==n) throw "fact: out of range";
	if(s[i]=='('){
		int x,j; tie(x,j)=expr(s,++i);
		int c=0,ok=false;
		repi(k,i,j){
			if(s[k]=='(') c++;
			if(s[k]==')') c--;
			if(c==0 && strchr("+-*",s[k])) ok=true;
		}
		if(!ok) throw "fact: '(' number ')' is invalid";
		return mp(x,j+1);
	}
	if(!isdigit(s[i])) throw "fact: invalid char";
	int x=0;
	for(;i<n && isdigit(s[i]);i++){
		(x<<=1)+=s[i]-'0';
		if(x<0 || 1024<=x) throw "fact: overflow";
	}
	return mp(x,i);
}

pii term(const string& s,int i)
{
	//dump(mp(__func__,i));
	const int n=s.size();
	if(i==n) throw "term: out of range";
	int x; tie(x,i)=fact(s,i);
	while(i<n && strchr("*",s[i])){
		char op=s[i++];
		int y; tie(y,i)=fact(s,i);
		x*=y;
		if(x<0 || 1024<=x) throw "term: overflow";
	}
	return mp(x,i);
}

pii expr(const string& s,int i)
{
	//dump(mp(__func__,i));
	const int n=s.size();
	if(i==n) throw "expr: out of range";
	int x; tie(x,i)=term(s,i);
	while(i<n && strchr("+-",s[i])){
		char op=s[i++];
		int y; tie(y,i)=term(s,i);
		if(op=='+') x+=y;
		else        x-=y;
		if(x<0 || 1024<=x) throw "expr: overflow";
	}
	return mp(x,i);
}

int main()
{
	for(string s;cin>>s && s!="#";){
		vi ds;
		rep(i,s.size()) if(s[i]=='.') ds.push_back(i);
		
		int pat=1;
		rep(i,ds.size()) pat*=7;
		
		int res=-1;
		rep(i,pat){
			for(int j=0,k=i;j<ds.size();j++,k/=7)
				s[ds[j]]="01+-*()"[k%7];
			try{
				int x,i; tie(x,i)=expr(s,0);
				if(i==s.size()){
					res=max(res,x);
					//cout<<s<<": "<<x<<endl;
				}
			}
			catch(const char* msg){
				//dump(msg);
				//cout<<s<<": "<<msg<<endl;
			}
		}
		cout<<res<<endl;
	}
}