A stack for input paths