'a'
'b'
'c'
$
S
1
2
3
3
L
4
4
5
4