fotf: stack implementations