Example with solution
(empty)
Z
A
S
H
A
(empty)
0
1
2
3
4
5
A
1
2
1
2
3
4
S
2
3
2
1
2
3
H
3
4
3
2
1
2
E
4
5
4
3
2
3
S
5
6
5
4
3
4
zasha__
_ash_es