#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< kokushi_list; bool is_kokushi(string s){ for(string kokushi : kokushi_list){ if(s==kokushi){ return true; } } return false; } int main(){ cin.tie(0); ios::sync_with_stdio(false); for(char c : alphabets){ string t = alphabets + c; sort(ALL(t)); kokushi_list.push_back(t); } // input string s; cin >> s; sort(ALL(s)); if(s==alphabets){ // p("すべてが1回ずつ"); for(char c : alphabets){ p(c); } return 0; } // 文字を加えてみて国士無双になるか見てみる for(char c : alphabets){ string t = s + c; sort(ALL(t)); if(is_kokushi(t)){ p(c); return 0; } } p("Impossible"); return 0; }