import
java.util.*;
class
GFG{
static
void
stateA(String n)
{
if
(n.charAt(
0
) ==
'a'
)
stateB(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
{
stateH(n.substring(
1
));
}
}
static
void
stateB(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateC(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateI(n.substring(
1
));
}
}
static
void
stateC(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateD(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateJ(n.substring(
1
));
}
}
static
void
stateD(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateQ2(n);
else
if
(n.charAt(
0
) ==
'b'
)
stateE(n.substring(
1
));
}
}
static
void
stateE(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateQ2(n);
else
if
(n.charAt(
0
) ==
'b'
)
stateF(n.substring(
1
));
}
}
static
void
stateF(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateQ2(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateG(n.substring(
1
));
}
}
static
void
stateG(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateQ2(n);
else
if
(n.charAt(
0
) ==
'b'
)
stateQ2(n);
}
}
static
void
stateH(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateI(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateK(n.substring(
1
));
}
}
static
void
stateI(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateJ(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateL(n.substring(
1
));
}
}
static
void
stateJ(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateE(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateM(n.substring(
1
));
}
}
static
void
stateK(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateL(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateN(n.substring(
1
));
}
}
static
void
stateL(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateM(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateO(n.substring(
1
));
}
}
static
void
stateM(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateF(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateP(n.substring(
1
));
}
}
static
void
stateN(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
if
(n.charAt(
0
) ==
'a'
)
stateO(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateQ1(n);
}
static
void
stateO(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateP(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateQ1(n);
}
}
static
void
stateP(String n)
{
if
(n.length() ==
0
)
System.out.print(
"String Not Accepted"
);
else
{
if
(n.charAt(
0
) ==
'a'
)
stateG(n.substring(
1
));
else
if
(n.charAt(
0
) ==
'b'
)
stateQ1(n.substring(
1
));
}
}
static
void
stateQ1(String n)
{
System.out.print(
"String Not Accepted"
);
}
static
void
stateQ2(String n)
{
System.out.print(
"String Not Accepted"
);
}
public
static
void
main(String[] args)
{
String n =
"abaabb"
;
stateA(n);
}
}