#include <cstdio>
#include<cstdlib>
#include<ctime>
constexpr int init_a=20;
constexpr int init_b=0;
constexpr int sum=init_a+init_b;
int main() {

    int dog_a=init_a,dog_b=init_b;

    size_t i=0;

    --dog_a;
        
    while(dog_a<sum) {

        srand(time(NULL));


        int pro=rand()%sum+1;
        

         if(pro<=dog_a){
             dog_a--;
             dog_b++;
         }else{
             dog_a++;
             dog_b--;
         }
        
        std::printf("x(%lu)=(%d,%d)\n",i,dog_a,dog_b);        

       i++;
    }


    std::printf("Initial State number of generations:%lu",i);
    return 0;
}