Added history incremental preserving pattern search backward