Union-find: quanti insiemi dopo dieci union?

Si hanno 12 elementi, numerati da 1 a 12, ciascuno inizialmente nel proprio insieme. L'operazione union(a, b) fonde in un unico insieme gli insiemi che contengono a e b (e non ha alcun effetto se a e b sono già nello stesso insieme). Si eseguono nell'ordine:
union(1,2), union(3,4), union(5,6), union(2,3), union(7,8),
union(9,10), union(8,9), union(1,4), union(11,5), union(6,12).
Quanti insiemi distinti restano alla fine?