Put key and value strings on the heap