Prevent duplicate rows of data across two columns

I have a column A with a dataset of 15k names, and column B with a dataset of about 20 names. I’ve got both set to random, but I want to prevent a row having duplicate data in both columns, as shown in the example below:

A, B (result)
John Doe, Jane Doe (ok!)
John Doe, Sally Sue (ok!)
John Doe, Sally Sue (prevent, because this combo already occurs once)