#include using namespace std; typedef long long ll; typedef long double ld; typedef pair P; typedef pair Pi; #define rep(i, n) for (ll i = 0; i < n; i++) #define FOR(i, a, b) for (ll i = a; i < b; i++) #define fi first #define se second #define endl "\n" template inline bool chmax(T &a, T b){if(a inline bool chmin(T &a, T b){if(a>b){a=b;return true;}return false;} template ostream& operator<<(ostream& s,const complex& d) {return s<<"("< ostream& operator<<(ostream& s,const pair& d) {return s<<"("< ostream& operator<<(ostream& s, const vector& d){ int len=d.size(); rep(i,len){ s< ostream& operator<<(ostream& s,const vector>& d){ int len=d.size(); rep(i,len){ s< ostream& operator<<(ostream& s,const set& v){ s<<"{ "; for(auto itr=v.begin();itr!=v.end();++itr) { if (itr!=v.begin()) {s<< ", ";} s<<(*itr); } s<<" }"; return s; } template ostream& operator<<(ostream& s,const map& m){ s<<"{"<>s>>t; int n=s.size(),m=t.size(); bool flag=false; rep(i,n){ if(s.substr(i,m)==t) flag=true; } if(flag && m==1){ cout<<-1<