In Pandas, how to create a unique ID based on the common interrelation of other columns?

Question

I have a dataframe with two IDs columns. I need to set a unique common interrelated ID with te following condition: if either ID1 or ID2 has some of them in common, they mus