aaaaaaaa
S → Sa
S → a
(1,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
incomplete items
0
1S → Sa
S → a

aaaaaaaa
S → Sa
S → a
(1,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
incomplete items
0
1S → Sa
S → a

aaaaaaaa
S → Sa
S → a
(1,0)
{S,a}
(0,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
{S}
(0,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
{S}
(0,2)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
(0,0)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
{S}
(0,2)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

aaaaaaaa
S → Sa
S → a
(1,0)
S → a
{S,a}
(2,3)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
S → a
{S}
(2,2)
a
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
(0,0)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
{a}
(0,1)
a
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)
(0,0)

complete items
0{}
1{a}
2{S}
3{S,a}
incomplete items
0
1S → Sa
S → a
2S → a

Grammar:

S → Sa
S → a


Input:

aaaaaaaa