A dict was used so that the translation can be "O(1)".