Pair 2 people based on tiered criteria

I need to pair 2 people at random, but I need a way to "try" and avoid pairing people with the same skills. I attached an example of my data but I can't seem a way to guide the randomizer that people with Skill one should not be paired together. I understand that to match everyone I will need to pair some people with the same skills but I need to add some sort of priority where its really important not to pair skill 1 but it can be ok with 5.

The way that the priority needs to be is from left to right on skill levels

has anyone attempted to do this before with any luck?