# Towards the Capital

Computer Science Level pending

In Sheldor's empire, the cities form a tree with cities as vertices and roads as edges. He wishes to choose a capital among his cities and to do that, his ministers come up with the following definition:

• The eccentricity of a city $$v$$ is the maximum distance from $$v$$ to any city.
• A city is central if it's eccentricity is the least.

Which is the only central city in this empire?

• Each line in the Input File contains two integers $$u$$ and $$v$$. This refers to the fact that there is a road connecting $$u$$ and $$v$$.