#include<stdio.h>
#include<string.h>
int main()
{
char str[50];
int len;
int flag = 0;
if(len==1 && str[0]=='a')
{
printf("string belongs to language: a\n"); flag = 1;
}
else if(len==3 && str[0]=='a' && str[1]=='b' && str[2]=='b')
{
printf("string belongs to language: abb\n"); flag = 1;
}
else
{
int i = 0;
int ac = 0, bc = 0;
while(i<len && str[i]=='a')
{
ac++;
i++;
}
while(i<len && str[i]=='b')
{
bc++;
i++;
}
if(i==len && bc>=1)
{
printf("string belongs to language: a*b+\n"); flag = 1;
}
}
if(flag==0)
{
printf("string does not belong to any language\n"); }
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CgppbnQgbWFpbigpCnsKICAgIGNoYXIgc3RyWzUwXTsKICAgIGludCBsZW47CiAgICBpbnQgZmxhZyA9IDA7CgogICAgc2NhbmYoIiVzIiwgc3RyKTsKCiAgICBsZW4gPSBzdHJsZW4oc3RyKTsKCiAgICBpZihsZW49PTEgJiYgc3RyWzBdPT0nYScpCiAgICB7CiAgICAgICAgcHJpbnRmKCJzdHJpbmcgYmVsb25ncyB0byBsYW5ndWFnZTogYVxuIik7CiAgICAgICAgZmxhZyA9IDE7CiAgICB9CgogICAgZWxzZSBpZihsZW49PTMgJiYgc3RyWzBdPT0nYScgJiYgc3RyWzFdPT0nYicgJiYgc3RyWzJdPT0nYicpCiAgICB7CiAgICAgICAgcHJpbnRmKCJzdHJpbmcgYmVsb25ncyB0byBsYW5ndWFnZTogYWJiXG4iKTsKICAgICAgICBmbGFnID0gMTsKICAgIH0KCiAgICBlbHNlCiAgICB7CiAgICAgICAgaW50IGkgPSAwOwogICAgICAgIGludCBhYyA9IDAsIGJjID0gMDsKCiAgICAgICAgd2hpbGUoaTxsZW4gJiYgc3RyW2ldPT0nYScpCiAgICAgICAgewogICAgICAgICAgICBhYysrOwogICAgICAgICAgICBpKys7CiAgICAgICAgfQogICAgICAgIHdoaWxlKGk8bGVuICYmIHN0cltpXT09J2InKQogICAgICAgIHsKICAgICAgICAgICAgYmMrKzsKICAgICAgICAgICAgaSsrOwogICAgICAgIH0KCiAgICAgICAgaWYoaT09bGVuICYmIGJjPj0xKQogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCJzdHJpbmcgYmVsb25ncyB0byBsYW5ndWFnZTogYSpiK1xuIik7CiAgICAgICAgICAgIGZsYWcgPSAxOwogICAgICAgIH0KICAgIH0KCiAgICBpZihmbGFnPT0wKQogICAgewogICAgICAgIHByaW50Zigic3RyaW5nIGRvZXMgbm90IGJlbG9uZyB0byBhbnkgbGFuZ3VhZ2VcbiIpOwogICAgfQoKICAgIHJldHVybiAwOwp9