G. Школы

Известна стоимость соединения некоторых пар школ. Мэр выбирает одну из двух самых дешёвых схем электроснабжения. Найдите обе стоимости $S_1 \le S_2$.

Схема — это остовное дерево. Значит нужны вес минимального остова и вес второго по весу остова. Равенство $S_1 = S_2$ означает, что минимальных остовов несколько.

В первой строке $N$ и $M$ ($3 \le N \le 100$) — количество школ и количество возможных соединений. В каждой из следующих $M$ строк — числа $A_i$, $B_i$ и $C_i$ ($1 \le C_i \le 300$).

Гарантируется, что существуют две различные схемы надёжного электроснабжения.

Выведите два числа $S_1$ и $S_2$ через пробел.