#include <cstdlib>
#include <cstdio>
#include <string>
 
using namespace std;
 
string S();
string A();
string B();
 
int main(){
 
    int n;
    int i;    
 
    printf ("Program wypisujacy n lancuchow z jezyka opisanego za pomoca gramatyki bezkontekstowej: \n S->aB|bA  A->a|As|bAA   B->b|bS|aBB. \n");
 
    printf ("Prosze podac ile lancuchow tej gramatyki bezkontekstowej ma wypisac program\n");
 
    scanf ("%d", &n);
 
    printf ("Program wypisze %d lancuch/y/ow",n);
 
    for (i=1; i<=n; i++){
    printf ("%s\n",S().c_str());
}
 
    return 0;
}
 
string S(){
    if (rand()%2){
        return "a"+B();
    }else{
        return "b"+A();
    }
}
 
string A(){
    int choice;
    choice = rand()%3;
    if (choice == 0){
        return "a";
    }else if (choice ==1){
        return A()+"s";
    }else {
        return "b"+A()+A();
    }
}
 
string B(){
    int choice;
    choice = rand()%3;
    if (choice == 0){
        return "b";
    } else if (choice ==1){
          return "b"+S();
    }else{
        return "a"+B()+B();
    }
}

I2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RyaW5nIFMoKTsKc3RyaW5nIEEoKTsKc3RyaW5nIEIoKTsKIAppbnQgbWFpbigpewogCiAgICBpbnQgbjsKICAgIGludCBpOyAgICAKIAogICAgcHJpbnRmICgiUHJvZ3JhbSB3eXBpc3VqYWN5IG4gbGFuY3VjaG93IHogamV6eWthIG9waXNhbmVnbyB6YSBwb21vY2EgZ3JhbWF0eWtpIGJlemtvbnRla3N0b3dlajogXG4gUy0+YUJ8YkEgIEEtPmF8QXN8YkFBICAgQi0+YnxiU3xhQkIuIFxuIik7CiAKICAgIHByaW50ZiAoIlByb3N6ZSBwb2RhYyBpbGUgbGFuY3VjaG93IHRlaiBncmFtYXR5a2kgYmV6a29udGVrc3Rvd2VqIG1hIHd5cGlzYWMgcHJvZ3JhbVxuIik7CiAKICAgIHNjYW5mICgiJWQiLCAmbik7CiAKICAgIHByaW50ZiAoIlByb2dyYW0gd3lwaXN6ZSAlZCBsYW5jdWNoL3kvb3ciLG4pOwogCiAgICBmb3IgKGk9MTsgaTw9bjsgaSsrKXsKICAgIHByaW50ZiAoIiVzXG4iLFMoKS5jX3N0cigpKTsKfQogCiAgICByZXR1cm4gMDsKfQogCnN0cmluZyBTKCl7CiAgICBpZiAocmFuZCgpJTIpewogICAgICAgIHJldHVybiAiYSIrQigpOwogICAgfWVsc2V7CiAgICAgICAgcmV0dXJuICJiIitBKCk7CiAgICB9Cn0KIApzdHJpbmcgQSgpewogICAgaW50IGNob2ljZTsKICAgIGNob2ljZSA9IHJhbmQoKSUzOwogICAgaWYgKGNob2ljZSA9PSAwKXsKICAgICAgICByZXR1cm4gImEiOwogICAgfWVsc2UgaWYgKGNob2ljZSA9PTEpewogICAgICAgIHJldHVybiBBKCkrInMiOwogICAgfWVsc2UgewogICAgICAgIHJldHVybiAiYiIrQSgpK0EoKTsKICAgIH0KfQogCnN0cmluZyBCKCl7CiAgICBpbnQgY2hvaWNlOwogICAgY2hvaWNlID0gcmFuZCgpJTM7CiAgICBpZiAoY2hvaWNlID09IDApewogICAgICAgIHJldHVybiAiYiI7CiAgICB9IGVsc2UgaWYgKGNob2ljZSA9PTEpewogICAgICAgICAgcmV0dXJuICJiIitTKCk7CiAgICB9ZWxzZXsKICAgICAgICByZXR1cm4gImEiK0IoKStCKCk7CiAgICB9Cn0=

NQ==

5