A crossword with no clues — the four categories are the only hints. One shared guess budget.
Any letters make a legal guess — the budget is the constraint.