Puzzle Quest

Hello, intrepid puzzler!

My name is Rhyd, and I am trying to make my way to Earth. My people love visiting you; however, it is my first time, and I seem to have lost my way. I have tried to contact my own space command for help. Transmission quality is not high, and messages take forever to receive. Perhaps you can help me make sense of the last transmission and find my way to your beautiful planet.

As you will see, some parts of the message are garbled. My people are very logical but not very straightforward. We like to speak in riddles at times. I apologize if this makes things more complicated. I'm hoping that you can make more sense of it than I can.

Hello Rhyd! Four of your colleagues have just come in with information to help you on your way. Or at least that is what they've said, I'm not sure what that information is, it must be something about their wardrobe. They are all wearing Earth clothing of different colors (one of which was blue). Each is wearing a hat, a shirt, and a pair of pants.

  1. No two shirts, hats, or pairs of pants were the same color.
  2. No single colleague was wearing two articles of the same color.
  3. Each color appeared twice.
  4. Caltor was wearing green pants.
  5. The four were Paxon, the one wearing white pants, the one wearing a red hat and the one in the yellow shirt.
  6. Neither Taplaic nor Paxon was wearing green.
  7. CJPOP APOP IS AJTCP SO DPNNSA JRCY RIM CJP ENRKG YJTOC ARY ISC ASOI ATCJ CJP ENBP SO DPNNSA LRICY.
  8. Staal was not wearing white.
  9. Green and black were not worn together.

I'm not sure how useful it will be to know what colors everyone is wearing, but knowing my colleagues, it will be meaningful and symbolic. They are always joking about the places they've visited and trying to be taken to your Earth leaders. I don't think any of them have actually had the nerve to do so. At the end of the last transmission, I also received this stream of characters. I initially thought it might have been noise, but I feel like it may somehow be part of the overall message. It may be somewhat scrambled as well.

D C J Y P C K N N V L P
B Y O R D C J A O L Y M
E V A A R B Y L U B T N
C Y V G M N L U U Y A L
N A I N O T S E N K C G
N T S U P C K A H L K V
I B Y H C Y M A N D P M
L R B Y P R N I L R E B
L I B R E V I L L E C A
A H D G H A C E M V A M
T M T L S V S C G G L Y
P T S E P A D U B P V I

I do hope that you can help me. Somehow, I need to find a keyword for my navigation computer that should allow me to find Earth at last.

Truly,
Rhyd

This puzzle quest continues in the next part.