#include "bits/stdc++.h" using namespace std; #define fastcin {\ cin.tie(0);\ ios::sync_with_stdio(false);\ } #define rep(i, a, b) for(int i = a; i < b; i++) #define print(x) cout << x << "\n" typedef vector vi; bool check(char c0, char c1, char c2) { string cs = "w"; return c0==cs[0] && c1==cs[1] && c2==cs[2]; } int main() { fastcin; string s; cin >> s; int con = 0, ano = 0; vi si, tmp; for(int i=0; i0) { si.push_back(-ano); ano = 0; } con++; } else { if(con>0) { si.push_back(con); con = 0; } ano++; } } if(con>0) si.push_back(con); if(ano>0) si.push_back(-ano); tmp = si; if(tmp[0]>0) tmp[0] = -tmp[0]; sort(tmp.rbegin(), tmp.rend()); int m = tmp[0], cnt = 1; rep(i, 1, tmp.size()) { if(m!=tmp[i]) break; else cnt++; } int sidx = 0, siidx = 0; while(cnt>0) { if(siidx!=0 && si[siidx]==m) { string p = s.substr(sidx-abs(si[siidx-1])*3, abs(si[siidx-1])*3); print(p); cnt--; } sidx += 3*abs(si[siidx]); siidx++; } return 0; }