#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef vector vec; typedef vector vec2; typedef map MPll; typedef set setl; const ll INF = 1ll << 60; const ld EPS = 1e-10; const int dx[4] = {1,0,-1,0}; const int dy[4] = {0,1,0,-1}; const ll MOD = 1000000007; //for文 #define FOR(i,a,b) for(ll i = (ll)a;i < (ll)b;i++) #define FORE(i,a,b) for(ll i = (ll) a;i <= (ll) b;i++ ) #define REP(i,size) for(ll i =(ll)0;i=0;i--) #define FOREACH(it, vec) for (auto it = vec.begin(); it != vec.end(); it++) //ソート #define ALL(vec) (vec).begin(),(vec).end() #define SORT(vec) sort(ALL(vec)) #define SORTA(arr) sort(arr,arr + (sizeof(arr) / sizeof(ll))) #define INVSORT(vec) sort((vec).rbegin(),(vec).rend()) #define REV(vec) reverse(ALL(vec)) #define REVA(arr) reverse(arr,arr + (sizeof(arr) / sizeof(ll))) #define INVSORTA(arr) sort(arr,arr + (sizeof(arr) / sizeof(ll))),REVA(arr) //最大値最小値 #define MAX(vec) *max_element(ALL(vec)) #define UNIQ(vec) SORT(vec);vec.erase(unique(ALL(vec)),vec.end()) #define MIN(vec) *min_element(ALL(vec)) //出力 #define printl(a) cout << a << "\n" #define print(a) cout << a #define OUT(a) printf("%lld\n",a) #define OUTA(array) REP(i,sizeof(array)/sizeof(ll)) printf("%lld\n",array[i]) #define OUTV(vec) REP(i,vec.size()) printf("%lld\n",vec[i]) #define SP printf(" ") //入力 #define IN(x) scanf("%lld",&x) #define INV(vec) REP(i,vec.size()) scanf("%lld",&vec[i]) #define INA(array) REP(i,sizeof(array)/sizeof(ll)) scanf("%lld",array + i) #define INS(x) cin >> x #define INCH(x) scanf(" %c",&x) //型 #define P pair #define vp vector

#define F first #define S second //その他 #define PB push_back #define MP make_pair #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,-1,sizeof(a)) #define INFI(a) memset(a,INF,sizeof(a)) #define MEM(a,b) memset(a,(b),sizeof(a)) //関数 template inline void amax(T &a,const T &b) { if(a < b) a = b; } template inline void amin(T &a, const T &b) { if(a > b) a = b; } /* struct structure{ ll num1,num2,string s; bool operator<(const rest &another) const{ return this->s < another.s; } structure(ll a,ll b,string s){ this->num1 = a,this->num2=b,this->s=s; } };a */ //特殊 //#define int ll #define _CRT_SECURE_NO_WARNINGS #define DEBUG #ifdef DEBUG #define debugl(x) cerr << #x << ":" << x<<"\n" #define debug(x) cerr << x<to = to; this->from = from; this ->cost = cost; } bool operator <(const Edge &another) const{ if (this->cost != another.cost) return this->cost < another.cost; if (this->to != another.to) return this->to < another.to; return this ->from < another.from; } }; template struct UnionFindTree{ vector par; UnionFindTree(T n) : par(n+1){ for (int i = 1; i <= n; ++i) { par[i] = i; } } T root(T x){ if(par[x] == x) return x; else return par[x] = root(par[x]); } void unite(T x,T y){ if(!same(x,y)) par[root(x)] = root(par[y]); } T same(T x,T y){ return root(x) == root(y); } }; int main() { string A; string B; cin >> A; ll n; IN(n); vector subs; FOR(i,1,11) FOR(j,i,A.size() + 1) subs.push_back(A.substr(j - i, i)); /* for(auto it:subs){ cout << it<> B; auto u = upper_bound(subs.begin(), subs.end(), B) ; auto l = lower_bound(subs.begin(), subs.end(), B); //cout << *u<<":"<<*l<