#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const constexpr int INF = 1e9; //typedef std::pair P; typedef long long ll; typedef vector VI; vector > vp; struct Less { bool operator()(const pair& x, const pair& y) const { return x.first > y.first; } }; #define FOR(i, a, n) for (ll i = (ll)a; i<(ll)n; ++i) #define REP(i, n) FOR(i, 0, n) ll GCD(ll a, ll b){ if(b==0) return a; return GCD(b, a%b); } //グラフの隣接リスト VI g[200010]; //頂点の入次数を管理 int h[100010]; int n, k; string s; ll a[200020]; int main(void) { cin >> s; for(int i=0; i<8; ++i){ s+="a"; } for(int i=0; i