testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ["WordDictionary", "add_word", "add_word", "add_word", "get_words", "search_word", "search_word", "search_word", "search_word", "get_words"]
    - 2 : [[], ["bad"], ["dad"], ["mad"], [], ["pad"], ["bad"], [".ad"], ["b.."], []]
    output: 
    - 1 : [null, null, null, null, ["bad", "dad", "mad"], false, true, true, true, ["bad", "dad", "mad"]]

  - name: "testcase 2"
    inputs:
    - 1 : ["WordDictionary", "add_word", "add_word", "add_word", "get_words", "search_word"]
    - 2 : [[], ["hello"], ["help"], ["hi"], [], ["h."]]
    output: 
    - 1 : [null, null, null, null, ["hello", "help", "hi"], true]

  - name: "testcase 3"
    inputs:
    - 1 : ["WordDictionary", "get_words", "add_word", "add_word", "get_words", "search_word", "add_word", "add_word", "search_word", "search_word", "get_words"]
    - 2 : [[], [], ["apple"], ["grape"], [], ["strawberry"], ["banana"], ["banan"], ["bana.."], ["ba...a"], []]
    output: 
    - 1 : [null, [], null, null, ["apple", "grape"], false, null, null, true, true, ["apple", "banan", "banana", "grape"]]

  - name: "testcase 4"
    inputs:
    - 1 : ["WordDictionary", "add_word", "add_word", "add_word", "get_words", "search_word", "search_word", "search_word", "search_word", "get_words"]
    - 2 : [[], ["ox"], ["box"], ["pox"], [], ["x"], ["b."], ["..x"], ["b.."], []]
    output: 
    - 1 : [null, null, null, null, ["box", "ox", "pox"], false, false, true, true, ["box", "ox", "pox"]]

  - name: "testcase 5"
    inputs:
    - 1 : ["WordDictionary", "search_word", "add_word", "add_word", "get_words", "search_word"]
    - 2 : [[], ["bad"], ["dgwrgwrgrehehr"], ["erthqethethetqth"], [], ["...hqethethetqth"]]
    output: 
    - 1 : [null, false, null, null, ["dgwrgwrgrehehr", "erthqethethetqth"], true]