2

#include<iostream>
#include<string.h>
using namespace std;

void q0(string w , int i);
void q1(string w , int i);
void q2(string w , int i);
void q3(string w , int i);
void q4(string w , int i);
int main()
{
	string w;
	cout<<"Enter the string(1,0) : ";
	cin>>w;
	q0(w, 0);
	return 0;
}
void q0(string w , int i)
{
	if (i == w.length())
		cout << "String Rejected";
	if (w[i] == '0')
		q0(w, i+1);
	else if (w[i] == '1')
		q1(w, i+1);	   	   
}
void q1(string w , int i)
{
	if (i == w.length())
		cout << "String Rejected";
	if (w[i] == '0')
		q1(w, i+1);
	else if (w[i] == '1')
		q2(w, i+1);	    
}
void q2(string w , int i)
{
	if (i == w.length())
		cout << "String Accepted";
	if (w[i] == '0')
		q2(w, i+1);
	else if (w[i] == '1')
		q3(w, i+1);	    
}
void q3(string w , int i)
{
	if (i == w.length())
		cout << "String Accepted";
	if (w[i] == '0')
		q3(w, i+1);
	else if (w[i] == '1')
		q4(w, i+1);	    
}
void q4(string w , int i)
{
	if (i == w.length())
		cout << "String Rejected";
	if (w[i] == '0')
		q4(w, i+1);
	else if (w[i] == '1')
		q4(w, i+1);	    
}