- First row has two space seperated integers, the first one represents the number of vertices in the graph and the second one represents K
- Following this there are as many lines as the number of vertices in the graph
- Every line after the first line represents the distances of a center to other centers. For example the second line of the input denotes all the distances from vertex 0 (center 0) to all the other vertices
- Each of these rows described above has space seperated integers