Start work on a decoder from ValueMap.