add japan earthquake; use trie and the program is much faster