Амин и Мурад решили создать игровой сервер "Майнкрафт". На свою грандиозную церемонию открытия они пригласили $k$ гостей. Приглашенные гости живут в разных городах и при соединении к серверу (в зависимости от местоположения) будут иметь определенную задержку (ping). Амин и Мурад осознав потенциальную проблему решили выбрать самое оптимальное местоположение для сервера. Есть $n$ городов пронумерованных от $1$ до $n$ и $m$ двухсторонних каналов передачи между этими городами. Подключиться к серверу можно только через эти каналы. Посредством этих каналов можно создать сообщение между любыми двумя городами. Однако, никакие два города не могут иметь больше одного напрямую соединяющего их канала и ни один город не имеет каналов, соединяющих город к самому себе. Для каждого канала так же дается время задержки $w_i$. И так, время задержки соединения от какого-либо города к серверу равняется наименьшей сумме задержек каналов на пути от этого города к серверу среди всех возможных путей. Амин и Мурад хотят выбрать для сервера такой город, чтобы при соединении суммарная задержка соединений всех гостей была минимальной. Если сервер находится в городе в котором живет кто-либо из гостей, то задержка соединения для этого гостя будет равна $0$. Если можно выбрать несколько городов с минимальной суммарной задержкой, то Амин и Мурад выберут город с наименьшим номером. Необходимо найти город, который выберут Амин и Мурад и суммарную задержку соединения всех гостей к серверу. \InputFile В первой строке даны три целых числа $n~(1 \le n \le 10^4), m~(1 \le m \le 4 * 10^4), k~(1 \le k \le 100)$ --- количество городов, каналов передачи и гостей соответственно. Во второй строке даны $k$ разных чисел $c_i~(1 \le c_i \le n)$ --- номера городов где живут гости. В каждой из последующих $m$ строк даны три целых числа $u_i, v_i, w_i~(1 \le u_i, v_i \le n)$. Этими числами обозначается двухсторонний канал между городами $u_i$ и $v_i$ с задержкой соединения $w_i~(1 \le w_i \le 10^4)$. \OutputFile Выведите два целых числа --- номер города где будет находиться сервер и суммарная задержка соединения всех гостей к этому серверу. \includegraphics{https://static.eolymp.com/content/32/32e5fcbbf3a79c8644adc6825dc5912b8d55bd20.gif}