Build new empty hash 'output'
Build a list of keys from longest to shortest
For each key in the list
   If key not a fragment of a key in the output hash
       Add key to output hash