import
java.io.*;
public
class
GFG {
static
int
nfa =
1
;
static
int
flag =
0
;
static
void
state1(
char
c)
{
if
(c ==
'a'
)
nfa =
2
;
else
if
(c ==
'b'
|| c ==
'c'
)
nfa =
1
;
else
flag =
1
;
}
static
void
state2(
char
c)
{
if
(c ==
'a'
)
nfa =
3
;
else
if
(c ==
'b'
|| c ==
'c'
)
nfa =
2
;
else
flag =
1
;
}
static
void
state3(
char
c)
{
if
(c ==
'a'
)
nfa =
1
;
else
if
(c ==
'b'
|| c ==
'c'
)
nfa =
3
;
else
flag =
1
;
}
static
void
state4(
char
c)
{
if
(c ==
'b'
)
nfa =
5
;
else
if
(c ==
'a'
|| c ==
'c'
)
nfa =
4
;
else
flag =
1
;
}
static
void
state5(
char
c)
{
if
(c ==
'b'
)
nfa =
6
;
else
if
(c ==
'a'
|| c ==
'c'
)
nfa =
5
;
else
flag =
1
;
}
static
void
state6(
char
c)
{
if
(c ==
'b'
)
nfa =
4
;
else
if
(c ==
'a'
|| c ==
'c'
)
nfa =
6
;
else
flag =
1
;
}
static
void
state7(
char
c)
{
if
(c ==
'c'
)
nfa =
8
;
else
if
(c ==
'b'
|| c ==
'a'
)
nfa =
7
;
else
flag =
1
;
}
static
void
state8(
char
c)
{
if
(c ==
'c'
)
nfa =
9
;
else
if
(c ==
'b'
|| c ==
'a'
)
nfa =
8
;
else
flag =
1
;
}
static
void
state9(
char
c)
{
if
(c ==
'c'
)
nfa =
7
;
else
if
(c ==
'b'
|| c ==
'a'
)
nfa =
9
;
else
flag =
1
;
}
static
boolean
checkA(String s,
int
x)
{
for
(
int
i =
0
; i < x; i++) {
if
(nfa ==
1
)
state1(s.charAt(i));
else
if
(nfa ==
2
)
state2(s.charAt(i));
else
if
(nfa ==
3
)
state3(s.charAt(i));
}
if
(nfa ==
1
) {
return
true
;
}
else
{
nfa =
4
;
}
return
false
;
}
static
boolean
checkB(String s,
int
x)
{
for
(
int
i =
0
; i < x; i++) {
if
(nfa ==
4
)
state4(s.charAt(i));
else
if
(nfa ==
5
)
state5(s.charAt(i));
else
if
(nfa ==
6
)
state6(s.charAt(i));
}
if
(nfa ==
4
) {
return
true
;
}
else
{
nfa =
7
;
}
return
false
;
}
static
boolean
checkC(String s,
int
x)
{
for
(
int
i =
0
; i < x; i++) {
if
(nfa ==
7
)
state7(s.charAt(i));
else
if
(nfa ==
8
)
state8(s.charAt(i));
else
if
(nfa ==
9
)
state9(s.charAt(i));
}
if
(nfa ==
7
) {
return
true
;
}
return
false
;
}
public
static
void
main (String[] args)
{
String s =
"bbbca"
;
int
x =
5
;
if
(checkA(s, x) || checkB(s, x) || checkC(s, x)) {
System.out.println(
"ACCEPTED"
);
}
else
{
if
(flag ==
0
) {
System.out.println(
"NOT ACCEPTED"
);
}
else
{
System.out.println(
"INPUT OUT OF DICTIONARY."
);
}
}
}
}