def put_str(store, str, v):
   cur = store
   for c in str:
      cur = cur.setdefault(c, {})
   cur.setdefault(str[-1], set()).add(v)