#include <iostream>
using namespace std;
int zlicz[130];
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string slowo;
int k, l, rozne=0, o=0, najlepszy_wynik=1000000, wynik=0, ile_roznych=0, p, zmiana=0;
cin>>slowo>>k;
l=slowo.size();
for (int i=0; i<l; i++){
zlicz[(int)(slowo[i])]++;
}
for (int i=0; i<130; i++){
if (zlicz[i]>0){
rozne++;
zlicz[i]=0;
}
}
if (rozne<k){
cout<<"BRAK";
return 0;
}
for (int g=0; g<l; g++){
if (ile_roznych==k){
if (o==0){
zlicz[(int)(slowo[0])]--;
}
while(zlicz[(int)(slowo[o-1])]>0 && o>0){
zlicz[(int)(slowo[o])]--;
o++;
wynik--;
}
if (wynik<najlepszy_wynik){
najlepszy_wynik=wynik;
p=o;
}
ile_roznych--;
o++;
}
if (ile_roznych<k){
if (zlicz[(int)(slowo[g])]==0){
ile_roznych++;
}
zlicz[(int)(slowo[g])]++;
wynik++;
}
}
cout<<p<<" "<<p+najlepszy_wynik-1;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHpsaWN6WzEzMF07CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7CgkKCQoJc3RyaW5nIHNsb3dvOwoJaW50IGssIGwsIHJvem5lPTAsIG89MCwgbmFqbGVwc3p5X3d5bmlrPTEwMDAwMDAsIHd5bmlrPTAsIGlsZV9yb3pueWNoPTAsIHAsIHptaWFuYT0wOwoJY2luPj5zbG93bz4+azsKCWw9c2xvd28uc2l6ZSgpOwoJCgkKCWZvciAoaW50IGk9MDsgaTxsOyBpKyspewoJCXpsaWN6WyhpbnQpKHNsb3dvW2ldKV0rKzsKCX0KCWZvciAoaW50IGk9MDsgaTwxMzA7IGkrKyl7CgkJaWYgKHpsaWN6W2ldPjApewoJCQlyb3puZSsrOwoJCQl6bGljeltpXT0wOwoJCX0KCX0KCWlmIChyb3puZTxrKXsKCQljb3V0PDwiQlJBSyI7CgkJcmV0dXJuIDA7Cgl9CgkKCQoJZm9yIChpbnQgZz0wOyBnPGw7IGcrKyl7CgkJaWYgKGlsZV9yb3pueWNoPT1rKXsKCQkJaWYgKG89PTApewoJCQkJemxpY3pbKGludCkoc2xvd29bMF0pXS0tOwoJCQl9CgkJCXdoaWxlKHpsaWN6WyhpbnQpKHNsb3dvW28tMV0pXT4wICYmIG8+MCl7CgkJCQl6bGljelsoaW50KShzbG93b1tvXSldLS07CgkJCQlvKys7CgkJCQl3eW5pay0tOwoJCQl9CgkJCWlmICh3eW5pazxuYWpsZXBzenlfd3luaWspewoJCQkJbmFqbGVwc3p5X3d5bmlrPXd5bmlrOwoJCQkJcD1vOwoJCQl9CgkJCWlsZV9yb3pueWNoLS07CgkJCW8rKzsKCQl9CgkJaWYgKGlsZV9yb3pueWNoPGspewoJCQlpZiAoemxpY3pbKGludCkoc2xvd29bZ10pXT09MCl7CgkJCQlpbGVfcm96bnljaCsrOwoJCQl9CgkJCXpsaWN6WyhpbnQpKHNsb3dvW2ddKV0rKzsKCQkJd3luaWsrKzsKCQl9Cgl9Cgljb3V0PDxwPDwiICI8PHArbmFqbGVwc3p5X3d5bmlrLTE7Cn0=