Design a service/system that solves crossword puzzles. Input: (1) a board with pre-marked word-slot start positions and directions (Across / Down), and (2) a dictionary of words (with or without clue definitions). Example dictionary: {TIRE: 'A wheel on a car', RATS: 'Small rodents', BATH: 'A tub to clean', BE: 'To,…