Data Set 1:
The following have to move 1 times:
Gates, Bill
Kempe, Dave

Data Set 2:
The following have to move 3 times:
Skywalker, Anak

Data Set 3:
The following have to move 1 times:
Gromit

Data Set 4:
The following have to move 6 times:
G

Data Set 5:
The following have to move 5 times:
Team

Data Set 6:
The following have to move 1 times:
aa
aaa

Data Set 7:
The following have to move 3 times:
yyyy

Data Set 8:
The following have to move 5 times:
g

Data Set 9:
The following have to move 6 times:
g

Data Set 10:
The following have to move 6 times:
programming contest