Information Processing Letters