#include <stdio.h>
int main() {
int state = 0;
char c;
while((scanf("%c",&c
) == 1) && (c
== 'a' || c
== 'b')) { switch (state) {
case 0:
if (c == 'a') state = 1;
break;
case 1:
if (c == 'b') state = 2;
break;
case 2:
if (c == 'b') state = 3;
else state = 1;
break;
case 3:
if (c == 'b') state = 0;
else {
return 0;
};
break;
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBzdGF0ZSA9IDA7CiAgICBjaGFyIGM7CiAgICB3aGlsZSgoc2NhbmYoIiVjIiwmYykgPT0gMSkgJiYgKGMgPT0gJ2EnIHx8IGMgPT0gJ2InKSkgewogICAgICAgIHN3aXRjaCAoc3RhdGUpIHsKICAgICAgICAgICAgY2FzZSAwOgogICAgICAgICAgICAgICAgaWYgKGMgPT0gJ2EnKSBzdGF0ZSA9IDE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAxOgogICAgICAgICAgICAgICAgaWYgKGMgPT0gJ2InKSBzdGF0ZSA9IDI7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAyOgogICAgICAgICAgICAgICAgaWYgKGMgPT0gJ2InKSBzdGF0ZSA9IDM7CiAgICAgICAgICAgICAgICBlbHNlIHN0YXRlID0gMTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDM6CiAgICAgICAgICAgICAgICBpZiAoYyA9PSAnYicpIHN0YXRlID0gMDsKICAgICAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgICAgIHB1dHMoImFiYmEhISEiKTsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgICAgICAgICB9OwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICBwdXRzKCIgTm8gYWJiYSA6KCIpOwogICAgfQogICAg