Весна 1944 года. Б\textit{о}льшая часть территория Беларуси все еще оккупирована немецко-фашистскими захватчиками. Однако даже на оккупированной территории врагу не дает покоя хорошо организованное партизанское движение. Несколько дней назад из ставки главнокомандующего было получено сообщение, согласно которому командованием советской армии готовится крупномасштабное наступление под кодовым названием <<Багратион>>. В нем сообщается, что на партизанское движение возлагаются большие надежды, и накануне наступления от партизан требуется проведение диверсионно-подрывной операции. Партизанам удалось определить все \textbf{N} городов на оккупированной территории, в которых располагаются вражеские войска, а также \textbf{A_i} - численность вражеских солдат в \textbf{i}-м городе. Известно, что для переброски войск немцы используют железнодорожное сообщение. Была составлена детальная карта железных дорог, согласно которой существует ровно \textbf{M} двусторонних железнодорожных путей (дорог). Каждый железнодорожный путь связывает между собой два города, причем если город \textbf{X} связан железной дорогой с городом \textbf{Y}, то, используя данную дорогу, можно добраться как из города \textbf{X} в \textbf{Y}, так и из \textbf{Y} в \textbf{X}. Любых два города связывает не более чем одна железная дорога. Партизанам хорошо известна немецкая прагматичность, согласно которой для любых двух городов \textbf{S} и \textbf{F} (1 ≤ \textbf{S}, \textbf{F} ≤ \textbf{N}, \textbf{S} ≠ \textbf{F}) существует ровно один путь (маршрут), связывающий города \textbf{S} и \textbf{F}. То есть существует ровно одна последовательность целых чисел \textbf{P_\{1, \}P_2}, … \textbf{P_K_\{ \}}(возможно пустая), такая, что между \textbf{S} и \textbf{P_1} есть железная дорога, между \textbf{P_K} и \textbf{F} есть железная дорога, а также для любого \textbf{i} от 1 до \textbf{K} -- 1 существует железная дорога, связывающая города \textbf{P_i} и \textbf{P_i_\{+1\}}_\{.\} Партизаны обладают двумя взрывными устройствами, которые они хотят использовать для подрыва двух железных дорог, чтобы предотвратить быструю переброску вражеских войск в очаг наступления. Партизанам неизвестен город, с которого начнется наступление, поэтому они хотят выбрать такие две железные дороги, чтобы в результате взрыва максимальное значение военного потенциала всех образовавшихся после взрыва регионов было минимальным. Регионом будем называть такое максимальное по включению множество городов, что для любых двух городов из данного множества существует маршрут, связывающий их. Военным потенциалом региона будем называть сумму \textbf{A_i} для всех городов, входящих в данный регион. Вначале все \textbf{N} городов образуют один регион. \includegraphics{https://static.e-olymp.com/content/b6/b6b72ee7b5f1216da88eb24432f4e3f149be7fe5.jpg} \textit{Рисунок №1. Описание второго примера.}\textit{\textbf{N}}\textit{ = 5, }\textit{\textbf{M}}\textit{ = 4.} Ваша задача -- помочь партизанам определить такие две железные дороги, взорвав которые максимальное значение военного потенциала получившихся в результате взрыва регионов было минимальным. \InputFile Первая строка входного файла содержит два целых числа \textbf{N }(\textbf{3} ≤ \textbf{N} ≤ \textbf{100000}) и \textbf{M }(\textbf{2} ≤ \textbf{M} ≤ \textbf{1000000}) соответственно. Вторая строка содержит ровно \textbf{N} целых чисел \textbf{A_i_\{ \}}(\textbf{1} ≤ \textbf{A_i} ≤ \textbf{10^9}, ∑\textbf{A_i_\{ \}}≤ \textbf{10^9}) -- количество вражеских солдат в городе \textbf{i}, числа разделены одиночными пробелами. Следующие \textbf{M} строк описывают железные дороги между городами. Каждая строка содержит два целых числа \textbf{X_i} и\textbf{Y_i_\{ \}}(1 ≤ \textbf{X_i}, \textbf{Y_i }≤ \textbf{N}, \textbf{X_i_\{ \}}≠ \textbf{Y_i}), разделенных одиночным пробелом, где \textbf{X_i} и \textbf{Y_i} -- это номера городов, связанных железной дорогой. \OutputFile Первая и единственная срока выходного файла должна содержать два числа -- номера железных дорог, взорвав которые максимальное значение военного потенциала получившихся после взрывов регионов будет минимально. Дороги нумеруются последовательно от \textbf{1} до \textbf{M }в порядке их ввода. Если существует несколько решений, то выведете любое из них. Порядок вывода номеров дорог не имеет значения.