Round 1:
(I could not come up with the solution)
The population of the planet is 10 pow 9. Initially, none of the people are infected. In order to start an infection, two people have to come in contact, where 0<a,b<10 pow 9. The infection is transitive, if a comes in contact with b. And B is in contact with C, thus A has infected C as well. Find the biggest cluster. Print the biggest cluster at every stage.
Test Case:
Input:
1 2
3 4
2 3
Output:
2
2
4
Input:
1 2
1 3
Output:
2
3