3 ms·

There is a finite set of Domino "prototypes" (a pair of strings), and you are allowed to use as many of each prototype as you like.