Coin Collector

A game has n rooms and m tunnels between them. Each room has a certain number of coins. What is the maximum number of coins you can collect while moving through the tunnels when you can freely choose your starting and ending room? Input The first input line has two integers n and m: the number of rooms and tunnels. The rooms are numbered 1,2,\dots,n. Then, there are n integers k_1,k_2,\ldots,k_