#include #include #include #include #include #include #include #include #include #include #include #include #include #include // std::stringstream #include #include using namespace atcoder; using mint = modint998244353; //using mint = modint1000000007; using namespace std; using ll = long long; static const double pi = 3.141592653589793; const int INF = (1 << 29); const ll mod = 998244353; // ifstream ifs(""); ファイルはワークスペースのトップにおく template void print(T& a){cout<> n; string ans; queue> Q; Q.push({n,""}); string S; map,bool> mp; while(!Q.empty()){ auto now = Q.front();Q.pop(); if(MAX