stack/prefix halfway done