Stretchability is a property that brings versatility and design freedom to human interface devices. We present a soft, flexible and stretchable keyboard made from a dielectric elastomer sensor sheet. Using a multi-frequency capacitance sensing technique based on a transmission line model, we demonstrate how this keyboard can detect touch in two dimensions, programmable to increase the number of keys and into different layouts, all without adding any new wires, connections or modifying the hardware. The method is efficient and scalable for large sensing systems with multiple degrees of freedom.