Congratulations!  You've all been selected as candidates to be Doctor When's assistants in preparation for his unveiling of his time machine, scheduled to happen this fall, six months from now.

Unfortunately, Doctor When is a bit reclusive and is still very busy getting things ready, so we're going to have to run this little recruiting test.

The goal of this test is see how well you can build a proper circuitboard for Doctor When's chronomentometer.  Now, Doctor When is an electronics genius, so he doesn't go for the standard electronic parts.  Instead, you'll have to learn to use parts that he has designed himself!

Here's an example of a valid circuitboard:

There are 52 different parts in thirteen different types; the types are seen in the diagram.  Each type comes in four flavors: Spartan (), Hartley (), Dimension (), or Cluster ().  There are five designated slots for each type; one slot will be a blank "empty node."  The five slots are always in a row or column.

Note that in addition to figuring out where each part goes, you will have to wire the proper parts together.  Wires always cross between touching parts, but only along an edge.  All the parts have to be connected, and there CANNOT be any loops (that causes what Doctor When calls a "short circuit" -- I know, that's a technical term, you probably haven't heard it before).

Now, although the example is a VALID circuit board, it is not the CORRECT circuit board.  The good Doctor is busily trying to give us a list of necessary conditions for the correct circuit board.  In a few minutes, we'll be sending out some more tests from Doctor When; the more tests you solve, the more circuit board data you'll get.

-----

Twenty-eight surnames are hidden in the grid, one in each row and one in each column.  The letters in each name are scrambled and can appear in any order, BUT each letter in the grid can belong to at most one name.

When you are done, there is a two part secret message for you to discover.  The unused letters will spell out the first part of the secret message.  To discover the second part of the secret message, you must pair up the names to find fourteen intersections in the grid.  Those intersections will spell out the second part of the secret message.