Implement in JAVA

You manage N servers in a data center numbered 1 to N. At the beginning each of those servers are not interconnected. To increase the computational power, some of them will be organized into clusters. Every cluster has a command center. At the beginning, each server forms a single cluster, whose command center is that server itself. An interconnecting operation is to choose the command center X of some cluster A and another server Y belonging to another cluster B and link them with Unlimited-Band cable. The latency between the servers X and Y is [X-Y|(mod 1000. microseconds. By applying this interconnecting operation, two old clusters are joined into a new cluster, whose command center is the command center of the old cluster B. Besides interconnection, user may want to know the latency between any given server X and the command center of the cluster that containing server X. Input The first line of the input contains one integer N (5