Orange Boy Can You Solve It Out? Ep. 44
Ninetail is a clever fox girl. She loves to play Boggle!
the rules are simple:
Each player searches for words that can be constructed from the letters of sequentially adjacent cubes, where "adjacent" cubes are those horizontally, vertically, and diagonally neighboring. Words must be at least three letters long, may include singular and plural (or other derived forms) separately, but may not use the same letter cube more than once per word.
Today she has many words and she wants to put all of them in a 4*4 Boggle board. Each cell should contain only 1 character.
Show a possible construction or say it's impossible.
EANS WTOT OERS RKET
the answer is not unique
Subtask1(10%), \sum|words_i|\leq 16
Subtask2(90%), \sum|words_i|\leq 10^4
Each word contains at least 3 characters
来源：Hell Hole Studios Blog