Prefix machine Practice