#include <stdio.h>
#include <stdbool.h>
int main() {
// Write C code here
int longarray,i=0,s=0;
bool tracker=true;
int car;
int Term[4][2]={{-1,1},{2,1},{2,3},{-1,1}};
printf("Long of your cracter");
scanf("%d",&longarray);
char C[longarray];
scanf("%s",C);
while(i<longarray && tracker==true){
car=C[i];
i++;
if(car!=1&&car!=0){
tracker=false;
}else{
s=Term[s][car];
if(s==-1){
tracker=false;
}
}
}
if(tracker==true){
printf("la chaine est acceptee");
}else{
printf("la chaine n est pas acceptee");
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+CmludCBtYWluKCkgewogICAgLy8gV3JpdGUgQyBjb2RlIGhlcmUKICAgIGludCBsb25nYXJyYXksaT0wLHM9MDsKICAgIGJvb2wgdHJhY2tlcj10cnVlOwogICAgaW50IGNhcjsKICAgIGludCBUZXJtWzRdWzJdPXt7LTEsMX0sezIsMX0sezIsM30sey0xLDF9fTsKICAgIHByaW50ZigiTG9uZyBvZiB5b3VyIGNyYWN0ZXIiKTsKICAgIHNjYW5mKCIlZCIsJmxvbmdhcnJheSk7CiAgICBjaGFyIENbbG9uZ2FycmF5XTsKICAgIHNjYW5mKCIlcyIsQyk7CiAgICB3aGlsZShpPGxvbmdhcnJheSAmJiB0cmFja2VyPT10cnVlKXsKICAgICAgICBjYXI9Q1tpXTsKICAgICAgICBpKys7CiAgICAgICAgaWYoY2FyIT0xJiZjYXIhPTApewogICAgICAgICAgICB0cmFja2VyPWZhbHNlOwogICAgICAgIH1lbHNlewogICAgICAgICAgICBzPVRlcm1bc11bY2FyXTsKICAgICAgICAgICAgaWYocz09LTEpewogICAgICAgICAgICAgICAgdHJhY2tlcj1mYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmKHRyYWNrZXI9PXRydWUpewogICAgICAgIHByaW50ZigibGEgY2hhaW5lIGVzdCBhY2NlcHRlZSIpOwogICAgfWVsc2V7CiAgICAgICAgcHJpbnRmKCJsYSBjaGFpbmUgbiBlc3QgcGFzIGFjY2VwdGVlIik7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==