#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef pair pii; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define all(a) (a).begin(),(a).end() #define pb push_back #define INF (1e9+1) //#define INF (1LL<<59) int getNum(char c1,char c2){ return (c1-'0')*100 + (c2-'0')*11; } int main(){ string s; cin>>s; int dp[1<<13]; rep(i,1<<13)dp[i] = -INF; dp[0] = 0; rep(b,1<(b | bit)<<" "<