#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
string s;
int t;
cin>>s>>t;
int n=s.size();
int suf[n+1],pow[n];
pow[n-1]=1;
for(int a=n-2;a>=0;a--){
pow[a]=(pow[a+1]*10)%33;
}
suf[n-1]=s[n-1]-'0';
suf[n]=0;
for(int a=n-2;a>=0;a--){
suf[a]=(suf[a+1]+pow[a]*(s[a]-'0')%33)%33;
}
int pos[33][2];
int mp[33];
for(int a=0;a<33;a++){
mp[a]=0;
}
for(int a=0;a<=n;a++){
mp[suf[a]]++;
if(mp[suf[a]]==1) pos[suf[a]][0]=a;
else pos[suf[a]][1]=a;
}
if(t==1){
int sum=0;
for(int a=0;a<33;a++){
sum+=mp[a]*(mp[a]-1)/2;
}
cout<<sum;
}
else{
int mx=0;
string d="0";
for(int a=0;a<33;a++){
if(mp[a]>=2){
if(pos[a][1]-pos[a][0]>mx){
mx=pos[a][1]-pos[a][0];
d=s.substr(pos[a][0],pos[a][1]-pos[a][0]);
}
else{
if(pos[a][1]-pos[a][0]==mx){
string e=s.substr(pos[a][0],pos[a][1]-pos[a][0]);
for(int b=0;b<e.size();b++){
if(e[b]>d[b]){
d=e;
break;
}
}
}
}
}
}
if(d=="0") cout<<"-1";
else cout<<d;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBpbnQgbG9uZyBsb25nCnNpZ25lZCBtYWluKCkKewogICAgc3RyaW5nIHM7CiAgICBpbnQgdDsKICAgIGNpbj4+cz4+dDsKICAgIGludCBuPXMuc2l6ZSgpOwogICAgaW50IHN1ZltuKzFdLHBvd1tuXTsKICAgIHBvd1tuLTFdPTE7CiAgICBmb3IoaW50IGE9bi0yO2E+PTA7YS0tKXsKICAgICAgICBwb3dbYV09KHBvd1thKzFdKjEwKSUzMzsKICAgIH0KICAgIHN1ZltuLTFdPXNbbi0xXS0nMCc7CiAgICBzdWZbbl09MDsKICAgIGZvcihpbnQgYT1uLTI7YT49MDthLS0pewogICAgICAgIHN1ZlthXT0oc3VmW2ErMV0rcG93W2FdKihzW2FdLScwJyklMzMpJTMzOwogICAgfQogICAgaW50IHBvc1szM11bMl07CiAgICBpbnQgbXBbMzNdOwogICAgZm9yKGludCBhPTA7YTwzMzthKyspewogICAgICAgIG1wW2FdPTA7CiAgICB9CiAgICBmb3IoaW50IGE9MDthPD1uO2ErKyl7CiAgICAgICAgbXBbc3VmW2FdXSsrOwogICAgICAgIGlmKG1wW3N1ZlthXV09PTEpIHBvc1tzdWZbYV1dWzBdPWE7CiAgICAgICAgZWxzZSBwb3Nbc3VmW2FdXVsxXT1hOwogICAgfQogICAgaWYodD09MSl7CiAgICAgICAgaW50IHN1bT0wOwogICAgICAgIGZvcihpbnQgYT0wO2E8MzM7YSsrKXsKICAgICAgICAgICAgc3VtKz1tcFthXSoobXBbYV0tMSkvMjsKICAgICAgICB9CiAgICAgICAgY291dDw8c3VtOwogICAgfQogICAgZWxzZXsKICAgICAgICBpbnQgbXg9MDsKICAgICAgICBzdHJpbmcgZD0iMCI7CiAgICAgICAgZm9yKGludCBhPTA7YTwzMzthKyspewogICAgICAgICAgICBpZihtcFthXT49Mil7CiAgICAgICAgICAgICAgICBpZihwb3NbYV1bMV0tcG9zW2FdWzBdPm14KXsKICAgICAgICAgICAgICAgICAgICBteD1wb3NbYV1bMV0tcG9zW2FdWzBdOwogICAgICAgICAgICAgICAgICAgIGQ9cy5zdWJzdHIocG9zW2FdWzBdLHBvc1thXVsxXS1wb3NbYV1bMF0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBpZihwb3NbYV1bMV0tcG9zW2FdWzBdPT1teCl7CiAgICAgICAgICAgICAgICAgICAgICAgIHN0cmluZyBlPXMuc3Vic3RyKHBvc1thXVswXSxwb3NbYV1bMV0tcG9zW2FdWzBdKTsKICAgICAgICAgICAgICAgICAgICAgICAgZm9yKGludCBiPTA7YjxlLnNpemUoKTtiKyspewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoZVtiXT5kW2JdKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkPWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZD09IjAiKSBjb3V0PDwiLTEiOwogICAgICAgIGVsc2UgY291dDw8ZDsKICAgIH0KfQo=