Search Input
Transition Matrix