type PairMap = HashMap<(char, char), Vec<(char, char)>>;
The internal representation of the insertion map, that returns the two new pairs generated by inserting the specified character.