Smallest String With Swaps

You are given a string and pairs of indices; any two characters at paired indices may be swapped any number of times. Print the lexicographically smallest string you can obtain.

1 <= len(s) <= 10^5 0 <= p <= 10^5