PROGRAMMING:Select the location of the hospital
Let a, B, C, D, e and f denote six villages in a township, and the weight on the arc denotes the distance between the two villages. Now we have to choose one of the six villages to build a hospital. Which village is the hospital built in to make the distance from the village farthest from the hospital to the hospital shortest?
![ Village. PNG] (~ / 4fb2663e-a13f-4974-918a-a89487f544c1. PNG)
###Input format:
Enter the number of villages in the first line
The other input is the adjacency matrix representation of the network
###Output format:
Output location of Hospital Establishment
###Input example:
Here is a set of inputs. For example:
```in
six
0 12 3 65535 9 10
12 0 65535 2 6 65535
3 65535 0 2 65535 6
65535 2 2 0 4 7
9 6 65535 4 0 4
10 65535 6 7 4 0
```
###Output example:
The corresponding output is given here. For example:
```out
c
```
answer：If there is no answer, please comment
![ Village. PNG] (~ / 4fb2663e-a13f-4974-918a-a89487f544c1. PNG)
###Input format:
Enter the number of villages in the first line
The other input is the adjacency matrix representation of the network
###Output format:
Output location of Hospital Establishment
###Input example:
Here is a set of inputs. For example:
```in
six
0 12 3 65535 9 10
12 0 65535 2 6 65535
3 65535 0 2 65535 6
65535 2 2 0 4 7
9 6 65535 4 0 4
10 65535 6 7 4 0
```
###Output example:
The corresponding output is given here. For example:
```out
c
```
answer：If there is no answer, please comment