Замороженные бутоны роз

Приближается зима, и все эксперты предупреждают, что она будет самой холодной за последние сто лет. Фредди необходимо позаботиться о том, чтобы его сад не пострадал. Одна из важнейших задач — следить за тем, чтобы в его большой системе полива не оставалось воды.

Вся вода поступает из центрального узла и по трубам распределяется по соседним узлам и так далее. Каждый узел представляет собой либо разбрызгиватель (бутон розы) без выходной трубы, либо внутренний узел с одной или несколькими выходными трубами, ведущими к некоторым другим узлам. В каждом узле имеется ровно одна входящая труба, за исключением центрального узла, который забирает воду непосредственно из колодца и не имеет входящей трубы. В каждой трубе есть клапан, который останавливает всю воду, проходящую через трубу. Клапаны разного качества и возраста, поэтому некоторые из них может быть труднее закрыть, чем другие.

Фредди хорошо знает свои клапаны и присвоил каждой трубе значение, обозначающее количество усилий, необходимых для закрытия соответствующего клапана. Он просит Вас помочь ему подсчитать минимальное усилие, необходимое для закрытия некоторых клапанов, чтобы вода не поступала в разбрызгиватели.

Входные данные

Состоит из нескольких тестов. Каждый тест начинается со строки с двумя целыми числами: количеством узлов $n(2\le n\le 1000)$ и номером центрального узла $c(1\le c\le n)$. Каждая из следующих $n-1$ строк представляет один канал и содержит три целых числа $u,v(1\le u,v\le n)$ и $w(1\le w\le 1000)$, где $u$ и $v$ — узлы, соединенные трубой, а $w$ — усилие, необходимое для закрытия клапана на этой трубе. Вы можете предположить, что каждый узел доступен из центрального узла.

Выходные данные

Для каждого теста выведите в одной строке минимальную сумму усилий клапанов, которые необходимо закрыть, чтобы центральный узел отделился от всех разбрызгивателей.

Примеры