Consider the weighted undirected graph with 4 vertices, where the weight of edge {i, j} is given by the entry W_{i j} in the matrix W.

The largest possible integer value of x, for which at least one shortest path between some pair of vertices will contain the edge with weight x is ________.