User Tools

Site Tools


prelude_to_doublets

Prelude to Doublets

First, start by reading the problem statement for Doublets. The input format is the same.

Input

Like Doublets, the input consists of a dictionary of words, one per line, followed by pairs of words, one per line. The dictionary and word pairs are separated by an empty line.

Output

Print the number of words in the dictionary, in the format below. For each line of input words, print the words “yes” or “no” (separated by a space) indicating if the corresponding word is in the dictionary or not. Separate each case by a blank line (there is no blank line before the first case or after the last case).

NEXT TIME: The number of words in the dictionary should be the number of *unique* words.

Sample Input

booster
rooster
roaster
coasted
roasted
coastal
postal

booster roasted
coastal postal
rooster fooster

Sample Output

Dictionary size: 7 words
yes yes

yes yes

yes no
prelude_to_doublets.txt · Last modified: 2011/09/06 13:00 by jtkorb