Add headers
Add extended MapState + memory and redis implementation